测开面试 | 操作系统相关问题整理

1、 进程与线程的区别？

• 进程：独立数据空间，进程间不共享数据，系统调度
• 线程：执行程序的最小单元，进程内线程间同步资源，系统调度
• 一个进程可以有多个线程，多个线程也可以并发执行

2、 进程有哪些状态？

• 就绪状态：已获得处理机（CPU）以外的所需资源，等待分配处理机资源
• 运行状态：占用处理机资源运行，此状态进程数 <= CPU 数
• 阻塞状态：进程等待某种条件，在条件满足之前无法执行

3、 进程同步与互斥的区别？
互斥：

• 某一资源同时只允许一个访问者对其进行访问
• 具有唯一性和排他性
• 互斥无法限制访问者对资源的访问顺序，即访问是无序的

同步：

• 基于互斥，经其他机制实现访问者对资源的有序访问
• 大多数情况下，同步已经实现了互斥，写入资源是互斥的
• 少数情况下，可以允许多个访问者同时访问资源

4、 进程间通信包括哪些？

• 管道：半双工通信方式，数据单向流动，父子进程间
• 命名管道：半双工通信方式，无亲缘关系进程间通信
• 信号量：计数器，锁机制，控制多进程对资源访问
• 消息队列：消息链表，存放在内核中由消息队列标识符标识
• 信号：比较复杂的通信方式，通知进程某个事件已经发生
• 共享内存：映射一段能被多个进程可访问的内存

5、 进程的调度算法有哪些？

• 先来先服务（FCFS, First Come First Service）
• 短作业优先（SJF, Shortest Process Next）
• 时间片轮转调度算法（RR, Round Robin）
• 高响应优先（HRRN, Highest Response Ratio Next）
• 优先权调度算法
• 多级队列调度算法

6、 死锁产生的原因？

• 1、 资源竞争；2、 进程推进顺序不当
• 必要条件：互斥、不剥夺、请求与保持、环路等待
• 预防死锁：破坏四个必要条件之一

7、 页面的置换算法都有哪些？

• 最佳置换算法
• 先进先出置换算法
• 最近最久未使用置换算法
• Clock 置换算法（最近未使用算法）
• 最少使用置换算法

8、 makefile 的作用是什么？（http://www.ruanyifeng.com/blog/2015/02/make.html）

• 定义规则，指定哪些文件先编译、后编译、重新编译
• makefile 的好处，自动化编译
• makefile 需要 make 工具解释执行

9、 什么是虚存、实存、共享内存？
虚存（VIRT = SWAP + RES）：

• 进程“需要的”虚拟内存大小
• 包括进程使用的库、代码、数据，以及 malloc、new 分配的堆空间和分配的栈空间等
• 申请 10 MB，使用 1 MB，增长 10 MB

实存（RES = CODE + DATA）：

• 包括使用中的 malloc、new 分配的堆空间和分配的栈空间，但不包括 swap out 量
• 包含其他进程的共享
• 虚存包括实存
• 申请 10 MB，使用 1 MB，增长 1 MB

共享内存（SHR）：

• 自身，也包括其他进程的共享内存
• 进程只使用了几个共享库的函数，但包含整个共享库大小
• 某个进程所占的物理内存大小：RES - SHR
• swap out 后，它将会降下来

---

欢迎关注微信公众号"测试开发Stack"