设计一个按优先数调度算法实现处理器调度的程序

题目：设计一个按优先数调度算法实现处理器调度的程序提示：(1)假定系统有 5 个进程，每个进程用一个 PCB 来代表。PCB 的格式为：进程名、指针、要求运行时间、优先数、状态。进程名P1P5。指针按优先数的大小把 5 个进程连成队列，用指针指出下一个进程 PCB 的首地址。要求运行时间假设进程需要运行的单位时间数。优先数赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态假设两种状态，就绪，用 R 表示，和结束，用 E 表示。初始状态都为就绪状态。(2) 每次运行之前，为每个进程任意确定它的“优先数” 和“要求运行时间” 。(3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行 1 次，优先数减 1，要求运行时间减 1。(4) 进程运行一次后，若要求运行时间不等于 0，则将它加入队列，否则，将状态改为“结束” ，退出队列。(5) 若就绪队列为空，结束，否则，重复(3)。2程序中使用的数据结构及符号说明：#define num 5/假定系统中进程个数为 5 struct PCBchar ID;/进程名int runtime;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组3流程图：(1)主程序流程图： (2)子程序 init()流程图：调用初始化子程序调用运行子程序结 束开 始开 始定义 ii=0inum输出操作提示输入 ID,pri,runtimestate=Rgetchar()结束i=i+1(3) 子程序 max_pri_process()流程图：开始定义 i,key,max=100i=0inumpcblisti.state=rmaxpcblisti.pri/进程名int runtime;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组void init()/PCB 初始化子程序int i;for(i=0;inum;i+)printf(“PCB%d:ID pri runtime n“,i+1);/为每个进程任意指定 pri 和 runtimescanf(“%s%d%d“,pcblisti.state=R;/进程初始状态均为就绪getchar();/接收回车符int max_pri_process()/确定最大优先级进程子程序int max=-100;/max 为最大优先数，初始化为-100int i;int key;for(i=0;inum;i+)if(pcblisti.state=r)/r 为辅助状态标志，表示正在运行return -1;/返回-1elseif(maxpcblisti.pri/max 存放每次循环中的最大优先数key=i;/将进程号赋给 keyif(pcblistkey.state=F)/具有最大优先数的进程若已运行完毕return -1;/则返回-1else/否则return key;/将 key 作为返回值返回void show()/显示子程序int i;printf(“n ID pri runtime staten“);printf(“-n“);for(i=0;inum;i+)/依次显示每个进程的名、优先数、要求运行时间和状态printf(“%s%6d%8d %sn“,printf(“ press any key to continue.n“);void run()/进程运行子程序int i,j;int t=0;/t 为运行次数for(j=0;jnum;j+)t+=pcblistj.runtime;/运行次数即为各个进程运行时间之和printf(“nbefore run,the conditon is:n“);show(); /调用 show()子程序显示运行前 PCB 的情况getchar();/等待输入回车符for(j=0;jt;j+) while(max_pri_process()!=-1)/具有最大优先数的进程没有运行完，让其运行 pcblistmax_pri_process().state=r;/将其状态置为 r，表示其正在运行 for(i=0;inum;i+)if(pcblisti.state=r) pcblisti.pri-=1;/将当前运行进程的优先数减 1pcblisti.runtime-;/要求运行时间减 1if(pcblisti.runtime=0)pcblisti.state=F;/运行完则将该进程状态置为结束elsepcblisti.state=R;/未运行完将其状态置为就绪