用PV操作管理临界区时,把信号量的初值定义为1,现有n个进程在等

题目

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

  • A、n
  • B、n-1
  • C、1-n
  • D、-n
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、任意值

B、-1

C、-19

D、1


正确答案:D

第2题:

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

A.-1

B.0

C.1

D.任意值


正确答案:C

第3题:

(19)用 P、V 操作管理临界区时,把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k>1)个进程时,信号量的值为

A)k

B)k﹣1

C)1﹣k

D)﹣k


正确答案:C

19)【答案】C)
【解析】信号量:表明资源可以提供给进程使用的量,它是一个整型值。对信号量的操作可以分为P(减)操作和V(加)操作,我们把这些操作叫做原语。原语是不可以再分的操作,在对信号量的操作中,与每个信号量相对应的是一个队列, 队列中存储的是排队等等使用这个资源的进程,。由于mutex的初值班为1。现在P(减)操作和V(加)操作对临界区的一个资源进行管理。有K个进程,则要K个资源。故信号量为1-K个。

第4题:

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

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

正确答案:B

第5题:

用P、V操作管理临界区时,把信号量mutex的初值设定为1。当有k(k>1)个进程在mutex的等待队列中时,信号量的值为

A.k

B.k 1

C.1 k

D.k


正确答案:D

第6题:

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

A.1

B.-1

C.-N

D.N


正确答案:C

第7题:

重新定义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,上等待,依次下去,直到进入临界区。这时竞争进程流程见下页右侧图。

第8题:

用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为( )。

A)k

B)k-1

C)1-k

D)-k


正确答案:C
设信号量为S,常用信号量的取值可以解释为:S值的大小表示某类资源的数量。当S>0时,表示还有资源可以分配;当S<0时,其绝对值表示S信号量等待队列中进程的数目。每执行一次P操作,意味着要求分配一个资源;每执行一次v操作,意味着释放一个资源。依题意。信号量mutex的初始值为1,表示有一个资源可以分配,当mutex的等待队列中有K个进程时,信号量的值为1-K。

第9题:

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

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

正确答案:C

第10题:

若用PV操作来管理相关临界区,且信号量的值总是在[-2,1]之间变化,则()

  • A、最多只有一个进程在相关临界区执行
  • B、至少有两个进程在等待进入相关临界区
  • C、相关临界区的个数最多2个
  • D、竞争相关临界区执行权的进程最多2个

正确答案:A

更多相关问题