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

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

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

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

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

5、um;定义进程控制块数组五、流程图(1)主程序流程图:(2)子程序init()流程图:(3)子程序 max_pri_process()流程图:(4)子程序show()流程图:开始输出提示i=0inum提示按键继续1=1+1子程序run()流程图结束定义I输出 pcblisti的 ID,pri,ru ntime,state六源程序清单/按优先数调度算法实现处理器调度的程序#i nclude stdio.h#include string.hstruct PCBchar ID;/进程名int run time;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-纟吉束

6、;struct PCB pcblistnum;/定义进程控制块数组void init()/PCB初始化子程序int i;for(i=0;i nu m;i+)prin tf(PCB%d:ID pri run time n ”,i+1); 为每个进程任意指定 pri 和 run timesca nf(%s%d%d, &pcblisti.ID,&pcblisti.pri,&pcblisti.ru ntime);pcblisti.state=R;/进程初始状态均为就绪getchar();/接收回车符int max_pri_process()确定最大优先级进程子程序int max=-100;/max为最

7、大优先数，初始化为 -100int i;int key;for(i=0;i nu m;i+)if(pcblisti.state=r)/r 为辅助状态标志，表示正在运行return -1;/ 返回-1elseif(maxpcblis ti .pri&pcblis ti.state=R)/ 从就绪进程中选取优先数最大的进程max=pcblisti.pri;/max存放每次循环中的最大优先数key=i;将进程号赋给keyif(pcblistkey.state=F)/具有最大优先数的进程若已运行完毕return -1;/则返回-1else/否则return key;/将key作为返回值返回void s

8、how()显示子程序int i;prin tf(n ID pri run time staten);printf(” n);for(i=0;inum;i+)依次显示每个进程的名、优先数、要求运行时间和状态prin tf(%s%6d%8d %sn,&pcblisti.ID,pcblisti.pri,pcblis ti.ru ntime,&pcblisti.state);printf(” press any key to con ti nu e.n);void run()进程运行子程序int i,j;int t=O;/t为运行次数for(j=0;j nu m;j+)t+=pcblistj.ru n

9、time;/ 运行次数即为各个进程运行时间之和printf(nbefore run,the conditon is:n);show(); /调用show()子程序显示运行前 PCB的情况getchar();/等待输入回车符for(j=0;jt;j+)while(max_pri_process()!=-1)具有最大优先数的进程没有运行完，让其运行pcblistmax_pri_process().state=r; 将其状态置为 r,表示其正在运行for(i=0;i nu m;i+)if(pcblis ti .state=r) pcblisti.pri-=1;将当前运行进程的优先数减 1pcblis

10、ti.runtime-;/ 要求运行时间减 1if(pcblisti.r un time=0)pcblisti.state=F;运行完则将该进程状态置为结束elsepcblisti.state=R;/未运行完将其状态置为就绪show();/显示每次运行后各 PCB的情况getchar();/等待回车进入下一次运行 void main()/按动态优先数调度主程序init();初始化各个进程PCBrun();/进程调度模拟七、实验总结本次实验通过课本处理器调度的进程的初步认识和实验按优先数调度算法实现处理器调度的实现，了解到进程与进程控制块之间的联系， 进程运行过程中状态以及已运行时间的判断和计算，选中运行的进程名以及选中进程运行后的各进程控制块状态。