某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。

题目
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。

A.互斥信号量,表示仓库的容量,初值为n
B.互斥信号量,表示仓库是否有产品,初值为0
C.同步信号量,表示仓库是否有产品,初值为0
D.同步信号量,表示仓库的容量,初值为n
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b处应分别填(26),c、d处分别填(27)。

A.V(S2)、P(S1)

B.P(S1)、V(S2)

C.P(S2)、V(S1)

D.V(S1)、P(S2)


正确答案:B

第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产品的入库过程,至少需要(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。

第4题:

某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如下图所示。假设系统中P操作表示申请一个资源,当执行P操作叶对信号量减1,若信号量 S≥0,则执行P操作的进程继续执行,否则等待。系统中v操作表示释放一个资源,当执行V操作时对信号量加1,若信号量>0,则执行V操作的进程继续执行;若信号量≤ 0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,他们的初值分别为n、0和1。图中的a和b应填写(40);图中的c、d、g和h应分别填写(41):图中的c、d、g和h应分别填写(42)。

A.P(S1)、V(S1)

B.P(S1)、V(S2)

C.P(S2)、V(S2)

D.P(S2)、V(S1)


正确答案:B
解析:本题考查操作系统中进程之间的相互作用,主要是如何利用P、V操作实现进程间的同步和互斥。本题中,信号量S1表示仓库空闲位置个数,初值为n;S2表示仓库中零件箱数,初值为o;S3用于实现对保管员的互斥访问,初值为1。对于工人进程,首先应执行P(S1),看仓库中是否有空闲位置,若有,则将零件送入仓库,然后执行V(S2),表明仓库中已有一箱零件,通知销售员可以提货。然后执行P(S3),看保管员是否空闲,若空闲,登记入库数,然后V(S3),使保管员处于空闲状态,所以第40题正确答案为B;对于销售员进程,首先执行P(S2),看仓库中是否有货物,若有,可以提货,然后执行 V(S1),表明已经提走一箱零件,空闲出一个位置,工人进程可以放置货物;然后执行 P(S3),看保管员是否空闲,若空闲,登记出库数,然后V(S3),使保管员处于空闲状态,所以第41题正确答案为D:第42题正确答案为D。

第5题:

假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。

A.-1B.0C.1D.NA.-1B.0C.1D.N


正确答案:D,B

第6题:

某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示:

为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。

A.-2

B.-1

C.0

D.1


正确答案:D
解析:由于系统中只有一个缓冲区,需要设置一个信号量S1,且初值为1,表示缓冲区空,可以将产品送入缓冲区。为了实现P1与P2进程间的同步问题,设置另一个信号量S2,且初值为0,表示缓冲区有产品。这样,当生产者进程P1生产产品送入缓冲区时需要判断缓冲区是否为空,需要执行P(S1),产品放入缓冲区后需要执行V(S2),通知消费者缓冲区已经有产品。而消费者进程P2在取产品消费之前必须判断缓冲区是否有产品,需要执行P(S2),取走产品后缓冲区空了,需要执行V(S1),释放缓冲区。

第7题:

某系统有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区取产品消费。用PV操作实现进程间的同步模型如图2-3所示。假设信号量S1的初值为1,信号量S2的初值为0,那么,a、b处应当写别填(1),c、d处分别填(2)。

A.V(S2)、P(S1)

B.P(S1)、V(S2)

C.P(S2)、V(S1)

D.V(S1)、P(S2)


正确答案:B

第8题:

● 某系统中有一个缓冲区,进程 P1 不断地生产产品送入缓冲区,进程 P2 不断地从冲区中取出产品消费,用P、V 操作实现进程间的同步模型如下图所示。假设信号量S1初值为1,信号量S2的初值为0,那么a、 b处应分别填 (26) , c、 d处分别填 (27) 。

(26)

A. V(S2)、P(S1)

B. P(S1)、V(S2)

C. P(S2)、V(S1)

D. V(S1)、P(S2)

(27)

A. V(S2)、P(S1)

B. P(S1)、V(S2)

C. P(S2)、V(S1)

D. V(S1)、P(S2)


正确答案:B,C

第9题:

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

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

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

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

A.0

B.1

C.2

D.3


正确答案:C

第10题:

假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为(请作答此空)。

A.-1
B.0
C.1
D.N

答案:B
解析:
本题考察操作系统中进程通信的基础内容可参考《程序员教程(第四版)》第53页,例2-3。对于信号量S1表示仓库中空闲单元数(大于0表示可以将产品放入),初值为n。S2表示缓冲区的产品数,初值为0。

更多相关问题