【考研类试卷】考研操作系统-2-1及答案解析.doc

《【考研类试卷】考研操作系统-2-1及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研操作系统-2-1及答案解析.doc（58页珍藏版）》请在麦多课文档分享上搜索。

1、考研操作系统-2-1 及答案解析(总分：290.00，做题时间：90 分钟)一、B单项选择题/B(总题数：55，分数：110.00)1.通常，用户进程被建立后_。 A.便一直存在于系统中，直到被操作人员撤销 B.随着作业运行正常或不正常结束而撤销 C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或唤醒而撤销与建立（分数：2.00）A.B.C.D.2.进程和程序的一个本质区别是_。 A.前者分时使用 CPU，后者独占 CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的（分数：2.00）A.B.C.D.3.在进程控制块中，主要包括

2、4 方面用于描述和控制进程运行的信息。其中，_主要是由处理器各种寄存器中的内容所组成的。 A.进程标识符信息 B.进程调度信息 C.处理器状态信息 D.进程控制信息（分数：2.00）A.B.C.D.4.中断扫描机构是_扫描一次中断寄存器。 A.每隔一个时间片 B.每条指令执行周期内最后时刻 C.每当进程释放 CPU D.每产生一次中断（分数：2.00）A.B.C.D.5.进程从运行态到阻塞态可能是_。 A.运行进程执行 P 操作 B.进程调度程序的调度 C.运行进程的时间片用完 D.运行进程执行了 V 操作（分数：2.00）A.B.C.D.6.下面所列进程的 3 种基本状态之间的转换不正确的是

3、_。 A.就绪状态执行状态 B.执行状态就绪状态 C.执行状态阻塞状态 D.就绪状态阻塞状态（分数：2.00）A.B.C.D.7.关于临界问题的一个算法(假设只有进程 P0 和 P1 可能会进入临界区)如下(i 为 0 或 1 代表进程 P0 或者P1)：repeatretry：if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区;turn=0;其他区域;until false;该算法_。 A.不能保持进程互斥进入临界区，且会出现“饥饿” B.不能保持进程互斥进入临界区，但不会出现“饥饿” C.保证进程互斥进入临界区，但会出现“饥饿” D.

4、保证进程互斥进入临界区，不会出现“饥饿”（分数：2.00）A.B.C.D.8.一个运行进程必须具备的 3 种基本状态是_。 A.就绪状态、挂起状态和执行状态 B.挂起状态、阻塞状态和执行状态 C.就绪状态、执行状态和阻塞状态 D.就绪状态、执行状态和终止状态（分数：2.00）A.B.C.D.9.结构(Cobegin 语句 1；语句 2Coend)表示语句 1 和语句 2 并发执行。程序段如下：X:=0;Y:=0;CobeginBeginX:=1; Y:=Y+X; EndBeginY:=2; X:=X+3; EndCoend当这个程序执行完时，变量 X 和 Y 的值有可能为_。X=1，Y=2 X

5、=1，Y=3 X=4，Y=6 A. B.和 C.和 D.、和（分数：2.00）A.B.C.D.10._有利于 CPU 繁忙型的作业，而不利于 I/O 繁忙型的作业(进程)。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先调度算法 D.优先权调度算法（分数：2.00）A.B.C.D.11.有 5 个批处理任务 A、B、C、D、E 几乎同时到达一计算中心。它们预计运行的时间分别是10min、6min、2min、4min 和 8min。其优先级(由外部设定)分别为 3、5、2、1 和 4，这里 5 为最高优先级。下列各种调度算法中，其平均进程周转时间为 14min 的是_。

6、A.时间片轮转调度算法 B.优先级调度算法 C.先来先服务调度算法 D.最短作业优先调度算法（分数：2.00）A.B.C.D.12.时间片轮转调度算法进行进程调度是为了_。 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先级较高的进程得到及时响应 D.需要 CPU 时间最短的进程先做（分数：2.00）A.B.C.D.13.下面有关选择进程调度算法的准则中，不正确的是_。 A.尽快响应交互式用户请求 B.尽量提高处理器利用率 C.尽可能提高系统吞吐量 D.适当增加进程在就绪队列中的等待时间（分数：2.00）A.B.C.D.14.进程调度算法中，可以设计成可抢占式的算法有_。 A.先来

