学生报告课名称操作系统项目名称进程管理模拟.pdfVIP

学生实验报告 实 验 课 名 称： 操作系统 实验 项 目名称： 进程管理模拟系统 专 业 名 称： 计算机科学与技术 班 级： 学 号： 2402050416 学 生 姓 名： 张 朋 长 教 师 姓 名： 刘 晓 春 2008 年 06 月 11 日 一、 实验项目名称 进程管理模拟系统 二、 实验内容 设计一个允许 n 个进程并发运行的进程管理的模拟系统。 该系统包括简单的 进程控制（创建、阻塞、唤醒、调度） 、同步及通信机构。分析系统所需的数据 结构、算法的流程以及化分各个功能模块。 并且能够编写相应的程序代码，对其进行测试，分析结果是否正确。 三、 实验要求 要求学生熟悉进程概念及进程管理的各部分内容。 要求学生明确进程管理中 需要的数据结构、控制机构的基本原理。 将分析程序结果写入“实验结果与分析”中，其中包括：程序的模块功能、 程序的流程。将对进程管理的实现与概念的联系与体验写入“实验体会与评价” 中。 四、 实验原理 进程管理包括进程的控制、 阻塞、唤醒与撤消。进程在运行过程中状态在不 断的变化。 进程运行过程中， 因为竞争资源而需对它们进行同步控制。 所有这些 在操作系统中用数据结构 PCB 来记录，系统通过 PCB 控制进程的运行。 在单处理机系统中， 多道程序的引入， 需要进程的调度程序来选择一个进程 进行运行。 比如常用的先来先服务、 短进程 优和优先级优先等等， 也可以选择 它们的结合调度算法。 例子：支持多个进程并发运行的简单进程管理模拟系统。 问题描述：本系统的同步机构采用的信号量上的 P、V 操作的机制；控制机构包 括阻塞和唤醒操作； 时间片中断处理程序处理模拟的时间片中断； 进程调度程序 负责为各进程分配处理机。 系统中设计了 3 个并发进程．它们之间有如下同步关系： 3 个进程需要互斥 使用临界资源 s2，进程 1 和进程 2 又需互斥使用临界资源 s1。本系统在运行过 程中随机打印出各进程的状态变换过程，系统的调度过程及公共交量的变化情 况。 算法：系统为进程设置了 5 种运行状态： e——执行态； r——高就绪态； t ——低就绪态 (执行进程因时间片到限而转入 )：w——等待态； c——完成态。各 进程的初始状态均设置为 r。 系统分时执行各进程。 通过产生随机数 x 来模拟时间片 （每一个时间片并不 相同）。当进程 processl访问随机数 x 时，若 x ≥0．33；当进程 proccss2访问 x 时，若 x0.33 或 x ≥0.66；当进程 process3访问 x 时，若 x0.66 ，则分别认为各 进程的执行时间片到限，产生“时间片中断”面转入低就绪态 t 。 进程调度算法采用剥夺式最高优先数法。 各进程的优先数通过键盘输入予以 静态设置。调度程序