设计一个按优先数调度算法实现处理器调度的程序可以输入进程的数量

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

2、数的办法，进程每运行1次，优先数减1,要求运行时间减1。(4) 进程运行一次后，若要求运行时间不等于0,则将它加入队列，否则，将状态改为“结束”退岀队列。(5) 若就绪队列为空，结束，否则，重复(3)。2 流程图:(1)主程序流程图:始开调用初始化子程序调用运行子程序束结init()流程图：(2)子程序始开i定i=0ivnum输岀操作提ID,pri,ru ntime 输 stategetchar()i=i+1结束流程图：max_pri_process()子程序定i=0ivnumpcblisti.state=return -1max<pcblisti.pri&&cblist

3、i.state='R'key=imax=pcblisti.pri i=i+1 pcblistkey.state='F' keyreturnreturn -1 结流程图：show()子程序 .开i定输出提 i=0i<numpcblistiID,pri,runtime,state 提示按键继 i=i+1 结(5)子程序 run() 流程图：开始 i,j,t 定 j=0 j<num t+=pcblistj.runtime j=j+1 输出提( shogetchar() j=0 j<t max_pri_process()!= -1 pcblistmax

4、_pri_process().state='r'i=0ivnumpcblisti.state='pcblisti.ru ntime - pcblisti.pri -=1pcblisti.ru ntime=Opcblisti.state='pcblisti.state='getchar()show()i=i+1j=j+13. 源程序清单/按优先数调度算法实现处理器调度的程序#include stdio.h#include string.hint num;struct PCBchar name;/ 进程名int runtime;/ 要求运行时间int pri

5、;/ 优先数char state;/状态，R-就绪，F-结束;struct PCB pcblist100;/ 定义进程控制块数组void init()/PCB 初始化子程序int i;for(i=0;i<num;i+)printf(PCB%d: 进程名 优先级 运行时间 n,i+1);/ 为每个进程任意指定 pri 和 runtime scanf(%s%d%d, &, &pcblisti.pri, &pcblisti.runtime);pcblisti.state='R'/ 进程初始状态均为就绪getchar();接收回车

6、符int max_pri_process()/ 确定最大优先级进程子程序int max= -100;/max 为最大优先数，初始化为 -100int i;int key;for(i=0;i<num;i+)if(pcblisti.state='r')/r 为辅助状态标志，表示正在运行 return -1;/ 返回 -1elseif(max<pcblisti.pri&&pcblisti.state='R')/ 从就绪进程中选取优先数最大的进程 max=pcblisti.pri;/max 存放每次循环中的最大优先数 key=i;/ 将进程号

7、赋给 key具有最大优先数的进程若已运行完毕 if(pcblistkey.state='E')/return -1;/ 则返回 -1elsereturn key;/ 将 key 作为返回值返回void show()/ 显示子程序int i;* 进程名 优先级 运行时间 状态 *n);printf( n);for(i=0;i<num;i+)/ 依次显示每个进程的名、优先数、要求运行时间和状态printf(* %s m ? %s*n, &, pcblisti.pri, pcblisti.runtime, &pcblisti.state

8、);牰湩晴尨按任意键继续 .n);void run()/ 进程运行子程序int i,j;int f;int h;int g;int t=0;/t 为运行次数 for(j=0;j<num;j+)t+=pcblistj.runtime;/ 运行次数即为各个进程运行时间之和处理之前的状态 :n);show(); / 调用 show() 子程序显示运行前 PCB 的情况getchar();/ 等待输入回车符f=t;g=t;for(j=0;j<t;j+)while(max_pri_process()!= -1)/ 具有最大优先数的进程没有运行完，让其运行pcblistmax_pri_proc

9、ess().state='r' 将其状态置为r,表示其正在运行for(i=0;i<num;i+)if(pcblisti.state='r') if(pcblisti.pri>=1) pcblisti.pri - =1;/将当前运行进程的优先数减 1 pcblisti.runtime -;if(pcblisti.runtime=0)pcblisti.state='E'/ 运行完则将该进程状态置为结束elsepcblisti.state='R'/ 未运行完将其状态置为就绪h=f-(-g);,h);运行 %d 这是第牰湩晴尨show(