软件设计师——第四章操作系统

进程管理

进程三态模型：运行、就绪、堵塞

进程间的通信：同步、互斥
调度方式分为可剥夺式和不可剥夺式两种。
可剥夺式：
是指当有更高优先级的进程到来时，强行将正在运行的进程所占用的CPU分配给高优先级的进程；
不可剥夺式：
是指当有更高优先级的进程到来时，必须等待正在运行的进程自动释放占用的CPU,然后将CPU分配给高优先级的进程。
进程资源有向图

死锁

产生的必要条件
互斥条件
请求保持条件
不可剥夺条件
环路

常用移臂算法

先来先服务算法：
这个算法实际上不考虑访问者要求访问的物理位置，而只是考
虑访问者提出访问请求的先后次序。故有可能随时改变移动臂的方向。
最短寻找时间优先算法：
最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。故也有可能随时改变移动臂的方向。
电梯调度算法：
电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。
单向扫描调度算法：
单向扫描调度算法的基本思想是，不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问。

例题