设计一个按优先数调度算法实现处理器调度的程序改Word格式.docx

1、（5） 若就绪队列为空，结束，否则，重复（3）。2程序中使用的数据结构及符号说明：#define num 5/假定系统中进程个数为5 struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组3流程图： （1）主程序流程图： （2）子程序init（）流程图：（3） 子程序max_pri_process（）流程图：开始定义i,key,max=100i=0inumpcblisti.state=rmaxpcblisti.pri&p

2、cblisti.state=Rmax=pcblisti.pri key=i pcblistkey.state=Freturn -1return key 结 束i=i+1（4）子程序show（）流程图：定义i输出提示输出pcblisti的ID,pri,runtime,state提示按键继续（5）子程序run（）流程图：4.源程序清单/按优先数调度算法实现处理器调度的程序#include stdio.hstring.h#define num 5/假定系统中进程个数为5struct PCBvoid init（）/PCB初始化子程序 int i; for（i=0;num;i+） printf（PCB%

3、d:ID pri runtime n,i+1）;/为每个进程任意指定pri和runtime scanf（%s%d%d,&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime）; pcblisti.state=;/进程初始状态均为就绪 getchar（）;/接收回车符 int max_pri_process（）/确定最大优先级进程子程序 int max=-100;/max为最大优先数，初始化为-100 int key; if（pcblisti.state=r）/r为辅助状态标志，表示正在运行 return -1;/返回-1 else if（max）/从就绪进程中

4、选取优先数最大的进程 max=pcblisti.pri;/max存放每次循环中的最大优先数 key=i;/将进程号赋给key if（pcblistkey.state=）/具有最大优先数的进程若已运行完毕/则返回-1 else/否则 return key;/将key作为返回值返回void show（）/显示子程序int i;n ID pri runtime staten）;-ni+）/依次显示每个进程的名、优先数、要求运行时间和状态%s%6d%8d %snpcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state）;printf（ pres

5、s any key to continue.nvoid run（）/进程运行子程序int i,j; int t=0;/t为运行次数 for（j=0;jj+） t+=pcblistj.runtime;/运行次数即为各个进程运行时间之和nbefore run,the conditon is:n show（）; /调用show（）子程序显示运行前PCB的情况/等待输入回车符t;j+） while（max_pri_process（）!=-1）/具有最大优先数的进程没有运行完，让其运行 pcblistmax_pri_process（）.state=/将其状态置为r，表示其正在运行 ） pcblisti.pri-=1;/将当前运行进程的优先数减1 pcblisti.runtime-;/要求运行时间减1 if（pcblisti.runtime=0）/运行完则将该进程状态置为结束/未运行完将其状态置为就绪 show（）;/显示每次运行后各PCB的情况/等待回车进入下一次运行 void main（）/按动态优先数调度主程序 init（）;/初始化各个进程PCB run（）;/进程调度模拟 #define num 10/进程数为10n进程名 优先数 行时间 状态n 按回车继续.n注意：如果进程运行时间不足将会继续运行知道时间用完为止nn运行前状态为：