第3章 进程及处理机管理.pptVIP

第3章 进程和处理机管理 3.1 进程的概念和定义 3.2 进程的状态和进程控制块 3.3 进程控制 3.4 进程的互斥与同步 3.5 进程通信 3.6 进程调度 3.7 线程 本章学习目标 在多道程序环境下，程序不能独立运行。作为资源分配和独立运行的基本单位是进程。操作系统所有的特征都是基于进程而体现的。所以，本章的主要问题是： 进程的概念 进程的实体、状态及状态的演变 进程的控制与调度 进程之间的关系协调 进程的通信 3.1 进程的概念和定义 3.1.1 进程的引入 1．程序的顺序执行及其特性 在单道程序工作环境中，我们把一个“程序”理解为“一个在时间上按严格次序前后相继的操作序列”。 顺序执行的特征：? 顺序性：每执行一条指令，系统就从上一个执行状态转移到下一个执行状态，且上一条指令的执行结束是下一条指令执行开始的充分必要条件；? 封闭性：程序执行得到的结果由给定的初始条件决定，不受外界因素的影响；? 可再现性：顺序执行的最终结果可再现是说它与执行速度无关。只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果。 2．程序的并行执行及其特性 失去程序的封闭性 例如： 程序A 程序B N：=N+1； PRINT（N）； N：=0； N：=0 A—B： 输出：1 N：=0 B---A： 输出：0 N：=1 B---A---B： 输出：0 N：=0 程序的制约方式有如下两种 ： （1）间接制约方式。 这是由于竞争相同资源而引起的，得到资源的程序段可以投入运行，而得不到资源的程序段就是暂时等待，直至获得可用资源时再继续运行 。 （2）直接制约方式。 这通常是在那些逻辑上相关的程序段之间发生的。一般是由于各种程序段要求共享信息引起的 。 3.1.2 进程的定义 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 3.2 进程的状态和进程控制块 3.2.1 进程的状态 （1）运行状态：进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。 （2）阻塞状态：进程等待某种事件完成（例如，等待输入/输出操作的完成）而暂时不能运行的状态，处于该状态的进程不能参加竞争处理机，此时，即使分配给它处理机，它也不能运行。 （3）就绪状态：该进程运行所需的一切条件都得到满足，但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行。 （4）先出现的是就绪状态然后是运行状态，在运行状态中可能出现阻塞状态，或者正常完成。 状态变化 ： （1）就绪状态变化到运行状态 。 （2）运行状态变化到就绪状态。 （3）运行状态变化到阻塞状态。 （4）阻塞状态变化到就绪状态。 3.2.3 进程控制块 为了刻画进程的动态变化，通常把进程表示为由程序段、私有数据块和进程控制块组成。 程序部分描述进程本身所要完成的功能 “私有数据块”是接受程序规定操作的一组存储单元的内容，是操作的对象。 进程控制块是在进程创建时产生的，当进程存在于系统时（运行），进程控制块就标识了这个进程。 进程控制块是进程存在的标志，当系统或父进程创建一个进程时，实际上就是为其建立一个进程控制块。 进程控制块既能标识进程的存在，又能刻画出进程的动态特征，它是一个进程仅有的被系统真正感知的部分。对操作系统而言，所有进程控制块将构成并发执行控制和维护系统工作的依据。 3.3.2 原语 3.3.3 进程控制原语 1．创建原语 2．撤消原语 3．阻塞原语 4．唤醒原语 3.5.1 线程的引入 （1）创建进程。系统在创建进程时，必须为之分配其所必需的、除处理机以外的所有资源。如内存空间、I/O设备以及建立相应的PCB结构。 （2）撤消进程。系统在撤消进程时，又必须先对这些资源进行回收操作，然后再撤消PCB结构。 （3）进程切换。在对进程进行切换时，由于要保留当前进程的CPU环境和设置新选中进程的CPU环境，为此需花费不少处理机时间。 3.5.2 线程与进程的比较 1．调度：在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程。 2．并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。 3．拥有资源：不论是传统的