操作系统----进程调度算法题目

我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。

问题：

 

问题解决：

 

 

高响应比优先选择过程：

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。

得出结论：最后比较这几种算法的平均周转时间和带权平均周转时间可知，时间片轮转这一进程调度的算法这两项相对来说都较小，此算法解决比较好。

注意：画图时最好按照进程p1,p2,p3...来定义纵坐标！！！以上画的不规范，稍微修改一下会更好！