《实验一处理器调度实验报告》由会员分享，可在线阅读，更多相关《实验一处理器调度实验报告（12页珍藏版）》请在金锄头文库上搜索。
1、实验一处理器调度一、实验内容选择一个调度算法，实现处理器调度。二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程 个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟 在单处理器情况下处理器调度，帮助学生加深了解处理器调度的工作。三、实验题目设计一个按优先数调度算法实现处理器调度的程序提示：(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为：其中，进程名-作为进程的标识，假设五个进程的进程名分别是P, P2, P3, P4, P5o 指针按优先数的大小把五个进程连成队列，用指针指出下一个进程的进
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 runtime;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-结束;struct PCB pcblistnum ;/定义进程控制块数组五、流程图(2)子程序init()流程图: 子程序max
5、_pri_process()流程图:开始定义 i,key,max=100i=0max=pcblisti.pri key=ii=i+1return keyreturn -11结束V(4)子程序show()流程图:(5)子程序run()流程图:六.源程序清单/按优先数调度算法实现处理器调度的程序 #include stdio.h#include string.h#define num 5/假定系统中进程个数为 5struct PCBchar ID;/进程名int runtime;/要求运行时间int pri;/优先数char state; /状态，R-就绪，F-结束;struct PCB pcbl
6、istnum ;/定义进程控制块数组void init()/PCB 初始化子程序int i;for(i=0;inum;i+)printf(PCB%d:ID pri runtime n,i+l);/为每个进程任意指定 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 ke
7、y;for(i=0;inum;i+)if(pcblisti.state=r)/r为辅助状态标志，表示正在运行return -1;/返回-1elseif(maxpcblisti.pr i& 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
8、 runtime staten);printf(n);for(i=0;ivnum;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,t
9、he conditon is:n);show(); 调用show()子程序显示运行前PCB的情况getchar();等待输入回车符for(j=0;jt;j+) while(max_pri_process()!=-l)具有最大优先数的进程没有运行完，让其运行 pcblistmax_pri_process().state=r;/将其状态置为 r,表示其正在运行for(i=0;inum;i+)if(pcblisti.state=r)pcblisti.pri-=1;将当前运行进程的优先数减1pcblisti.runtime-;/要求运行时间减 lif(pcblisti.runtime=0) pcblisti.state=F;/运行完则将该进程状态置为结束 else pcblisti.state=R;未运行完将其状态置为就绪 show();显示每次运行后各PCB的情况 getchar();等待回车进入下一次运行 void main()按动态优先数调度主程序init();初始化各个进程PCBrun();进程调度模拟七、实验总结本次实验通过课本处理器调度的进程的初步认识和实验按优先数调度算法实现处理器调度 的实现，了解到进程与进程控制块之间的联系，进程运行过程中状态以及已运行时间的判断 和计算，选中运行的进程名以及选中进程运行后的各进程控制块状态。
