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

325 阅读2分钟

优先权调度算法

按优先权顺序执行,优先数小的,优先级高,抢占式(当优化级更高的进程到达时,原先的进程则暂时退让)

P1P2P3P4
到达时间0123
优先数3124
服务时间347154
题解
时间执行的进程注释
0P10时刻P1到达\color{orange}{P1到达},执行P134\color{blue}{P1_{34}}
1P21时刻P2到达\color{orange}{P2到达},此时进程情况如下:P27,P133\color{blue}{P2_7,P1_{33}},因P2优先级高,执行P2进程。
2P22时刻P3到达\color{orange}{P3到达},此时进程情况如下:P26,P315,P133\color{blue}{P2_6,P3_{15},P1_{33}},因P2优先级高,执行P2进程。
3P23时刻P4到达\color{orange}{P4到达},此时进程情况如下:P25,P315,P133,P44\color{blue}{P2_5,P3_{15},P1_{33},P4_4},因P2优先级高,执行P2进程。
8P3P2完成\color{red}{P2完成},此时进程情况如下:P315,P133,P44\color{blue}{P3_{15},P1_{33},P4_4},剩余进程中,因P3优先级高,执行P3进程。
23P1P3完成\color{red}{P3完成},此时进程情况如下:P133,P44\color{blue}{P1_{33},P4_4},剩余进程中,因P1优先级高,执行P1进程。
56P1P1完成\color{red}{P1完成},此时进程情况如下:P44\color{blue}{P4_4},剩余进程中,只有P4了,执行P4进程。
60无进程P4完成\color{red}{P4完成}。 此时 P4的4个服务时间结束,程序结束。
答案
P1P2P3P4
完成时间5682360
周转时间(56-0=)56(8-1=)7(23-2=)21(60-3=)57
带权周转时间(56/34=) 1.65(7/7=) 1(21/15=)1.4(57/4=) 14.25
平均周转时间35.25
平均带权周转时间4.575
完成时间: 在整个程序运行过程中,此进程服务完成的时间
周转时间 : 完成时间 - 到达时间
带权周转时间 :周转时间 / 服务时间
平均周转时间: 总周转时间 / 进程总数
平均带权周转时间: 总带权周转时间 / 进程总数