操作系统原理及实验（应用型本科） 教学课件 作者 石国华(2).pptVIP

chap3 第二章 进程描述和控制 本章摘要 进程概念，并对构成进程实体（或进程映像）的要素进行描述说明； 进程的状态模型及转换关系； 进程创建、终止等过程； 线程概念及实现方式； Linux系统中进程、线程的创建与管理方法。 程序的顺序执行 程序： 为完成一定功能的若干条指令序列构成的集合。 在单道批处理环境中，可以把一个“程序”理解为“一个在时间上严格按次序执行的指令序列”。 程序的顺序执行体现的特征： 顺序特征： 封闭特征： 程序在执行过程中独占系统中的全部资源，计算机的状态完全由该程序的控制逻辑来决定，不受外界环境的影响，其计算的结果也不受外部环境的影响。 可再现特征： 资源与共享 软件资源和硬件资源 软件资源：信息、数据、文件、程序； 硬件资源：CPU、内存、打印机、扫描仪等外围设备； 可重用资源和不可重用资源 可重用资源：一次只能供一个应用程序安全地使用，并且不会由于使用而耗尽，如：CPU、I/O通道、内存、辅存、外围设备以及诸如文件、数据库和信号量之类的数据结构。 不可重用资源：可以创建（生产）并且可以因使用而消耗掉的资源，比如：中断、信号、消息和I/O缓冲区中的信息。 可剥夺性资源和不可剥夺性资源 可剥夺性资源：CPU、内存、磁盘等； 不可剥夺性资源：打印机、绘图仪、扫描仪等。 资源共享 资源共享是现代操作系统的一个重要特征。 OS通过资源的充分共享来提高整个系统资源利用率，从而改善系统性能。 资源共享有两种方式： 由应用程序自行安排使用； 由系统统一分配 。 程序的并发执行 并行操作： 多个操作在计算机系统的不同部件上同时进行。 并行操作是硬件工作的并行进行，是硬件研究的范畴。 并发运行： 多个程序在计算机系统中的交叉执行，是多道程序系统中的一种运行方式。 它允许多个程序共享CPU，以并发方式进行运算。 系统资源不再被某一个程序独占，而是由内存中同时活跃着的多个用户程序共享。 程序的并发执行 资源共享与程序并发执行互为存在条件： 资源共享以程序并发为条件，若无多程序并发现象则无资源共享可言； 系统对资源共享实施的管理是否有效，直接影响并发程序执行的情况。 程序的并发执行失去了程序的顺序执行特征，它也不再具有封闭特征和可再现特征，同时并发程序间还存在相互制约的关系。 例：程序并发执行失去了封闭性 程序A和B共享一变量X，程序A每次对X加1，程序B每次打印X值 X初值为0。 程序A： 程序B： J1: X=X+1; J2: PRINT X; GOTO J1 X=0; GOTO J2 并发执行产生的新特征 程序执行的间断（异步）特征： 每道程序的运行都是走走停停的。 资源分配的动态特征： 操作系统应根据当前资源的使用情况决定分配与否。 程序并发执行的相互制约特征： 各程序活动的工作状态与所处的系统环境密切相关。系统中一些资源具有独占性质，即一次只让一个程序使用，如打印机、磁带机等。 逻辑上彼此独立的程序由于共用不可剥夺的、独占资源而形成相互制约的关系。 进程概念 程序： 静态的概念， 无法反映出各种资源被利用的动态过程。 进程 ： 程序在某个数据集合上的一次运行过程， 系统进行资源分配和调度的基本单位。 进程是一个动态的概念，它不同于程序，但又依赖于程序。 进程的特征 动态特征： 进程具有生命周期，由创建而产生，由调度而运行，由得不到资源而阻塞，由撤消而消亡。 并发特征： 多个进程共同驻留在内存中，能在一段时间内交错执行。 独立特征： 进程是系统进行资源分配和调度的一个基本单位。 结构特征： 为描述进程的变化运动过程，系统为每一个进程配置一个进程控制块（Process Control Block, PCB） 异步特征： 各进程按其各自独立的、不可预知的速度向前推进，对系统来说，需提供一些机制来协调它们。 例：内存中的三个进程及分派程序 进程示意图 进程结构 进程实体由程序、数据集合和PCB组成 程序和数据是组成进程映像（或进程）的内容，是静态的文本； PCB描述进程当前的状态、对资源的占用及调度信息等 。 PCB有进程的描述信息和控制信息； 进程动态特性的集中反映； 操作系统对进程进行识别和控制的依据； PCB由进程标识信息、处理器状态信息和进程控制信息三部分组成。 PCB——进程标识信息 存于进程控制块中的表明进程身份的数字标识号，包括： 进程标识号（Process ID，简称PID）； 创建该进程的进程（父进程）的