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

1、實驗二、作業(yè)調(diào)度實驗實驗項目名稱：作業(yè)調(diào)度實驗實驗項目性質(zhì)：驗證性實驗所屬課程名稱：操作系統(tǒng)實驗計劃學(xué)時：2學(xué)時一、實驗?zāi)康谋緦嶒炓髮W(xué)生模擬作業(yè)調(diào)度的實現(xiàn)，用高級語言編寫和調(diào)試一個或多個作業(yè)調(diào)度的模擬程序，了解作業(yè)調(diào)度在操作系統(tǒng)中的作用，以加深對作業(yè)調(diào)度算法的理解。二、實驗內(nèi)容和要求為單道批處理系統(tǒng)設(shè)計一個作業(yè)調(diào)度程序、編寫并調(diào)試一個單道處理系統(tǒng)的作業(yè)調(diào)度模擬程序。、作業(yè)調(diào)度算法：分別采用先來先服務(wù)(FCFS),最短作業(yè)優(yōu)先(SJF)、響應(yīng)比咼者優(yōu)先(HRN)的調(diào)度算法。、由于在單道批處理系統(tǒng)中，作業(yè)一投入運行，它就占有計算機的一切資源直到作業(yè)完成為止，因此調(diào)度作業(yè)時不必考慮它所需要的資源是

2、否得到滿足，它所占用的CPU時限等因素。、每個作業(yè)由一個作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時間、所需的運行時間、所需的資源、作業(yè)狀態(tài)、鏈指針等等。作業(yè)的狀態(tài)可以是等待W(Wait)、運行R(Run)和完成F(Finish)三種狀態(tài)之一。每個作業(yè)的最初狀態(tài)總是等待W。、對每種調(diào)度算法都要求打印每個作業(yè)開始運行時刻、完成時刻、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，以及這組作業(yè)的平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間，并比較各種算法的優(yōu)缺點。三、實驗設(shè)計方案及原理假設(shè)在單道批處理環(huán)境下有四個作業(yè)JOB1、JOB2、JOB3、JOB4，已知它們進入系統(tǒng)的時間、估計運行時間。分別采用先來先服務(wù)(FCF

3、S),最短作業(yè)優(yōu)先(SJF)、響應(yīng)比高者優(yōu)先(HRN)的調(diào)度算法，計算出作業(yè)的平均周轉(zhuǎn)時間和帶權(quán)的平均周轉(zhuǎn)時間。作業(yè)i的周轉(zhuǎn)時間：Ti=運行結(jié)束時間-到達時間作業(yè)的平均周轉(zhuǎn)時間：T=作業(yè)i的帶權(quán)周轉(zhuǎn)時間：Wi=周轉(zhuǎn)時間/所需運行時間作業(yè)的平均帶權(quán)周轉(zhuǎn)時間：W=先來先服務(wù)調(diào)度算法(FCFS)：每次調(diào)度都是從后備作業(yè)隊列中，選擇一個或多個最先進入該隊列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進程，然后放入就緒隊列。在進程調(diào)度中采用FCFS算法時，這每次調(diào)度是從就緒隊列中，選擇一個最先進入該隊列的進程，為之分配處理機，使之投入運行。該進程一直運行到完成或發(fā)生某事件阻賽后，才放棄處理機。最短作業(yè)優(yōu)

4、先(SJF)：每次從后備隊列中選擇一個或若干個估計運行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運行。響應(yīng)比咼者優(yōu)先(HRN)：每次從后備隊列中選擇一個或若干個估計響應(yīng)比最咼的作業(yè)，將它們調(diào)入內(nèi)存運行。響應(yīng)比Rp=作業(yè)響應(yīng)時間/運行時間=作業(yè)等待時間+作業(yè)運行時間=1+作業(yè)等待時間/作業(yè)運行時間對每種調(diào)度算法都要求打印每個作業(yè)開始運行時刻、完成時刻、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，以及這組作業(yè)的平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間，并比較各種算法的優(yōu)缺點。四實驗步驟a.先來先服務(wù)算法Q輸入四個作業(yè)3作業(yè)（二）執(zhí)行結(jié)果RHSi-i-trik州mtWi辛幔冊轉(zhuǎn)申帀1si.H詐業(yè)和犧超間53EB-HRliB.H111.ll.

