实验一处理器调度实验报告

1、实验一处理器调度创作：欧阳计时间：2021.02. 11一、实验内容选择一个调度算法，实现处理器调度。二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进 程优先占用处理器。本实验模拟在单处理器情况下处理器 调度，帮助学生加深了解处理器调度的工作。三、实验题目设计一个按优先数调度算法实现处理器调度的程序 提示：（1）假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为：其中，进程名作为进程的标识，假设五个进程的进程名分 别是Pl, P2, P3, P4, P5o指针按优先数的大小把五

2、个进程连成队列，用指针指出下 一个进程的进程控制块首地址，最后一个进程中的指针为要求运行时间假设进程需要运行的单位时间数。优先数赋予进程的优先数，调度时总是选取优先数大的进 程先执行。状态可假设有两种状态，就绪状态和结束状态，五个 进程的初始状态都为就绪状态，用R表示，当一个进程运行结束后，它的状态 变为结束，用“E表示。（2）在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的优先数和要求运行时间。（3）为了调度方便，把五个进程按给定的优先数从大到小连成队列，用一单元指出队首进程，用指针指出队列的连接情况。例：队首标志（4）处理器调度总是选队首进程运行。采用动态改变优先 数的办法，

3、进程每运行一次优先数就减T。由于本实验是模拟处理器调度，所以，对被选 中的进程并不实际的启动运行，而是执行：优先数一1要求运行时间一2来模拟进程的一次运行。提醒注意的是：在实际的系统中，当一个进程被选中运行时, 必须恢复进程的现场，它占有处理器运行，直到出现等待事件或运行结束。在这里 省去了这些工作。(5) 进程运行一次后，若要求运行时间H0,则再将它加入 队列(按优先数大小插入，且置队首标志)；若要求运行时间二0,则把它的状态修改为结 束(),且退出队列。(6) 若就绪状态的进程队列不为空，则重复上面(4)和(5)的步骤，直到所有进 程都成为结束状态。(7) 在所设计的称序中应有显示或打印语

4、句，能显示或打 印每次被选中进程的进程名以及运行一次后进称对列的变化。(8) 为五个进程任意确定一组优先数和要求运行时间， 启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块 的动态变化过程。四、程序中使用的数据结构及符号说明：#define num 5假定系统中进程个数为5struct PCBchar ID;/进程名int runtime;/要求运行时间int pri;优先数char state; /状态，R就绪，F结束；struct PCB pcblistnum;/定义进程控制块数组五、流程图：(3)子程序 max_pri_process()流程图:(4)子程序sh

5、ow()流程图:(5)子程序run()流程图:六源程序清单按优先数调度算法实现处理器调度的程序#include stdio.h #inelude string.h#define num W/假定系统中进程个数为5struct PCBchar ID;/进程名int runtime;/要求运行时间int pri;/优先数char state; /状态，R就绪，F结束；struct PCB pcblistnum;/定义进程控制块数组void init()/PCB初始化子程序int i;for(i=0;i vnu m;i+)printf(PCB%d:ID pri runtime nu,i+l);/为每

6、个进程任意 扌旨定 pri和 runtimescanf(%s%d%d,&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime)；pcblisti.state=R;/进程初始状态均为就绪getchar();/接收回车符int max_pri_process()确定最大优先级进程子程序int max=-100;/max为最大优先数，初始化为100int i;int key;for(i=0;inum;i+)if(pcblisti.state=r)/r为辅助状态标志，表示正在运行 return1;返回elseif(maxpcblisti.pri&pcblisti.st

7、ate=R)/ 从就绪进程中选取优先数最大的进程max=pcblisti.pri;/max存放每次循环中的最大优先数key=i;/将进程号赋给keyif (pcblistkey.state=F)/具有最大优先数的进程若已运行完毕return1;则返回else/否则return key;/将key作为返回值返回void show()显示子程序int i；prin tf(nID pri runtime staten);printf(Hnu);for(i=0;inum;i卄)依次显示每个进程的名、优先数、要求 运行时间和状态printf(%s%6d%8d %sn/&pcblisti.ID,pcbli

8、sti.pri,pcblisti.runtime,&pcblisti.state);printf( press any key to continue.n“)；void run()/进程运行子程序int i,j；int t=O;/t为运行次数for(j=0;j vnu m;j+)t+=pcblistj.runtime;/运行次数即为各个进程运行时间之和prin廿(nbefore run,the conditon is:n)；show(); 调用show()子程序显示运行前PCB的情况 getchar();/等待输入回车符for(j=0;jt;j+)while(max_pri_process()

9、!=-l)/具有最大优先数的进程没有运行完，让其运行pcblistmax_pri_process().state=,r;/将其状态置为 r,表示其正在运行for(i=0;inum;i+)讦(pcblisti.state=r)pcblisti.pri-=l;/将当前运行进程的优先数减1pcblisti.runtime-;/ 要求运行时间减 1讦(pcblisti.r un time=O)pcblisti.state=F;/运行完则将该进程状态置为结束elsepcblisti.state=R;/未运行完将其状态置为就绪show();/显示每次运行后各PCB的情况getchar();/等待回车进入下一次运行 void main()按动态优先数调度主程序init();初始化各个进程PCBrun();/进