调度算法——优先权(非抢占式)

340 阅读1分钟

优先权调度算法

按优先权顺序执行,优先数小的,优先级高,非抢占(等该进程执行完,才执行下一个进程)

P1P2P3P4P5
到达时间02345
优先数43521
服务时间43561
题解
时间执行的进程注释
0P10时刻P1到达\color{orange}{P1到达},执行P1
4P4P1完成\color{red}{P1完成}。 此时剩下的进程中已经到达的有P2,P3,P4\color{orange}{P2,P3,P4},因P4优先级最高,执行P4进程。
10P5P4完成\color{red}{P4完成}。此时P5已经到达,因P5优先级最高,执行P5进程。
11P2P5完成\color{red}{P5完成}。 此时剩下的进程中P2优先级最高,执行P2进程。
14P3P2完成\color{red}{P2完成}。 此时剩下的进程中只有 P3,执行P3进程。
19无进程P3完成\color{red}{P3完成}。 此时 P3的5个服务时间结束,程序结束。
答案
P1P2P3P4P5
完成时间414191011
周转时间(4-0=)4(14-2=)12(19-3=)16(10-4=)6(11-5=)6
带权周转时间(4/4=) 1(12/3=) 4(16/5=)3.2(6/6=) 1(6/1=)6
平均周转时间8.8
平均带权周转时间3.04
完成时间: 在整个程序运行过程中,此进程服务完成的时间
周转时间 : 完成时间 - 到达时间
带权周转时间 :周转时间 / 服务时间
平均周转时间: 总周转时间 / 进程总数
平均带权周转时间: 总带权周转时间 / 进程总数