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

题目

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

A.k

B.k-1

C.1-k

D.-k


相似考题
更多“用P、V操作管理[临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号 ”相关问题
  • 第1题:

    对于两个并发进程,设互斥信号量为mutex,若mutex=0,则表示没有进程进入临界区。( )

    此题为判断题(对,错)。


    参考答案:错误

  • 第2题:

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

    A.1

    B.-1

    C.-N

    D.N


    正确答案:C

  • 第3题:

    利用信号量实现进程的(),应为临界区设置一个信号量 mutex。其初值为 (),表示该资源尚未使用,临界区应置于()和()原语之间。


    参考答案:互斥,1,P(mutex),V(mutex)

  • 第4题:

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

  • 第5题:

    请教:2016计算机四级网络工程师高分突破试题多选题64如何解答?

    关于读者写者问题,下列叙述中哪些是错误的?

    Reader()

    {

    while (TRUE) {

    P(mutex);

    rc = rc + 1;

    if (rc = = 1) P (w);

    V(mutex); ①

    读操作;

    P(mutex); ②

    rc = rc - 1;

    if (rc = = 0) V(w);

    V(mutex);

    其他操作;

    }

    }

    writer()

    {

    while (TRUE) {

    ……

    P(w);

    写操作;

    V(w);

    }

    }

    A.信号量w的初值是0

    B.信号量mutex的初值是1

    C.计数器rc的初值是0

    D.语句P(mutex)的位置可以放到语句rc = rc + 1后面

    E.语句①②可以取消


    A,D,E

  • 第6题:

    在有N个缓冲区的生产者消费者的问题中,下列叙述中哪些是错误的?producer() { int item; while(TRUE) { item = produce_item(); P(empty); P(mutex); insert_item(item); V(mutex) V(full); } } consumer() { int item; while(TRUE) { P(full); P(mutex); item = remove_item(); V(mutex); V(mutex); consume_item(item); } }

    A.信号量empty的初值为N

    B.信号量full的初值为0

    C.信号量mutex的初值为0

    D.P(full)和P(mutex)两条语句可以颠倒顺序

    E.V(mutex)和V(mutex)两条语句可以颠倒顺序


    正确答案:CD

  • 第7题:

    设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:()。

    • A、一个进程入了临界段,另一个进程等待
    • B、没有一个进程进入了临界段
    • C、只有一个进程进入了临界段
    • D、两个进程都在等待

    正确答案:A

  • 第8题:

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

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

    正确答案:D

  • 第9题:

    用PV操作实现进程互斥进入相关临界区时,要求()

    • A、用一个信号量S与一组相关临界区联系起来
    • B、任何进程在进入临界区前应调用P操作
    • C、进程退出临界区进调用V操作来释放一个等待信号量S的进程
    • D、一个等待信号量S的进程被释放后便可以进入它的临界区
    • E、一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.

    正确答案:A,B,C,D

  • 第10题:

    填空题
    设某一临界区对应的记录型信号最mutex,其初值为1 (即mutex.value=l),当mutex.value=-2时,表示有()个进程在临界区内,有()个进程等待进入临界区。

    正确答案: 1,2
    解析: 暂无解析

  • 第11题:

    填空题
    利用信号量实现进程的(),应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用,临界区应置于()()原语之间。

    正确答案: 互斥;P(mutex);(V(mutex
    解析: 暂无解析

  • 第12题:

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

    n

    B

    n-1

    C

    1-n

    D

    -n


    正确答案: A
    解析: 暂无解析

  • 第13题:

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

    A、任意值

    B、-1

    C、-19

    D、1


    正确答案:D

  • 第14题:

    设两个进程共用一个临界区的互斥信号量mutex,当mutex=0时表示:() 。

    A. 一个进程入了临界区,另一个进程等待

    B. 没有一个进程进入了临界区

    C. 只有一个进程进入了临界区

    D. 两个进程都在等待


    参考答案A

  • 第15题:

    ●对于两个并发进程,设互斥信号量为mutex,若mutex =1,则(35)。

    (35)

    A.表示没有进程进入临界区

    B.表示有一个进程进入临界区

    C.表示有一个进程进入临界区,另一个进程等待进入

    D.表示有两个进程进入临界区


    正确答案:A

  • 第16题:

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

    A)k

    B)k-1

    C)1-k

    D)-k


    正确答案:C

  • 第17题:

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

    A.k

    B.k 1

    C.1 k

    D.k


    正确答案:D

  • 第18题:

    设某一临界区对应的记录型信号最mutex,其初值为1 (即mutex.value=l),当mutex.value=-2时,表示有()个进程在临界区内,有()个进程等待进入临界区。


    正确答案:1;2

  • 第19题:

    多个并发进程使用一个互斥信号量mutex时,如果mutex=0,则表示()

    • A、没有进程在临界区中
    • B、有一个进程在临界区中
    • C、有多个进程在临界区中
    • D、有一个进程在临界区中,另一些进程正在等待进入临界区

    正确答案:D

  • 第20题:

    利用信号量实现进程的(),应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用,临界区应置于()()原语之间。


    正确答案:互斥;P(mutex);(V(mutex

  • 第21题:

    单选题
    多个并发进程使用一个互斥信号量mutex时,如果mutex=0,则表示()
    A

    没有进程在临界区中

    B

    有一个进程在临界区中

    C

    有多个进程在临界区中

    D

    有一个进程在临界区中,另一些进程正在等待进入临界区


    正确答案: C
    解析: 暂无解析

  • 第22题:

    单选题
    设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:()。
    A

    一个进程入了临界段,另一个进程等待

    B

    没有一个进程进入了临界段

    C

    只有一个进程进入了临界段

    D

    两个进程都在等待


    正确答案: B
    解析: 暂无解析

  • 第23题:

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

    k

    B

    k-1

    C

    1-k

    D

    -k


    正确答案: D
    解析: 暂无解析

  • 第24题:

    单选题
    对于两个并发进程,设互斥信号量为mutex,若mutex=0,则(  )。
    A

    表示没有进程进入临界区

    B

    表示有一个进程进入临界区

    C

    表示有一个进程进入临界区,另一个进程等待进入

    D

    表示有两个进程进入临界区


    正确答案: A
    解析: