操作系统教程(第二章)详解.ppt

第二章 进程及处理机管理 第二章 进程及处理机管理 §2.1 进程的提出 §2.2 进程的定义和特征 §2.3 进程状态和进程控制块 §2.4 线程的基本概念 §2.5 进程控制 §2.6 进程同步 §2.7 经典进程同步问题 §2.8 进程的通信 §2.9 处理机调度 §2.10 死锁 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 1 前趋图 前趋图指的是有向无循环图。在这里，我们用前趋图表示系统在某个时间完成工作的流程。在图中，结点表示一条语句、一个程序段落或一个程序。有向边表示结点之间的偏序或前趋关系。 前趋图是无循环的图。必然有一个结点没有前趋，一个结点没有后继 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 2 程序顺序执行 （1）顺序性： （2）封闭型 （3）程序的执行结果与速度和时间没有关系。 （4）可再现性 3 程序并发执行 （1）间断性 （2）失去封闭性 （3）不可再现性 （4）．通信性 （5）．程序与执行过程不再一一对应 二、进程的引入 资源分配的单位不再是程序 程序与执行过程不再是一一对应 一个程序的多个运行过程中资源分配 第二章 进程及处理机管理——§2.2 进程的定义和特征 一、进程的定义 1 进程是指程序的一次执行过程。 2 进程定义为一个数据结构和能在其上进行操作。 3 进程是程序在一个数据集合上运行的过程。 4 进程是系统资源进行分配和调度的一个独立单位。 5 指可并发执行的程序，在一个数据集合上运行过程。 进程是一个正在执行中的程序 （不正确的一个意思，但可以作为一种今后学习上的参考解释） 第二章 进程及处理机管理——§2.2 进程的定义和特征 二、进程的特征 1 动态性： 指的是程序的一次执行过程，是一个动态的概念，而程序只是指的指令序列的集合，没有运行（运动）的含义。因此，程序是静态的。 2 并发性： 指进程之间是可以并发执行的。 3 独立性： 指进程是一个独立运行的、独立分配资源的单位。 4 异步性： 进程之间按各自的、不可预知的速度向前推进。 5 结构特征： 进程是有一定的组成成分，而且有一定的结构形式，简单地说进程是由程序+数据+进程控制块组成的，而进程控制块是使计算机系统识别该进程、运行该进程的一个唯一标志，这在后面我们将要提到。 第二章 进程及处理机管理——§2.2 进程的定义和特征 进程树 在这里，我们还应该注意到，进程是一个程序的运行过程，这其中会包含两种情况：一是该进程是系统要求执行的。另一个是该进程所包含的程序是另一个程序的子程序，该进程的执行是另一个程序要求执行的。所以，在系统中，进程和进程之间是有一定关联的。这种关联的形式我们可以用进程树来表示。 第二章 进程及处理机管理——§2.3 进程的状态和进程控制块 一、进程的状态 1 基本状态 （1） 执行状态 进程已经获得了处理机（CPU），其程序正在运行。 （2） 阻塞状态（等待状态） 正在执行的进程，由于发生某事件而暂时无法执行时，而放弃处理进入暂停状态。 （3） 就绪状态 已经完成暂停，在没有得到CPU前所处的状态 2 扩充状态 （1） 执行状态 （2） 活动阻塞状态 （3） 静止阻塞状态 （4） 活动就绪状态 （5） 静止就绪状态 第二章 进程及处理机管理——§2.3 进程的状态和进程控制块 二、进程控制块 1 进程控制块 进程控制块其英文名称为Process Control Block，简称PCB。是使计算机系统感知进程存在的唯一依据，是描述和控制进程的执行过程的一个数据结构。 2 进程控制块的结构 （1）．进程标识符（进程内部名称） （2）．现行状态 （3）．现场保留区 （4）．程序和数据地址 （5）．互斥与同步结构： （6）．进程通信机制： （7）．优先级 （8）．资源清单 （9）．链接字（队列指针） （10）．家族联系 第二章 进程及处理机管理——§2.3 进程的状态和进程控制块 三、进程控制块组织结构 1 链接方式 2 索引方式 第二章 进程及处理机管理——§2.4 线程 一、线程的引入 进程拥有资源 在进程运行过程中，资源需要被处理 进程整体的过程可以由调度、控制、资源处理等组成 分离后，将调度单独完成 二、线程的概念 线程是进程中的一个实体，是被系统独立调度和分派的基本单位。 三、线程与进程（见书P53页） 1 调度 2 并发性 3 拥有资源 4 系统开销 第二章 进程及处理机管理——§2.5 进程控制 进程的控制指的是进程的创建和撤消，以及实现进程的状态转换。 进程控制一般是由操作系统的内核完成。 内核（Kernel）是指基于硬件的第一层软件，完成操作系统的基本功能的进程集