采用高響應(yīng)比算法地進(jìn)程調(diào)度程序

《采用高響應(yīng)比算法地進(jìn)程調(diào)度程序》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、實(shí)用標(biāo)準(zhǔn)文案操作系統(tǒng)課程設(shè)計(jì)采用高響應(yīng)比算法的進(jìn)程調(diào)度程序?qū)W院專(zhuān)業(yè)學(xué)生姓名學(xué)號(hào)指導(dǎo)教師姓名精彩文檔實(shí)用標(biāo)準(zhǔn)文案目錄一、實(shí)驗(yàn)題目2二、課程設(shè)計(jì)的目的2三、設(shè)計(jì)內(nèi)容2四、程序功能分析2五、實(shí)驗(yàn)原理2六、設(shè)計(jì)要求6七、程序總設(shè)計(jì)流程圖6八、程序運(yùn)行結(jié)果及分析7九、小結(jié)8十、源代碼9精彩文檔實(shí)用標(biāo)準(zhǔn)文案一、實(shí)驗(yàn)題目采用高響應(yīng)比算法的進(jìn)程調(diào)度程序二、課程設(shè)計(jì)的目的：了一個(gè)既動(dòng)手又動(dòng)腦，將課本上的理論知識(shí)和實(shí)際有機(jī)的結(jié)合一起，獨(dú)立分析和解決實(shí)際問(wèn)題的機(jī)會(huì)。同時(shí)提高了同學(xué)的動(dòng)手能力和團(tuán)隊(duì)合作精神，充分體現(xiàn)了合作的重要性。編寫(xiě)程序，采用高響應(yīng)比作業(yè)調(diào)度算法，首先要確定作業(yè)控制塊的內(nèi)容和組成方式；然后

2、完成作業(yè)調(diào)度，最后編寫(xiě)主函數(shù)，對(duì)所做工作進(jìn)行測(cè)試。(1)進(jìn)一步鞏固和復(fù)習(xí)操作系統(tǒng)的基礎(chǔ)知識(shí)。(2)培養(yǎng)學(xué)生結(jié)構(gòu)化程序、模塊化程序設(shè)計(jì)的方法和能力。(3)提高學(xué)生調(diào)試程序的技巧和軟件設(shè)計(jì)的能力.(4)提高學(xué)生分析問(wèn)題、解決問(wèn)題以及綜合利用C語(yǔ)言進(jìn)行程序設(shè)計(jì)的能力。操作系統(tǒng)課程設(shè)計(jì)是計(jì)算機(jī)專(zhuān)業(yè)重要的教學(xué)環(huán)節(jié)，它為學(xué)生提供三、設(shè)計(jì)內(nèi)容：設(shè)計(jì)并實(shí)現(xiàn)一個(gè)采用高響應(yīng)比算法的進(jìn)程調(diào)度演示程序，響應(yīng)比R定義如下：RWT/T1W/T其中T為該作業(yè)估計(jì)需要的執(zhí)行時(shí)間，為作業(yè)在后備狀態(tài)隊(duì)列中的等待時(shí)W間。每當(dāng)要進(jìn)行作業(yè)調(diào)度時(shí)，系統(tǒng)計(jì)算每個(gè)作業(yè)的響應(yīng)比，選擇其中R最大者投入執(zhí)行。這樣，即使是長(zhǎng)作業(yè)，隨著它等

3、待時(shí)間的增加，W/T也就隨著增加，也就有機(jī)會(huì)獲得調(diào)度執(zhí)行。這種算法是介于FCFS和SJF之間的一種折中算法。由于長(zhǎng)作業(yè)也有機(jī)會(huì)投入運(yùn)行，在同一時(shí)間內(nèi)處理的作業(yè)數(shù)顯然要少于SJF法，從而采用HRRN方式時(shí)其吞吐量將小于采用SJF法時(shí)的吞吐量。另外，由于每次調(diào)度前要計(jì)算響應(yīng)比，系統(tǒng)開(kāi)銷(xiāo)也要相應(yīng)增加。四、程序功能分析在批處理系統(tǒng)中，短作業(yè)優(yōu)先算法是一種比較好的算法，其主要的不足之處是長(zhǎng)作業(yè)的運(yùn)行得不到保證。于是我們想到了一種辦法解決這個(gè)問(wèn)題，就是引用動(dòng)態(tài)優(yōu)先權(quán)、并使作業(yè)的優(yōu)先級(jí)隨著等待時(shí)間的增加而以速率a提高，長(zhǎng)作業(yè)在等待一定的時(shí)間后，必然有機(jī)會(huì)分配到處理機(jī)，這樣長(zhǎng)作業(yè)也得到了運(yùn)行。由此可

