有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为（）

题目

有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为（）

相似考题

1.PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以()。A.保证系统不发生死锁B.实现资源的互斥使用C.推迟进程使用共享资源的时间D.提高资源利用率E.协调进程的执行速度

2.假设系统有n(n≥5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为（）。A.-1~n-1B.-5~2C.-（n-1）~1D.-（n-2）~2

3.假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（23）个进程等待使用扫描仪。A.0B.n-3C.3D.n

4.采用______的手段可以防止系统出现死锁。( )A．PV操作管理共享资源B．限制进程互斥使用共享资源C．资源静态分配策略D．定时运行死锁检测程序

参考答案和解析
正确答案:（1-n）或-(n-1)
更多“有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操”相关问题

  • 第1题：

    防止系统出现死锁可采用的手段是( )。

    A.PV操作管理共享资源

    B.限制进程互斥共享资源

    C.资源静态分配策略

    D.定时运行死锁检测程序


    正确答案：C

  • 第2题：

    假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。

    A.3

    B.-3

    C.1

    D.-1


    正确答案：B

  • 第3题：

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信 号量S的取值范围为 (21) 。

    A.-2-n

    B.-(n-1)～1

    C.-(n-1)～2

    D.-(n-2)-2


    正确答案：D
    本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1等于1：当第2个进程执行P(S)操作时，信号量S的值减去1等于0；当第3个进程执行P(S)操作时，信号量S的值减去1等于-l：当第4个进程执行P(S)操作时，信号量S的值减去l等于一2：……；当第n个进程执行P(S)操作时，信号量S的值减去l等于-(n-2)。可见，信号量S的取值范围为-(n-2)-2。

  • 第4题：

    对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少（）有个进程调用过P操作。


    正确答案:1+n

  • 第5题：

    系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有（）

    • A、1个
    • B、（n-m）个
    • C、m个
    • D、n个

    正确答案:B

  • 第6题：

    设有n个进程共享一个互斥段，如果：  （1）每次只允许一个进程进入互斥段；  （2）每次最多允许m个进程（m≤n）同时进入互斥段。  试问：所采用的信号量初值是否相同？信号量值的变化范围如何？


    正确答案: 所采用的互斥信号量初值不同。
    1）互斥信号量初值为1，变化范围为 [-n+1 ，1]。
    当没有进程进入互斥段时，信号量值为1；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0；当有1个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-1个进程等待进入互斥段，故此时信号量的值应为-（n-1）也就是-n+1。
    2）互斥信号量初值为m，变化范围为 [-n+m ，m]。
    当没有进程进入互斥段时，信号量值为m；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m-1；当有m个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0；当有m个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-m个进程等待进入互斥段，故此时信号量的值应为-（n-m）也就是-n+m。

  • 第7题：

    采用（）的方法可以预防系统出现死锁。

    • A、PV操作管理共享资源
    • B、互斥使用共享资源
    • C、资源静态分配
    • D、定时运行死锁检测程序

    正确答案:C

  • 第8题：

    填空题
    有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为（）

    正确答案： 1
    解析： 暂无解析

  • 第9题：

    问答题
    设有n个进程共享一个互斥段，如果：  （1）每次只允许一个进程进入互斥段；  （2）每次最多允许m个进程（m≤n）同时进入互斥段。  试问：所采用的信号量初值是否相同？信号量值的变化范围如何？

    正确答案： 所采用的互斥信号量初值不同。
    1）互斥信号量初值为1，变化范围为 [-n+1 ，1]。
    当没有进程进入互斥段时，信号量值为1；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0；当有1个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-1个进程等待进入互斥段，故此时信号量的值应为-（n-1）也就是-n+1。
    2）互斥信号量初值为m，变化范围为 [-n+m ，m]。
    当没有进程进入互斥段时，信号量值为m；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m-1；当有m个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0；当有m个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-m个进程等待进入互斥段，故此时信号量的值应为-（n-m）也就是-n+m。
    解析： 暂无解析

  • 第10题：

    问答题
    应用题：设有n个进程共享一个互斥段，如果：（1）每次只允许一个进程进入互斥段；（2）每次最多允许m个进程（m≤n）同时进入互斥段。试问：所采用的信号量初值是否相同？信号量值的变化范围如何？

    正确答案： 所采用的互斥信号量初值不同。
    1）互斥信号量初值为1，变化范围为 [-n+1，1]。
    当没有进程进入互斥段时，信号量值为1；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0；当有1个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-1个进程等待进入互斥段，故此时信号量的值应为-（n-1）也就是-n+1。
    2）互斥信号量初值为m，变化范围为 [-n+m，m]。
    当没有进程进入互斥段时，信号量值为m；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m-1；当有m个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0；当有m个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-m个进程等待进入互斥段，故此时信号量的值应为-（n-m）也就是-n+m。
    解析： 暂无解析

  • 第11题：

    填空题
    对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少（）有个进程调用过P操作。

    正确答案： 1+n
    解析： 暂无解析

  • 第12题：

    填空题
    有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为（）

    正确答案： （1-n）或-(n-1)
    解析： 暂无解析

  • 第13题：

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

    A.-1~n-1B.-3~3C.-（n-3）~3D.-（n-1）~1


    正确答案：C

  • 第14题：

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信 号量S的取值范围为 (23) 。

    A.-2～n

    B.-（n-1）～1

    C.-(n-1)～2

    D.-(n-2)～2


    正确答案：D
    本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1后等于1；当第2个进程执行P(S)操作时，信号量S的值减去1后等于0；当第3个进程执行P(S)操作时，信号量S的值减去1后等于-1;当第4个进程执行P(S)操作时，信号量S的值减去l后等于-2；……：当第n个进程执行P(S)操作时，信号量S的值减去1后等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。

  • 第15题：

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。

    • A、-2～n
    • B、-（n-1）～1
    • C、-（n-1）～2
    • D、-（n-2）～2

    正确答案:D

  • 第16题：

    设有n个进程共享一个互斥段，如果每次只允许6个进程进入互斥段，那么信号量的初值取为（）

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

    正确答案:B

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。 


    正确答案: 设max （i）表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc（i）表示第i个进程已分配的资源量。由题中所给条件可知： 
    max（1）+┅+max（n）=（need（1）+┅+need（n））+（（alloc（1）+┅+alloc（n）） 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，          
    alloc（1）+ ┅+alloc（n）=m 
    另一方面所有进程将陷入无限等待状态。可以推出          
    need（1）+ ┅+need（n） 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i，need（i）=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

  • 第19题：

    有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为（）


    正确答案:1

  • 第20题：

    单选题
    系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有（）
    A

    1个

    B

    （n-m）个

    C

    m个

    D

    n个


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

  • 第21题：

    单选题
    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。
    A

    -2～n

    B

    -（n-1）～1

    C

    -（n-1）～2

    D

    -（n-2）～2


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

  • 第22题：

    问答题
    N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。

    正确答案： 设max （i）表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc（i）表示第i个进程已分配的资源量。由题中所给条件可知： 
    max（1）+┅+max（n）=（need（1）+┅+need（n））+（（alloc（1）+┅+alloc（n）） 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，          
    alloc（1）+ ┅+alloc（n）=m 
    另一方面所有进程将陷入无限等待状态。可以推出          
    need（1）+ ┅+need（n） 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i，need（i）=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。
    解析： 暂无解析

  • 第23题：

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

     n

    B

     m

    C

     n-m

    D

     1


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

相关内容