資源描述：
《級法、最高響應(yīng)比優(yōu)先調(diào)度算法報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、學(xué)號：0120610340609課程設(shè)計題目進程調(diào)度模擬設(shè)計——優(yōu)先級法、最高響應(yīng)比優(yōu)先調(diào)度算法學(xué)院計算機科學(xué)與技術(shù)專業(yè)計算機科學(xué)與技術(shù)班級計算機0606姓名肖文俊指導(dǎo)教師孫玉芬2009年1月9日課程設(shè)計任務(wù)書學(xué)生姓名：肖文俊專業(yè)班級：計算機0606指導(dǎo)教師：孫玉芬工作單位：計算機科學(xué)與技術(shù)學(xué)院題目:進程調(diào)度模擬設(shè)計——優(yōu)先級法、最高響應(yīng)比優(yōu)先調(diào)度算法初始條件：1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的處理機管理章節(jié)內(nèi)容，對進程調(diào)度的功能以及進程調(diào)度算法有深入的理解。2．實踐準(zhǔn)備：掌握一種計算機高級語言的使用。要求完成的主要任務(wù)
2、:（包括課程設(shè)計工作量及其技術(shù)要求，以及說明書撰寫等具體要求）1．模擬進程調(diào)度，能夠處理以下的情形：⑴能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；⑵能夠輸入進程的基本信息，如進程名、優(yōu)先級、到達時間和運行時間等；⑶根據(jù)選擇的調(diào)度算法顯示進程調(diào)度隊列；⑷根據(jù)選擇的調(diào)度算法計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。2．設(shè)計報告內(nèi)容應(yīng)說明：⑴需求分析；⑵功能設(shè)計（數(shù)據(jù)結(jié)構(gòu)及模塊說明）；⑶開發(fā)平臺及源程序的主要部分；⑷測試用例，運行結(jié)果與運行情況分析；⑸自我評價與總結(jié)：i）你認(rèn)為你完成的設(shè)計哪些地方做得比較好或比較出色；ii
3、）什么地方做得不太好，以后如何改正；iii）從本設(shè)計得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗和教訓(xùn)）；iv）完成本題是否有其他方法（如果有，簡要說明該方法）；v）對實驗題的評價和改進意見，請你推薦設(shè)計題目。時間安排：設(shè)計安排一周：周1、周2：完成程序分析及設(shè)計。周2、周3：完成程序調(diào)試及測試。周4、周5：驗收、撰寫課程設(shè)計報告。（注意事項：嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，一律按0分記）指導(dǎo)教師簽名：年月日系主任（或責(zé)任教師）簽名：年月日目錄1設(shè)計題目————————————————12需求分析————————————————
4、12.1功能需求——————————————————12.1.1進程調(diào)度模擬設(shè)計優(yōu)先級法—————------------12.1.2進程調(diào)度模擬設(shè)計最高響應(yīng)比優(yōu)先調(diào)度算法————--22.2環(huán)境需求——————————————————22.3用戶界面需求————————————————23功能設(shè)計————————————————31233.1數(shù)據(jù)結(jié)構(gòu)——————————————————33.2模塊說明——————————————————34開發(fā)平臺及源程序的主要部分———————44.1開發(fā)平臺—————————
5、—————————44.2源程序主要部分———————————————45測試用例，運行結(jié)果與運行情況分析————85.1測試用例——————————————————85.2運行結(jié)果——————————————————85.3運行情況分析————————————————116自我評價與總結(jié)—————————————11123451.設(shè)計題目1.優(yōu)先級法、最高響應(yīng)比優(yōu)先調(diào)度算法2.需求分析2.1功能需求2.1.1實現(xiàn)優(yōu)先級法：優(yōu)先級法可被用作作業(yè)或進程的調(diào)度策略。首先，系統(tǒng)或用戶按某種原則為作業(yè)或進程指定一個優(yōu)先級來
6、表示該作業(yè)或進程所享有的調(diào)度優(yōu)先權(quán)。該算法的核心是確定進程或作業(yè)的優(yōu)先級。確定優(yōu)先級的方法可分為靜態(tài)法和動態(tài)法。靜態(tài)法根據(jù)作業(yè)或進程的靜態(tài)特性，在作業(yè)或進程開始執(zhí)行之前就確定它們的優(yōu)先級，一旦開始執(zhí)行之后就不能改變。動態(tài)法則不然，它把作業(yè)或進程的靜態(tài)特性和動態(tài)特性結(jié)合起來確定作業(yè)或進程的優(yōu)先級，隨著作業(yè)或進程的執(zhí)行過程，其優(yōu)先級不斷變化。靜態(tài)優(yōu)先級作業(yè)調(diào)度中的靜態(tài)優(yōu)先級大多按以下原則確定：(1)由用戶自己根據(jù)作業(yè)的緊急程度輸入一個適當(dāng)?shù)膬?yōu)先級。為防止各用戶都將自己的作業(yè)冠以高優(yōu)先級，系統(tǒng)應(yīng)對高優(yōu)先級用戶收取較高的費
7、用。(2)由系統(tǒng)或操作員根據(jù)作業(yè)類型指定優(yōu)先級。作業(yè)類型一般由用戶約定或由操作員指定。例如：可將作業(yè)分為：I／O繁忙的作業(yè)，CPU繁忙的作業(yè)，I／O與CPU均衡的作業(yè)，一般作業(yè)，等等。系統(tǒng)或操作員可以給每類作業(yè)指定不同的優(yōu)先級。(3)系統(tǒng)根據(jù)作業(yè)要求資源情況確定優(yōu)先級。例如根據(jù)估計所需處理機時間、內(nèi)存量大小、I／O設(shè)備類型及數(shù)量等，確定作業(yè)的優(yōu)先級。進程的靜態(tài)優(yōu)先級確定原則可以是：(1)按進程的類型給予不同的優(yōu)先級。例如，在有些系統(tǒng)中，進程被劃分為系統(tǒng)進程和用戶進程。系統(tǒng)進程享有比用戶進程高的優(yōu)先級。對于用戶進程來
8、說，則可以分為：I／O繁忙的進程，CPU繁忙的進程，I／O與CPU均衡的進程，其他進程。對系統(tǒng)進程，也可以根據(jù)其所要完成的功能劃分為不同的類型，例如，調(diào)度進程、I／O進程、中斷處理進程、存儲管理進程等。這些進程還可進一步劃分為不同類型和賦予不同的優(yōu)先級。例如，在操作系統(tǒng)中，對于鍵盤中斷的處理優(yōu)先級和對于電源掉電中斷的處理優(yōu)先級是不相同的。(2)將作業(yè)的靜態(tài)優(yōu)
