操作系统原理实验1

《操作系统原理实验1》由会员分享，可在线阅读，更多相关《操作系统原理实验1（8页珍藏版）》请在金锄头文库上搜索。

1、操作系统原理实验操作系统实验说明操作系统课程教学的主要目的，是学习计算机操作系统中资源管理的方法和技术，这 些方法和技术，在以后的实际应用开发中加以借鉴，可以提高所开发的应用程序质量。为了 加深对操作系统教材中所讲述的一些主要管理策略和算法的理解、掌握这些算法的思想、并 能用已学习的程序设计语言实现之，根据教学大纲的要求，在进行操作系统课程教学过程中 必须安排若干实验。要完成这些实验，需要学生具有一定的C语言或其他编程语言的编程能 力。根据我校学生的实际情况，也为了学生易于完成本课程的实验，我们在本实验指导中， 对大多数实验给出了其C语言程序的实现框架，这些程序是可以直接运行的；并且，对于实

2、验中的一些主要算法，我们也给出其相应的程序段（需要学生完善后才能运行的），其目的 是对学生完成本讲义要求的实验提供帮助。很显然，要能较好的达到本课程实验之目的，不 能完全依赖本指导，还需要学生的劳动和配合。操作系统实验的要求：（1）积极认真地做好实验前的准备，在每个实验前，必须写出需要上机调试的源程序， 并通过静态分析方法调试和修改，不能等到上机时再编写程序。尽管本指导给出 了完整的示例，但要完成要求的实验，可能需要从数据结构定义开始。（2）上机时，要积极调试程序，只有通过调试和改错，才能积累经验、提高能力、正 确完成实验。（3）仔细观察程序运行情况，做好记录，作好分析。（4）按要求认真书写实

3、验报告。（可打印）（5）遵守机房实验用机规定和纪律，服从管理。提醒：如果发现两人的实验报告内容是一模一样的，不管是 否是自己做的，则两人成绩最多只记为 60 分，计入期末考 试的平时成绩，态度第一，实验或程序正确与否是次要的， 设计思路一定要写出来。实验 1模拟进程管理、 实验目的1 加深对进程概念的理解，明确进程和程序的区别。2深入了解系统如何组织进程、创建进程。3进一步认识如何实现处理器调度。二、实验预备知识1 进程的概念。 2进程的组织方式。3进程的创建。 4进程的调度。三、实验内容请用最高响应编写程序完成单处理机系统中的进程调度，要求采用比调度算法。实验具体包括：首先确定进程控制块的内

4、容和进程控制块的组织方式；然后完成进程创 建原语和进程调度原语；编写设计思路，最后编写主函数对所做工作进行测试。四、提示与讲解这个实验主要需要考虑三个问题：如何组织进程、如何创建进程和如何实现处理器调 度。考虑如何组织进程，首先就要设定进程控制块的内容。进程控制块PCB记录各个进程 执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。操作系统功能越强， 软件也越庞大，进程控制块记录的内容也就越多。这里的实验只是用了必不可少的信息。一 般操作系统中，无论进程控制块中信息量多少，信息都可以大致分为以下四类：（1）标识信息 每个进程都要有一个唯一的标识符，用来标识进程的存在和区别于其他进程

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

6、器和程序状态 字等。在实验中，可选取几个寄存器作为代表。用大写的全局变量AX、BX、CX、DX模 拟通用寄存器、大写的全局变量PC模拟程序计数器、大写的全局变量PSW模拟程序状态 字。（4）管理信息 管理信息记录进程管理和调度的信息。例如进程优先数、进程队列指针等。实验中，仅包括队列指针。因此，可将进程控制块结构定义如下：structpcbintname;/进程标识符intstatus;/进程状态intAX,BX,CX,DX;进程现场信息，通用寄存器内容intPC;/进程现场信息，程序计数器内容intPSW;/进程现场信息，程序状态字内容intnext;/下一个进程控制块的位置确定进程控制块内

7、容后，要考虑的就是如何将进程控制块组织在一起。多道程序设计 系统中，往往同时创建多个进程。在单处理器的情况下，每次只能有一个进程处于运行态、 其他的进程处于就绪状态或等待状态。为了便于管理， 通常把处于相同状态的进程的进程 控制块链接在一起。单处理器系统中，正在运行的进程只有一个。因此，单处理器系统中进 程控制块分成一个正在运行进程的进程控制块、就绪进程的进程控制块组织成的就绪队列 和等待进程的进程控制块组成的等待队列。由于实验模拟的是进程调度，没有对等待队列的 操作，所以实验中只有一个指向正在运行进程的进程控制块指针和一个就绪进程的进程控 制块队列指针。操作系统的实现中，系统往往在主存中划分

8、出一个连续的专门区域存放系统 的进程控制块，实验中应该用数组模拟这个专门的进程控制块区域，定义如下：#definenlO假定系统允许进程个数为10structpcbpcbarean;模拟进程控制块区域的数组这样，进程控制块的链表实际上是数据结构中使用的静态链表。进程控制块的链接方式 可以采用单向和双向链表，实验中，进程控制块队列采用单向不循环静态链表。为了管理 空闲进程控制块，还应该将空闲进程控制块链接成一个队列。实验示例程序中采用时间片轮转调度算法，这种算法是将进程控制块按照进入就绪队列 的先后次序排成队列。关于就绪队列的操作就是从队头摘下一个进程控制块和从队尾挂入一 个进程控制块。因此为就

