設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)算法實(shí)現(xiàn)處理器調(diào)的程序 改

1、題目：設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序 提示：(1)假定系統(tǒng)有5個(gè)進(jìn)程，每個(gè)進(jìn)程用一個(gè)PCB來代表。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)先數(shù)的辦法，進(jìn)程每運(yùn)行1次，優(yōu)先數(shù)減1，要

2、求運(yùn)行時(shí)間減1。(4) 進(jìn)程運(yùn)行一次后，若要求運(yùn)行時(shí)間不等于0，則將它加入隊(duì)列，否則，將狀態(tài)改為“結(jié)束”，退出隊(duì)列。(5) 若就緒隊(duì)列為空，結(jié)束，否則，重復(fù)(3)。2程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說明：#define num 5/假定系統(tǒng)中進(jìn)程個(gè)數(shù)為5 struct PCB char ID;/進(jìn)程名 int runtime;/要求運(yùn)行時(shí)間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結(jié)束;struct PCB pcblistnum;/定義進(jìn)程控制塊數(shù)組3流程圖： (1)主程序流程圖：結(jié) 束調(diào)用運(yùn)行子程序調(diào)用初始化子程序開 始 (2)子程序init()流程圖： 開 始定義

3、ii=0inum輸出操作提示輸入ID,pri,runtimestate=Rgetchar()結(jié)束i=i+1(3) 子程序max_pri_process()流程圖：開始定義i,key,max=100i=0inumpcblisti.state=rmaxpcblisti.pri&pcblisti.state=Rmax=pcblisti.pri key=i pcblistkey.state=Freturn -1return key 結(jié) 束return -1i=i+1(4)子程序show()流程圖：開始定義i輸出提示i=0inum輸出pcblisti的ID,pri,runtime,state提示按鍵繼續(xù)

4、i=i+1結(jié) 束(5)子程序run()流程圖：開始定義i,j,tj=0jnumt+=pcblistj.runtimej=j+1輸出提示show（）getchar()jtmax_pri_process()!=-1j=0pcblistmax_pri_process().state=ri=0inumpcblisti.state=rpcblisti.pri-=1 pcblisti.runtime-pcblisti.runtime=0pcblisti.state=Fpcblisti.state=Rshow() getchar()i=i+1j=j+1結(jié) 束4.源程序清單/按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程

5、序#include stdio.h#include string.h#define num 5/假定系統(tǒng)中進(jìn)程個(gè)數(shù)為5struct PCB char ID;/進(jìn)程名 int runtime;/要求運(yùn)行時(shí)間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結(jié)束;struct PCB pcblistnum;/定義進(jìn)程控制塊數(shù)組void init()/PCB初始化子程序 int i; for(i=0;inum;i+) printf(PCB%d:ID pri runtime n,i+1);/為每個(gè)進(jìn)程任意指定pri和runtime scanf(%s%d%d,&pcblisti.

6、ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state=R;/進(jìn)程初始狀態(tài)均為就緒 getchar();/接收回車符 int max_pri_process()/確定最大優(yōu)先級(jí)進(jìn)程子程序 int max=-100;/max為最大優(yōu)先數(shù)，初始化為-100 int i; int key; for(i=0;inum;i+) if(pcblisti.state=r)/r為輔助狀態(tài)標(biāo)志，表示正在運(yùn)行 return -1;/返回-1 else if(maxpcblisti.pri&pcblisti.state=R)/從就緒進(jìn)程中選取優(yōu)先數(shù)最大的進(jìn)程 max=

