[OS复习]进程管理（4）

进程调度算法（Short-Term）

1.先来先服务（FCFS）

该方法按照进程到达的先后顺序排队，每次调度队首的进程（就像超市中购物付款一样）。
FCFS算法属于非剥夺调度方式 ，实现简单，看似公平。但是对于那些后进入队列而运行时间较短的进程，或I/O型的进程而言，可能需要长时间等待（对短进程以及I/O型进程不公平 ） 。

1.1 幼儿园小孩喂食问题

如果采用FCFS方法，让全部小孩排成一个先进先出的队列，老师从队首开始逐个给小孩喂食，只有当前一个小孩吃饱了，才喂食下一个小孩 。那么，排在队列后面的的小孩将长时间不能被喂食而饥饿。
特别地，如果排在队列前面的某些小孩需要喂食的时间较长，而排在队列后面的某些小孩只需进食很少的饭量，却需要等待很长的时间。因此，该方法对这样的小孩不公平。

1.2 FCFS调度算法实例

假设：就绪队列中从队首开始依次排列有四个进程P1，P2，P3和P4（假设它们同时到达就绪队列），它们的预计执行时间分别为16，12，4和3个单位时间。若采用FCFS方法调度，试计算P1，P2，P3和P4的周转时间分别为多少？平均周转时间是多少？

![](https://cdl