操作系统----进程调度算法题目
我从前最怕旁人火眼金睛,如今,倒是盼着有人能够洞幽烛远。如此,就能赠我一点欢喜。
问题:
问题解决:
高响应比优先选择过程:
0时刻P1运行,10时刻,P1运行完,此时P2-P5的响应比分别为:P2:(1+9)/1=10 P3:(2+8)/2=5 P4:(1+7)/1=8 P5:(5+6)/5=2.2因此执行P2。
11时刻,P2运行完,此时P3-P5的响应比分别为:P3:(2+9)/2=5.5 P4:(1+8)/1=9 P5:(5+7)/5=2.4因此执行P4。
12时刻,P4运行完,此时P3,P5的响应比分别为:P3:(2+10)/2=6 P5:(5+8)/5=2.6因此执行P3,最后执行P5。
得出结论:最后比较这几种算法的平均周转时间和带权平均周转时间可知,时间片轮转这一进程调度的算法这两项相对来说都较小,此算法解决比较好。