各類作業(yè)調(diào)度算法(已修改)
2025-04-05 23:37 本頁面
【正文】 實(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í)間、所需的資源、作業(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í)題： 編寫并調(diào)試一個(gè)單道處理系統(tǒng)的作業(yè)等待模擬程序。 作業(yè)等待算法：分別采用先來先服務(wù)（FCFS），最短作業(yè)優(yōu)先（SJF）、響應(yīng)比高者優(yōu)先（HRN）的調(diào)度算法。 對(duì)每種調(diào)度算法都要求打印每個(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)。 編寫并調(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è)的資源要求。 編寫并調(diào)試一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。 作業(yè)調(diào)度算法：采用基于優(yōu)先級(jí)的作業(yè)調(diào)度。 可以參考課本中的例子自行設(shè)計(jì)。 三 . 實(shí)驗(yàn)過程：編寫并調(diào)試一個(gè)單道處理系統(tǒng)的作業(yè)等待模擬程序。 先來先服務(wù)（FCFS）：:/***先來先服作業(yè)調(diào)度算法模擬*/include stringinclude iostreamdefine MAX_SOURCE 1000 //資源總數(shù)（對(duì)于單通道的作業(yè)調(diào)度可以忽略系統(tǒng)資源問題）using namespace std。struct jobCB{ string name。 double subtime。//提交時(shí)間 double runtime。//運(yùn)行時(shí)間 double source。//資源 char state。//進(jìn)程狀態(tài) struct jobCB *next。 //鏈指針}*ready,*rail,*p。int length。double maxsource。double now_source。double allTi。//總周轉(zhuǎn)時(shí)間double allWi。//總帶權(quán)周轉(zhuǎn)時(shí)間double time。//時(shí)鐘void init(){ time=0。 length=0。 allTi=0。 allWi=0。 maxsource=MAX_SOURCE。 now_source=0。 rail=ready=p=NULL。}void destroy(){ maxsource+=psource。//釋放資源 time+=pruntime。 pstate=39。f39。 delete p。}void running(){ pstate=39。r39。 double Tc = time+ pruntime。//完成時(shí)刻 double Ti = Tc psubtime。//周轉(zhuǎn)時(shí)間 double Wi = Ti/pruntime。//帶權(quán)周轉(zhuǎn)時(shí)間 cout\n作業(yè)pname信息：endl。 cout\n錄入時(shí)間 運(yùn)行時(shí)間 開始運(yùn)行的時(shí)刻 完成時(shí)刻 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間endl。 cout\npsubtime\t pruntime\t time \tTc\t Ti \tWiendl。 allTi+=Ti。 allWi+=Wi。 destroy()。}void display(){ cout\nendl。 for(int i=0。 i length。 i++) { p = ready。 ready = readynext。 pstate = 39。r39。 running()。 } cout\nendl。}void in_queue(){ now_source+=psource。//分配資源給作業(yè) if(maxsource=now_source) { if(ready==NULL) { rea
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1