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

1、题目：设计一个按优先数调度算法实现处理器调度的程序提示：(1) 假定系统有5个进程，每个进程用一个 PCB来代表。PCB的格式为进程名、指针、要求运行时间、优先数、状态。(2)子程序init()流程图:进程名P1P5。指针一一按优先数的大小把5个进程连成队列，用指针指出下一个进程 PCB的首地要求运行时间一一假 优先数一一赋予进程 状态一一假设两种状 状态。址。设进程需要运行的单位时间数。的优先数，调度时总是选取优先数大的进 程先执行。态，就绪，用R表示，和结束，用 E表示。初始状态都为就绪(2) 每次运行之前，为每 个进程任意确定它的“优先数”和“要求运行时间”。(3) 处理器总是选队首进

2、程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。(4) 进程运行一次后，若 要求运行时间不等于 0,则将它加入队列，否则，将 状态改为“结束”，退出队列。(5) 若就绪队列为空，结 束，否则，重复(3)。2 程序中使用 的数据结构及符号说明：#define num 5假定系统中进程个数为5struct PCBchar ID;/进程名int runtime;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组3流程图：(1)主程序流程图:结束(3)子程序 max_

3、pri_process()流程图:pcblistkey.state=F*return keyreturn -1(4)子程序show()流程图:开始子程序run()流程图：i=0 inumpcblisti.state=rpcblisti.pri-=1pcblisti.r un time-pcblisti.r un time=0pcblisti.state=Fpcblis ti.state=Rshow() getchar()i=i+1 j=j+14.源程 序清单/按优先数调度算法实现处理器调 度的程序#include stdio.h#include string.h#define num 5/ 假

4、定系统中进程个数为 5 struct PCBchar ID;/ 进 程名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 和 runtime scanf(%s%d%d,&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime);pcbl

5、isti.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;/ 返回 -1大的进程elseif(maxpcblisti.pri&pcblisti.state=R)/ 从 就绪进程中选取优先数最 max=pcblisti.pri;/max 存放每次循环中的最大优先数key=i;/ 将进

6、程号赋给 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,&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state); printf( pre

7、ss any keyto 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;/ 运行完则将该进程状态 置为结束 else pcblisti.stat