进程管理[定收集.pdfVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2010 —2011 学年 第 二 学期 ） 课程名称：操作系统 开课实验室： 2011 年 4 月 10 日 年级、专业班 计科 101 学号 姓名 成绩 实验项目名称 进程管理 指导教师 杨云飞 教师评 语 教师签名： 年 月 日 一、 实验目的 通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述， 进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进程调度算法的理解， 并且提高链表的应用能力，达到提高编程能力的目的。 二、实验原理及基本技术路线图（方框原理图） 用 C 语言或 C++语言开发。需要定义 PCB的数据结构，用链表的形式管理进程，采用多级反馈队 列调度的算法模拟进程的控制。要求有创建、撤销、调度、阻塞、唤醒进程等功能。 1.进程程的状态转换图 2.各原语的功能说明 : -进程创建原语： 进程创建是调用创建原语来实现。 创建原语扫描系统的 PCB链表，在找到一定 PCB 链表之后，填入调用者提供的有关参数（这些参数包括：进程名、进程优先级 P0、进程正文段起始地 址 d0、资源清单 R0等），最后形成代表进程的 PCB结构。 - 进程撤销（终止） : 撤消原语首先检查 PCB进程链或进程家族，寻找所要撤消的进程是否存在。 如果找到了所要撤消的进程的 PCB结构，则撤消原语释放该进程所占有的资源之后，把 对应的 PCB 结构从进程链或进程家族中摘下并返回给 PCB空队列。如果被撤消的进程有自己的子进程，则撤消原 语先撤消其子进程的 PCB结构并释放子进程所 占用的资源之后，再撤消当前进程的 PCB结构和释放 其资源。 - 阻塞原语： 当发生引起阻塞的事件时，该原语被该进程自己调用来阻塞自己。阻塞原语在阻塞一 个进程时，由于该进程正处于执行状态，故应先中断处理机和保存该进程的 CPU现场。然后将被阻塞 进程置“阻塞”状态后插入等待队列中，再转进程调度程序选择新的就绪进程投入运行。 - 唤醒原语： 当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。一个 处于阻塞状态的进程不可能自己唤醒自己。唤醒一个进程有两种方法：一种是由系统进程唤醒。另一 种是由事件发生进程唤醒。当由系统进程唤醒等待进程时，系统进程统一控制事件的发生并将“事件 发生”这一消息通知等待进程。从而使得该进程因等待事件已发生而进入就绪队列。等待进程也可由 事件发生进唤醒。由事件发生进程唤醒时，事件发生进程和被唤醒进程之间是合作关系。因此，唤醒 原语既可被系统进程调用，也可被事件发生进程调用。我们称调用唤醒原语的进程为唤醒进程。 3. 多级反馈队列调度算法的描述 多级队列调度算法也称多级反馈队列调度算法，它是时间片调度算法与优先数调度算法的结合。 实行这种调度算法时，系统中将维持多个就绪队列，每个就绪队列具有不同的调度级别，可以获得不 同长度的时间片。例如，系统维持 N 个就绪队列，第 1 级就绪队列中进程的调度级别最高，可获得的 时间片最短，第 N 级就绪队列中进程的调度级别最低，可获得的时间片最长。 具体的调度方法是：创建一个新进程时，它的 PCB 将进入第 1 级就绪队列的末尾。对于在第 1 级到第 N-1 级队列中的进程，如果在分配给它的时间片内完成了全部工作，那么就撤离