更多“PV操作是把信号量S与共享资源对应起来的一种机制,当S0时,表示无资源可用或不允许进程再进入临 ”相关问题
  • 第1题:

    假设系统有n(n≥3)个进程共享资源R,且资源R的可用数3。若采用PV操作,则相应的信号量S的取值范围应为(26)。

    A.-1~n-1
    B.-3~3
    C.-(n-3)~3
    D.-(n-1)~1

    答案:C
    解析:
    本题考查操作系统进程管理中信号量与同步互斥基础知识。
    本题中己知有n个进程共享R资源,且R资源的可用数为3,故信号量S的初值应设为3。当第1个进程申请资源时,信号量S减1,即S=2;当第2个进程申请资源时,信号量S减1,即S=1;当第3个进程申请资源时,信号量S减1,即S=0;当第4个进程申请资源时,信号量S减1,即S=-1;……;当第n个进程申请资源时,信号量S减1,即S=-(n-3)。

  • 第2题:

    在PV操作中,当执行P(S)操作后,发现S=-1,则()。

    A.该进程可以进入临界区继续执行,但其后到达的进程会被阻塞

    B.该进程阻塞进入S信号量的等待队列

    C.表明S对应的资源未被占用

    D.S不会为负值


    该进程阻塞进入 S 信号量的等待队列

  • 第3题:

    用PV操作来管理n个并发进程互斥地使用某个共享资源时,信号量的初值应定义为()


    C

  • 第4题:

    假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为( )。

    A.-1~n-1
    B.-3~3
    C.-(n-3)~3
    D.-(n-1)~1

    答案:C
    解析:
    PV操作:是实现进程同步和互斥的常用方法,P操作和V操作是低级通信原语,在执行期间不可分割;其中P操作表示申请一个资源,V表示释放一个资源。P操作的定义:S:=S-1,若s>=0,则执行P操作的进程继续执行;若S<0,则将该进程设为阻塞状态(因为无可用资源),并将其插入阻塞队列。V操作的定义:S:=S+1,若S>0,则执行V操作的进程继续执行;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。本题中S初始值为3,当n个进程同时执行时,需要执行n次P操作,这时信号量的值应为3-n,所以信号量的变化范围为:-(n-3)~3

  • 第5题:

    n个并发进程通过初值为1的信号量s共享资源R,当n个进程都通过wait(s)申请访问资源R时,信号量s的值为()。

    A.0

    B.n

    C.-n

    D.-(n-1)


    -(n-1)