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

题目：设计一个按优先数调度算法实现处理器调度的程序 提示： 假定系统有5个进程，每个进程用一个 PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5 指针一一按优先数的大小把 5个进程连成队列，用指针指出下一个进程 PCB的首地址。 要求运行时间一一假设进程需要运行的单位时间数。 优先数一一赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态 假设两种状态，就绪，用 R表示，和结束，用 E表示。初始状态都为就绪状 ^态。 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间” 。 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行 1次，优先 数减1，要求运行时间减1。 进程运行一次后，若要求运行时间不等于 0,则将它加入队列，否则，将状态改为 “结束”，退出队列。 若就绪队列为空，结束，否则，重复 (3)。 2 ?程序中使用的数据结构及符号说明： #define num 5〃 假定系统中进程个数为 5 struct PCB{ char ID;// 进程名 int run time;// 要求运行时间 in t pri;// 优先数 char state; // 状态，R-就绪，F-结束 }; 定义进程控制块数组struct PCB pcblist [n um];〃 3?流程图： 定义进程控制块数组 (1)主程序流程图: 调用初始化子程序 调用运行子程序  4.源程序清单 //按优先数调度算法实现处理器调度的程序 #i nclude stdio.h #include string.h #defi ne num 5// 假定系统中进程个数为 5 struct PCB { char ID;// 进程名 int run time;// 要求运行时间 in t pri;// 优先数 char state; // 状态，R-就绪，F-结束 }; struct PCB pcblist[ num];// 定义进程控制块数组 void in it()//PCB 初始化子程序 { int i; for(i=0;i nu m;i++) { prin tf(PCB[%d]:ID pri run time \n ”,i+1);〃 为每个进程任意指定 pri 和 run time sca nf(%s%d%d, pcblist[i].ID,pcblist[i].pri,pcblist[i].ru ntime); pcblis t[i] .state=R;〃 进程初始状态均为就绪 getchar();// 接收回车符 } } int max_pri_process()〃 确定最大优先级进程子程序 { int max=-100;//max 为最大优先数，初始化为 -100 int i; int key; for(i=0;i nu m;i++) {if(pcblist[i].state==r)//r 为辅助状态标志，表示正在运行 return -1;// 返回-1 else if(maxpcblis t[i] .pripcblis t[i] .state==R)// 从就绪进程中选取优先数最 大的进程 { max=pcblist[i].pri;//max 存放每次循环中的最大优先数 key=i;〃 将进程号赋给key } } if(pcblist[key].state==F)〃 具有最大优先数的进程若已运行完毕 return -1;// 则返回-1 else// 否则 return key;// 将key作为返回值返回 } void show()〃 显示子程序 {int i; prin tf(\n ID pri run time state\n); printf(” \n); for(i=0;i nu m;i++)〃 依次显示每个进程的名、优先数、要求运行时间和状态 { prin tf(%s%6d%8d %s\n,pcblist[i].ID,pcblist[i].pri,pcblist[i].ru ntime,pcb lis t[i].state); } printf(” press any key to con ti nu e...\n); } void run ()// 进程运行子程序 {int i,j; int t=0;//t 为运行次数 for(j=0;j nu m;j++) {t+=pcblist[j].ru ntime;}// 运行次数即为各个进程运行时间之和 printf(\nbefore run,the conditon is:\n); show(); // 调用show()子程序显示运行前 PCB的情况 getchar();// 等待输入回车符 for(j=0;jt