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

《计算机操作系统(第三版)第二章复习课件综述》由会员分享，可在线阅读，更多相关《计算机操作系统(第三版)第二章复习课件综述（23页珍藏版）》请在金锄头文库上搜索。

1、第二章 进 程 管 理 进程 基本概念 引入 状态 前趋图 进程控制 进程同步 进程通信 同步与互斥 临界资源和临界区 同步机制四规则 同步方法 信号量管程 类别经典同步问题 线程 线程同步与控制用户级与内核级 基本概念 区 别 区别 消息管道 共享存储器 小小 结结 1.1. 前趋图前趋图是一个有向无循环图，图中每个结点可以表示一条语是一个有向无循环图，图中每个结点可以表示一条语 句、一个程序段或一个进程。边表示两个结点的前趋关系。句、一个程序段或一个进程。边表示两个结点的前趋关系。 2.2. 并发程序并发程序和和顺序程序顺序程序有本质上的差异。为了能更好地描述程有本质上的差异。为了能更好地

2、描述程 序的序的并发执行并发执行，程序并发执行与顺序执行相比产生了一些新，程序并发执行与顺序执行相比产生了一些新 特性：间断性、失去封闭性、不可再现性。实现操作系统的特性：间断性、失去封闭性、不可再现性。实现操作系统的 并发性和共享性，引入并发性和共享性，引入“ “进程进程” ”的概念。的概念。 3.3. 进程进程：是具有一定独立功能的程序关于某个数据集合上的一：是具有一定独立功能的程序关于某个数据集合上的一 次运行活动次运行活动, ,是系统进行资源分配和调度的一个独立单位。是系统进行资源分配和调度的一个独立单位。 （重点）（重点） 4.4. 进程具有进程具有五特性五特性：并发性、动态性、独立

3、性、交互性、异步：并发性、动态性、独立性、交互性、异步 性。进程是动态的概念，而程序是静态的概念。性。进程是动态的概念，而程序是静态的概念。 5.5. 在操作系统核心中，为进程定义了一个专门的数据结构，在操作系统核心中，为进程定义了一个专门的数据结构， 称为称为进程控制块进程控制块PCBPCB。系统利用。系统利用PCBPCB来描述进程的基本情况来描述进程的基本情况 以及进程的运行变化过程。以及进程的运行变化过程。PCBPCB是进程存在的唯一标志：进是进程存在的唯一标志：进 程由程序、数据和进程控制块程由程序、数据和进程控制块PCBPCB三部分组成三部分组成。（重点）（重点） 6.6. 进程控制

4、块的初始化工作包括初始化标识符信息、初始化进程控制块的初始化工作包括初始化标识符信息、初始化 处理机状态信息、初始化控制信息。处理机状态信息、初始化控制信息。 7.7. 运行中的进程可以处于运行中的进程可以处于三种状态三种状态之一：运行、就绪、阻塞之一：运行、就绪、阻塞 （等待）。系统中进程排成队列，就绪队列、阻塞队列。（等待）。系统中进程排成队列，就绪队列、阻塞队列。 当进程执行的时间片用完时，进行由执行状态转变为就绪当进程执行的时间片用完时，进行由执行状态转变为就绪 状态。执行状态只能由就绪状态转换；而无法由阻塞状态状态。执行状态只能由就绪状态转换；而无法由阻塞状态 直接转换。直接转换。（

5、重点）（重点） 8. 临界资源：也称独占资源，是指在一段时间内只允许一个进 程访问的资源。在进程中，访问临界资源的代码称为临界区在进程中，访问临界资源的代码称为临界区 。用。用P P、V V操作管理临界区时，任何一个进程在进入临界区之操作管理临界区时，任何一个进程在进入临界区之 前应调用前应调用P P操作，退出临界区时调用操作，退出临界区时调用V V操作。操作。 （重点）（重点） 9.9. 访问临界资源应遵循的四准则为：空闲让进、忙则等待、有访问临界资源应遵循的四准则为：空闲让进、忙则等待、有 限等待、让权等待。限等待、让权等待。 10.10.信号量的物理意义是当信号量值大于零时表示可用资源的

