級(jí)法、最高響應(yīng)比優(yōu)先調(diào)度算法報(bào)告.doc

《級(jí)法、最高響應(yīng)比優(yōu)先調(diào)度算法報(bào)告.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、學(xué)號(hào)：0120610340609課程設(shè)計(jì)題目進(jìn)程調(diào)度模擬設(shè)計(jì)——優(yōu)先級(jí)法、最高響應(yīng)比優(yōu)先調(diào)度算法學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)計(jì)算機(jī)0606姓名肖文俊指導(dǎo)教師孫玉芬2009年1月9日課程設(shè)計(jì)任務(wù)書學(xué)生姓名：肖文俊專業(yè)班級(jí)：計(jì)算機(jī)0606指導(dǎo)教師：孫玉芬工作單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院題目:進(jìn)程調(diào)度模擬設(shè)計(jì)——優(yōu)先級(jí)法、最高響應(yīng)比優(yōu)先調(diào)度算法初始條件：1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的處理機(jī)管理章節(jié)內(nèi)容，對(duì)進(jìn)程調(diào)度的功能以及進(jìn)程調(diào)度算法有深入的理解。2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級(jí)語(yǔ)言的使用。要求完成的主要任務(wù)

2、:（包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說明書撰寫等具體要求）1．模擬進(jìn)程調(diào)度，能夠處理以下的情形：⑴能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；⑵能夠輸入進(jìn)程的基本信息，如進(jìn)程名、優(yōu)先級(jí)、到達(dá)時(shí)間和運(yùn)行時(shí)間等；⑶根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊(duì)列；⑷根據(jù)選擇的調(diào)度算法計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。2．設(shè)計(jì)報(bào)告內(nèi)容應(yīng)說明：⑴需求分析；⑵功能設(shè)計(jì)（數(shù)據(jù)結(jié)構(gòu)及模塊說明）；⑶開發(fā)平臺(tái)及源程序的主要部分；⑷測(cè)試用例，運(yùn)行結(jié)果與運(yùn)行情況分析；⑸自我評(píng)價(jià)與總結(jié)：i）你認(rèn)為你完成的設(shè)計(jì)哪些地方做得比較好或比較出色；ii

3、）什么地方做得不太好，以后如何改正；iii）從本設(shè)計(jì)得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗(yàn)和教訓(xùn)）；iv）完成本題是否有其他方法（如果有，簡(jiǎn)要說明該方法）；v）對(duì)實(shí)驗(yàn)題的評(píng)價(jià)和改進(jìn)意見，請(qǐng)你推薦設(shè)計(jì)題目。時(shí)間安排：設(shè)計(jì)安排一周：周1、周2：完成程序分析及設(shè)計(jì)。周2、周3：完成程序調(diào)試及測(cè)試。周4、周5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。（注意事項(xiàng)：嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，一律按0分記）指導(dǎo)教師簽名：年月日系主任（或責(zé)任教師）簽名：年月日目錄1設(shè)計(jì)題目————————————————12需求分析————————————————

4、12.1功能需求——————————————————12.1.1進(jìn)程調(diào)度模擬設(shè)計(jì)優(yōu)先級(jí)法—————------------12.1.2進(jìn)程調(diào)度模擬設(shè)計(jì)最高響應(yīng)比優(yōu)先調(diào)度算法————--22.2環(huán)境需求——————————————————22.3用戶界面需求————————————————23功能設(shè)計(jì)————————————————31233.1數(shù)據(jù)結(jié)構(gòu)——————————————————33.2模塊說明——————————————————34開發(fā)平臺(tái)及源程序的主要部分———————44.1開發(fā)平臺(tái)—————————

