操作系统命题作业.doc

《操作系统命题作业.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（1）采用优先级调度算法的结果如表2.11所示，根据优先级得到作业的执行顺序为B、E、A、C、D。表2.11优先级调度算法的结果（运行+等待）作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间B6066/6=1E861414/8=1.75A10142424/10=2.4C2242626/2=13D4263030/4=7.5作业平均周转时间T=（6+14+24+26+30）/5=20（分钟）作业平均带权周转时间W=（1+1.75+2.4+13+7.5）/5=5.13（2）采用先来先服务（按A、B、C、D、E顺序）调度算法的

2、结果如表2.12所示。作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间A1001010/10=1B6101616/6=2.66C2161818/2D4182222/4=5.5E8223030/8=3.75作业平均周转时间T=（10+16+22+30）/5=19.2（分钟）作业平均带权周转时间W=（1+2.66+9+5.5+3.75）/5=4.38（3）采用短作业优先调度算法的结果如表：2.13所示。根据作业的运行时间得到执行顺序为C、D、B、E、A。作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间C20

3、22/2=1D4266/4=1.5B661212/6=2E8122020/8=2.5A10203030/10=3作业平均周转时间T=(2+6+12+20+30)/5=14（分钟）作业平均带权周转时间W=（1+1.5+2+2.5+3）/5=2