7、先服务调度算法 B.最高响应比优先调度算法 C.最短作业优先调度算法 D.时间片轮转调度算法（分数：2.00）A.B.C.D.15.在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并没任何方式进行交通管理。下列叙述正确的是_。 A.该十字路口不会发生死锁 B.该十字路口一定会发生死锁 C.该十字路口可能会发生死锁，规定同时最多 3 个方向的车使用该十字路口是最有效的方法 D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法（分数：2.00）A.B.C.D.16.若每个作业只能建立一个进程，为了照顾短作业

8、用户，应采用_；为了照顾紧急作业用户，应采用_；为了实现人机交互，应采用_；为了使短作业、长作业和交互作业用户都满意，应采用_。FCFS 调度算法短作业优先调度算法时间片轮转调度算法多级反馈队列调度算法基于优先级的剥夺调度算法 A.、 B.、 C.、 D.、（分数：2.00）A.B.C.D.17.下面关于进程的叙述中，正确的是_。 A.进程获得 CPU 运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.单 CPU 的系统中，任意时刻都有一个进程处于运行状态 D.进程申请 CPU 得不到满足时，其状态变为阻塞（分数：2.00）A.B.C.D.18.现有 3 个同时到达

9、的作业 J1、J2、J3，它们的执行时间分别是 T1、T2 和 T3，且 T1T2T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是_。 A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/3（分数：2.00）A.B.C.D.19.一个进程是_。 A.由处理器执行的一个程序 B.一个独立的程序和数据集 C.PCB 结构与程序和数据的结合 D.一个独立的程序（分数：2.00）A.B.C.D.20.采用时间片轮转调度算法分配 CPU 时，当处于执行状态的进程用完一个时间片后，它的状态是( )。 A.阻塞 B.运行 C.

10、就绪 D.消亡（分数：2.00）A.B.C.D.21.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区，是指( )。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序（分数：2.00）A.B.C.D.22.用 P、V 操作可以解决_互斥问题。 A.某些 B.一个 C.一切 D.大多数（分数：2.00）A.B.C.D.23.N 个进程共享某一个临界资源，则控制 N 个进程不能同时访问临界资源的信号量的初值的取值范围是_。 A.01 B.-10 C.1(N-1) D.0-(N-1)（分数：2.00）A.B.C.D.24.既考虑作业等待时间，又考虑作业执行时间

11、的调度算法是_。 A.高响应比优先调度算法 B.短作业优先调度算法 C.优先级调度算法 D.先来先服务调度算法（分数：2.00）A.B.C.D.25.为多道程序提供的共享资源不足时，可能会产生死锁。但是，不适当的_也可能产生死锁。 A.进程调度顺序 B.进程的优先级 C.时间片大小 D.进程推进顺序（分数：2.00）A.B.C.D.26.操作系统中，死锁是指_。 A.程序死循环 B.硬件发生故障 C.两个或多个进程各自占有资源而又等待别的进程释放其他资源 D.系统停止运行（分数：2.00）A.B.C.D.27.死锁与安全状态的关系是_。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁

12、状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态（分数：2.00）A.B.C.D.28.下面关于进程的叙述不正确的是_。 A.进程申请 CPU 得不到满足时，其状态变为就绪 B.在单 CPU 系统中，任一时刻都有一个进程处于运行状态 C.优先级是进行进程调度的重要依据，一旦确定不能改变 D.进程获得处理器而运行是通过调度实现的（分数：2.00）A.B.C.D.29.一个进程的基本状态可以从其他两种基本状态转换过来，这个基本状态一定是_。 A.执行状态 B.阻塞状态 C.就绪状态 D.完成状态（分数：2.00）A.B.C.D.30.在引入线程的操作系统中，资源分配的基本单位是_，C

