3.2进程调度
进程调度遵循的准则
进程调度算法
- 先来先服务算法FCFS
利用队列就可以实现。 - 短作业优先算法SJF
- 高响应比例优先算法HRN
执行时间越短 响应比例越高 成反比。 - 时间片 轮转算法
前面与先来先服务算法相同，排成一个队列，之后进程的时间片到就排到队尾继续等待。
时间片过长，进程都在一个时间片就可以执行完毕，与先来先服务算法没差异。
过短一个进程可能要排好几次队，影响响应时间。
时间片随着系统的响应时间和某时刻进程数不同而不断变化。
同时进入就绪队列，说明提交时间都是从0开始。 - 优先级算法
上述五种算法既可以用在作业调度也可用在进程调度中。