采用高響應比算法的進程調(diào)度程序

1、 操作系統(tǒng)課程設(shè)計 采用高響應比算法的進程調(diào)度程序 采用高響應比算法的進程調(diào)度程序?qū)W 院 專 業(yè) 學 生 姓 名 學 號 指導教師姓名

2、 3一、實驗題目 一、實驗題目采用高響應比算法的進程調(diào)度程序二、課程設(shè)計的目的： 二、課程設(shè)計的目的：了一個既動手又動腦，將課本上的理論知識和實際有機的結(jié)合一起，獨立分析和解決實際問題的機會。同時提高了同學的動手能力和團隊合作精神，充分體現(xiàn)了合作的重要性。編寫程序，采用高響應比作業(yè)調(diào)度算法，首先要確定 作業(yè)控制塊的內(nèi)容和組成方式；然后完成作業(yè)調(diào)度，最后編寫主函數(shù)，對所做工作進行測試。 (1)進一

3、步鞏固和復習操作系統(tǒng)的基礎(chǔ)知識。(2)培養(yǎng)學生結(jié)構(gòu)化程序、模塊化程序設(shè)計的方法和能力。 (3)提高學生調(diào)試程序的技巧和軟件設(shè)計的能力.(4)提高學生分析問題、解決問題以及綜合利用 C 語言進行程序設(shè)計的能力。操作系統(tǒng)課程設(shè)計是計算機專業(yè)重要的教學環(huán)節(jié)，它為學生提供三、設(shè)計內(nèi)容： 三、設(shè)計內(nèi)容：設(shè)計并實現(xiàn)一個采用高響應比算法的進程調(diào)度演示程序，響應比 R 定義如下： RWT/T1W/T 其中 T 為該作業(yè)估計需要的執(zhí)行時間， 為作業(yè)在后備

4、狀態(tài)隊列中的等待時 W 間。 每當要進行作業(yè)調(diào)度時，系統(tǒng)計算每個作業(yè)的響應比，選擇其中 R 最大者投入執(zhí)行。這樣，即使是長作業(yè)，隨著它等待時間 的增加，W/T 也就隨著增加，也就有機會獲得調(diào)度執(zhí)行。 這種算法是介于 FCFS 和 SJF 之間的一種折中算法。由于長作業(yè)也有機會投入運行，在同一時間內(nèi)處理的作業(yè)數(shù)顯然要少于 SJF 法，從而采用 HRRN 方式時其吞吐量將小于采用 SJF 法時的吞吐量。另外，由于每次調(diào)度前要計算響應比，

5、系統(tǒng)開銷也要相應增加。四、程序功能分析 四、程序功能分析在批處理系統(tǒng)中，短作業(yè)優(yōu)先算法是一種比較好的算法，其主要的不足之處是長作業(yè)的運行得不到保證。于是我們想到了一種辦法解決這個問題，就是 引用動態(tài)優(yōu)先權(quán)、并使作業(yè)的優(yōu)先級隨著等待時間的增加而以速率 a 提高，長 作業(yè)在等待一定的時間后，必然有機會分配到處理機，這樣長作業(yè)也得到了運行。由此可見：（1）如果作業(yè)的等待時間相同，則要求服務的時間越短，其優(yōu)先權(quán)越高，因此該算法有利于短作業(yè)。（2