6、数信号量的物理意义是当信号量值大于零时表示可用资源的数 目：当信号量值小于零时，其绝对值为在该信号量上等待的目：当信号量值小于零时，其绝对值为在该信号量上等待的 进程个数。进程个数。 11.11.多道程序系统中，并发运行的进程之间存在着多道程序系统中，并发运行的进程之间存在着两种相互作用两种相互作用 关系：直接相互作用和间接相互作用。进程间的直接相互作关系：直接相互作用和间接相互作用。进程间的直接相互作 用构成进程的用构成进程的同步同步。进程间的间接相互作用构成进程。进程间的间接相互作用构成进程互斥互斥。 设设信号量信号量为为S S，并在其上实施，并在其上实施P-VP-V操作操作，以实现进程间

7、的同步，以实现进程间的同步 和互斥。同类进程即为互斥关系，不同类进行即为同步关系和互斥。同类进程即为互斥关系，不同类进行即为同步关系 。 12.12.进程之间必须互相协调，彼此之间交换信息，这就是进进程之间必须互相协调，彼此之间交换信息，这就是进 程之间的程之间的通信通信。P-VP-V操作只是操作只是低级通信原语低级通信原语，解决大量，解决大量 信息交换问题要采用信息交换问题要采用高级通信原语高级通信原语。目前常用的。目前常用的高级通高级通 信机构信机构有：消息缓冲通信、管道通信和信箱通信。有：消息缓冲通信、管道通信和信箱通信。 13.13.进程控制进程控制的作用是：对进程在整个生命周期中各种

8、状态的作用是：对进程在整个生命周期中各种状态 之间的转换进行有效的控制。进程控制是通过之间的转换进行有效的控制。进程控制是通过原语原语来实来实 现的，用于进程控制的原语一般有：创建进程、撤消进现的，用于进程控制的原语一般有：创建进程、撤消进 程、阻塞进程、唤醒进程等。程、阻塞进程、唤醒进程等。 在支持线程的操作系统中，在支持线程的操作系统中，线程线程是进程的一个实体，是是进程的一个实体，是 系统实施调度的独立单位。引入线程的目的是进一步提系统实施调度的独立单位。引入线程的目的是进一步提 高系统的并发度，减少系统的开销。在操作系统中引入高系统的并发度，减少系统的开销。在操作系统中引入 线程概念的

9、主要目的是减少程序并发执行时所需付出的线程概念的主要目的是减少程序并发执行时所需付出的 时空开销，提高程序执行的并发程度。时空开销，提高程序执行的并发程度。 线程的定义存在多种不同的提法。这些提法可以相互补 充对线程的理解： 线程是进程内的一个执行单元，比进程小。 线程是进程内的一个可调度实体。 线程是程序或进程中相对独立的一个控制流序列。 线程本身不能单独运行，只能包含在进程中，只能在进程中 执行。 系统开销：由于创建进程进程时，系统都要为之分配或回 收资源，如内存空间、IO设备等，操作系统所付出的开销远 大于创建或撤销线程时的开销。 15. 经典进程的同步问题 : 生产者消费者问题 读者-

10、写者问题 哲学家进餐问题 关于PV问题的解题思路：主要是看进程等的信号和要发 出的信号是什么，等信号用P/wait，发信号用V/signal。 主要步骤是： 分析清楚题目涉及的进程和它们之间的制约关系（同步或 互斥）。 设置信号是（包括信号量的个数和初值及其物理含义）， 合作进程间需要收发几条消息相应就设置几个信号量。 给出进程相应程序的算法描述或流程控制，并把P/wait、 V/signal操作加到程序的适当地方。 某一进程若收不到另一进程给它提供的必要信息就不能继 续下去，这种情况表明了两个进程之间在某些点上要交换信息 ，相互交流运行情况。这种制约关系称为同步关系，基本形式 是“进程进程”

11、。 这种制约关系主要源于进程间的合作，同步设置在不同进 程之间以达到多种进程间的同步 若某一进程要求使用某种资源，而该资源被另一进程使用 。并且这一资源不允许两个进程同时使用，那么该等待已占用 资源释放资源后再使用，这种制约关系称为互斥，基本形式为 “进程资源进程。” 这种制约关系源于多个同种进程需要互斥地共享某种系统 资源，互斥是设置在同种进程之间以达到互斥地访问资 源的目 的。 信号量及P、V操作讨论 1) 信号量的物理含义 S0表示有S个资源可用 S=0表示无资源可用 S0则| S |表示S阻塞（等待）队列中的进程个数 Wait（S）或P(S)：表示申请请一个资资源、或等消息 signa

