操作系统第二章练习 - 副本
计算机操作系统第四版课后习题答案第二章之欧阳索引创编
第二章欧阳索引（2021.02.02）1. 什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。
2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=ab；S4=w：=c+1;答：其前趋图为：3. 为什么法度并发执行会产生间断性特征？法度在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间呈现间断性。
4. 法度并发执行时为什么会失去封闭性和可再现性？因为法度并发执行时，是多个法度共享系统中的各种资源，因而这些资源的状态是由多个法度来修改，致使法度的运行失去了封闭性。
而法度一旦失去了封闭性也会招致其再失去可再现性。
5. 在操纵系统中为什么要引入进程概念？它会产生什么样的影响?为了使法度在多道法度环境下能并发执行，并能对并发执行的法度加以控制和描述，从而在操纵系统中引入了进程概念。
影响: 使法度的并发执行得以实行。
欧阳索引创编2021.02.026. 试从静态性，并发性和自力性上比较进程和法度?a. 静态性是进程最基本的特性，可表示为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡，因而进程由一定的生命期；而法度只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其法度能和其它建立了进程的法度并发执行，而法度自己是不克不及并发执行的。
c. 自力性是指进程实体是一个能自力运行的基本单位，同时也是系统中自力获得资源和自力调度的基本单位。
而对未建立任何进程的法度，都不克不及作为一个自力的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标记?a. PCB是进程实体的一部分，是操纵系统中最重要的记录型数据结构。
操作系统第二版第二章课后习题答案
第二章进程和线程作业答案1，2，4，6，7，10，11，12，14, 211.在操作系统中为什么要引入进程概念它与程序的差别和关系是怎样的答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。
进程和程序是两个完全不同的概念。
进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么它是怎样描述进程的动态性质的答：PCB是进程组成中最关键的部分。
每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。
4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。
试回答：①什么事件引起每次显着的状态变迁②下述状态变迁因果关系能否发生为什么（A）2→1 （B）3→2 （C）4→1答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。
阻塞→就绪：阻塞态进程所等待的事件发生了。
运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁（A）2→1，可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2，不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
（C）4→1，可以。
某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
操作系统第二章习题与解答
02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。
操作系统第二章练习 答案
1．P、V 操作是 A 。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。
A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
操作系统第二章练习答案
操作系统第二章练习答案1.P、V操作是A 。
A.两条低级进程通信原语B. 两组不同的机器指令C.两条系统调用命令D. 两条高级进程通信原语2.设系统中有n (n>2)个进程，且当前不在执行进程调度程序，试考虑下述 4 种情况，不可能发生的情况是A。
A.没有运行进程，有2个就绪进程，n个进程处于等待状态。
B.有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C.有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D.有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3.若P、V操作的信号量S初值为2,当前值为-1 ,则表示有_B等待进程。
A. 0个B. 1 个C. 2 个D. 3 个4.用V操作唤醒一个等待进程时，被唤醒进程的状态变为_B_。
A.等待B. 就绪C. 运行D. 完成5.用P、V操作可以解决_A互斥问题。
A. 一切B. 某些C. 正确D. 错误6.多道程序环境下，操作系统分配资源以C为基本单位。
A.程序B. 指令C. 进程D. 作业7.从下面对临界区的论述中，选出一条正确的论述。
(1)临界区是指进程中用于实现进程互斥的那段代码。
(2)临界区是指进程中用于实现进程同步的那段代码。
(3)临界区是指进程中用于实现进程通信的那段代码。
(4)临界区是指进程中用于访问共享资源的那段代码。
(5)临界区是指进程中访问临界资源的那段代码。
_8.(A)是一种只能由wait和signal操作所改变的整型变量，(A)可用于实现进程的(B)和(C)，(B)是排他性访问临界资源。
A: (1)控制变量；(2)锁；(3)整型信号量；(4)记录型信号量。
B： (1)同步；(2)通信；(3)调度；(4)互斥。
C: (1)同步；(2)通信；(3)调度；(4)互斥。
9.对于记录型信号量，在执行一次wait操作时，信号量的值应当(A)，当其值为(B)时，进程阻塞。
在执行signal操作时，信号量的值应当为(C)，当其值为(D)时，应唤醒阻塞队列中的进程。
(完整版)操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3.程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
操作系统第二章复习题答案
操作系统第二章复习题答案操作系统第二章复习题答案第一节：操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并提供用户与计算机之间的接口。
操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
第二节：进程管理1. 进程是指正在执行中的程序。
它包括程序计数器、寄存器集合和栈等信息。
进程的状态包括运行态、就绪态和阻塞态。
2. 进程调度是指根据一定的策略选择下一个执行的进程。
常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。
3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。
常见的进程同步机制有互斥锁、信号量和条件变量等。
第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。
常见的内存管理方式有分区管理和页式管理。
2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。
常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。
3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。
常见的页式管理算法有局部页面置换算法和全局页面置换算法等。
第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。
文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。
2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。
3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。
第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。
常见的设备管理方式有设备驱动程序和设备控制块等。
2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。
3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．P、V 操作是 A 。
A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4 种情况， 不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个 B. 1个 C. 2个 D. 3个 4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待 B.就绪 C.运行 D.完成 5．用 P、V 操作可以解决 A 互斥问题。
A.一切 B.某些 C.正确 D.错误 6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序 B.指令 C.进程 D.作业 7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量， （A）可用于实现 进程的（B）和（C） ， （B）是排他性访问临界资源。
A： （1）控制变量； （2）锁； （3）整型信号量； （4）记录型信号量。
B： （1）同步； （2）通信； （3）调度； （4）互斥。
C： （1）同步； （2）通信； （3）调度； （4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A） ，当其值 为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C） ，当其 值为（D）时，应唤醒阻塞队列中的进程。
A： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。
B： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. C： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。
D： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. 10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为 （A） ，若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A： （1）1； （2）0； （3）-1； （4）4； （5）-4 B： （1）1； （2）2； （3）3； （4）4； （5）5； （6）6； （7）0。
11.试选择（A）~（D） ，以便能正确地描述图2.12所示的前趋关系。
Var a,b,c: semaphore:=0,0,0; Begin Parbegin Begin S1; (A); end; Begin S2; (B); end; Begin Wait(a); wait(b); S3; (C); S S2 1 End b a Begin (D); S4 end S3 Parend c End S4 A: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
B: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
D: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
12.设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所 采用的互斥信号量初值应设置为（A） ，而该信号量的取值范围为（B） ；如果最 多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C） 。
A： （1）10； （2） ；3； （3）1； （4）0。
B： （1）0~1； （2）-1~0； （3）1~-9； （4）0~-9。
C： （1）10； （2） ；3； （3）1； （4）0。
1．信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ；当信号量 值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。
2．临界资源的概念是 一次仅允许一个进程访问的资源 ，而临界区是指 进程 中访问临界资源的那段程序代码 。
3．进程在运行过程中有三种基本状态，它们是 运行、就绪、等待。
4．进程主要由 程序段、数据段、PCB 三部分内容组成，其中 PCB 是进程存在 的唯一标志。
而 程序段 部分也可以为其他进程共享。
5．系统中各进程之间逻辑上的相互制约关系称为 进程同步 。
6．若一个进程已进入临界区，其他欲进入临界区的进程必须 等待。
7．将进程的 PCB 链接在一起就形成了进程队列。
8．用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作， 退出临界区时应调用 V 操作。
9．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 与 互斥 。
同步 指进程间具有的一定逻辑关系； 互斥 是指进程间在使用共 享资源方面的约束关系。
10．程序顺序执行时有顺序性、封闭性 和可再现性的特点。
11．有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥 访问，则信号量值的变化范围是 1~ -（m-1） 。
24、同步机制应遵循的准则： 、 、 和 。
空闲让进、忙则等待、有限 等待、让权等待 25、在记录型信号量机制中，S.value>0时的值表示 ；每次 wait 操作意味 着 ，因此应将 S.value ，当 S.value 时，进程应阻塞。
可用的临界资源数量；申请一个临界资源；减1；小于0 26、 在记录型信号量机制中， 每次 signal 操作意味着 ， 因此应将 S.value ， 当 S.value<=0时，表示 ，此时应 。
释放一个临界资源，加1，仍有请求 该资源的进程被阻塞；唤醒相应阻塞队列中的首进程 27、在利用信号量实现进程互斥时，应将 置于 和 之间。
临界区，wait 操作，signal 操作 28、在每个进程中访问 的那段代码称为临界区。
为实现对它的共享，应保证 进程 进入自己的临界区，为此，在每个进程的临界区前应设置 ，临界区后 应设置 。
临界资源，互斥，进入区，退出区 42、P\V 操作必须成对 出现，有一个 P 操作就一定有一个 V 操作 。
43、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉及到临界资源的代码段 。
36、如果 P(S1)和 P(S2)两个操作在一起，那么 P 操作的顺序至关重要，一个同 步 P 操作与一个互斥 P 操作在一起时同步 P 操作在互斥 P 操作前。
而两个 V 操作的次序无关紧要 。
37、P(S)：表示申请一个资源 ； V(S)表示释放一个资源 。
信号量的初值 应该大于等于0 。
38、P、V 操作当为互斥 操作时，它们同处于同一进程；当为同步 操作时， 则不在同一进程中出现。
29.在生产者-消费者问题中，应设置互斥信号量 mutex、资源信号量 full 和 empty。
它们的初值应分别为（A） 、 （B） 、 （C ） 。
A： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
B： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
C： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
30.对生产者-消费者问题的算法描述如下，请选择正确的答案编号填入方框中。
Producer: begin Repeat (A); (B); Buffer(in):=m; In:=(in+1)mod n; (C); (D); Until false End Consumer: begin Repeat (E); (B); M:=buffer(out); Out:=(out+1)mod n; (C); (F); Until false end A: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
B: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
C: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
D: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
E: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
F: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
3 32． 有两个程序：A 程序按顺序使用 CPU10秒、设备甲5秒、CPU5秒、设备乙10 秒、CPU10秒；B 程序按顺序使用设备甲10秒、CPU10秒、设备乙5秒、CPU5秒、 设备乙10秒。
在顺序环境下，执行上述程序，CPU 的利用率约为（A） 。
若允许它 们采用非抢占方式并发执行， 并且不考虑切换等开销， 则 CPU 的利用率约为 （B ） 。
A（1）30%； （2）40%； （3）50%； （4）60%； （5）70%； （6）80%； （7）90%。
B（1）30%； （2）40%； （3）50%； （4）60%； （5）70%； （6）80%； （7）90%。