設計一個按優(yōu)先數(shù)調度算法實現(xiàn)處理器調度的程序 改

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

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

3、ii=0i<num輸出操作提示輸入ID,pri,runtimestate=Rgetchar()結束i=i+1(3) 子程序max_pri_process()流程圖：開始定義i,key,max=100i=0i<numpcblisti.state=rmax<pcblisti.pri&&pcblisti.state='R'max=pcblisti.pri key=i pcblistkey.state='F'return -1return key 結 束return -1i=i+1(4)子程序show()流程圖：開始定義i輸出提示i=0

4、i<num輸出pcblisti的ID,pri,runtime,state提示按鍵繼續(xù)i=i+1結 束(5)子程序run()流程圖：開始定義i,j,tj=0j<numt+=pcblistj.runtimej=j+1輸出提示show（）getchar()j<tmax_pri_process()!=-1j=0pcblistmax_pri_process().state='r'i=0i<numpcblisti.state='r'pcblisti.pri-=1 pcblisti.runtime-pcblisti.runtime=0pcblisti.

5、state='F'pcblisti.state='R'show() getchar()i=i+1j=j+1結 束4.源程序清單/按優(yōu)先數(shù)調度算法實現(xiàn)處理器調度的程序#include "stdio.h"#include "string.h"#define num 5/假定系統(tǒng)中進程個數(shù)為5struct PCB char ID;/進程名 int runtime;/要求運行時間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結束;struct PCB pcblistnum;/定義進程控制塊數(shù)組void

6、init()/PCB初始化子程序 int i; for(i=0;i<num;i+) printf("PCB%d:ID pri runtime n",i+1);/為每個進程任意指定pri和runtime scanf("%s%d%d",&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state='R'/進程初始狀態(tài)均為就緒 getchar();/接收回車符 int max_pri_process()/確定最大優(yōu)先級進程子程序 int max=-100

7、;/max為最大優(yōu)先數(shù)，初始化為-100 int i; int key; for(i=0;i<num;i+) if(pcblisti.state='r')/r為輔助狀態(tài)標志，表示正在運行 return -1;/返回-1 else if(max<pcblisti.pri&&pcblisti.state='R')/從就緒進程中選取優(yōu)先數(shù)最大的進程 max=pcblisti.pri;/max存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/將進程號賦給key if(pcblistkey.state='F')/具有最大優(yōu)先數(shù)的進程若已

8、運行完畢 return -1;/則返回-1 else/否則 return key;/將key作為返回值返回void show()/顯示子程序int i; printf("n ID pri runtime staten"); printf("-n"); for(i=0;i<num;i+)/依次顯示每個進程的名、優(yōu)先數(shù)、要求運行時間和狀態(tài) printf("%s%6d%8d %sn",&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);printf(&

9、quot; press any key to continue.n");void run()/進程運行子程序int i,j; int t=0;/t為運行次數(shù) for(j=0;j<num;j+) t+=pcblistj.runtime;/運行次數(shù)即為各個進程運行時間之和 printf("nbefore run,the conditon is:n"); show(); /調用show()子程序顯示運行前PCB的情況 getchar();/等待輸入回車符 for(j=0;j<t;j+) while(max_pri_process()!=-1)/具有最大優(yōu)先數(shù)

10、的進程沒有運行完，讓其運行 pcblistmax_pri_process().state='r'/將其狀態(tài)置為r，表示其正在運行 for(i=0;i<num;i+) if(pcblisti.state='r') pcblisti.pri-=1;/將當前運行進程的優(yōu)先數(shù)減1 pcblisti.runtime-;/要求運行時間減1if(pcblisti.runtime=0) pcblisti.state='F'/運行完則將該進程狀態(tài)置為結束 else pcblisti.state='R'/未運行完將其狀態(tài)置為就緒 show();

11、/顯示每次運行后各PCB的情況 getchar();/等待回車進入下一次運行 void main()/按動態(tài)優(yōu)先數(shù)調度主程序 init();/初始化各個進程PCB run();/進程調度模擬 #include "stdio.h"#include "string.h"#define num 10/進程數(shù)為10struct PCB char ID;/進程名 int runtime;/要求運行時間 int pri;/優(yōu)先數(shù) char state; /狀態(tài)，R-就緒，F(xiàn)-結束;struct PCB pcblistnum;/定義進程控制塊數(shù)組void init()

12、/PCB初始化子程序int i; for(i=0;i<num;i+) printf("PCB%d:ID pri runtime n",i+1);/為每個進程任意指定pri和runtime scanf("%s%d%d",&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state='R'/進程初始狀態(tài)均為就緒 getchar();/接收回車符 int max_pri_process()/確定最大優(yōu)先級進程子程序 int max=-100;/max為最

13、大優(yōu)先數(shù)，初始化為-100 int i; int key; for(i=0;i<num;i+) if(pcblisti.state='r')/r為輔助狀態(tài)標志，表示正在運行 return -1;/返回-1 else if(max<pcblisti.pri&&pcblisti.state='R')/從就緒進程中選取優(yōu)先數(shù)最大的進程 max=pcblisti.pri;/max存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/將進程號賦給key if(pcblistkey.state='F')/具有最大優(yōu)先數(shù)的進程若已運行完畢 re

14、turn -1;/則返回-1 else/否則 return key;/將key作為返回值返回void show()/顯示子程序int i; printf("n進程名 優(yōu)先數(shù) 行時間 狀態(tài)n"); printf("-n"); for(i=0;i<num;i+)/依次顯示每個進程的名、優(yōu)先數(shù)、要求運行時間和狀態(tài) printf("%s%6d%8d %sn",&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);printf(" 按回車繼續(xù).n&

15、quot;);printf("注意：如果進程運行時間不足將會繼續(xù)運行知道時間用完為止n");void run()/進程運行子程序int i,j; int t=0;/t為運行次數(shù) for(j=0;j<num;j+) t+=pcblistj.runtime;/運行次數(shù)即為各個進程運行時間之和 printf("n運行前狀態(tài)為：n"); show(); /調用show()子程序顯示運行前PCB的情況 getchar();/等待輸入回車符 for(j=0;j<t;j+) while(max_pri_process()!=-1)/具有最大優(yōu)先數(shù)的進程沒有運行完，讓其運行 pcblistmax_pri_process().state='r'/將其狀態(tài)置為r，表示其正在運行 for(i=0;i<num;i+) if(pcblisti.state='r') pcblisti.pri-=1;/將當前運行進程的優(yōu)先