12、l （S）或V(S)：表示释释放一个资资源、或发发消息 信号量的初值应该值应该 大于等于0 信号量及 Wait 或P、 signal 或V操作讨论 2) Wait / signal 或P/V操作应该成对出现，有一个 Wait 或P操作 就一定有一个 signal 或V操作 当为互斥操作时，它们同处于同类进程 当为同步操作时，则在不同类进程中出现 如果 Wait(S1)或 P(S1)和 Wait(S2)或 P(S2) 两个操作在一起 ，那么 Wait或 P操作的顺序至关重要,一个同步 Wait或 P操作 与一个互斥 Wait或 P操作在一起时同步 Wait或 P操作在互斥 Wait或 P操作前，

13、而两个 signal或 V操作无关紧要. 信号量及 Wait 或P、 signal 或V操作讨论 一、填空题 (1)从静态角度上看，进程是由_、_、_三 部分组成。 (2)正在执行的进程由于用完其时间片而被暂停执行，此时进 程应从执行状态变成为_。 (3)临界区是指进程中用于_的那段代码。 (4)设有6个进程共享同一互斥段，若最多允许有3个进程进入 互斥段，则所采用的互斥信号量的初值为_。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进 入该程序段，若用P、V操作作同步机制，则信号量S的取值 范围为_。 PCB程序段 数据段 就绪状态 访问临界资源 3 2, 1, 0, -1 1、若

14、信号量S的初值为2，当前值为-1，则表示有（ ）等 待进程。 A、0个 B、1个 C、2个 D、3个 2、分配到必要的资源并获得处理机时的进程状态是 ( ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 3、在进程状态转换时，下列（ ）转换是不可能发生的。 A、就绪态运行态 B、运行态就绪态 C、运行态阻塞态 D、阻塞态运行态 4 在一个单处理机系统中，若有个用户进程，在非管态的 某一时刻，处于就绪 状态的用户进程最多有（ ）个。 A. 5 B. 6 C. 1 D. 4 B B D A 5.wait操作可能导致：( )。 A. 进程就绪 B. 进程结束 C. 进程阻塞 D. 新进

15、程创建 C 6.( ) 是一种只能进行wait 操作和 signal 操作的特殊变量。 A、调度 B、进程 C、同步 D、信号量 1.PCB（进程控制块）是标志进程存在的数据结构。（ ） 2.操作系统中进程是一个独立运行的单位，是系统进行资源 分配和调度的基本单位（ ） 3.创建线程比创建进程开销小。（ ） 4. 进程存在的唯一标志是它是否处于运行状态。（ ） 5. 在操作系统中引入线程概念的主要目的是处理进程与进程 之间的竞争（ ）. D T T T F F 1.进程控制块的作用是什么？PCB中应包括哪些信息？ 答： 进程控制块的作用是：进程控制块用于保存每个进程和 资源的相关信息，以便于操

16、作系统管理和控制进程和资源。 PCB中应包括：1、进程标识信息：本进程的标识、父进程 的标识、进程所属用户的标识。2、处理机状态信息。保存进 程的运行现场信息，包括用户可用寄存器的信息；控制和状 态寄存器的信息；栈指针。 2. 请画图说明进程三种基本状态之间的转换，并指出转换原因。 3. 何谓临界资源？ 答：临界资源：也称独占资源，是指在一段时间内只允许一 个进程访问的资源。例如打印机，也可以是进程共享的数据 、变量等。 4.什么是临界区？ 答：每个进程中访问临界资源的那段程序称为临界区。每次 只准许一个进程进入临界区，进入后不允许其他进程进入。 5、简述进程同步与互斥的概念与区别。 所谓进程同步是指多个相互合作的进程，在一些关键点上 可能需要互相等待或互相交换信息，这种相互制约关系称为进 程同步。 在操作系统