設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序可以輸入進(jìn)程的數(shù)量_第1頁(yè)
設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序可以輸入進(jìn)程的數(shù)量_第2頁(yè)
設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序可以輸入進(jìn)程的數(shù)量_第3頁(yè)
免費(fèi)預(yù)覽已結(jié)束,剩余11頁(yè)可下載查看

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、題目:設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序(可以自己定義進(jìn)程的數(shù)量)提示:(1) 假定系統(tǒng)有5個(gè)進(jìn)程,每個(gè)進(jìn)程用一個(gè)PCB來(lái)代表。PCB的格式為:進(jìn)程名、指針、要求運(yùn)行時(shí)間、優(yōu)先數(shù)、狀態(tài)。進(jìn)程名P1P5。指針一一按優(yōu)先數(shù)的大小把5個(gè)進(jìn)程連成隊(duì)列,用指針指岀下一個(gè)進(jìn)程PCB的首地址。要求運(yùn)行時(shí)間一一假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù)。優(yōu)先數(shù)一一賦予進(jìn)程的優(yōu)先數(shù),調(diào)度時(shí)總是選取優(yōu)先數(shù)大的進(jìn)程先執(zhí)行。狀態(tài)假設(shè)兩種狀態(tài),就緒,用R表示,和結(jié)束,用 E表示。初始狀態(tài)都為就緒狀態(tài)。(2) 每次運(yùn)行之前,為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”。(3) 處理器總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)改變優(yōu)先

2、數(shù)的辦法,進(jìn)程每運(yùn)行1次,優(yōu)先數(shù)減1,要求運(yùn)行時(shí)間減1。(4) 進(jìn)程運(yùn)行一次后,若要求運(yùn)行時(shí)間不等于0,則將它加入隊(duì)列,否則,將狀態(tài)改為“結(jié)束”退岀隊(duì)列。(5) 若就緒隊(duì)列為空,結(jié)束,否則,重復(fù)(3)。2 流程圖:(1)主程序流程圖:始開(kāi)調(diào)用初始化子程序調(diào)用運(yùn)行子程序束結(jié)init()流程圖:(2)子程序始開(kāi)i定i=0ivnum輸岀操作提ID,pri,ru ntime 輸 stategetchar()i=i+1結(jié)束流程圖:max_pri_process()子程序定i=0ivnumpcblisti.state=return -1max<pcblisti.pri&&cblist

3、i.state='R'key=imax=pcblisti.pri i=i+1 pcblistkey.state='F' keyreturnreturn -1 結(jié)流程圖:show()子程序 .開(kāi)i定輸出提 i=0i<numpcblistiID,pri,runtime,state 提示按鍵繼 i=i+1 結(jié)(5)子程序 run() 流程圖:開(kāi)始 i,j,t 定 j=0 j<num t+=pcblistj.runtime j=j+1 輸出提( shogetchar() j=0 j<t max_pri_process()!= -1 pcblistmax

4、_pri_process().state='r'i=0ivnumpcblisti.state='pcblisti.ru ntime - pcblisti.pri -=1pcblisti.ru ntime=Opcblisti.state='pcblisti.state='getchar()show()i=i+1j=j+13. 源程序清單/按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序#include stdio.h#include string.hint num;struct PCBchar name;/ 進(jìn)程名int runtime;/ 要求運(yùn)行時(shí)間int pri

5、;/ 優(yōu)先數(shù)char state;/狀態(tài),R-就緒,F(xiàn)-結(jié)束;struct PCB pcblist100;/ 定義進(jìn)程控制塊數(shù)組void init()/PCB 初始化子程序int i;for(i=0;i<num;i+)printf(PCB%d: 進(jìn)程名 優(yōu)先級(jí) 運(yùn)行時(shí)間 n,i+1);/ 為每個(gè)進(jìn)程任意指定 pri 和 runtime scanf(%s%d%d, &, &pcblisti.pri, &pcblisti.runtime);pcblisti.state='R'/ 進(jìn)程初始狀態(tài)均為就緒getchar();接收回車(chē)

6、符int max_pri_process()/ 確定最大優(yōu)先級(jí)進(jìn)程子程序int max= -100;/max 為最大優(yōu)先數(shù),初始化為 -100int i;int key;for(i=0;i<num;i+)if(pcblisti.state='r')/r 為輔助狀態(tài)標(biāo)志,表示正在運(yùn)行 return -1;/ 返回 -1elseif(max<pcblisti.pri&&pcblisti.state='R')/ 從就緒進(jìn)程中選取優(yōu)先數(shù)最大的進(jìn)程 max=pcblisti.pri;/max 存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/ 將進(jìn)程號(hào)

7、賦給 key具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢 if(pcblistkey.state='E')/return -1;/ 則返回 -1elsereturn key;/ 將 key 作為返回值返回void show()/ 顯示子程序int i;* 進(jìn)程名 優(yōu)先級(jí) 運(yùn)行時(shí)間 狀態(tài) *n);printf( n);for(i=0;i<num;i+)/ 依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài)printf(* %s m ? %s*n, &, pcblisti.pri, pcblisti.runtime, &pcblisti.state

8、);牰湩晴尨按任意鍵繼續(xù) .n);void run()/ 進(jìn)程運(yùn)行子程序int i,j;int f;int h;int g;int t=0;/t 為運(yùn)行次數(shù) for(j=0;j<num;j+)t+=pcblistj.runtime;/ 運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和處理之前的狀態(tài) :n);show(); / 調(diào)用 show() 子程序顯示運(yùn)行前 PCB 的情況getchar();/ 等待輸入回車(chē)符f=t;g=t;for(j=0;j<t;j+)while(max_pri_process()!= -1)/ 具有最大優(yōu)先數(shù)的進(jìn)程沒(méi)有運(yùn)行完,讓其運(yùn)行pcblistmax_pri_proc

9、ess().state='r' 將其狀態(tài)置為r,表示其正在運(yùn)行for(i=0;i<num;i+)if(pcblisti.state='r') if(pcblisti.pri>=1) pcblisti.pri - =1;/將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減 1 pcblisti.runtime -;if(pcblisti.runtime=0)pcblisti.state='E'/ 運(yùn)行完則將該進(jìn)程狀態(tài)置為結(jié)束elsepcblisti.state='R'/ 未運(yùn)行完將其狀態(tài)置為就緒h=f-(-g);,h);運(yùn)行 %d 這是第牰湩晴尨show(

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論