操作系統(tǒng)作業(yè)調(diào)度

1、一各作業(yè)情況如下：作業(yè)號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別1024215932814338優(yōu)先級為小值優(yōu)先，求平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間?1. 先來先服務 2.短作業(yè)優(yōu)先 3.靜態(tài)優(yōu)先答：1. 先來先服務作業(yè)號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別10022142125729327815314315318480時刻只有作業(yè)1到達， 所以先執(zhí)行1；2時刻作業(yè)2和3都到達，2先到所以執(zhí)行2；7時刻作業(yè)3和作業(yè)4都到達，3先所以執(zhí)行3，再執(zhí)行4平均周轉(zhuǎn)時間=(2-0)+(7-1)+(15-2)+(18-3)/4=9平均帶權周轉(zhuǎn)時間=(2-0)/2+(7-1)/5+(15-2)/8

2、+(18-3)/3/42. 短作業(yè)優(yōu)先作業(yè)號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別10022142125729321081841437310380時刻只有作業(yè)1到達，所以先執(zhí)行1；2時刻作業(yè)2和3都到達，2短所以先執(zhí)行2；7時刻作業(yè)3和4都到達，4短所以執(zhí)行4，最后執(zhí)行3平均周轉(zhuǎn)時間=(2-0)+(7-1)+(18-2)+(10-3)/4=7.75平均帶權周轉(zhuǎn)時間=(2-0)/2+(7-1)/5+(18-2)/8+(10-3)/3/43. 靜態(tài)優(yōu)先級作業(yè)號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別1002214211351849322810214310313380時刻只有作業(yè)1到達，所

3、以先執(zhí)行1；2時刻作業(yè)2和3都到達，3優(yōu)先值小所以先執(zhí)行3；10時刻作業(yè)2和4都到達，4優(yōu)先值小所以執(zhí)行4，最后執(zhí)行2平均周轉(zhuǎn)時間=(2-0)+(18-1)+(10-2)+(13-3)/4=9.25平均帶權周轉(zhuǎn)時間=(2-0)/2+(18-1)/5+(10-2)/8+(13-3)/3/4二各進程情況如下：進程號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別103226344465582求平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間?1.最高響應比優(yōu)先 2.時間片輪轉(zhuǎn)（設時間片長為1）答：1.最高響應比優(yōu)先進程號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別1003312236923494133461552055

4、8132154求平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間0時刻只有進程1到達，所以先執(zhí)行1；3時刻只有進程2到達，所以執(zhí)行2；9時刻進程3、4、5都到達, 進程3此時響應比是1+(9-4)/4=2.25, 進程4此時響應比是1+(9-6)/5=1.6, 進程5此時響應比是1+(9-8)/2=1.5，所以執(zhí)行進程3；13時刻還剩進程4和5，進程4此時響應比是1+(13-6)/5=2.4, 進程5此時響應比是1+(13-8)/2=3.5，所以執(zhí)行進程5，然后再進程4平均周轉(zhuǎn)時間=(3-0)+(9-2)+(13-4)+(20-6)+(15-8)/5=8平均帶權周轉(zhuǎn)時間=(3-0)/3+(9-2)/6+(13-

5、4)/4+(20-6)/5+(15-8)/2/52.時間片輪轉(zhuǎn)（設時間片長為1）進程號到達時刻開始時刻運行需時結束時刻次序優(yōu)先級別100342226183454174675205810215求平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 12345678910111213141516171819201121232432543254324412324325432543242325432543244325432平均周轉(zhuǎn)時間=(4-0)+(18-2)+(17-4)+(20-6)+(15-8)/5=10.8平均帶

6、權周轉(zhuǎn)時間=(4-0)/3+(18-2)/6+(17-4)/4+(20-6)/5+(15-8)/2/53(6分)假設有四個作業(yè)，它們的提交時間和需要的計算時間如表2所示。這些作業(yè)在一臺處理機上按單道方式運行，如采用響應比高者優(yōu)先調(diào)度算法，請給出這些作業(yè)的執(zhí)行順序？表2四個作業(yè)的提交時間和需要的計算時間作業(yè)作業(yè)提交時間所需的計算時間（分鐘）J17：00120J27：3060J38：0020J48：1040答：(2分)第一次調(diào)度時間是7：00，此時只有J1為后備作業(yè)，因而被調(diào)度。它執(zhí)行完的時間是9：00。(2分)第二次調(diào)度時間是9：00，此時J2、J3和J4都為后備作業(yè)。J2、J3和J4作業(yè)的相關

7、參數(shù)如表5所示。J3的響應比最高， J3被調(diào)度。它執(zhí)行完的時間是9：20。(1分)第三次調(diào)度時間是9：20，此時J2和J4為后備作業(yè)。J2和J4作業(yè)的相關參數(shù)如表6所示。J2的響應比最高， J2被調(diào)度。它執(zhí)行完的時間是10：20。(1分)第四次調(diào)度時間是10：20，此時只有J4為后備作業(yè)， J4被調(diào)度。它執(zhí)行完的時間是11：00。綜上這些作業(yè)的執(zhí)行順序為J1、J3、J2、J4。表5 J2、J3和J4作業(yè)的相關參數(shù)作業(yè)作業(yè)提交時間所需的計算時間（分鐘）等待時間（分鐘）響應比J27：3060902.5J38：0020604J48：1040502.25表6 J2、J3和J4作業(yè)的相關參數(shù)作業(yè)作業(yè)提交

