违法和不良信息举报 联系客服
免费注册 登录

有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1

题目

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

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

第1题：

系统中有n(n>2)个进程,并且当前没有执行进程调度程序,则() 不可能发生。

A. 没有运行进程但有2个就绪进程,剩下的n-2个进程处于等待状态

B. 有一个运行进程和n-1个就绪进程,但没有进程处于等待状态

C. 有一个运行进程和1个就绪进程,剩下的n-2个进程处于等待状态

D. 有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态


参考答案A

第2题：

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

A．-m～1

B．-m～0

C．-(n-m)～m

D．-(m-1)～n


正确答案：C
解析：本题考查的是操作系统中同步与互斥的基本知识及应用。本题中，已知有n个进程共享一个互斥段，如果最多允许m个进程(mn)同时进入互斥段，这意味着系统有m个单位的资源，信号量的初值应设为m。当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m　l，进程可继续执行：当第二个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m-2，进程可继续执行……当第n个申请该资源的进程对系信号量S执行P操作，信号量S减1等于-(n-m)。所以正确答案为C。

第3题：

假设系统中有m个同类的互斥资源，当m个进程共享这，n个互斥资源时，每个进程的最大需求数是wo在下列情况中，系统可能会产生死锁的是______。

A．m=4，n=3，w=2

B．m=4，n=2，w=3

C．m=5，n=2，w=3

D．m=5，n=3，w=2


正确答案：B
解析：这是一道很简单的估算题。首先给每个进程1个资源，然后再给每个进程1个资源(如果有的话)，依次类推。到某个阶段，如果没有1个进程的资源得到满足，且系统已经没有可用资源，则会发生死锁。显然，选项B中，首先给2个进程分别分配1个资源(这时系统还剩下2个资源)，接着再分别为每个进程分配1个资源(这时系统还剩下。个资源)，但这2个进程的资源都没有完全满足，不能运行，即发生死锁。

第4题：

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

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

正确答案:B

第5题：

一个系统中存在某类资源m个，被n个进程共享。资源的分配和释放必须一个一个进行，请证明在以下两个条件下不会发生死锁： 每个进程需要资源的最大数在1~m之间； 所有进程需要的资源总数小于m+n；

略

第6题：

系统中有N个进程，则进程就绪队列中最多有多少个进程? ( )

A．N

B．N-1

C．N-2

D．N-3


正确答案：A
解析：就绪队列中的进程可能有多个，他们都等待处理机的调度。在极端情况下，可能 N个进程都没有执行，存在就绪队列中。

第7题：

设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况出现系统死锁的是（ ）。

A.m=2，n=1，w=2
B.m=2，n=2，w=1
C.m=4，n=3，w=2
D.m=4，n=2，w=3

答案：D
解析：
当资源总数为4，并发进程为2，每个进程的最大需求是3的时候。可能出现2个进程，占用了2个资源的情况，此时，因为总资源数消耗完毕，任何一个进程又无法申请新资源，导致死锁。

第8题：

设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是( )。

A、m=4，n=3，w=2

B、m=2，n=2，w=1

C、m=5，n=2，w=3

D、m=4，n=3，w=3


参考答案：D

第9题：

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

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

正确答案:C

第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。

更多相关问题
相关内容