计算机操作系统(第三版)第二章复习课件.ppt

第二章　进 程 管 理 进程 基本概念 引入 状态 前趋图 进程控制 进程同步 进程通信 同步与互斥 临界资源和临界区 同步机制四规则 同步方法 信号量 管程 类别 经典同步问题 线程 线程同步与控制 用户级与内核级 基本概念 区 别 区别 消息 管道 共享存储器 小 结 前趋图是一个有向无循环图，图中每个结点可以表示一条语句、一个程序段或一个进程。边表示两个结点的前趋关系。 并发程序和顺序程序有本质上的差异。为了能更好地描述程序的并发执行，程序并发执行与顺序执行相比产生了一些新特性：间断性、失去封闭性、不可再现性。实现操作系统的并发性和共享性，引入“进程”的概念。 进程：是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位。 （重点） 进程具有五特性：并发性、动态性、独立性、交互性、异步性。进程是动态的概念，而程序是静态的概念。 在操作系统核心中，为进程定义了一个专门的数据结构，称为进程控制块PCB。系统利用PCB来描述进程的基本情况以及进程的运行变化过程。PCB是进程存在的唯一标志：进程由程序、数据和进程控制块PCB三部分组成。（重点） 进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息、初始化控制信息。 运行中的进程可以处于三种状态之一：运行、就绪、阻塞（等待）。系统中进程排成队列，就绪队列、阻塞队列。当进程执行的时间片用完时，进行由执行状态转变为就绪状态。执行状态只能由就绪状态转换；而无法由阻塞状态直接转换。（重点） 临界资源：也称独占资源，是指在一段时间内只允许一个进程访问的资源。在进程中，访问临界资源的代码称为临界区。用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时调用V操作。 （重点） 访问临界资源应遵循的四准则为：空闲让进、忙则等待、有限等待、让权等待。 信号量的物理意义是当信号量值大于零时表示可用资源的数目：当信号量值小于零时，其绝对值为在该信号量上等待的进程个数。 多道程序系统中，并发运行的进程之间存在着两种相互作用关系：直接相互作用和间接相互作用。进程间的直接相互作用构成进程的同步。进程间的间接相互作用构成进程互斥。设信号量为S，并在其上实施P-V操作，以实现进程间的同步和互斥。同类进程即为互斥关系，不同类进行即为同步关系。 进程之间必须互相协调，彼此之间交换信息，这就是进程之间的通信。P-V操作只是低级通信原语，解决大量信息交换问题要采用高级通信原语。目前常用的高级通信机构有：消息缓冲通信、管道通信和信箱通信。 进程控制的作用是：对进程在整个生命周期中各种状态之间的转换进行有效的控制。进程控制是通过原语来实现的，用于进程控制的原语一般有：创建进程、撤消进程、阻塞进程、唤醒进程等。 在支持线程的操作系统中，线程是进程的一个实体，是系统实施调度的独立单位。引入线程的目的是进一步提高系统的并发度，减少系统的开销。在操作系统中引入线程概念的主要目的是减少程序并发执行时所需付出的时空开销，提高程序执行的并发程度。 线程的定义存在多种不同的提法。这些提法可以相互补充对线程的理解： 线程是进程内的一个执行单元，比进程小。 线程是进程内的一个可调度实体。 线程是程序或进程中相对独立的一个控制流序列。 线程本身不能单独运行，只能包含在进程中，只能在进程中执行。 系统开销：由于创建进程进程时，系统都要为之分配或回收资源，如内存空间、IO设备等，操作系统所付出的开销远大于创建或撤销线程时的开销。 经典进程的同步问题 : 生产者—消费者问题 读者-写者问题 哲学家进餐问题 关于PV问题的解题思路：主要是看进程等的信号和要发出的信号是什么，等信号用P/wait，发信号用V/signal。 主要步骤是： 分析清楚题目涉及的进程和它们之间的制约关系（同步或互斥）。 设置信号是（包括信号量的个数和初值及其物理含义），合作进程间需要收发几条消息相应就设置几个信号量。 给出进程相应程序的算法描述或流程控制，并把P/wait、V/signal操作加到程序的适当地方。 某一进程若收不到另一进程给它提供的必要信息就不能继续下去，这种情况表明了两个进程之间在某些点上要交换信息，相互交流运行情况。这种制约关系称为同步关系，基本形式是“进程－进程”。 这种制约关系主要源于进程间的合作，同步设置在不同进程之间以达到多种进程间的同步 若某一进程要求使用某种资源，而该资源被另一进程使用。并且这一资源不允许两个进程同时使用，那么该等待已占用资源释放资源后再使用，这种制约关系称为互斥，基本形式为“进程－资源－进程。” 这种制约关系源于多