7、pcblisti.pri;/max存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/將進(jìn)程號(hào)賦給key if(pcblistkey.state=F)/具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢 return -1;/則返回-1 else/否則 return key;/將key作為返回值返回void show()/顯示子程序int i; printf(n ID pri runtime staten); printf(-n); for(i=0;inum;i+)/依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài) printf(%s%6d%8d %sn,&pcblisti.ID,pcblisti.pri,pcblist

8、i.runtime,&pcblisti.state);printf( press any key to continue.n);void run()/進(jìn)程運(yùn)行子程序int i,j; int t=0;/t為運(yùn)行次數(shù) for(j=0;jnum;j+) t+=pcblistj.runtime;/運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和 printf(nbefore run,the conditon is:n); show(); /調(diào)用show()子程序顯示運(yùn)行前PCB的情況 getchar();/等待輸入回車符 for(j=0;jt;j+) while(max_pri_process()!=-1)/具有最大

9、優(yōu)先數(shù)的進(jìn)程沒有運(yùn)行完，讓其運(yùn)行 pcblistmax_pri_process().state=r;/將其狀態(tài)置為r，表示其正在運(yùn)行 for(i=0;inum;i+) if(pcblisti.state=r) pcblisti.pri-=1;/將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減1 pcblisti.runtime-;/要求運(yùn)行時(shí)間減1if(pcblisti.runtime=0) pcblisti.state=F;/運(yùn)行完則將該進(jìn)程狀態(tài)置為結(jié)束 else pcblisti.state=R;/未運(yùn)行完將其狀態(tài)置為就緒 show();/顯示每次運(yùn)行后各PCB的情況 getchar();/等待回車進(jìn)入下一次運(yùn)行

10、 void main()/按動(dòng)態(tài)優(yōu)先數(shù)調(diào)度主程序 init();/初始化各個(gè)進(jìn)程PCB run();/進(jìn)程調(diào)度模擬 #include stdio.h#include string.h#define num 10/進(jìn)程數(shù)為10struct PCB char ID;/進(jìn)程名 int runtime;/要求運(yùn)行時(shí)間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結(jié)束;struct PCB pcblistnum;/定義進(jìn)程控制塊數(shù)組void init()/PCB初始化子程序int i; for(i=0;inum;i+) printf(PCB%d:ID pri runtime

11、n,i+1);/為每個(gè)進(jìn)程任意指定pri和runtime scanf(%s%d%d,&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state=R;/進(jìn)程初始狀態(tài)均為就緒 getchar();/接收回車符 int max_pri_process()/確定最大優(yōu)先級(jí)進(jìn)程子程序 int max=-100;/max為最大優(yōu)先數(shù)，初始化為-100 int i; int key; for(i=0;inum;i+) if(pcblisti.state=r)/r為輔助狀態(tài)標(biāo)志，表示正在運(yùn)行 return -1;/返回-1 else if(max

12、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)賦給key if(pcblistkey.state=F)/具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢 return -1;/則返回-1 else/否則 return key;/將key作為返回值返回void show()/顯示子程序int i; printf(n進(jìn)程名 優(yōu)先數(shù) 行時(shí)間 狀態(tài)n); printf(-n); for(i=0;inum;i+)/依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài) printf(%

13、s%6d%8d %sn,&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);printf( 按回車?yán)^續(xù).n);printf(注意：如果進(jìn)程運(yùn)行時(shí)間不足將會(huì)繼續(xù)運(yùn)行知道時(shí)間用完為止n);void run()/進(jìn)程運(yùn)行子程序int i,j; int t=0;/t為運(yùn)行次數(shù) for(j=0;jnum;j+) t+=pcblistj.runtime;/運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和 printf(n運(yùn)行前狀態(tài)為：n); show(); /調(diào)用show()子程序顯示運(yùn)行前PCB的情況 getchar();/等待輸入回車符 for(j=0;jt;j+) while(max_pri_process()!=-1)/具有最大優(yōu)先數(shù)的進(jìn)程沒有運(yùn)行完，讓其運(yùn)行 pcblistmax_pri_process().state=r;/將其狀態(tài)置為r，表示其正在運(yùn)行 for(i=0;inum;i+) if(pcblisti.state=r) pcblisti.pri-=1;/將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減1 pcblist