《计算机操作系统许曰滨版第三章.ppt

PCB队列结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3 进程控制 进程从产生到消亡的整个过程中都是由操作系统来控制的。操作系统中的一些功能程序来实现进程控制的使命。通常，这些离散的小程序块处于操作系统的底层，运行时不允许中断。我们习惯上称它们为“原语”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 原语（Primitive），是用机器指令构成的一种实现特定功能的小程序，它的运行具有不可分割性。 l 进程控制用的原语。这是一类实现进程管理和状态切换的原语，如，进程创建原语、进程撤消原语、阻塞原语、唤醒原语、进程挂起原语、进程激活原语、进程调度原语等。 l???进程通信用的原语。这类原语是用于实现进程之间通信的，如，消息发送原语、消息接收原语等。 l???资源互斥与同步用的原语。系统中的许多资源一次只能供一个进程使用，为了达到资源互斥访问的目的，系统需要设一组解决此类问题的原语。其中主要有P操作原语和V操作原语。 l???资源管理用的原语。主要有请求资源的原语和释放资源的原语。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 下面讨论各个控制进程状态装换的原语 （1）何时执行？ （2）如何执行？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.1 进程创建与撤消原语 进程创建原语 何时？有以下4种事件会导致创建原语运行 ： 批作业调度。批处理系统中，当系统准备增加新进程时，一个处于磁盘上的后备作业有可能被作业调度程序选中，将它创建为进程 交互作业提交。在分时系统中，一个终端用户登录到系统。操作系统将创建一个与该终端相关联的终端进程。 系统提供服务。操作系统创建一些为用户服务的进程，比如I/O进程。这类进程的优先级要高于一般应用进程。 用户需求创建子进程。现有进程根据运行需要创建一些子进程，使系统中形成了父子进程并发运行的格局。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如何？进程创建原语Create_Process（）： (1) 索取一个空白PCB块。 (2) 填入进程信息： (2)-1 填入进程标识。 (2)-2 PCB（优先级）赋予优先级或将JCB（优先级）填入。 (2)-3 PCB（内存地址）请求分配内存或JCB（内存地址）或父进程的内存地址填入。 (2)-4 PCB（资源清单）请求分配设备或JCB（资源清单）或父进程资源填入。 (2)-5 PCB（家族信息）用户名或父进程名。 (2)-6 PCB（现场信息）初始状态数据。 (2)-7 PCB（进程状态）“就绪”。 (3) 挂入就绪队列。 (4) 若需要将程序代码和数据集装入内存，可启动加载程序。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 进程撤销原语 何时？进程撤销是进程创建的反过程。通常，有下列事件会导致进程撤消。 （1）进程自行终止。 （2）用户或父进程的原因使进程终止。 （3）运行超时而终止 （4）运行出错而终止。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011