各類作業(yè)調(diào)度算法-wenkub
2023-04-08 23:37:56 本頁面
【正文】 業(yè)調(diào)度可以忽略系統(tǒng)資源問題）using namespace std。 編寫并調(diào)試一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。 作業(yè)調(diào)度算法：采用基于先來先服務(wù)的調(diào)度算法。 作業(yè)等待算法：分別采用先來先服務(wù)（FCFS），最短作業(yè)優(yōu)先（SJF）、響應(yīng)比高者優(yōu)先（HRN）的調(diào)度算法。 各個(gè)等待的作業(yè)按照提交時(shí)刻的先后次序排隊(duì)，總是首先調(diào)度等待隊(duì)列中隊(duì)首的作業(yè)?？偸鞘紫日{(diào)度在系統(tǒng)中等待時(shí)間最長的作業(yè)。二. 例題：為單道批處理系統(tǒng)設(shè)計(jì)一個(gè)作業(yè)調(diào)度程序。實(shí)驗(yàn)二 作業(yè)調(diào)度實(shí)驗(yàn)一. 目的要求： 每個(gè)作業(yè)由一個(gè)作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時(shí)間、所需的運(yùn)行時(shí)間、所需的資源、作業(yè)狀態(tài)、鏈指針等等。 每個(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í)間。 對(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)?？梢詤⒖颊n本中的方法進(jìn)行設(shè)計(jì)。 作業(yè)調(diào)度算法：采用基于優(yōu)先級(jí)的作業(yè)調(diào)度。struct jobCB{ string name。//資源 char state。double maxsource。//總帶權(quán)周轉(zhuǎn)時(shí)間double time。 allWi=0。}void destroy(){ maxsource+=psource。 delete p。//完成時(shí)刻 double Ti = Tc psubtime。 cout\npsubtime\t pruntime\t time \tTc\t Ti \tWiendl。}void display(){ cout\nendl。 ready = readynext。 } cout\nendl。 rail=p。 return。 cinn。 cout當(dāng)前作業(yè)錄入時(shí)間：time。 cinpruntime。w39。 in_queue()。 cout\n這組作業(yè)的平均周轉(zhuǎn)時(shí)間為: allTi / lengthendl。struct jobCB{ string name。//資源 char state。double maxsource。//總帶權(quán)周轉(zhuǎn)時(shí)間double time。allWi=0。}void destroy(){ Maxsource+=psource。 delete p。//完成時(shí)刻 double Ti = Tc psubtime。 cout\npsubtime\t pruntime\t time \tTc\t Ti \tWiendl。}void display(){ cout\nendl。 ready = readynext。 } cout\nendl。 if(maxsource=now_source) { if(ready==NULL) { ready=rail=p。 q2=readynext。 } q1=q2。 } else { now_source=psource。 cout 短作業(yè)優(yōu)先作業(yè)調(diào)度算法模擬endl。 i n。 cinpname。 cinpsource。 time++。 input()。 return 0。//提交時(shí)間 double runtime。 //鏈指針}*p。double maxsource。//總帶權(quán)周轉(zhuǎn)時(shí)間double time。 allTi=0。 now_source=0。 pstate=39。 double Tc = time+ pruntime。 cout\n錄入時(shí)間 運(yùn)行時(shí)間 開始運(yùn)行的時(shí)刻 完成時(shí)刻 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 響應(yīng)比endl。 destroy()。 i++) { p=()。 running()。 length ++。 }}double makeout_ResR(jobCB *p)//算出響應(yīng)比，因?yàn)閮?yōu)先比是waittime/runtime+1，所以這里直接比較waittime/runtime(inputfi
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1