題目：設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序提示：假定系統(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)程名——P1?P5。指針一一按優(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)。每次運(yùn)行之前，為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”。處理器總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)改變優(yōu)先數(shù)的辦法，進(jìn)程每運(yùn)行1次，優(yōu)先數(shù)減1，要求運(yùn)行時(shí)間減1。進(jìn)程運(yùn)行一次后，若要求運(yùn)行時(shí)間不等于0,則將它加入隊(duì)列，否則，將狀態(tài)改為“結(jié)束”，退出隊(duì)列。若就緒隊(duì)列為空，結(jié)束，否則，重復(fù)(3)。程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說(shuō)明：#definenum5//假定系統(tǒng)中進(jìn)程個(gè)數(shù)為5structPCB(charID;//進(jìn)程名intruntime;//要求運(yùn)行時(shí)間intpri;//優(yōu)先數(shù)charstate;//狀態(tài)，R-就緒，F(xiàn)-結(jié)束｝；structPCBpcblist[num];//定義進(jìn)程控制塊數(shù)組流程圖：(1)主程序流程圖：開(kāi)始調(diào)用初始化子程序調(diào)用運(yùn)行子程序⑶子程序max_pri_process()流程圖:⑷子程序show()流程圖:⑸子程序run()流程圖:j<numj<tmax_pri_process()!=-1輸出提示/pcblist[max_pri_process()].state='r't+=pcblist[j].runtimej=j+1getchar()show()定義i,j,t開(kāi)始j=0j=0j<numj<tmax_pri_process()!=-1輸出提示/pcblist[max_pri_process()].state='r't+=pcblist[j].runtimej=j+1getchar()show()定義i,j,t開(kāi)始j=0j=0源程序清單〃按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序#include"stdio.h"#include"string.h"#definenum5//假定系統(tǒng)中進(jìn)程個(gè)數(shù)為5structPCB{charID;//進(jìn)程名intruntime;//要求運(yùn)行時(shí)間intpri;//優(yōu)先數(shù)charstate;//狀態(tài)，R-就緒，F(xiàn)-結(jié)束};structPCBpcblist[num];//定義進(jìn)程控制塊數(shù)組voidinit()//PCB初始化子程序{inti;for(i=0;i<num;i++){printf("PCB[%d]:IDpriruntime\n",i+1);//為每個(gè)進(jìn)程任意指定pri和runtimescanf("%s%d%d",&pcblist[i].ID,&pcblist[i].pri,&pcblist[i].runtime);pcblist[i].state='R';//進(jìn)程初始狀態(tài)均為就緒getchar();//接收回車符}}intmax_pri_process()//確定最大優(yōu)先級(jí)進(jìn)程子程序{intmax=-100;//max為最大優(yōu)先數(shù)，初始化為-100inti;intkey;for(i=0;i<num;i++){if(pcblist[i].state=='r')//r為輔助狀態(tài)標(biāo)志，表示正在運(yùn)行return-1;//返回-1elseif(max<pcblist[i].pri&&pcblist[i].state=='R')//從就緒進(jìn)程中選取優(yōu)先數(shù)最大的進(jìn)程{max=pcblist[i].pri;//max存放每次循環(huán)中的最大優(yōu)先數(shù)key=i;//將進(jìn)程號(hào)賦給keyif(pcblist[key].state=='F')//具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢return-1;//則返回-1else//否則returnkey;//將key作為返回值返回}voidshow()//顯示子程序(inti;printf("\nIDpriruntimestate\n");printf("\n");for(i=0;i<num;i++)//依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài)(printf("%s%6d%8d%s\n”,&pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime,&pcblist[i].state);}printf("pressanykeytocontinue...\n");}voidrun()//進(jìn)程運(yùn)行子程序(inti,j;intt=0;//t為運(yùn)行次數(shù)for(j=0;j<num;j++)(t+=pcblist[j].runtime;}//運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和printf("\nbeforerun,theconditonis:\n");show();//調(diào)用show()子程序顯示運(yùn)行前PCB的情況getchar();//等待輸入回車符for(j=0;j<t;j++)(while(max_pri_process()!=-1)//具有最大優(yōu)先數(shù)的進(jìn)程沒(méi)有運(yùn)行完，讓其運(yùn)行(pcblist[max_pri_process()].state='r';//將其狀態(tài)置為r，表示其正在運(yùn)行}for(i=0;i<num;i++)(if(pcblist[i].state=='r')(pcblist[i].pri-=1;//將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減1pcblist[i].runtime--;//要求運(yùn)行時(shí)間減1(if(pcblist[i].runtime==0)pcblist[i].state='F';//運(yùn)行完則將該進(jìn)程狀態(tài)置為結(jié)束elsepcblist[i].state='