《(完整word版)实验一处理器调度实验报告(word文档良心出品)》由会员分享，可在线阅读，更多相关《(完整word版)实验一处理器调度实验报告(word文档良心出品)（11页珍藏版）》请在装配图网上搜索。
1、实验一处理器调度一、实验内容选择一个调度算法，实现处理器调度。二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程个数大于处理器数时， 就必须依照某种策略来决定哪些进程优先占用处理器。 本实验模拟在单处理器情况下处理器调度，帮助学生加深了解处理器调度的工作。三、实验题目设计一个按优先数调度算法实现处理器调度的程序提示：（1） 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为：进程名时间要求求运行时间优先数状态其中，进程名 - 作为进程的标识，假设五个进程的进程名分别是P1， P2， P3，P4， P5。指针 - 按优先数的大小把
2、五个进程连成队列，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针为“0”。要求运行时间 - 假设进程需要运行的单位时间数。优先数 - 赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态 - 可假设有两种状态，“就绪”状态和“结束“状态，五个进程的初始状态都为“就绪“状态，用“ R”表示，当一个进程运行结束后，它的状态变为“结束”，用“ E”表示。（ 2） 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。（ 3） 为了调度方便，把五个进程按给定的优先数从大到小连成队列，用一单元指出队首进程，用指针指出队列的连接情况。例：队首标志（
3、 4） 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“ 1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：优先数 1要求运行时间1来模拟进程的一次运行。提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。（5） 进程运行一次后，若要求运行时间0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0 ，则把它的状态修改为“结束”（），且退出队列。（6） 若“就绪”状态的进程队列不为空，则重复上面（4）和（ 5）的步骤，直
4、到所有进程都成为“结束”状态。（ 7） 在所设计的称序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进称对列的变化。（ 8） 为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。四、程序中使用的数据结构及符号说明：#define num 5/ 假定系统中进程个数为5struct PCBchar ID;/ 进程名int runtime;/ 要求运行时间int pri;/ 优先数char state; /状态， R-就绪， F-结束;struct PCB pcblistnum;/ 定义
5、进程控制块数组五、流程图 ：(1)主程序流程图：开 始调用初始化子程序调用运行子程序结束(2) 子程序 init() 流程图：开 始定义 ii=0inum输出操作提示输入 ID,pri,runtimestate=Rgetchar()i=i+1结束(3) 子程序 max_pri_process() 流程图：开始定义 i,key,max=100i=0inumpcblisti.state= rreturn -1maxpcblisti.pri&pcblisti.state=Rmax=pcblisti.prikey=ii=i+1pcblistkey.state=Freturnkeyreturn -1结束
6、(4) 子程序 show() 流程图：开始定义 i输出提示i=0inum输出pcblisti的ID,pri,runtime,state提示按键继续i=i+1结 束(5) 子程序 run() 流程图：开始定义 i,j,tj=0jnumt+=pcblistj.runtimej=j+1输出提示show（）getchar()j=0jtmax_pri_process()!=-1pcblistmax_pri_process().state=ri=0inumpcblisti.state=rpcblisti.pri-=1pcblisti.runtime-pcblisti.runtime=0pcblisti.s
7、tate=Fpcblisti.state=Rshow()getchar()i=i+1j=j+1结束六.源程序清单/按优先数调度算法实现处理器调度的程序#include stdio.h#include string.h#define num 5/ 假定系统中进程个数为5struct PCBchar ID;/ 进程名int runtime;/ 要求运行时间int pri;/ 优先数char state; /状态， R-就绪， F-结束;struct PCB pcblistnum;/ 定义进程控制块数组void init()/PCB初始化子程序int i;for(i=0;inum;i+)printf
8、(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.state=r)/r为辅助状态标志，表示正在运行retu
9、rn -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(nIDpriruntimestaten);printf(-n);for(i=0;inum;i+)/依次显示每个进程的
10、名、优先数、要求运行时间和状态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(); / 调用 show() 子程序显示运行前getch
11、ar();/ 等待输入回车符PCB的情况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();/ 初始化各个进程PCBrun();/ 进程调度模拟七、实验总结本次实验通过课本处理器调度的进程的初步认识和实验按优先数调度算法实现处理器调度的实现， 了解到进程与进程控制块之间的联系， 进程运行过程中状态以及已运行时间的判断和计算，选中运行的进程名以及选中进程运行后的各进程控制块状态。
(完整word版)实验一处理器调度实验报告(word文档良心出品)
