(2)--第2章 进程管理操作系统原理.pptVIP

本章目录 2.1 进程及其状态 2.2 进程控制块 2.3 进程控制 2.4 线程 2.1 进程及其状态 2.1.1 进程的引入 2.1.2 进程的概念 2.1.3 进程的状态模型 2.1.1 进程的引入 1. 程序的顺序执行 为了描述计算机的行为，传统上是使用程序的概念。程序是适合于计算机处理的一系列的指令，按照一定的逻辑要求被划分成多个相关模块，这些模块必须顺序地执行。这种顺序执行具有以下三个特点：（1）顺序性。程序严格按照给定的指令序列的顺序执行，也就是说指令N必须在指令（N-1）执行完毕以后才能执行。（2）运行环境的封闭性。程序一旦开始运行，就必然独占系统内所有资源，系统状态完全取决于程序本身。因此，程序运行结果不受外界因素影响。（3）程序运行结果可再现性。只要给定相同的初始条件和输入数据，在任何计算机上，在任何时间，以任何速度来运行，程序的运行结果都是唯一的，也就是说可以随时再现程序的运行结果。 2.1.1 进程的引入 2. 程序的并发执行所谓并发执行，是指一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。 程序并发执行的特征：（1）间断性。并发程序在执行期间可以互相制约，使各个程序的执行过程不再像单道程序系统中那样顺序连贯执行，而具有执行——暂停——执行的活动规律，各程序活动的工作状态与所处的环境有密切关系。（2）失去封闭性。程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来共同改变，致使程序的运行环境失去了封闭性。（3）不可再现性。程序在并发执行时，由于失去了封闭性，也将导致其运行过程和运行结果不可以重现。即使程序的初始条件相同，也会因运行时间和环境的不同而得到不同的运行结果。 2.1.2 进程的概念 进程作为操作系统的一个重要概念，是20世纪60年代由美国麻省理工学院的研究人员在研究MULTICS操作系统时提出来的。（1）一个正在执行中的程序。（2）一个正在计算机上执行的程序实例。（3）能分配给处理机并由处理机执行的实体。（4）一个具有以下特征的活动单元：一组指令序列的执行、一个当前状态和相关的系统资源集合。（5）程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。 2.1.2 进程的概念 进程是操作系统最基本、最重要的概念之一，具有以下五个特点：（1）结构特征。通常的程序不能并发执行，为使程序能独立运行，须为之配置一进程控制块，即Process Control Block，PCB；而由程序代码、数据集和进程控制块构成了进程实体，也称进程映像。其中，PCB是进程存在的标志。只要一个进程的PCB存在，无论该进程的程序代码和数据集是否在内存，都可以被系统控制和调度。（2）动态性。进程有“生命周期”。它由“创建”而产生，由“撤销”而消亡。进程是在程序投入运行之前通过创建而产生的，一个进程被生成以后，就有被调度运行的机会；当它运行结束后，通过撤销而使之消亡。 2.1.2 进程的概念（3）并发性。一个进程可以与其它进程并发执行。从系统的角度看，在一个时段内可以有多个进程同时存在并以不同的速度向前推进着。而程序作为一种静态文本是不具备这种特征的。（4）独立性。进程是系统中的一种独立实体，是独立请求并占有资源、独立被调度运行的基本单位（支持线程的系统除外）。凡未建立PCB的程序都不能作为一个独立的单位参与运行。（5）异步性。进程是以异步方式运行的，即它的推进速度是不可预知的。由于系统中允许多个进程并发执行，每一次调度都带有一定的随机性，并且进程的运行规律是“走走——停停——走走”，因此，系统无法预知某一瞬间运行的是哪一个进程，以及它的推进速度怎样。 2.1.3 进程的状态模型非运行运行退出分派暂停 图2-3 两状态模型进入 1. 两状态模型 通常情况下，我们讨论的系统大都是单处理机系统，那么在这样的系统中，由于处理机只有一个，所以每个时刻，多个并发程序对应的进程中只能有一个进程获得处理机并运行，我们称此时该进程的状态为运行态，而其他进程就只能处于非运行状态，如图2-3所示。 2.1.3 进程的状态模型 2. 三状态模型 三状态模型中进程的三种基本状态如下：（1）就绪状态（Ready）。一个进程获得了除处理机之外所需的一切资源，一旦得到处理机即可运行。在系统中，将处于就绪状态的多个进程的PCB组织成一个队列，或按照某种规则排在不同的队列中，这些队列称为就绪队列。（2）运行状态（Running）。进程已经获得必要的资源及CP