13、PU 分配的基本单位是_。 A.程序 B.作业 C.进程 D.线程（分数：2.00）A.B.C.D.31.在以下描述中，_并不是多线程系统的特长。 A.利用线程并行地执行矩阵乘法运算 B.Web 服务器利用线程响应 HTTP 请求 C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入 D.基于 GUI 的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作（分数：2.00）A.B.C.D.32.有 3 个作业 J1、J2、J3，其运行时间分别为 2h、5h、3h，假定同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最短的执行序列是_。 A.J1、J2、J3 B

14、.J3、J2、J1 C.J2、J1、J3 D.J1、J3、J2（分数：2.00）A.B.C.D.33.在单处理器的多进程系统中，进程切换时何时占用处理器利占用多长时间取决于_。 A.进程响应程序段的长度 B.进程总共需要运行时间的长短 C.进程自身和进程调度策略 D.进程完成什么功能（分数：2.00）A.B.C.D.34.设有 n 个进程共用一个相同的程序段，如果每次最多允许 m 个进程(mn)同时进入临界区，则信号量的初值为_。 A.n B.m C.m-n D.-m（分数：2.00）A.B.C.D.35.某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N 的取

15、值不超过_时，系统不会发生死锁。 A.4 B.5 C.6 D.7（分数：2.00）A.B.C.D.36.下列解决死锁的方法中，属于死锁预防策略的是_。 A.银行家算法 B.有序资源分配法 C.死锁检测法 D.资源分配图简化法（分数：2.00）A.B.C.D.37.银行家算法在解决死锁问题中用于_。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁（分数：2.00）A.B.C.D.38.采用资源剥夺法可以解除死锁，还可以采用_方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量（分数：2.00）A.B.C.D.39.若一个信号量的初值为 3，经过多次 P、V

16、操作之后当前值为-1，则表示等待进入临界区的进程数为_。 A.1 B.2 C.3 D.4（分数：2.00）A.B.C.D.40.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时，它是_。 A.允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入临界区 C.允许其他进程抢占处理器，但不能进入该进程的临界区 D.不允许任何进程抢占处理器（分数：2.00）A.B.C.D.41.可以被多个进程在任意时刻共享的代码必须是_。 A.顺序代码 B.机器语言代码 C.不能自身修改的代码 D.无转移指令代码（分数：2.00）A.B.C.D.42.进程 A 和进程 B 通过共享缓冲区协作完成

17、数据处理，进程 A 负责产生数据并放入缓冲区，进程 B 负责从中取出数据并处理。两个进程的制约关系为_。 A.互斥关系 B.同步关系 C.互斥与同步 D.无制约关系（分数：2.00）A.B.C.D.43.一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是死锁 4 个必要条件中的_。 A.互斥条件 B.占有并请求 C.不剥夺条件 D.循环等待（分数：2.00）A.B.C.D.44.某个系统采用如下资源分配策略。如果一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程，如果它们有申请

18、进程所需要的资源，则将这些资源剥夺并分配给申请进程。这种策略会导致_。 A.死锁 B.抖动 C.回退 D.饥饿（分数：2.00）A.B.C.D.45.以下关于管程的叙述错误的是_。 A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程 C.管程中的 V 操作的作用和信号量机制中的 V 操作相同 D.管程是被进程调用的，管程是语法范围，无法创建和撤销（分数：2.00）A.B.C.D.46.下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法（分数：

19、2.00）A.B.C.D.47.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机，该系统可能会发生死锁的 K 的最小值是_。 A.2 B.3 C.4 D.5（分数：2.00）A.B.C.D.48.下列选项中，导致创建新进程的操作是_。用户登录成功 设备分配 启动程序执行 A.仅和 B.仅和 C.仅和 D.、（分数：2.00）A.B.C.D.49.设与某资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M，N 分别是_。 A.0，1 B.1，0 C.1，2 D.2，0（分数：2.00）A.B.C.D.5

