操作系统实验报告(进程的调度)完结

《操作系统实验报告(进程的调度)完结》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2014-2015学年第一学期电信学院计算机系实验报告课程名称操作系统实验名称单处理器系统的进程调度班级计122学号2107181212401名马天源一、实验目的1.加深对进程概念的理解，明确进程和程序的区别。2.深入了解系统如何组织进程、创建进程。3.进一步认识如何实现处理器调度。二、实验内容编写程序完成单处理机系统屮的进程调度，要求采用时间片轮转调度算法。实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所做工作进行测试。这个实验主要要考虑三个问题：如何

2、组织进程、如何创建进程和如何实现处理器调度。考虑如何组织进程，首先就要设定进程控制块的内容。进程控制块PCB记录各个进程执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。操作系统功能越强，软件也越庞大，进程控制块记录的内容也就越多。这里的实验只使用了必不可少的信息。一般操作系统中，无论进程控制块屮信息量多少，信息都可以大致分为以下四类：(1)标识信息每个进程都要有一个唯一的标识符，用来标识进程的存在和区别于其他的进程。这个标识符是必不可少的，可以用符号或编号实现，它必须是操作系统分配的。在后面给出的参考程序中

3、，采用编号方式，也就是为每一个进程依次分配一个不相同的正整数。(2)说明信息用于记录进程的基本情况，例如进程的状态，等待的原因，进程程序的存放位置，进程数据存放位置等等。实验中，因为进程没有数据和程序，仅使用进程控制块模拟进程，所以这部分内容仅包括进程状态。(3)现场信息现场信息记录各个寄存器的内容。当进程由于某种原因让出处理器时，需要将现场信息记录在进程控制块中，当进行进程调度时，从选中进程的进程控制块中读取现场信息进行现场恢复。现场信息就是处理器的相关寄存器内容，包括通用寄存器、程序计数器和程序状态字寄存器等。在实验

4、中，可选取几个寄存器作为代表。用大写的全局变量AX、BX、CX、DX模拟通用寄存器、大写的全局变量PC模拟程序计数器、大写的全局变量PSW模拟程序状态字寄存器。三、数据结构structpcb{intname；//进程标识符intstatus；//进程状态intax,bx，ex,dx；//进程现场信息，通用寄存器内容intpc；//进程现场信息，程序计数器内容intpsw；//进程现场信息，程序状态字寄存器内容intnext；//T一个进程控制块的位置}进程创建流程图如图2所示。▼结火采用时间片轮转调度算法的进程调度流程图

5、如图3所示。><就绪队列为空？就绪队列尖指针赋給i,i=ready.head就绪队列头指针后移ready,head二pcbarea[ready,head],next-史N就绪队列空？就绪队列为指针置为空:ready.tail=-l修改进程控制块状态pcbareaEi].status二running没置相对时钟寄存器TIME=时间片恢复该进程现场信息：AX=ax;BX=bx;CX=cx;DX=dx;PC=pc;PSW=psw四、算法流程#include#definerunning1#definearead

6、y2#defineblocking3#definesometime5#definen10struct{intname;intstatus;intax,bx，cx，dx;intpc;intpsw;intnext;}pcbarea[n];intPSW，AX，BX，CX，DX，PC，TIME;intrun;struct{inthead;inttail;}ready;intblock;intpfree;sheduling(){inti;if(ready.head==-l){printf("无就绪进程");return0;}i

7、=ready.head;/ready

8、;}create(intx)inti;if(pfree==-1){printf(”无空闲进程控制块，进程创建失败”)；return0;}i=pfree;pfree=pcbarea[pfree].next;pcbarea[i].name=x;pcbarea[il.status=aready;pcbarea[i].a