进程控制系统设计说明书.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 操作系统原理 课程设计 题 目： 进程控制系统 专业班级：计算机科学与技术10级4班 姓 名： 王泽 学 号： 指导教师： 王燕 成 绩： 目 录 摘 要 1 正 文 2 一、问题描述 2 二、设计目的 3 三、设计思想 4 四、详细设计 4 五、函数关系调用图 11 六、调试分析 12 七、调试结果 13 总 结 16 参考文献 17 致 谢 18 附件：源程序（带注释） 20 摘 要 进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行分配和保护的基本单位。进程的组成之一是PCB，它是进程控制块，是系统为描述进程而设计的一种数据结构。 进程由创建而产生，由调度而执行，由撤销而消亡的生命周期，因此操作系统要有对进程生命周期的各个环节进行控制的的功能，所谓进程控制，是指系统使用一些具有特定功能的程序段来创建进程、撤销进程以及完成进程各状态间的转换。 进程的控制包括：创建进程、撤销进程、阻塞进程、唤醒进程、激活进程等,这些控制和管理功能是由操作系统中的原语来实现的，而进程控制原语是对进程生命周期控制和进程状态转换的原语，基于进程的基本状态，他们是创建进程原语、撤销进程原语、阻塞进程原语和唤醒进程原语。原语是在管态下执行、完成系统特定功能的过程。系统对进程的控制若不使用原语，就会造成其状态的不确定性，从而达不到进程控制目的。原语的一种实现方法是系统调用方式，采用访管指令实现，原语在使用中不可中断。 关键词: 进程 、控制 、原语 正 文 一、问题描述 进程是操作系统中最基本也是最重要的概念，而进程又由创建而产生，由调度而执行，由撤销而消亡的生命周期，因此操作系统要有对进程生命周期的各个环节进行控制的功能，这就是进程的控制。进程控制的职能是对操作系统中的全部进程实行有效的管理，主要对一个进程进行创建，撤销，阻塞，唤醒，以及在某些进程状态间进行状态转换控制。而进程的控制通常由原语完成，所谓原语，一般是指由若干条指令组成，用来实现某个特定功能，在执行过程中不可被中断的程序段。在进程控制中主要是由四个原语来实现所需功能，创建原语完成创建一个新进程的功能，撤销原语完成了进程所需功能后，应当退出系统而消亡，系统及时回收它所占有的全部资源，以便其他进程使用，阻塞原语因为其所申请的资源暂时无法满足而被迫处于阻塞状态。等待所需时间的发生，唤醒原语当所需要的资源出现时，由释放资源的进程调用唤醒原语，唤醒等待该资源的进程。 二、设计目的 课程设计是为了让我们能对操作系统有更进一步的了解所开设的实践课程，学会如何把学到的知识用于解决实际问题，进一步培养动手能力。所以这就要求我们在对课本主要内容熟练掌握的前提下，运用这些内容来解决实际问题。 通过课程设计可以提高我们的实践动手能力，能让我们把课本上的知识真正在实际应用中得到实现，进而把它变成自己的东西，达到学以致用的效果。同时，还可以加深对理论知识的印象。这也可以为我们以后的工作奠定良好的基础 。 通过该题目的设计过程，可以初步掌握进程控制系统的原理、软件开发方法并提高解决实际问题的能力。 设计思想 进程控制是操作系统对进程进行管理所提供的控制操作。进程控制至少应该包括进程创建、进程撤销、进程阻塞、进程唤醒、进程执行等操作，它们都使用原语实现。所谓原语是指在执行过程中不允许中断，它属于操作系统内核的一部分，以系统调用的形式提供给用户和操作系统使用。因此，我们通过进程的创建原语、撤销原语、阻塞原语以及唤醒原语等，再结合大量的资料，最终完成了进程控制系统源程序。 详细设计 进程控制通过四个原语实现：即（1）创建原语（2）撤销原语（3）阻塞原语（4）唤醒原语。 PCB的常用数据项： id[i]：是进程标识符。Id为外部标识符；i为内部标识符，被定义为结构体变量。 i.status：进程状态，包括Running、Readya、Readys、Blockeda、Blockeds等。 i.state