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

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

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

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

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

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

6、nt 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 为最大优先数，初始化为 -100int i;int key;for(i=0;inum;i+)if(pcblisti.stat

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

8、);for(i=0;inum;i+)/ 依次显示每个进程的名、优先数、要求运行时间和状态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

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