3.2进程调度

进程调度遵循的准则


进程调度算法

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