9、绪队列定义两个指针，一个头指针，指向就绪队列的第一个进程控 制块；一个尾指针，指向就绪队列的最后一个进程控制块。实验中指向运行进程的进程控制块指针、就绪队列指针和空闲进程控制块队列指针定义 如下：intrun;/定义指向正在运行进程的进程控制块的指针structinthead;inttail；ready;定义指向就绪队列的头指针head和尾指针tailintpfree;/定义指向空闲进程控制块队列的指针以上是如何组织进程，下面考虑如何创建进程。进程创建是一个原语，因此在实验中应该用一个函数实现，进程创建的过程应该包括：（1）申请进程控制块：进程控制块的数量是有限的，如果没有空闲进程控制块，则

10、进程不能创建，如果申请成功才可以执行第二步；（2）申请资源：除了进程控制块外，还需要有必要的资源才能创建进程，如果申请 资源不成功，则不能创建进程，并且归还已申请的进程控制块；如果申请成功，则执行第三 步，实验无法申请资源，所以模拟程序忽略了申请资源这一步；（3）填写进程控制块：将该进程信息写入进程控制块内，实验中只有进程标识符、 进程状态可以填写（模拟进程创建时，需输入进程标识符，进程标识符本应系统建立，并且 是唯一的，输入时注意不要冲突），刚创建的进程应该为就绪态，然后转去执行第四步；（4）挂入就绪队列：如果原来的就绪队列不为空，则将该进程控制块挂入就绪队列 尾部，并修改就绪队列尾部指针；

11、如果原来就绪队列为空，则将就绪队列的头指针、尾指针 均指向该进程控制块，进程创建完成。进程创建流程图如图1 所示。图1进程创建流程图多道程序设计的系统中，处于就绪状态的进程往往有多个，它们都要求占用处理器，可 是单处理器系统的处理器只有一个，进程调度就是解决这个处理器竞争问题的。进程调度的 任务就是按照某种算法从就绪进程队列中选择一个进程，让它占有处理器。因此，进程调度 程序就应该包括两部分，一部分是在进程就绪队列中选择一个进程，并将其进程控制块从进 程就绪队列中摘下来，另一部分工作就是分配处理器给选中的进程，也就是将指向正在运行 进程的进程控制块指针指向该进程的进程控制块，并将该进程的进程控

12、制块信息写入处理器 的各个寄存器中。实验参考程序中采用时间片轮转调度算法 这种算法让就绪进程按就绪的先后次序排成 队列，每次总是选择就绪队列中的第一个进程占有处理器 但是规定只能使用一个“时间片”。采用时间片轮转调度算法的进程调度流程图如图2所示。图2进程调度流程图完成上述功能后，编写主函数进行测试：首先建立一个就绪队列，手工输入信息建立几 个进程；然后进行进程调度；最后将指向正在运行进程的指针指向的进程控制块内容输出 察看结果。四、参考程序#include“stdio.h”#definerunningl用running 表示进程处于运行态 #defineaready2用aready表示进程处

13、于就绪态 #defineblocking3用blocking表示进程处于阻塞态 #definesometime5用 sometime 表示时间片大小#definenlO假定系统允许进程个数为nstruct intname;/进程标识符intstatus;/进程状态intax,bx,cx,dx;进程现场信息，通用寄存器内容 intpc;/进程现场信息，程序计数器内容 intpsw;/进程现场信息，程序状态字内容 intnext;/下 一个进程控制块的位置pcbarean;模拟进程控制块区域的数组 intPSW,AX,BX,CX,DX,PC,TIME;/模 拟寄存器 intrun;/定义指向正在运

14、行进程的进程控制块的指针 structinthead; inttail;ready;定义就绪队列的头指针head和尾指针tail intpfree;/定义指向空闲进程控制块队列的指针 scheduling。/进程调度函数inti;if(ready.head=-1)空闲进程控制块队列为空，退出printf( “无就绪进程山”)return;i=ready.head;/就绪队列头指针赋给i ready.head=pcbareaready.head.next;/就绪队列头指针后移 if(ready.head=-1)ready.tail=-1;/就绪队列为空，修正尾指针 ready.tail pcba

15、reai.status=running;修改进程控制块状态TIME=sometime;设置相对时钟寄存器 /恢复该进程现场信息AX=pcbarearun.ax;BX=pcbarearun.bx; CX=pcbarearun.cx;DX=pcbarearun.dx; PC=pcbarearun.pc;PSW=pcbarearun.psw;run=i;/进程调度函数结束 create(intx)/进程创建函数inti;if(pfree=-1)空闲进程控制块队列为空printf（ “无空闲进程控制块，进程创建失败n”） return;i=pfree;取空闲进程控制块队列的第一个pfree=pcbareapfree.next;/pfree 后移/填写该进程控制块的内容pcbareai.name=x;pcbareai.status=aready;pcbareai.ax=x;pcbareai.bx=x;pcbareai.cx=x;pcbareai.dx=x;pcbareai.pc=x;pcbareai.psw