(14)--3.3 作业调度与进程调度算法(一).pdf

()01(FCFS)02/(SJF/SPF)03(PSA)04(HRRN)05 (FCFS)FCFS(FCFS)FCFS 进程名到达时间服务时间开始执行时间完成时间周转时间带 权 周 转转时间A0 1B1 100C2 1D3 100 0 1 1 1 1 101 100 1 102 100 100 102 202 199 1.99 101(FCFS)CPU()(SJF)(SPF)()SJF(1-0)+(101-1)+(102-3)+(202-2)/4=100 A 0 1 B 2 3 101 C 102 D 202-A 0 1-B 1 100-D 2 100-C 3 1()SPF A 0 1 B 2 3 C 102 D 202 4 B(1-0)+(102-1)+(4-3)+(202-2)/4=75.75-A 0 1-B 1 100-D 2 100-C 3 1 SJ(P)F()()(FCFS)/(SJF/SPF)!