基于优先数的时间片轮转调度算法调度处理器剖析.docx

题目4 基于优先数的时间片轮转调度算法调度处理器一、实验目的在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度，加深了解处理器调度工作过程。二、实验内容及要求1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表，进程控制块的结构如下图1.2所示：进程名指针到达时间要求运行时间已运行时间优先数进程状态图1其中：进程名：作为进程的标识。指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。要求运行时间：假设进程需要运行的单位时间数。已运行时间：假设进程已经运行的单位时间数，初值为0。状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位时间。.5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。6、为进程任意确定要求运行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。7、设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。8、例如一组进程如下表：进程名ABCDEFGHJKLM到达时间012368121212182525服务时间641051251043158三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图3、给出程序清单并附上注释4、打印程序运行时的初值和运行结果。（运行一个进程输出一次结果）程序源代码:#includestdio.h#includestring.h#define num 12//假定系统中进程个数为12struct 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 elseif(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); } v