優(yōu)先級法、多級反饋輪轉(zhuǎn)法_進(jìn)程調(diào)度模擬設(shè)計(jì)-資料下載頁
2025-07-09 09:42本頁面
【導(dǎo)讀】調(diào)度算法有深入的理解。2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級語言的使用。⑵能夠輸入進(jìn)程的基本信息，如進(jìn)程名、優(yōu)先級、到達(dá)時(shí)間和運(yùn)行時(shí)間等；⑷根據(jù)選擇的調(diào)度算法計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。⑶開發(fā)平臺及源程序的主要部分；⑷測試用例，運(yùn)行結(jié)果與運(yùn)行情況分析；i）你認(rèn)為你完成的設(shè)計(jì)哪些地方做得比較好或比較出色；ii）什么地方做得不太好，以后如何改正；iii）從本設(shè)計(jì)得到的收獲；iv）完成本題是否有其他方法；設(shè)計(jì)安排一周：周1、周2：完成程序分析及設(shè)計(jì)。周4、周5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。機(jī)數(shù)，這將導(dǎo)致用戶進(jìn)程互相爭奪處理機(jī)。列中的某一個(gè)進(jìn)程，以使之執(zhí)行。取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。時(shí)間片輪轉(zhuǎn)法的基本概念是將CPU的處理時(shí)間分成固定大小的時(shí)。則它自行釋放自己所占有的CPU而排到就緒隊(duì)列的末尾，等待下一次調(diào)度。優(yōu)先級法是系統(tǒng)或。本次程序主要由三個(gè)部分組成：main函數(shù)部分，該部分主要包含main函數(shù)；
【正文】 +。 runningnext = NULL。 show_process(running)。 printf(\n)。 if(runningused_run_time == runningrun_time) // 輪至完成隊(duì)列 { runningfinish_time = sys_clock。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 append(amp。finished_list, amp。running)。 slices_out = 1。 } // 產(chǎn)生一個(gè) 1 到 100 之間的隨機(jī)數(shù)，若小于 30，則當(dāng)前進(jìn)程進(jìn)入等待隊(duì)列 else if( (rand() % 100 + 1) 30 ) { runningsleep_time = (rand()%5+1)。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 append(amp。waiting_list, amp。running)。 slices_out = 1。 } // 添加到服務(wù)隊(duì)列隊(duì)尾，繼續(xù)等待下次執(zhí)行 (單時(shí)間片進(jìn)程如此，多片還需檢查 use_slices) else { runninguse_slices 。 if(0 == runninguse_slices) { slices_out = 1。 // “多時(shí)間片”已經(jīng)消耗完才轉(zhuǎn)入其它隊(duì)列 if(runningpriority PRIORITY4) runningpriority 。 runninguse_slices = (QUEUE_NUM+1) runningpriority。 append(amp。ready_list[QUEUE_NUMrunningpriority], amp。running)。 } } if(slices_out) running = NULL。 } // 演示進(jìn)程調(diào)度隊(duì)列， SRR 算法 void start_scheduling() { struct PCB *tmp。 sys_clock = 0。 // 模擬系統(tǒng)時(shí)鐘 if(pre_list == NULL) { printf(就緒隊(duì)列為空，無法進(jìn)行調(diào)度！ \n)。 return。 } while(pre_list != NULL || newly_ready_list != NULL ||serving_ready_list != NULL || waiting_list != NULL ||running != NULL) { while(pre_list != NULL amp。amp。 sys_clock == pre_listarrive_time) { tmp = pre_list。 pre_list = pre_listnext。 tmpnext = NULL。 append(amp。newly_ready_list, amp。tmp)。 } printf( \n 系統(tǒng)時(shí)鐘 : %05d \n \n ,sys_clock )。 //printf(Newly Ready Queue Before: )。 //view_list(newly_ready_list)。 proc_switch()。 // 進(jìn)程切換 proc_run()。 // 進(jìn)程執(zhí)行 sys_clock ++。 printf(就緒進(jìn)程隊(duì)列 : )。 view_list(pre_list)。 printf(享受服務(wù)進(jìn)程隊(duì)列 : )。 view_list(serving_ready_list)。 printf(新創(chuàng)建進(jìn)程隊(duì)列 )。 view_list(newly_ready_list)。 printf(等待隊(duì)列 : )。 view_list(waiting_list)。 printf(完成隊(duì)列 : )。 view_list(finished_list)。 printf(=====================================================\n)。 if(manual == 0) _getch()。 else time_slice()。 } printf(SRR 進(jìn)程調(diào)度完成 !\n)。 calculate_time_costs()。 } // 演示進(jìn)程調(diào)度隊(duì)列， RRMF 算法 void start_scheduling_rrmf() { struct PCB *tmp。 int i。 sys_clock = 0。 if(pre_list == NULL) { printf(隊(duì)列為空，無法進(jìn)行調(diào)度！ \n)。 return。 } while(pre_list != NULL || ready_list[0] != NULL ||ready_list[1] != NULL ||ready_list[2] != NULL || ready_list[3] != NULL || waiting_list != NULL ||running != NULL) { while(pre_list != NULL amp。amp。 sys_clock == pre_listarrive_time) { tmp = pre_list。 pre_list = pre_listnext。 tmpnext = NULL。 append(amp。ready_list[0], amp。tmp)。 } printf( \n 系統(tǒng)時(shí)鐘 : %05d \n \n ,sys_clock )。 proc_switch_rrmf()。 proc_run_rrmf()。 sys_clock ++。 printf(就緒進(jìn)程隊(duì)列 : )。 view_list(pre_list)。 for(i=0。 iQUEUE_NUM。 i++) { printf(Ready Queue %d: , i+1)。 view_list(ready_list[i])。 } printf(等待隊(duì)列 : )。 view_list(waiting_list)。 printf(完成隊(duì)列 : )。 view_list(finished_list)。 printf(=====================================================\n)。 if(manual == 0) _getch()。 else time_slice()。 } printf(RRMF 調(diào)度策略完成 !\n)。 calculate_time_costs()。 } //重置 void restart() { struct PCB *tmp, *p。 int i。 // Clear tmp = p = finished_list。 while(p != NULL) { tmp = p。 p = pnext。 free(tmp)。 } sys_clock = 0。 pre_list_size = 0。 add_idx = 0。 // Initialization pre_list = NULL。 running = NULL。 serving_ready_list = NULL。 newly_ready_list = NULL。 waiting_list = NULL。 finished_list = NULL。 for(i=0。 iQUEUE_NUM。 i++) { ready_list[i] = NULL。 } algorithm = 0。 strcpy(algo_name, SSR)。 manual = 0。 strcpy(oper_name, Manual)。 printf(重置成功 \n)。 help_menu()。 } 序號 評分項(xiàng)目 滿分 實(shí)得分 1 學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律 10 2 設(shè)計(jì)分析合理性 10 3 設(shè)計(jì)方案正確性、可行性、創(chuàng)造性 20 4 設(shè)計(jì)結(jié)果正確性 40 5 設(shè)計(jì)報(bào)告的規(guī)范性 10 6 設(shè)計(jì)驗(yàn)收 10 總得分 /等級 評語： 注：最終成績以五級分制記。優(yōu)（ 90100 分）、良（ 8089 分）、中（ 7079 分）、 及格（ 6069 分）、 60 分以下為不及格 指導(dǎo)教師簽名： 20 年 月 日
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1