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

实验1 处理器调度 1、实验目的： 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 2、实验内容： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解． (3) 子程序max_pri_process()流程图： (4)子程序show()流程图： (5)子程序run()流程图： 5.源程序 //按优先数调度算法实现处理器调度的程序 #include stdio.h #include string.h #define num 5//假定系统中进程个数为5 struct PCB { char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束 }; struct PCB pcblist[num];//定义进程控制块数组 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,pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime); pcblist[i].state=R;//进程初始状态均为就绪 getchar();//接收回车符 } } int max_pri_process()//确定最大优先级进程子程序 { int max=-100;//max为最大优先数，初始化为-100 int i; int key; for(i=0;inum;i++) {if(pcblist[i].state==r)//r为辅助状态标志，表示正在运行 return -1;//返回-1 else if(maxpcblist[i].pripcblist[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; printf(\n ID pri runtime state\n); printf(-------------------------------------------------\n); for(i=0;inum;i++)//依次显示每个进程的名、优先数、要求运行时间和状态 { printf(%s%6d%8d %s\n,pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime,pcblist[i].state); } printf( press any key to continue...\n); } void run()//进程运行子程序 {int i,j; int t=0;//t为运行次数 for(j=0;jnum;j++) {t+=pcblist[j].runtime;}//运行次数即为各个进程运行时间之和 printf(\nbefore run,the conditon is:\n); show(); //调用show()子程序显示运行前PCB的情况 getchar();//等待输入回车符 for(j=0;jt;j++) {while(max_pri_process()!=-1)//具有最大优先数的进程没有运行完，让其运行 { pcblist[max_pri_process()].state=r;//将其状态置为r，表示其正在运行 } for(i=0;inum;i++) {if(pcblist[i].state==r) { pcblist[i].pri-=1;//将当前运行进程的优先数减1 pcblist[i].runtime--;//要求运行时间减1 { if(pcblist[i].runtime==0