用PV操作管理某个需互斥使用的单个资源时,信号量的初值应定义为()

题目
单选题
用PV操作管理某个需互斥使用的单个资源时,信号量的初值应定义为()
A

 -1

B

 0

C

 1

D

 任意整数

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

第1题:

用P操作、V操作管理临界区时,信号量的初值可以定义为()。

A、任意值

B、-1

C、-19

D、1


正确答案:D

第2题:

操作系统在使用信号量解决同步与互斥问题中,若P(或wAit)、V(或signAl)操作的信号量S初值为3,当前值为-2,则表示有( )等待进程。

A 0个

B 1个

C 2个

D 3个


参考答案C

第3题:

下列关于信号量使用的叙述中,哪些是正确的?

A.信号量初始化后,只能实施P、V原语操作

B.在互斥信号量与同步信号量都使用的进程中,应先执行同步信号量的P操作

C.在互斥信号量与同步信号量都使用的进程中,应先执行同步信号量的V操作

D.信号量的初值不能小于0

E.互斥信号量的变化范围只能是正整数


正确答案:ABD

第4题:

用PV操作管理某个需互斥使用的单个资源时,信号量的初值应定义为()

  • A、 -1
  • B、 0
  • C、 1
  • D、 任意整数

正确答案:C

第5题:

重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正常的次序公平地进入临界区。

A.1个信号量,初值为1

B.2个信号量,初值分别为1,0

C.n-1个信号量,初值均为1

D.n/2个信号量,初值均为1


正确答案:C
解析:本题考查的是信号量,P、V操作,队列等多方面的概念及其运用。回顾正常定义的P、V操作:P(s):s=s-1;ifs0then{将本进程插入相应等待队列的队尾};V(s):s=s+1;ifs≤0then{将本进程插入就绪队列,唤醒相应等待队列的队首进程}:显然,这样可以保证在多个进程竞争进入临界区时,能保证按先等待、先唤醒的次序进入临界区。但是,根据新的P操作定义(V操作定义不变),这时唤醒将以后进先出的次序进行。因此为了保证正常次序,每个等待队列上等待的元素不能超过两个,否则必定会产生不公平现象。根据题意,有n个进程竞争进入一个临界区,考虑临界区的互斥性,只能有一个进程进入,其余进程将进入等待队列。考虑公平性,就需要n-1个队列,也就是n-1个信号量,初值均为1。当n个进程到来时,只有1个进程进入临界区,其他进程分别进入n-1个队列等待,每队一个进程。在队列Si上等待的进程被唤醒,就将进入队列Si+1,上等待,依次下去,直到进入临界区。这时竞争进程流程见下页右侧图。

第6题:

用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进人临界区,这时信号量的值为()。

A.1

B.-1

C.-N

D.N


正确答案:C

第7题:

用P、V操作经管临界区时,信号量的初值应定义为()

A.-1

B.0

C.1

D.任意值


正确答案:C

第8题:

若有一个仓库,可以存放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。

第9题:

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

A.互斥信号量,表示仓库的容量,初值为n
B.互斥信号量,表示仓库是否有产品,初值为0
C.同步信号量,表示仓库是否有产品,初值为0
D.同步信号量,表示仓库的容量,初值为n

答案:D
解析:
本题主要考查PV操作实现同步与互斥。从图中可以看出,当生产一件产品送入仓库时,首先应判断仓库是否有空间存放产品,故需要执行P (S1)操作,该操作是对信号量S1减1,若多0表示仓库有空闲,则可以将产品放入仓库。由于仓库的容量为n,最多可以存放n件产品,所以信号量S1初值应设为n。故正确答案为D

第10题:

有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用PV操作进行管理时其信号量的初值应该为()

  • A、 n
  • B、 m
  • C、 n-m
  • D、 1

正确答案:B

更多相关问题