8、時間所需的計算時間（分鐘）等待時間（分鐘）響應比J27：30601102.83J48：1040702.752（7分）假設有四個作業(yè)，它們的提交時間和需要的計算時間如表3所示。這些作業(yè)在一臺處理機上按單道方式運行，若采用下列作業(yè)調(diào)度算法：（1）先來先服務（2）短作業(yè)優(yōu)先；請分別給出這些作業(yè)的執(zhí)行順序、每個作業(yè)的周轉(zhuǎn)時間及平均周轉(zhuǎn)時間和加權平均周轉(zhuǎn)時間。 表3 四個作業(yè)的情況作業(yè)作業(yè)提交時間所需的計算時間（分鐘）J110：0090J210：1040J310：3020J411：0010答：（1）采用先來先服務作業(yè)調(diào)度算法，這些作業(yè)的執(zhí)行順序和每個作業(yè)的周轉(zhuǎn)時間如表4所示。表4采用先來先服務作業(yè)調(diào)度算

9、法，作業(yè)的執(zhí)行順序和每個作業(yè)的周轉(zhuǎn)時間作業(yè)作業(yè)提交時間所需的計算時間（分鐘）作業(yè)開始執(zhí)行時間作業(yè)執(zhí)行結束時間作業(yè)周轉(zhuǎn)時間（分鐘）作業(yè)執(zhí)行次序J110：009010：0011：30901J210：104011：3012：101202J310：302012：1012：301203J411：001012：3012：401004平均周轉(zhuǎn)時間=（90+120+120+100）4=107.5 。帶權平均周轉(zhuǎn)時間=（9090+12040+12020+10010）4=5（2）采用先來先服務作業(yè)調(diào)度算法，這些作業(yè)的執(zhí)行順序和每個作業(yè)的周轉(zhuǎn)時間如表5所示。表5采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序和每個作業(yè)的

10、周轉(zhuǎn)時間作業(yè)作業(yè)提交時間所需的計算時間（分鐘）作業(yè)開始執(zhí)行時間作業(yè)執(zhí)行結束時間作業(yè)周轉(zhuǎn)時間（分鐘）作業(yè)執(zhí)行次序J110：009010：0011：30901J210：104012：0012：401504J310：302011：4012：00903J411：001011：3011：40402平均周轉(zhuǎn)時間=（90+150+90+40）4=92.5 。帶權平均周轉(zhuǎn)時間=（9090+15040+9020+4010）4=3.1254(6分)有兩個作業(yè)A和B，分別在8：00和9：00到達系統(tǒng)，它們估計得計算時間分別是04小時和06小時，系統(tǒng)在9：30開始以響應比高者優(yōu)先算法進行調(diào)度，請計算在單道執(zhí)行時該兩道

11、作業(yè)被選中時的響應比。答：在9：30開始點調(diào)度時，A的響應比=（90+24）/24=4.75B的響應比=（30+36）/36=1.83因為A的響應比，故 A在9：30被調(diào)度。A執(zhí)行完的時間為9：54。在9：54開始點調(diào)度時，B的響應比=（54+36）/36=2.5B在9：54被調(diào)度。B執(zhí)行完的時間為10：30。4(6分)有兩個作業(yè)A和B，分別在8：00和9：00到達系統(tǒng)，它們估計得計算時間分別是04小時和06小時，系統(tǒng)在9：30開始以響應比高者優(yōu)先算法進行調(diào)度，請計算在單道執(zhí)行時該兩道作業(yè)被選中時的響應比。答：在9：30開始點調(diào)度時，A的響應比=（90+24）/24=4.75B的響應比=（30

12、+36）/36=1.83因為A的響應比，故 A在9：30被調(diào)度。A執(zhí)行完的時間為9：54。在9：54開始點調(diào)度時，B的響應比=（54+36）/36=2.5B在9：54被調(diào)度。B執(zhí)行完的時間為10：30。1（6分）假設有四個作業(yè)，它們的提交時間和需要的計算時間如下表所示。這些作業(yè)在一臺處理機上按單道方式運行，采用下列兩種作業(yè)調(diào)度算法：（1）短作業(yè)優(yōu)先，（2）非搶占式的靜態(tài)優(yōu)先級調(diào)度算法（數(shù)值大者優(yōu)先級最高）；請分別給出這些作業(yè)的執(zhí)行順序和每個作業(yè)的周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間，計算平均周轉(zhuǎn)時間、平均帶權周轉(zhuǎn)時間。作業(yè)作業(yè)提交時間所需的計算時間（分鐘）優(yōu)先級J18：00801J28：10303J38：3

13、0202J49：00104答：（1）采用短業(yè)優(yōu)先調(diào)度作業(yè)作業(yè)提交時間所需的計算時間（分鐘）優(yōu)先級開始運行時間運行結束時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間執(zhí)行次序J18：008018：009：208011J28：103039：5010：20130434J38：302029：309：508043J49：001049：209：303032平均周轉(zhuǎn)時間=（80+130+80+30）/4=80平均帶權周轉(zhuǎn)時間=（1+4。3+4+3）/4=3。08（2）非搶占式的靜態(tài)優(yōu)先級調(diào)度算法作業(yè)作業(yè)提交時間所需的計算時間（分鐘）優(yōu)先級開始運行時間運行結束時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間執(zhí)行次序J18：008018：009：208011J28：103039：3010：001103673J38：3020210：0010：20110524J49：001049：209：303032平均周轉(zhuǎn)時間=（80+110+110+30）/4=82。5平均帶權周轉(zhuǎn)時間=（1+3。67+5。2+3）/4=3。21751根據(jù)先來先服務算法將表1中空欄目填上,并求出平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間。 表1 作業(yè)說明表作業(yè)號提交時間(時:分)需運時間(分)開始運行時間完成時間周轉(zhuǎn)時間J18:0050J28:2040J38:4020J49:0030J59:0510答：根據(jù)先來先服務算法各作業(yè)俄運行情況如表2： 表2 作業(yè)運行