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

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

2、变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。(4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。(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)

3、子程序max_pri_process()流程图：(4)子程序show()流程图：(5)子程序run()流程图：4.源程序清单/按优先数调度算法实现处理器调度的程序#include stdio.h#include string.h#define num 5/假定系统中进程个数为5struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定义进程控制块数组void init()/PCB初始化子程序 int i; for(i=0;inum;i+)

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

5、 return -1;/返回-1 else if(maxpcblisti.pri&pcblisti.state=R)/从就绪进程中选取优先数最大的进程 max=pcblisti.pri;/max存放每次循环中的最大优先数 key=i;/将进程号赋给key if(pcblistkey.state=F)/具有最大优先数的进程若已运行完毕 return -1;/则返回-1 else/否则 return key;/将key作为返回值返回void show()/显示子程序int i; printf(n ID pri runtime staten); printf(-n); for(i=0;inum;i+

6、)/依次显示每个进程的名、优先数、要求运行时间和状态 printf(%s%6d%8d %sn,&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);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()子程

7、序显示运行前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;/将当前运行进程的优先数减1 pcblisti.runtime-;/要求运行时间减1 if(pcblisti.runtime=0) pcblisti.state=F;/运行完则将该进程状态置为结束

8、else pcblisti.state=R;/未运行完将其状态置为就绪 show();/显示每次运行后各PCB的情况 getchar();/等待回车进入下一次运行 void main()/按动态优先数调度主程序 init();/初始化各个进程PCB run();/进程调度模拟 #include stdio.h#include string.h#define num 10/进程数为10struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态，R-就绪，F-结束;struct PCB pcblistnum;/定

9、义进程控制块数组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); pcblisti.state=R;/进程初始状态均为就绪 getchar();/接收回车符 int max_pri_process()/确定最大优先级进程子程序 int max=-100;/max为最大优先数，初始化为-100 int i; int key;

10、 for(i=0;inum;i+) if(pcblisti.state=r)/r为辅助状态标志，表示正在运行 return -1;/返回-1 else if(maxpcblisti.pri&pcblisti.state=R)/从就绪进程中选取优先数最大的进程 max=pcblisti.pri;/max存放每次循环中的最大优先数 key=i;/将进程号赋给key if(pcblistkey.state=F)/具有最大优先数的进程若已运行完毕 return -1;/则返回-1 else/否则 return key;/将key作为返回值返回void show()/显示子程序int i; printf

11、(n进程名 优先数 行时间 状态n); printf(-n); for(i=0;inum;i+)/依次显示每个进程的名、优先数、要求运行时间和状态 printf(%s%6d%8d %sn,&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state);printf( 按回车继续.n);printf(注意：如果进程运行时间不足将会继续运行知道时间用完为止n);void run()/进程运行子程序int i,j; int t=0;/t为运行次数 for(j=0;jnum;j+) t+=pcblistj.runtime;/运行次数即为各个进程运

12、行时间之和 printf(n运行前状态为：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;/将当前运行进程的优先数减1 pcblisti.runtime-;/要求运行时间减1 if(pcblisti.runtime=0) pcblisti.state=F;/运行完则将该进程状态置为结束 else pcblisti.state=R;/未运行完将其状态置为就绪 show();/显示每次运行后各PCB的情况 getchar();/等待回车进入下一次运行 void main()/按动态优先数调度主程序 init();/初始化各个进程PCB run();/进程调度模拟