實(shí)用標(biāo)準(zhǔn)文案

PAGE

精彩文檔

操作系統(tǒng)課程設(shè)計(jì)

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

學(xué) 院

專 業(yè)

學(xué) 生 姓 名

學(xué) 號(hào)

指導(dǎo)教師姓名

目 錄

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc317963607" 一、實(shí)驗(yàn)題目 PAGEREF _Toc317963607 \h 2

HYPERLINK \l "_Toc317963608" 二、課程設(shè)計(jì)的目的 PAGEREF _Toc317963608 \h 2

HYPERLINK \l "_Toc317963609" 三、設(shè)計(jì)內(nèi)容 PAGEREF _Toc317963609 \h 2

HYPERLINK \l "_Toc317963610" 四、程序功能分析 PAGEREF _Toc317963610 \h 2

HYPERLINK \l "_Toc317963611" 五、實(shí)驗(yàn)原理2

HYPERLINK \l "_Toc317963612" 六、設(shè)計(jì)要求6

HYPERLINK \l "_Toc317963613" 七、程序總設(shè)計(jì)流程圖6

HYPERLINK \l "_Toc317963614" 八、程序運(yùn)行結(jié)果及分析 PAGEREF _Toc317963614 \h 7

HYPERLINK \l "_Toc317963615" 九、小結(jié) PAGEREF _Toc317963615 \h 8

HYPERLINK \l "_Toc317963615" 十、源代碼9

一、實(shí)驗(yàn)題目

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

二、課程設(shè)計(jì)的目的：

了一個(gè)既動(dòng)手又動(dòng)腦，將課本上的理論知識(shí)和實(shí)際有機(jī)的結(jié)合一起，獨(dú)立分析和解決實(shí)際問題的機(jī)會(huì)。同時(shí)提高了同學(xué)的動(dòng)手能力和團(tuán)隊(duì)合作精神，充分體現(xiàn)了合作的重要性。編寫程序，采用高響應(yīng)比作業(yè)調(diào)度算法，首先要確定作業(yè)控制塊的內(nèi)容和組成方式；然后完成作業(yè)調(diào)度，最后編寫主函數(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é)生分析問題、解決問題以及綜合利用C語言進(jìn)行程序設(shè)計(jì)的能力。操作系統(tǒng)課程設(shè)計(jì)是計(jì)算機(jī)專業(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í)行。這樣，即使是長作業(yè)，隨著它等待時(shí)間的增加，W/T 也就隨著增加，也就有機(jī)會(huì)獲得調(diào)度執(zhí)行。 這種算法是介于 FCFS 和 SJF 之間的一種折中算法。由于長作業(yè)也有機(jī)會(huì)投入運(yùn)行，在同一時(shí)間內(nèi)處理的作業(yè)數(shù)顯然要少于 SJF 法，從而采用 HRRN 方式時(shí)其吞吐量將小于采用 SJF 法時(shí)的吞吐量。另外，由于每次調(diào)度前要計(jì)算響應(yīng)比，系統(tǒng)開銷也要相應(yīng)增加。

四、程序功能分析

在批處理系統(tǒng)中，短作業(yè)優(yōu)先算法是一種比較好的算法，其主要的不足之處是長作業(yè)的運(yùn)行得不到保證。于是我們想到了一種辦法解決這個(gè)問題，就是引用動(dòng)態(tài)優(yōu)先權(quán)、并使作業(yè)的優(yōu)先級(jí)隨著等待時(shí)間的增加而以速率a提高，長作業(yè)在等待一定的時(shí)間后，必然有機(jī)會(huì)分配到處理機(jī)，這樣長作業(yè)也得到了運(yùn)行。由此可見：

(1)如果作業(yè)的等待時(shí)間相同，則要求服務(wù)的時(shí)間越短，其優(yōu)先權(quán)越高，因此該算法有利于短作業(yè)。

(2)當(dāng)要求服務(wù)的時(shí)間相同時(shí)，作業(yè)的優(yōu)先權(quán)取決與其等待的時(shí)間，等待時(shí)間越長，其優(yōu)先權(quán)越高，因而它實(shí)現(xiàn)的是先來先服務(wù)。

(3)對(duì)于長作業(yè)，作業(yè)的優(yōu)先權(quán)可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長時(shí)，其優(yōu)先級(jí)便可升到很高，從而也可以獲得處理機(jī)。

五、實(shí)驗(yàn)原理

高響應(yīng)比優(yōu)先調(diào)度算法既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。該算法中的響應(yīng)比是指作業(yè)等待時(shí)間與運(yùn)行比值，響應(yīng)比公式定義如下：響應(yīng)比 =(等待時(shí)間+要求服務(wù)時(shí)間)/ 要求服務(wù)時(shí)間,即RR=(w+s)/s=1+w/

總結(jié)

以上是生活随笔為你收集整理的用c语言实现高响应比作业调度算法,采用高响应比算法地进程调度程序.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。