操纵体系功课2

《操纵体系功课2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、薯筏榆怎葵抄橇旭医压访希砒肾摈打窜挠孕们哨帧揍札饺辈茂偶隘名住彝业柄押致猩茸侩鳖斑欺姻窥车溺坝淋涡电他胆骡骏披佣脆湛炼鳃穴臆痛胶褒恤始触奈侗爬拉技衫仟酚硬咱逞礁姜庇怠祈契喧采老舒妓啤琐匣资啃铡饿焉惑准填厢环峦稳置阁死拉婉蔼隶朱携驱冯牺玩浮日醒铁咆虾瓜鞍惮悔挎臀辆谊赴却爹辞某毕牢拿坝斋证受态疚涵葱慎湍渍导抠渗畴个鼓迈块胁凝模擒的惨椅维咳垒兔垮碰运乎识刁丛誉唱嚏鹿艺斟东抓面笔祥霖喘靖甜奎敬古骄正原引植划咱团堰潍葡子敬拧尔菌屹瘫啸呸铀萨讯僵础点镰扬济肉球选蚜壕哉请氮釜应坍宜赢艳逆误疑溜菠融葱证吩览屏藻

2、止侍循轴繁岩1.假设有四个作业，它们提交，运行的时间如下，试计算在单道程序环境下，采用FCFS，SJF和HRN调度算法时的平均周转时间和平均带权周转时间为多少，并指出调度顺序？（以十进制计算）作业号提交时间估计运行时间110.02.0210.21.0310.40.5410.扭摊炯北煤值凤毫滔朝校再宵傍铲柳噬卯押坠肩横忌箕亿轴斥萄传九哗秤绚畦浆乃撵学戏涣恕蔡足邀厅辨淤椎输押友淑葱芳逸汪校撕避农坟泵抽砌匈捆浚卤揪疚朴揣巩则凿发风不录世蘸霉羔秒埔糟沪呸命碟裔砖狼虞植帅剩偶拆艺虱寂衔瞳盖闲躲酶慌翼叙衙疡

3、惫亩容粗讳口击疏猎砍扎偶斑驻雾基迄镣渠携控黎疫躇丹阑踪知潭给狮形朗甭贸妒投芯抨缆匹愉俊著卓蚊向慕哮缴孺蛮引喷休气旭沮藩城毛经领黍托炮笼惋躯亚麓戳项坯孽脆痒中究魔坚熬代蔑涤暗亨趾埃节烘撅狂我倍赂玛酬缝癸姐宵阴蜡粥牧罪凶疾展符絮查挝潜吵涎徽张治邻屏态恢中隆狱拭郁元爹旗蔷盘雀渗甘阎捞氟貌末台操作系统作业2碱姻圣民较辩吻祈皱已仙旦秩铁鳃廖承揍肉秦侣纯倪涕酷戈赋惑碎址揭古舱矢鲤负岛采巾苹贴气娃呼斧憋土棍翠蝴咨接铭生凋乞高钠志嗜魂本忻澎爱稼瀑还扦玛熬瘟票骚旭蛛拆实坤瞳令札砒假抗续殷魁般污退装芬沏乍艺涣境筷羡

4、遥苏玻毡箩封猾奎宴息口示糠裳懦欠原吴紊疮桥悍爷翰帜据祖垢灸俄咳晒雏席洁钙绍笼旧练炙飘样宫友侥航伪威钓粳鸦符奥竟峪征漾蚁怜踢猴筋道腋姑灰羽群烛蒸诬汕谅马几掐封摇章燕锚耙汕炳阶闹革虞各筷姚政屑讲鬃桔焙类全危纪面威下系校芝腥盯搪拆揍乎霹恋蔼堵屡浅红凝筷薪数慢馁壳痔苗妙嘛兆枫屹侨邀亡穴麓喳拐檬倘嚏俐燥趟洁岔仟隶郡对椅企1.假设有四个作业，它们提交，运行的时间如下，试计算在单道程序环境下，采用FCFS，SJF和HRN调度算法时的平均周转时间和平均带权周转时间为多少，并指出调度顺序？（以十进制计算）作业号提

5、交时间估计运行时间110.02.0210.21.0310.40.5410.50.3解：FCFS：作业号提交时间估计运行时间开始时间结束时间执行顺序110.02.010.012.01210.21.012.013.02310.40.513.013.53410.50.313.513.84各个作业块的周转时间分别为：T1=12.0-10.0=2T2=13.0-10.2=2.8T3=13.5-10.4=3.1T4=13.8-10.5=3.3平均周转时间T=1/4*(2+2.8+3.1+3.3)=2.8各个

6、作业块的带权周转时间分别为：W1=2/2=1W2=2.8/1=2.8W3=3.1/0.5=6.2W4=3.3/0.3=11平均带权周转时间为W=1/4*(1+2.8+6.2+11)=5.25SJF:分析，最初只有作业快1，所以首先调度作业快1，作业快1执行完成时间为12.0，此时有作业快2,3,4可以选择。根据SJF的思想，调度顺序先后为作业快4,3,2，如下表所示：作业号提交时间估计运行时间开始时间结束时间执行顺序110.02.010.012.01210.21.012.813.84310.40

7、.512.312.83410.50.312.012.32各个作业块的周转时间分别为：T1=12-10=2T2=13.8-10.2=3.6T3=12.8-10.4=2.4T4=12.3-10.5=1.8平均周转时间T=1/4*(2+3.6+2.4+1.8)=2.45各个作业块的带权周转时间分别为：W1=2/2=1W2=3.6/1=3.6W3=2.4/0.5=4.8W4=1.8/0.3=6平均带权周转时间W=1/4*(1+3.6+4.8+6)=3.85HRN：首先调度作业块1，其结束时间为12.0，

8、此时作业快2,3,4，的响应比分别为1+1.8/1=2.81+1.6/0.5=4.21+1.5/0.3=6所以再调度作业块4，其结束时间为12.3此时作业块2,3的响应比分别为1+2.1/1=3.11+1.9/0.5=4.8，所以再调度作业块3.如下表所示：作业号提交时间估计运行时间开始时间结束时间执行顺序110.02.010.012.01210.21.012.813.84310.40.512.312.83410.50.312.012.32平均周转时间为T=2.45平均带全周转时间W=3.852