用来实现互斥的同步机制应该遵循(1)、(2)、(3)和(4)四条准则。

题目

参考答案和解析

正确答案：(1)空闲让进；(2)忙则等待；(3)有限等待；(4)让权等待
(1)空闲让进；(2)忙则等待；(3)有限等待；(4)让权等待

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：

①w=P1的数量-P2的数量

②-i＜w＜k(i,k为正整数)

若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号量的初值分别为(3)，互斥信号量的初值分别为(4)。

A．0

B．1

C．2

D．3

正确答案：C
解析：同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。
在本题中，相当于P1和P2 2种产品竞争同一仓库。
设置2个同步信号量Sp1和Sp2，Sp1表示存放产品P1，其初值为i-1(因为i为正整数，没有存放时为0)；Sp2表示存放产品P2，其初值为k-1。
因为只有1个仓库，所以只需要设置1个互斥信号量，其初值为1。

第2题：

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：

①w=P1的数量-P2的数量；

②-1＜w＜k(i、k为正整数)。

若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量。其中，同步信号量的初值分别为(28)，互斥信号量的初值分别为(29)。

A．0

B．1

C．2

D．3

正确答案：C
解析：同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。在本题中，相当于P1和P2两种产品竞争同一仓库。设置2个同步信号量SP1和SP2，SP1表示存放产品P1，其初值为i-1(因为i为正整数，没有存放时为0)：SP2表示存放产品P2，其初值为k-1。因为只有1个仓库，所以只需要设置1个互斥信号量，其初值为1。

第3题：

●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品，要求：

①w=p1的数量-p2的数量②-i<w<k(i、k为正整数)

若用PV操作实现P1和P2产品的入库过程，至少需要 (51) 同步信号量及 (52) 个互斥信号量，其中，同步信号量的初值分别为 (53) ，互斥信号量的初值分别为 (54) 。

(51) A．1

B．2

C．3

D．4

(52) A．1

B．2

C．2

D．4

(53) A．0

B．i，k，0

C．i，k

D．i-1，k-1

(54) A．1，1，l

B．1，1

C．1

D．i，k

正确答案：B,A,D,C
【解析】同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。

因为只有1个仓库，所以只需要设置1个互斥信号量，其初值为1。

第4题：

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1； P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2去除产品校验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5（）

A.分别为同步信号量和互斥信号量，初值分别为0和1
B.都是同步信号量，其初值分别为0和0
C.都是互斥信号量，其初值分别为1和1
D.都是互斥信号量，其初值分别为0和1

答案：C

解析：

在本题中涉及到的信号量较多，所以先要分析应用场景中哪些地方可能涉及到互斥和同步，这样才能把问题分析清楚。从题目的描述可以了解到整个流程由3名不同的工人协作完成，先进行P1的处理，然后是P2，最后P3，这样要达到协作关系，要使用同步信号量。同时由于P1处理结果会存到B1中，P2再从B1取内容，在此B1不能同时既进入存操作，也进行取操作，这就涉及到互斥。结合配图可以看出：S1信号量是互斥信号量，它确保B1的使用是互斥使用；S5信号量针对B2起到同样的作用

第5题：

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1，P2从半成口箱B1取出继续加工，加工好的产品放入成品箱B2，P3从成口箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0，采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5（请作答此空），S2、S4的初值分别为（）

答案：C

解析：

信号量：可以有效地实现进程的同步和互斥。在操作系统中，信号量是一个整数，当大于等于0时，代表可供并发使用的资源实体数；当小于0时，其绝对值表示正在等待使用临界区的进程数。互斥：一组并发的进程中一个或多个程序段，因共享某一个公有资源而导致他们必须以一个不允许交叉执行的单位执行。简而言之，互斥是要保证临界资源在某一时刻只能被一个进程访问。同步：异步环境下的一组并发进程因直接制约而互相发送消息，进程互相合作和等待，使得各进程按一定的速度执行的过程。简而言之，进程之间是异步执行的，同步是说使各进程按一定的制约顺序和速度执行。对于B1每次执行前都执行P（S1），访问完B1后，执行V（S1），从这种结构来看，P（S1）……V（S1）的作用是：保证进程只有一个同时访问B1，所以S1应为互斥信号量，其初始值应为1；同样S5与S1类似。所以S1和S5都是互斥信号量，其初值分别为1和1，

第6题：

若有一个仓库，可以存放P1、P2：两种产品，但是每次只能存放一种产品，要求：

①w=P1的数量-P2的数量 ②-i＜w＜k(i、k为正整数)

若用PV操作实现P1和P2产品的入库过程，至少需要(51)同步信号量及(52)个互斥信号量，其中，同步信号量的初值分别为(53)，互斥信号量的初值分别为(54)。

A．1

B．2

C．3

D．4

正确答案：B
解析：同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。在本题中，相当于P1和P2两种产品竞争同一仓库。设置两个同步信号量SP1，和印SP2，SP1表示存放产品Pl，SP2表示存放产品P2，考虑到条件-iwk，Pl至多比P2多k件，所以P2的信号量与k有关，初始值为k-l；P2至多比P1多i件，所以Pl的信号量与i有关，初始值为i-1。因为只有1个仓库，所以只需要设置1个互斥信号量，共初值为1。

第7题：

若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品。要求：

①w=P1的数量-P2的数量

②-i 若用P-V操作实现P1和P2产品的入库过程，至少需要(49)个同步信号量及

(50)个互斥信号量，其中，同步信号量的初值分别为(51)，互斥信号量的初值分别为(52)。

A．0

B．1

C．2

D．3

正确答案：C

第8题：

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

A．-2

B．-1

C．0或资源数目

D．1或资源数目

正确答案：B

第9题：

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5___1___；S2、S4的初值分别为___2___。

1、____

答案：C

解析：

第一小题的正确的答案为C。因为信号量S1是一个互斥信号量，表示半成品箱B1当前有无工人(生产者)使用，所以初值为1。信号量S5也是一个互斥信号量，表示成品箱B2当前有无工人或检验员使用，所以初值为1。

第10题：

信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

正确答案:正确

用来实现互斥的同步机制应该遵循(1)、(2)、(3)和(4)四条准则。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容