5、—————————44.2源程序主要部分———————————————45測(cè)試用例，運(yùn)行結(jié)果與運(yùn)行情況分析————85.1測(cè)試用例——————————————————85.2運(yùn)行結(jié)果——————————————————85.3運(yùn)行情況分析————————————————116自我評(píng)價(jià)與總結(jié)—————————————11123451.設(shè)計(jì)題目1.優(yōu)先級(jí)法、最高響應(yīng)比優(yōu)先調(diào)度算法2.需求分析2.1功能需求2.1.1實(shí)現(xiàn)優(yōu)先級(jí)法：優(yōu)先級(jí)法可被用作作業(yè)或進(jìn)程的調(diào)度策略。首先，系統(tǒng)或用戶按某種原則為作業(yè)或進(jìn)程指定一個(gè)優(yōu)先級(jí)來

6、表示該作業(yè)或進(jìn)程所享有的調(diào)度優(yōu)先權(quán)。該算法的核心是確定進(jìn)程或作業(yè)的優(yōu)先級(jí)。確定優(yōu)先級(jí)的方法可分為靜態(tài)法和動(dòng)態(tài)法。靜態(tài)法根據(jù)作業(yè)或進(jìn)程的靜態(tài)特性，在作業(yè)或進(jìn)程開始執(zhí)行之前就確定它們的優(yōu)先級(jí)，一旦開始執(zhí)行之后就不能改變。動(dòng)態(tài)法則不然，它把作業(yè)或進(jìn)程的靜態(tài)特性和動(dòng)態(tài)特性結(jié)合起來確定作業(yè)或進(jìn)程的優(yōu)先級(jí)，隨著作業(yè)或進(jìn)程的執(zhí)行過程，其優(yōu)先級(jí)不斷變化。靜態(tài)優(yōu)先級(jí)作業(yè)調(diào)度中的靜態(tài)優(yōu)先級(jí)大多按以下原則確定：(1)由用戶自己根據(jù)作業(yè)的緊急程度輸入一個(gè)適當(dāng)?shù)膬?yōu)先級(jí)。為防止各用戶都將自己的作業(yè)冠以高優(yōu)先級(jí)，系統(tǒng)應(yīng)對(duì)高優(yōu)先級(jí)用戶收取較高的費(fèi)

7、用。(2)由系統(tǒng)或操作員根據(jù)作業(yè)類型指定優(yōu)先級(jí)。作業(yè)類型一般由用戶約定或由操作員指定。例如：可將作業(yè)分為：I／O繁忙的作業(yè)，CPU繁忙的作業(yè)，I／O與CPU均衡的作業(yè)，一般作業(yè)，等等。系統(tǒng)或操作員可以給每類作業(yè)指定不同的優(yōu)先級(jí)。(3)系統(tǒng)根據(jù)作業(yè)要求資源情況確定優(yōu)先級(jí)。例如根據(jù)估計(jì)所需處理機(jī)時(shí)間、內(nèi)存量大小、I／O設(shè)備類型及數(shù)量等，確定作業(yè)的優(yōu)先級(jí)。進(jìn)程的靜態(tài)優(yōu)先級(jí)確定原則可以是：(1)按進(jìn)程的類型給予不同的優(yōu)先級(jí)。例如，在有些系統(tǒng)中，進(jìn)程被劃分為系統(tǒng)進(jìn)程和用戶進(jìn)程。系統(tǒng)進(jìn)程享有比用戶進(jìn)程高的優(yōu)先級(jí)。對(duì)于用戶進(jìn)程來

8、說，則可以分為：I／O繁忙的進(jìn)程，CPU繁忙的進(jìn)程，I／O與CPU均衡的進(jìn)程，其他進(jìn)程。對(duì)系統(tǒng)進(jìn)程，也可以根據(jù)其所要完成的功能劃分為不同的類型，例如，調(diào)度進(jìn)程、I／O進(jìn)程、中斷處理進(jìn)程、存儲(chǔ)管理進(jìn)程等。這些進(jìn)程還可進(jìn)一步劃分為不同類型和賦予不同的優(yōu)先級(jí)。例如，在操作系統(tǒng)中，對(duì)于鍵盤中斷的處理優(yōu)先級(jí)和對(duì)于電源掉電中斷的處理優(yōu)先級(jí)是不相同的。(2)將作業(yè)的靜態(tài)優(yōu)