實(shí)驗(yàn)二 作業(yè)調(diào)實(shí)驗(yàn)

1、實(shí)驗(yàn)二 作業(yè)調(diào)度實(shí)驗(yàn)一. 目的要求：  用高級(jí)語言編寫和調(diào)試一個(gè)或多個(gè)作業(yè)調(diào)度的模擬程序，以加深對(duì)作業(yè)調(diào)度算法的理解。  二. 例題：為單道批處理系統(tǒng)設(shè)計(jì)一個(gè)作業(yè)調(diào)度程序。  由于在單道批處理系統(tǒng)中，作業(yè)一投入運(yùn)行，它就占有計(jì)算機(jī)的一切資源直到作業(yè)完成為止，因此調(diào)度作業(yè)時(shí)不必考慮它所需要的資源是否得到滿足，它所占用的 CPU時(shí)限等因素。 作業(yè)調(diào)度算法：采用先來先服務(wù)（FCFS）調(diào)度算法，即按作業(yè)提交的先后次序進(jìn)行調(diào)度?？偸鞘紫日{(diào)度在系統(tǒng)中等待時(shí)間最長的作業(yè)。 每個(gè)作業(yè)由一個(gè)作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時(shí)間、所需的運(yùn)行時(shí)間、所需的資源、

2、作業(yè)狀態(tài)、鏈指針等等。 作業(yè)的狀態(tài)可以是等待W(Wait)、運(yùn)行R(Run)和完成F(Finish)三種狀態(tài)之一。每個(gè)作業(yè)的最初狀態(tài)總是等待W。 各個(gè)等待的作業(yè)按照提交時(shí)刻的先后次序排隊(duì)，總是首先調(diào)度等待隊(duì)列中隊(duì)首的作業(yè)。 每個(gè)作業(yè)完成后要打印該作業(yè)的開始運(yùn)行時(shí)刻、完成時(shí)刻、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，這一組作業(yè)完成后要計(jì)算并打印這組作業(yè)的平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間。 調(diào)度算法的流程圖如下圖所示。三 . 實(shí)習(xí)題： 1、編寫并調(diào)試一個(gè)單道處理系統(tǒng)的作業(yè)等待模擬程序。 作業(yè)等待算法：分別采用先來先服務(wù)（FCFS），最短作業(yè)優(yōu)先（SJF）、響應(yīng)比高者優(yōu)先（HRN）的調(diào)度算法。 對(duì)每種調(diào)度算法都要求打

3、印每個(gè)作業(yè)開始運(yùn)行時(shí)刻、完成時(shí)刻、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，以及這組作業(yè)的平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間，以比較各種算法的優(yōu)缺點(diǎn)。  2、編寫并調(diào)度一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。 作業(yè)調(diào)度算法：采用基于先來先服務(wù)的調(diào)度算法?？梢詤⒖颊n本中的方法進(jìn)行設(shè)計(jì)。 對(duì)于多道程序系統(tǒng)，要假定系統(tǒng)中具有的各種資源及數(shù)量、調(diào)度作業(yè)時(shí)必須考慮到每個(gè)作業(yè)的資源要求。  3、編寫并調(diào)試一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。 作業(yè)調(diào)度算法：采用基于優(yōu)先級(jí)的作業(yè)調(diào)度。 可以參考課本中的例子自行設(shè)計(jì)。 六、調(diào)試總結(jié)及心得體會(huì)在這個(gè)多級(jí)反饋的實(shí)驗(yàn)中，我采取了用一條實(shí)際上的鏈表隊(duì)列來模擬多個(gè)邏輯上的隊(duì)列

4、，通過維護(hù)幾個(gè)鏈表的狀態(tài)信息來找到每個(gè)進(jìn)程運(yùn)行完后應(yīng)該插入的地方，還有一個(gè)標(biāo)志位Fend用來表明新插入的隊(duì)列的位置。雖然實(shí)驗(yàn)原理很簡單，但是在編寫代碼的過程中遇到了不少的問題，在兩個(gè)小時(shí)之內(nèi)已經(jīng)完成的大體代碼的編寫，但是之中存在不少的問題，導(dǎo)致了用了差不多四個(gè)小時(shí)的時(shí)間去調(diào)試才把它弄好，這主要?dú)w咎于在開始設(shè)計(jì)代碼的不太合理，在后期使得代碼結(jié)構(gòu)有些混亂，使得調(diào)試更加的麻煩，以及對(duì)編程的不熟悉。通過這個(gè)實(shí)驗(yàn)不僅使我對(duì)進(jìn)程的調(diào)度算法有了更深的認(rèn)識(shí)，使得理論知識(shí)得到的實(shí)踐，也使我的編程能力得到了進(jìn)一步提高。七、思考題1、寫出每種算法的調(diào)度策略，最后比較各種算法的優(yōu)缺點(diǎn)。從上面的結(jié)果來分析，無疑，fcfs是最差的算法，而sfj和hrn相差不多，所以單從帶權(quán)周轉(zhuǎn)時(shí)間來考慮，sfj是最好的，但是它有一個(gè)缺點(diǎn)，長作業(yè)一直得不到執(zhí)行，相比這下hrn好多了，fcfs比較有得于長作業(yè)運(yùn)行，但是不得于短作業(yè)，hrn是最平衡的，即考慮了帶權(quán)周轉(zhuǎn)時(shí)間短，又兼顧了長短作業(yè)，但是從程序流程圖可以看出，此算法最耗時(shí)間，因?yàn)槊看我獙?duì)ready 重新排序,hrn是一種折衷算法。sfj算法易于實(shí)現(xiàn)，保證系統(tǒng)吞吐量最大。它的主要缺點(diǎn)是只照顧短進(jìn)程。因此有可能發(fā)生下述情況，即一個(gè)進(jìn)程進(jìn)入系統(tǒng)后，由于不斷有比它更短的進(jìn)程進(jìn)入系統(tǒng)而使該進(jìn)程一直得不到機(jī)會(huì)運(yùn)行。 2、選擇調(diào)度算法的依據(jù)是什么？這個(gè)