4、見(jiàn)：（1）如果作業(yè)的等待時(shí)間相同，則要求服務(wù)的時(shí)間越短，其優(yōu)先權(quán)越高，因此該算法有利于短作業(yè)。（2）當(dāng)要求服務(wù)的時(shí)間相同時(shí)，作業(yè)的優(yōu)先權(quán)取決與其等待的時(shí)間，等待時(shí)間越長(zhǎng)，其優(yōu)先權(quán)越高，因而它實(shí)現(xiàn)的是先來(lái)先服務(wù)。（3）對(duì)于長(zhǎng)作業(yè)，作業(yè)的優(yōu)先權(quán)可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長(zhǎng)時(shí)，其優(yōu)先級(jí)便可升到很高，從而也可以獲得處理機(jī)。五、實(shí)驗(yàn)原理精彩文檔實(shí)用標(biāo)準(zhǔn)文案高響應(yīng)比優(yōu)先調(diào)度算法既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)間，綜合了先來(lái)先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。該算法中的響應(yīng)比是指作業(yè)等待時(shí)間與運(yùn)行比值，響應(yīng)比公式定義如下：響應(yīng)比=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間,即

5、RR=（w+s）/s=1+w/s，因此響應(yīng)比一定是大于1的。某系統(tǒng)有3個(gè)作業(yè)，系統(tǒng)確定它們?cè)谌康竭_(dá)后，再開(kāi)始采用響應(yīng)比高者優(yōu)先的調(diào)度算法，則它們的調(diào)度順序是什么？各自的周轉(zhuǎn)時(shí)間是什么？作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間18.81.529.00.439.51.0(1)如果都到達(dá)再算的話(huà),等待時(shí)間=最后一個(gè)的提交時(shí)間-該作業(yè)到達(dá)的時(shí)刻1:9.5-8.8=0.72:9.5-9=0.53:0所以響應(yīng)比為（等待時(shí)間+要求服務(wù)時(shí)間）要求服務(wù)時(shí)間=等待時(shí)間/要求服務(wù)時(shí)間+11:0.7/1.5+1=1.472:0.5/0.4+1=2.253:1所以2先運(yùn)行,2從9.5開(kāi)始運(yùn)行到9.9結(jié)束;再以9.9時(shí)刻算響

6、應(yīng)比:1:(9.9-8.8)/1.5+1=1.733:(9.9-9.5)/1+1=1.4所以2執(zhí)行完后1開(kāi)始執(zhí)行,從9.9執(zhí)行到11.4結(jié)束最后一個(gè)是3:從11.4開(kāi)始執(zhí)行到12.4結(jié)束(2)如果不是都到達(dá)后才運(yùn)行，那么在8.8時(shí)只有作業(yè)1到達(dá)，所以先運(yùn)行作業(yè)18.8+1.5（運(yùn)行時(shí)間）=10.3到10.3的時(shí)候作業(yè)1完成，此時(shí)作業(yè)2和3都已到達(dá)所以計(jì)算其響應(yīng)比（等待時(shí)間+要求服務(wù)時(shí)間）要求服務(wù)時(shí)間=等待時(shí)間/要求服務(wù)時(shí)間+1作業(yè)2：（10.3-9.0）/0.4+1=4.325作業(yè)3：（10.3-9.5）/1.0+1=1.8所以先運(yùn)行作業(yè)210.3+0.4=10.7到10.7運(yùn)行作

7、業(yè)310.7+1.0=11.7到11.7結(jié)束精彩文檔實(shí)用標(biāo)準(zhǔn)文案高響應(yīng)比函數(shù)執(zhí)行過(guò)程流程圖：開(kāi)始同時(shí)到達(dá)當(dāng)前作業(yè)取較早到達(dá)的一個(gè)當(dāng)前作業(yè)取相應(yīng)比較高的一個(gè)當(dāng)前作業(yè)取較早達(dá)到且響應(yīng)比較高的一個(gè)返回這一次要執(zhí)行的作業(yè)當(dāng)前作業(yè)在上次作業(yè)被執(zhí)行完之前到達(dá)當(dāng)前作業(yè)和下一個(gè)還沒(méi)執(zhí)行的作業(yè)比較當(dāng)前作業(yè)是最后一個(gè)作業(yè)當(dāng)前作業(yè)為依編號(hào)找到的第一個(gè)還未執(zhí)行的作業(yè)精彩文檔實(shí)用標(biāo)準(zhǔn)文案六、設(shè)計(jì)要求：1.每一個(gè)進(jìn)程有一個(gè)PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。2.進(jìn)程數(shù)、進(jìn)入內(nèi)存時(shí)間、