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

题目

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

  • A、1个
  • B、（n-m）个
  • C、m个
  • D、n个
相似考题

1.已知有n个进程共享一个互斥段，如果最多允许m个进程(m＜n)同时进入互斥段，则信号量的变化范围是(26)。A．-m～1B．-m～0C．-(n-m)～mD．-(m-1)～n

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

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

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

更多“系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程”相关问题

  • 第1题：

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

    A.3
    B.-3
    C.1
    D.-1

    答案：B
    解析：
    本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享3台扫描仪，那么信号量S初值应为3。若系统当前信号量S的值为-1，此时，P1、P2又分别执行了1次P（S）操作，即当P1进程执行P（S）操作时，信号量S的值等于-2；当P2进程执行P（S）操作时，信号量S的值等于-3。

  • 第2题：

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

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

    正确答案:D

  • 第3题：

    某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）

    • A、 为m
    • B、 为m+n
    • C、 小于m+n
    • D、 大于m+n

    正确答案:C

  • 第4题：

    设有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。

  • 第5题：

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


    正确答案:1

  • 第6题：

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


    正确答案:（1-n）或-(n-1)

  • 第7题：

    问答题
    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？

    正确答案： 当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁
    解析： 暂无解析

  • 第8题：

    单选题
    在有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，则信号量的变化范围是（）。
    A

    －m～1

    B

    －m～0

    C

    －m－1～n

    D

    －m－1～n－1


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

  • 第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个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（ ）；若信号量S的值为-3，则系统中有（请作答此空）个进程等待使用打印机。

    A.0
    B.1
    C.2
    D.3

    答案：D
    解析：
    试题(1)的正确答案为选项B。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。可见，根据排除法只有选项B中含有3。试题(2)的正确答案为选项D。信号量S的物理意义为：当S≥0时，表示资源的可用数；当S小于0时，其绝对值表示等待资源的进程数。

  • 第14题：

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


    正确答案:1+n

  • 第15题：

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

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

    正确答案:B

  • 第16题：

    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，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

  • 第17题：

    在有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，则信号量的变化范围是（）。

    • A、－m～1
    • B、－m～0
    • C、－m－1～n
    • D、－m－1～n－1

    正确答案:A

  • 第18题：

    系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？


    正确答案:当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁。

  • 第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
    解析： 暂无解析

相关内容