目录
1.完成时间=开始时间+服务时间(CPU执行时间)
2.周转时间=完成时间-到达时间
3.带权周转时间=周转时间/服务时间
1.先来先服务(FCFS)
算法思想:调度程序每次总是按照进程进入就绪队列(或作业进入后备/收容队列)的先后顺序,选择最先进入该队列的进程/作业,把处理机分配给它,使之投入运行。
进程名 | 到达时间 | 服务时间 | 完成时间 | 周转时间 | 带权周转时间 |
A | 0 | 3 | 3 | 3 | 1 |
B | 2 | 6 | 9 | 7 | 7/6 |
C | 4 | 4 | 13 | 9 | 9/4 |
D | 6 | 5 | 18 | 12 | 12/5 |
E | 8 | 2 | 20 | 12 | 6 |
执行顺序:ABCDE