高響應(yīng)比調(diào)度算法.doc

《高響應(yīng)比調(diào)度算法.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告淮北師范大學(xué)計算機學(xué)院實驗設(shè)計報告操作系統(tǒng)程序設(shè)計實驗報告實驗課題：高響應(yīng)比調(diào)度算法所屬學(xué)院：計算機科學(xué)與技術(shù)所屬班級：11級計算機非師姓名：李志國輔導(dǎo)老師：施漢琴2014年3月20日-20-淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告目錄實驗設(shè)計課題···························第03頁課程設(shè)計目的···························第03頁課程設(shè)計內(nèi)容···························第03頁課程設(shè)計要求·········

2、··················第04頁相關(guān)知識介紹···························第05頁-20-淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告程序功能說明···························第06頁各段程序說明···························第07頁設(shè)計的流程圖···························第09頁程序執(zhí)行截圖···························第11頁源程序的代碼···························第14

3、頁實驗小結(jié)體會···························第19頁-20-淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告實驗設(shè)計課題設(shè)計題目：采用高響應(yīng)比算法的進程調(diào)度程序指導(dǎo)老師：施漢琴課程設(shè)計目的操作系統(tǒng)課程設(shè)計是計算機專業(yè)重要的教學(xué)環(huán)節(jié)，它為學(xué)生提供了一個既動手又動腦，將課本上的理論知識和實際有機的結(jié)合起來，獨立分析和解決實際問題的機會。·進一步鞏固和復(fù)習(xí)操作系統(tǒng)的基礎(chǔ)知識。·培養(yǎng)學(xué)生結(jié)構(gòu)化程序、模塊化程序設(shè)計的方法和能力?！ぬ岣邔W(xué)生調(diào)試程序的技巧和軟件設(shè)計的能力?！ぬ岣邔W(xué)生分析問題、解決問題以及綜合利用?C?語言進行

4、程序設(shè)計的能力。課程設(shè)計內(nèi)容問題分析：在批處理系統(tǒng)中，短作業(yè)優(yōu)先算法是一種比較好的算法，其主要的不足之處是長作業(yè)的運行得不到保證。于是我們想到了一種辦法解決這個問題，就是引用動態(tài)優(yōu)先權(quán)、并使作業(yè)的優(yōu)先級隨著等待時間的增加而以速率a提高，長作業(yè)在等待一定的時間后，必然有機會分配到處理機，這樣長作業(yè)也得到了運行。由此可見：??（1）如果作業(yè)的等待時間相同，則要求服務(wù)的時間越短，其優(yōu)先權(quán)越高，因此該算法有利于短作業(yè)。-20-淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告??（2）當(dāng)要求服務(wù)的時間相同時，作業(yè)的優(yōu)先權(quán)取決與其等待的時間，等待時

5、間越長，其優(yōu)先權(quán)越高，因而它實現(xiàn)的是先來先服務(wù)。??（3）對于長作業(yè)，作業(yè)的優(yōu)先權(quán)可以隨等待時間的增加而提高，當(dāng)其等待時間足夠長時，其優(yōu)先級便可升到很高，從而也可以獲得處理機。設(shè)計內(nèi)容：設(shè)計并實現(xiàn)一個采用高響應(yīng)比算法的進程調(diào)度演示程序，響應(yīng)比?R?定義如下：RWT/T1W/T?其中?T?為該作業(yè)估計需要的執(zhí)行時間，為作業(yè)在后備狀態(tài)隊列中的等待時?W間。每當(dāng)要進行作業(yè)調(diào)度時，系統(tǒng)計算每個作業(yè)的響應(yīng)比，選擇其中?R最大者投入執(zhí)行。這樣，即使是長作業(yè)，隨著它等待時間的增加，W/T?也就隨著增加，也就有機會獲得調(diào)度執(zhí)行。這種算法是介于?FCF

6、S?和?SJF?之間的一種折中算法。由于長作業(yè)也有機會投入運行，在同一時間內(nèi)處理的作業(yè)數(shù)顯然要少于SJF?法，從而采用?HRRN?方式時其吞吐量將小于采用?SJF?法時的吞吐量。另外，由于每次調(diào)度前要計算響應(yīng)比，系統(tǒng)開銷也要相應(yīng)增加。課程設(shè)計要求1.每一個進程有一個PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。2.進程數(shù)、進入內(nèi)存時間、要求服務(wù)時間、優(yōu)先級等均可以在界面上設(shè)定3.可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進行進程數(shù)、進入內(nèi)存時間、時間片長度、進程優(yōu)先級的初始化4.可以在運行中顯示各進程的狀態(tài)：就緒、執(zhí)行（由于不要求設(shè)置互斥資源與進程

7、間的同步關(guān)系，故只有兩種狀態(tài)）5.采用可視化界面，可在進程調(diào)度過程中隨時暫停調(diào)度，查看當(dāng)前進程的狀態(tài)以及相應(yīng)的阻塞隊列6.有性能比較功能，可比較同一組數(shù)據(jù)在不同調(diào)度算法下的平均周轉(zhuǎn)時間-20-淮北師范大學(xué)11級計算機非師范程序設(shè)計實驗報告7.具有一定的數(shù)據(jù)容錯性相關(guān)知識介紹定義高響應(yīng)比優(yōu)先調(diào)度算法的基本思想是把CPU分配給就緒隊列中響應(yīng)比最高的進程?；舅枷攵套鳂I(yè)優(yōu)先調(diào)度算法+動態(tài)優(yōu)先權(quán)機制，既考慮作業(yè)的執(zhí)行時間也考慮作業(yè)的等待時間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點。原理高響應(yīng)比優(yōu)先調(diào)度算法既考慮作業(yè)的執(zhí)行時間也考慮作業(yè)的

8、等待時間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點。該算法中的響應(yīng)比是指作業(yè)等待時間與運行比值，響應(yīng)比公式定義如下：響應(yīng)比=（等待時間+要求服務(wù)時間）/要求服務(wù)時間,即RR=（w+s）/s=1+w/s，因此響應(yīng)比一定