20、0.下列选项中，降低进程优先权级的合理时机是_。 A.进程的时间片用完 B.进程刚完成 I/O，进入就绪列队 C.进程长期处于就绪列队 D.进程从就绪状态转为执行状态（分数：2.00）A.B.C.D.51.进行 P0 和 P1 的共享变量定义及其初值为：boolean flag2;int turn=0;flag0=false; flag1=false;若进行 P0 和 P1 访问临界资源的类 C 代码实现如下：void P0()/进程 P0 while (TRUE) flag0=TRUE; turn=1;While (flag1临界区;flag0=FALSE;void P1()/进程 P1 w

21、hile (TRUE) flag1=TRUE; turn=0;while (flag0临界区;flag1=FALSE;并发执行进程 P0 和 P1 时产生的情况是_。 A.不能保证进程互斥进入临界区、会出现“饥饿”现象 B.不能保证进程互斥进入临界区、不会出现“饥饿”现象 C.能保证进程互斥进入临界区、会出现“饥饿”现象 D.能保证进程互斥进入临界区、不会出现“饥饿”现象（分数：2.00）A.B.C.D.52.下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是_。 A.先来先服务 B.高响应比优先 C.时间片轮转 D.非抢占式短任务优先（分数：2.00）A.B.C.D.53.在支持多

22、线程的系统中，进程 P 创建的若干个线程不能共享的是_。 A.进程 P 的代码段 B.进程 P 中打开的文件 C.进程 P 的全局变量 D.进程 P 中某线程的栈指针（分数：2.00）A.B.C.D.54.某时刻进程的资源使用情况见下表。进程的资源使用情况已分配资源 仍需分配 可用资源进程R1 R2 R3 R1 R2 R3 R1 R2 R3P1 2 0 0 0 0 1P2 1 2 0 1 3 2P3 0 1 1 1 3 1P4 0 0 1 2 0 00 2 1此时的安全序列是_。 A.P1、P2、P3、P4 B.P1、P3、P2、P4 C.P1、P4、P3、P2 D.不存在（分数：2.00）A

23、.B.C.D.55.有两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加 1，P2 对 x 减 1。加 1 和减 1 操作的指令序列分别如下所示。/加 1 操作 /减 1 操作load R1，x /取 x 到寄存器 R1 中 load R2，x inc R1 dec R2 store x，R1 /将 R1 的内容存入 x store x，R2 两个操作完成后，x 的值_。 A.可能为-1 或 3 B.只能为 1 C.可能为 0、1 或 2 D.可能为-1、0、1 或 2（分数：2.00）A.B.C.D.二、B应用题/B(总题数：36，分数：180.00)56.进程

24、的定义是什么?它最少有哪几种状态?（分数：5.00）_57.进程与线程的主要区别是什么?（分数：5.00）_58.简述进程同步与互斥的概念与区别。（分数：5.00）_59.P1、P2、P3、P4、P5、P6 为一组合作进程，其前趋图如图所示，试用 P、V 操作完成这 6 个进程的同步。（分数：5.00）_60.在操作系统中为什么要引入进程的概念?会产生怎样的影响?（分数：5.00）_61.某系统有同类资源 m 个，供 n 个进程共享。如果每个进程最多申请 x 个资源(其中 1xm)。请证明：当 n(x-1)+1m 时，系统不会发生死锁。（分数：5.00）_62.某银行计算机系统要实现一个电子转

25、账系统，基本的业务流程是首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁?为什么?请设计一种能够避免死锁的方法。（分数：5.00）_63.有两个程序，A 程序按顺序使用 CPU 10s，使用设备甲 5s，使用 CPU 5s，使用设备乙 10s，最后使用CPU 10s。B 程序按顺序使用设备甲 10s，使用 CPU 10s，使用设备乙 5s，使用 CPU 5s，最后使用设备乙10s。请问在多道程序环境下与在顺序环境下(先执行 A 程序再执行 B 程序)相比，CPU 利用率提高了多少?（分数：5.00）_64.进程之间

26、存在哪几种制约关系?各是什么原因引起的?下面的活动属于哪种制约关系? (1)若干个同学去图书馆借书。 (2)两队举行篮球赛。 (3)流水线生产的各道工序。 (4)商品生产和社会消费。（分数：5.00）_65.消息缓冲通信技术是一种高级通信机制，由 Hansen 首先提出。请回答下列问题： (1)试叙述高级通信机制与低级通信机制 P、V 原语操作的主要区别。 (2)给出消息缓冲机制(有限缓冲)的基本工作原理。 (3)消息缓冲通信机制(有限缓冲)中提供发送原语 Send(Receiver a)，调用参数 a 表示发送消息的内存区首地址。试设计相应的数据结构，并用 P、V 操作实现 Send 原语。

27、（分数：5.00）_66.有一个计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将结果放入单缓冲区中，打印进程则负责从单缓冲区中取出每个结果进行打印。请用信号量实现它们的同步关系。（分数：5.00）_67.在银行家算法中，出现以下资源分配情况(见下表)。系统剩余资源数量=(3，2，2)资源分配情况进 程 资源最大需求 已分配资源P0 7，5，3 0，1，0P1 3，2，2 2，1，0P2 9，0，2 3，0，2P3 2，2，2 2，1，1P4 4，3，3 0，0，2(1)该状态是否安全?给出详细的检查过程。(2)如果进程依次有如下资源请求：P1：资源请求 Request(1

28、，0，2)。P4：资源请求 Request(3，3，0)。P0：资源请求 Request(0，1，0)。则系统该如何进行资源分配才能避免死锁?（分数：5.00）_68.设系统仅有一类数量为 M 的独占型资源，系统中 N 个进程竞争该类资源，其中各进程对该类资源的最大需求为 W。当 M、N、W 分别取下列各值时，下列哪些情形会发生死锁?为什么? (1)M=2，N=2，W=2。 (2)M=3，N=2，W=2。 (3)M=3，N=2，W=3。 (4)M=5，N=3，W=2。 (5)M=6，N=3，W=3。（分数：5.00）_69.如果系统中有 n 个进程，则在阻塞队列中进程的个数最多为多少?（分数：

29、5.00）_70.设系统中有 3 种类型的资源(A、B、C)和 5 个进程 P1、P2、P3、P4、P5，A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻，系统状态见下表。系统采用银行家算法实现死锁避免。（分数：5.00）_71.设系统中有下述解决死锁的办法： (1)银行家算法。 (2)检测死锁，终止处于死锁状态的进程，释放该进程所占有的资源。 (3)资源预分配。 请问哪种办法允许最大的并发性?即哪种办法允许更多的进程无等待地向前推进?请按并发性从大到小对上述 3 种办法进行排序。（分数：5.00）_72.有 5 个进程 Pa、Pb、Pc、Pd 和 Pe，它

30、们依次进入就绪队列，它们的优先级和需要的处理器时间见下表。进程的优先级和需要的处理器时间进程 需要的处理器时间/s 优先级Pa 10 3Pb 1 1Pc 2 3Pd 1 4Pe 5 2忽略进程调度等所花费的时间，请回答下列问题。(1)分别写出采用先来先服务和非抢占式的优先数(数字大的优先级低)调度算法中进程执行的次序。(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。(3)某单处理器系统中采用多道程序设计，现有 10 个进程存在，则处于执行、阻塞和就绪状态的进程数量的最小值和最大值分别可能是多少?（分数：5.00）_73.今有 3 个并发进程 R、M、P，它

31、们共享一个可循环使用的缓冲区 B，缓冲区 B 共有 N 个单元。进程 R 负责从输入设备读信息，每读一个字符后，把它存入缓冲区 B 的一个单元中；进程 M 负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程 P 负责把处理后的字符取出并打印输出。请用P、V 操作作为同步机制写出它们能正确并发执行的程序。（分数：5.00）_74.某火车订票系统，可供多个用户同时共享一个订票数据库。规定允许多个用户同时查询该数据库，有查询者时，用户不能订票；有用户订票而需要更新数据库时，不可以有其他用户使用数据库。请用 P、V操作写出查询者和订票者的同步执行程序。（分数：5.00）_75.4

32、个哲学家甲、乙、丙、丁，坐在圆桌前思考问题。甲乙间有筷子 0，乙丙间有筷子 1，依次类推。每个哲学家饥饿时，就试图取用两边的筷子，只有两根筷子都被拿到才开始进餐。请用 P、V 操作写出哲学家活动的同步执行程序。（分数：5.00）_76.设有两个优先级相同的进程 P1 和 P2，见下表。信号量 S1 和 S2 的初值均为 0，试问 P1、P2 并发执行结束后，x、y、z 的值各为多少?进程 P1 和 P2进程 P1 进程 P2y=1；y=y+2；V(S1)；z=y+1；P(S2)；y=z+y；x=1；x=x+2；P(S1)；x=x+y；V(S2)；z=x+z；（分数：5.00）_77.下面是两个

33、并发执行的进程。它们能正确运行吗?若不能请举例说明，并对其改正。 parbegin var x:integer; process P1 var y,z:integer; begin x:=1; y:=0; if x=1 then y:=y+1; z:=y; end process P2 var t,u:integer; begin: x:=0; t:=0; if x=1 then t:=t+2; u:=t; endparend（分数：5.00）_78.设有一个发送者进程和接收者进程，其流程图如图所示。s 是用于实现进程同步的信号量，mutex 是用于实现进程互斥的信号量。试问流程图中的 A、B

34、、C、D 矩形框中应填写什么?假定缓冲区有无限多个，s和 mutex 的初值应为多少?（分数：5.00）_79.某高校计算机系开设网络课并安排上机实习，假设机房共有 2m 台机器，有 2n 名学生选课(m、n 均大于或等于 1)，规定： (1)每两个学生组成一组，各占一台机器协同完成上机实习。 (2)只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房。 (3)上机实习由一名教师检查，检查完毕后一组学生同时离开机房。 试用 P、V 操作实现其过程。（分数：5.00）_80.某寺庙，有小和尚和老和尚若干，有一个水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳 10 桶水，水取自同

35、一口井中，由于水井口窄，每次只能容纳一个水桶取水。水桶总数为 3 个(老和尚和小和尚共同使用)。每次入水、取水仅为一桶，且不可同时进行。试给出有关取水、入水的算法描述。（分数：5.00）_81.桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿 3 个并发进程的同步。（分数：5.00）_82.设公共汽车上，司机和售票员的活动分别如下。司机的活动：起动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个

36、活动有什么同步关系?用信号量和 P、V 操作实现它们的同步。（分数：5.00）_83.有一个烟草供应商和 3 个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3 个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。如果他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟；其他类推。试用信号量同步烟草供应商和 3 个抽烟者。（分数：5.00）_84.有桥如图所示。车流如箭头所示。桥上不允许有两车交汇，但允许同方向车依次通行(即桥上可以有多个同方向的车)。用 P、V 操作实现交通管理以防止桥上堵塞。（分数：5.00

37、）_85.进程 P1、P2、P3 共享一个表格 F，P1 对 F 只读不写，P2 对 F 只写不读，P3 对 F 先读后写。进程可同时读 F，但有进程写时，其他进程不能读和写。要求：(1)正常运行时不能产生死锁。(2)F 的并发度要高。（分数：5.00）_86.3 个进程 P1、P2、P3 互斥使用一个包含 N(N0)个单元的缓冲区。P1 每次用 produce()生成一个正整数并用 put()送入缓冲区的某一空闲单元中；P2 每次用 getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3 每次用 geteven()从该缓冲区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这 3 个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（分数：5.00）_87.假定某计算机系统有 R1 设备 3 台、R2 设备 4 台，它们被 P1、P2、P3 和 P4 这 4 个进程所共享，且已知这 4 个进程均以下面所示的顺序使用现有设备。申请 R1申请 R2申请 R1释放 R1释放 R2释放 R1(1)系统运行过程中是否有产生死锁的可能?为什么?(2)如果有可能产生死锁，请列举一种情况，并画出表示该死锁状态的进程-资源图。（分数：5.00）_