实验二模板.docx

合肥学院计算机科学与技术系实验报告2009～2010学年第一学期课程 操作系统原理实验名称进程管理学生姓名魏义鹏/付硕/邹磊/陈侃专业班级计算机科学与技术系07计本(2)班指导教师屠 菁2009年 11月实验目的本实验主要掌握进程的概念、进程的创建、查看一个进程、换出进程以及进程之间的通信等问题。实验内容本程序至少要有：创建一个进程；查看运行进程；换出某个进程、杀死运行进程以及进程之间通信等功能。实验步骤任务分析:本次实验的题目为：进程管理——进程管理模拟系统，对本实验的分析要求是： (1)根据用户的需求来创建n个进程(n为即满足用户需求,又不超出系统可容的最大进程数)（2）使用静态优先数，在进程创建时给与其优先权；(3)可显示当前正在执行的进程，也可以显示所有未删除的进程信息⑻进程间能实现通信操作；（4）删除当前执行进程，调取另一个进程作为当前的执行进程。（5）换出就绪状态中的某一进程。综上所述，本实验旨在：①加深进程概念及进程管理各部分内容的理解；②熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、通讯机构的实施。故而，在实验前，应对进程管理有较为深入理解：(1)明确信号量机制在进程互斥、同步中的作用;(2)认清进程调度的基本原则 ；(3)熟悉进程状态间的转换原理;(4)此外,对进程通讯等机制也有了解。（2）概要设计程序流程图如下页所示：开始初始化输入a 1?2?3?4?5?6?7?Y/N创建进程继续？更换进程杀死进程进程通信显示进程显示更改当前进程查找优先级最高的进程撤消PCBPCB标志‘-1’信箱标志‘-1’通信？发进程名收进程名信息条数信箱可用？通信成功进程名进程状态优先权YNYNYNYNNNNNNYYYYYY结束NYN（3）详细设计 ㈠．主要算法思想：系统为进程设置了3种运行状态：E -- 执行态；R -- 高就绪态； C -- 完成态。系统开始运行程序时，先初始创建三个进程，作为初始化。然后输出命令菜单，根据用户输入要求，实现相应功能，创建新进程，就是申请一个新的PCB,然后根据输入信息设置PCB的值 ，即可完成新进程的初始化。此时判断可用PCB块数为多少，是否可以继续创建新进程，来实现进程的创建的工作。显示当前的执行进程，首先需要判断当前的执行进程是什么，即判断当前所有PCB中STATUS为’E’的PCB为那个进程的，然后便可输出相应的进程信息。换出进程实质上就是更改PCB内数据的值，删除当前执行进程，首先需要找到正在执行的进程，然后删除其PCB，然后寻找当前优先级最高的就绪状态，调为执行状态。进程间通信实质上时实现进程间BOX结构内信息的交换，当一个进程发送信息后，该进程的BOX设置为可用状态，而接受信息的BOX设置为不可用状态。显示所有进程信息，即为输出所有有效PCB内的信息。（二）主要数据结构：每个进程有一个进程控制块PCB，内容包括： struct { char name;// int id;//进程身份(即:内部标识符，如:0,1,2) char status;//进程状态，可为E、R和C； int priority;//进程优先数； int flags; //用于标志此PCB是否可用： //(USE表示PCB已创建 or UNUSE表示PCB未创建) } pcb[MAX]; //PCB[i]的信息每个进程有一个戏信箱BOX，内容包括： struct { char comer; //信息发送者(send message) int info_num;//发来得信息数(messagess number) int mutex; //信箱同步信号量(USE表示信箱可使用 or UNUSE表示信箱不可使用) int boxflag;//信箱存在否的标志 } box[MAX]; //进程i的信箱（2）主要函数及其作用void init();//初始化创建原语初始化创建原语主要是在主要功能是先创建三个进程，以便指令一开始运行时不会发生找不到进程的现象。主要是根据输入信息进行PCB初始化即可。void create(); //创建原语创建进程原语主要是实现新进程的创建，当程序指令发出创建新进程的命令时，系统分配一个PCB用于创建新进程，然后根据输入数据，完成新PCB的初始化任务void analyse(); //判断是否创建新进程本函数主要是根据可用PCB个数计数器的值来判断是否可以继续创建行进程，因为PCB的数量一定，所以创建进程数量不能超出范围，若计数器值为0则程序不能继续创建新进程void deleted(); //终止进程 本函数主要实现当前正在执行进程的删除任务，由于程序