【正文】 TY4 1 define USE_SLICES1 1 define USE_SLICES2 2 define USE_SLICES3 3 define USE_SLICES4 4 /********************全局?jǐn)?shù)據(jù)結(jié)構(gòu)和變量 ***********************/ // 進(jìn)程控制塊 PCB 結(jié)構(gòu) struct PCB{ char name[NAME_LEN]。 在這次課程設(shè)計(jì)中，我自己先熟悉各種知識(shí)，然后查找相關(guān)資料來實(shí)現(xiàn)一些所需要的功能，尤其是在那兩個(gè)方法時(shí)所要運(yùn)用到的一些知識(shí)。 從本設(shè)計(jì)得到的收獲 通過這次課程設(shè)計(jì)，我對(duì)操作系統(tǒng)有了更進(jìn)一層的理解，同時(shí)對(duì)以前學(xué)的 c程序設(shè)計(jì)語言也有了更深的理解。 什么地方做得不太好，以后如何改正 實(shí)驗(yàn)中一些不太好的部分就是本次實(shí)驗(yàn)雖然完成了老師所要求的任務(wù)，但是程序設(shè)計(jì)的界面還不是很優(yōu)秀，用戶體驗(yàn)不是很好。 } ，運(yùn)行結(jié)果與運(yùn)行情況分析 測(cè)試用例 運(yùn)行界面 運(yùn)行結(jié)果 用多級(jí)輪轉(zhuǎn)反饋法進(jìn)行進(jìn)程調(diào)度的結(jié)果如下圖所示： 用優(yōu)先級(jí)法進(jìn)行進(jìn)程調(diào)度所得到的結(jié)果如下圖所示： 本次課程設(shè)計(jì)做得比較好地方 本次課程設(shè)計(jì)條理清楚，能夠運(yùn)用兩種不同的方法來進(jìn)行進(jìn)程調(diào)度。running)。 } else { append(amp。waiting_list, amp。 } else if( (rand() % 100 + 1) 30 ) { runningsleep_time = (rand()%5+1)。finished_list, amp。 if(runningused_run_time == runningrun_time) { runningfinish_time = sys_clock。 show_process(running)。 runningused_run_time ++。 return。 printf( )。 } } if(slices_out) running = NULL。ready_list[QUEUE_NUMrunningpriority], amp。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 if(0 == runninguse_slices) { slices_out = 1。 slices_out = 1。waiting_list, amp。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 slices_out = 1。finished_list, amp。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 printf(\n)。 runningnext = NULL。 } printf(進(jìn)程正在運(yùn)行 :, runningname)。?!\n)。 到 204。D進(jìn) ?程 168。 printf( )。 } 進(jìn)程調(diào)度方法部分 ： //進(jìn)程執(zhí)行（ RRMF算法） void proc_run_rrmf() { short slices_out = 0。039。 restart()。 main 函數(shù)部分 函數(shù)代碼： int main(int argc, char *argv[]) { char mand。 // RRMF版 void try_wakeup_procs()。 // RRMF版 void proc_switch()。 // 一個(gè)時(shí)間片 void proc_run()。 // 添加于所指隊(duì)列的隊(duì)尾 void show_process(struct PCB *node)。 // 釋放資源，重新開始 void man_auto()。 //查看隊(duì)列中內(nèi)容 void help_menu()。 // 計(jì)算并顯示平均周轉(zhuǎn)時(shí)間，平均帶權(quán)周轉(zhuǎn)時(shí)間 void switch_algorithm()。 // 演示進(jìn)程調(diào)度隊(duì)列， SRR版 void start_scheduling_rrmf()。 // 顯示主菜單并接受用戶令 void add_process()。 }。 // 已經(jīng)用過的時(shí)間片數(shù) short use_slices。 // 用于模擬進(jìn)程的阻塞耗時(shí) int switch_time。 // 需要的時(shí)間片數(shù) 開始 選擇調(diào)度方法 時(shí)間片輪轉(zhuǎn) 優(yōu)先級(jí)法 輸入進(jìn)程信息 顯示進(jìn)程調(diào)度隊(duì)列列 計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間并顯示出來 int finish_time。 //優(yōu)先級(jí) int arrive_time。 根據(jù)所需求，這個(gè)進(jìn)程調(diào)度的實(shí)現(xiàn)過程如下圖所示： 數(shù)據(jù)結(jié)構(gòu)和模塊說明 主要數(shù)據(jù)結(jié)構(gòu) ： struct PCB{ char name[NAME_LEN]。優(yōu)先級(jí)法是系統(tǒng)或用戶按某種原則為作業(yè)或進(jìn)程指定一個(gè)優(yōu)先級(jí)來表示該作業(yè)或進(jìn)程所享有的調(diào)度優(yōu)先權(quán)。如果一個(gè)進(jìn)程選中之后用完了系統(tǒng)規(guī)定的時(shí)間片，但未完成要求的任務(wù)，則它自行釋放自己所占有的 CPU 而排到就緒隊(duì)列的末尾，等待下一次調(diào)度。 而時(shí)間片輪轉(zhuǎn)法的基本思路是讓每個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間與享受服務(wù)的時(shí)間成比例。進(jìn)程調(diào)度的主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。另外，系統(tǒng)進(jìn)程也同樣需要使用處理機(jī)。 設(shè)計(jì)功能 模擬進(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í)間。 （注意事項(xiàng)： 嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，一律按 0分記） 指導(dǎo)教師簽名： 年 月 日 系主任（或責(zé)任教師）簽名： 年 月 日 進(jìn)程調(diào)度模擬設(shè)計(jì) —— 優(yōu)先級(jí)法、多級(jí)輪轉(zhuǎn)反饋法 1 設(shè)計(jì)目的與功能 設(shè)計(jì)目的 了解進(jìn)程調(diào)度中的相關(guān)知識(shí)，能夠使用其中的方法來進(jìn)行進(jìn)程調(diào)度模擬設(shè)計(jì)。 周 周 3：完成程序調(diào)試及測(cè)試。 要求完成的主要任務(wù) : （包括課程設(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í)間。 學(xué) 號(hào)： 課 程 設(shè) 計(jì) 題 目 進(jìn)程 調(diào)度 模擬設(shè)計(jì) —— 優(yōu)先級(jí)法、多級(jí)反饋輪轉(zhuǎn)法 學(xué) 院 計(jì)算機(jī)學(xué)院 專 業(yè) 班 級(jí) 姓 名 指導(dǎo)教師 吳利軍 20xx 年 1 月 15 日 課程設(shè)計(jì)任務(wù)書 學(xué)生姓名： 指導(dǎo)教師： 吳利軍 工作單位： 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 題 目 : 進(jìn)程 調(diào)度 模擬設(shè)計(jì) —— 優(yōu)先級(jí)法、多級(jí)反饋輪轉(zhuǎn)法 初始條件： 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í)語言的使用。 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）什么地方做得不太好，以后如何改正； iii）從本設(shè)計(jì)得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗(yàn)和教訓(xùn)）； iv）完成本題是否有其他方法（如果有，簡要說明該方法）； 時(shí)間安排： 設(shè)計(jì)安排一周：周 周 2：完成程序分析及設(shè)計(jì)。 周 周 5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。本次課程設(shè)計(jì)的重點(diǎn)是多級(jí)輪轉(zhuǎn)反饋法和優(yōu)先級(jí)法的使用，要求熟練掌握并運(yùn)用他們，并能夠運(yùn)用一種高級(jí)語言來完成這個(gè)程序。 ，數(shù)據(jù)結(jié)構(gòu)或模塊說明 (功能與框圖 ) 需求分析 無論是在批處理系統(tǒng)、分時(shí)系統(tǒng)還是實(shí)時(shí)系統(tǒng)，用戶進(jìn)程數(shù)一般都多于處理機(jī)數(shù)，這將導(dǎo)致用戶進(jìn)程互相爭奪處理機(jī)。這就要求進(jìn)程調(diào)度程序按照一定的策略，動(dòng)態(tài)地把處理機(jī)分配給處于就緒隊(duì)列中的某一個(gè)進(jìn)程，以使之執(zhí)行。這次課程設(shè)計(jì)所要求使用的方法是時(shí)間片輪轉(zhuǎn)和優(yōu)先級(jí)法，并且能夠選擇不同的算法。時(shí)間片輪轉(zhuǎn)法的基本概念是 將 CPU 的處理時(shí)間分成固定大小的時(shí)間片。同時(shí)，進(jìn)程調(diào)度程序又去調(diào)度當(dāng)前就緒隊(duì)列中的第一個(gè)進(jìn)程或作業(yè)。優(yōu)先級(jí)高的作業(yè)或進(jìn)程優(yōu)先調(diào)度。 int priority。 // 到達(dá)時(shí)間，即創(chuàng)建時(shí)間 int run_time。 // 完成時(shí)間 int sleep_time。 // 切換隊(duì)列的時(shí)間（ SRR專用） int used_run_time。 //