i Arrival Time 到达时间Burst Time服务时间 response time=开始时间-到达时间
FCFS 按照进程顺序
finsh 按照进程顺序 从0开始依次加上服务时间
周转时间即 finsh时间-到达时间(注意不是开始时间)
waiting time等待时间=开始时间-到达时间
带权周转时间即 周转时间/服务时间
在FCFS中各进程等待时间就是burst time
SJF 按照进程 burst time从小到大的顺序
finsh 按照进程 burst time从小到大的顺序 从0开始依次加上服务时间
其余的和上面一致
关于最短剩余时间 当进程到达时每次都比较剩余服务时间多久 小的可以抢占原来的进程
等待时间=开始时间-到达时间
Priority Scheduling
按照优先级调度
按照优先级调度 且如RR一样 每次减去time quantum 然后去往同一优先级的另外一个进程
如下图 优先级1的P4进程 完成2s后 由于没有同一优先级的 继续直到完成
到优先级2的P2进程 完成2s后 转到同一优先级的P3进程 然后完成2s 转回P3进程 如此往复
直到16s后 完成P3进程2s后,没有同一优先级的进程,所以继续完成P3
Round Robin (RR)
按照题目给的 time quantum 每次按照进程顺序执行给定时间 然后轮到下一个进程 循环往复 知道所有进程都被完成