5、tq當(dāng)前祗11肚弭狀曇為=rt*審鈿1旬逞什時韶芬廟沖割WHfftfflH；1.W作業(yè)（四）執(zhí)行結(jié)果Q求平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間B.短作業(yè)優(yōu)先算法Q求平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間B.短作業(yè)優(yōu)先算法1輸入四個作業(yè)H|l,fli7rafli間I；4齊.般Sll.lLAII2.44II.MiL.tI十當(dāng)前狀限列祐渤二I菲業(yè)HI己完持任一宙泄議.O6求平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間C響應(yīng)比高者優(yōu)先算法C響應(yīng)比高者優(yōu)先算法Q輸入四個作業(yè)Q作業(yè)（一）執(zhí)行結(jié)果i卻何TW壽RJI囲t如諒4u血如勺2但曰Rifaugg如1仔冋X11:MkilW法用11.粗1;.1:j警翳荷”0!噩常刖吋為re.M11.

6、燈氣阿芫sm列1.!，期轉(zhuǎn)時ml.SB示罠蜀轉(zhuǎn)肝罔111當(dāng)前嗣肚則甌m1I-.r:ifl.H響應(yīng)tt迄行時割囲軻時1目帝霞囲轉(zhuǎn)時恫1:-re.M舸應(yīng)比Hums)聞赭時幅帶罠囲轉(zhuǎn)肝罔I:.：.j啊應(yīng)比1話行時割完Rffl嫌胃WW陽甲也周魅時闔1：.：1CH已筲成一:SIQ作業(yè)（二）執(zhí)行結(jié)果1g3dthi.KKHdBiJtfiti.Si.HiVzlh*ilus25ir3!1il|ixrbug|,Lljc.rH1擁譯仲業(yè)1當(dāng)前正竝行處睚1養(yǎng)業(yè)圖茅町間翱應(yīng)比電拭側(cè)気成咖帶諛罔轉(zhuǎn)旳間1=S19.11MIN,艸IldHB13.1出前吐仏別憂左嗚：1卡業(yè)酹時問轉(zhuǎn)應(yīng)比1；31.819.18完曲時訓(xùn)時郵1Wff

7、ltfflllfil|訛喲時間響應(yīng)比1M11.1-434完成時封同轉(zhuǎn)時間帚股罔轉(zhuǎn)時間1frit已完感-lLr-_1Q作業(yè)（三）執(zhí)行結(jié)果iMOdsi乩鼻asvfe立曰帶詞gib:RpramMl.e.debugllLtwe1執(zhí)訐物卒泌n融當(dāng)飜嚨針冷行咖SjSffWffiWfllffl；3；.6；.38!10.8011.Lr=1.1Ei.sa1當(dāng)前斶1砒抵礎(chǔ)：11昨業(yè)即夢時間響應(yīng)岀運行時刮HWflyHH帝權(quán)厠轉(zhuǎn)時間1H=i.WID.E9ii|1乍業(yè)HJ己齋應(yīng).F抿汪一趙址給.作業(yè)(四)執(zhí)行結(jié)果i11當(dāng)削正在廷打旳乍焯”1柞業(yè)陳活時間附應(yīng)比iaiTfltSl3ESNT.11Hil.WEll.hHii2

8、.wl:i.b11.LH1當(dāng)item聊酈h1年業(yè)z己躺1桁任詩陽孟Q求平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間五.收獲和體會Q求平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間A.根據(jù)上面所做實驗畫出表格如下a)：作業(yè)到達時間所需CPU時間開始運行時間完成時間周轉(zhuǎn)時間110.00.510.010.50.5210.20.310.510.80.6310.50.810.81161.141101.011612.61.6b)：作業(yè)到達時間所需CPU時間開始運行時間完成時間周轉(zhuǎn)時間110.00.510.010.50.5210.20.810.81161.4310.50.310.510.80.341101.011612.61.6c)：作業(yè)到達時間所需CPU時間開始運行時間完成時間響應(yīng)比周轉(zhuǎn)時間110.00.51101152.01.5210.20.811812.61.02.4310.50.31151181.61.341101.012.613.602.6B.這三種作業(yè)調(diào)度算法各有自己的優(yōu)缺點:先來先服務(wù)調(diào)度算法適用于執(zhí)行一些所需CPU時間短的作業(yè)，但倘若所需CPU時間長的先到，所需短的后到，那么先執(zhí)行先到的，就會降低CPU的使用效率；另外這種算法不能考