简答题

应用题:设有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。

答案解析

相似试题
  • 设有三个进程P、Q、R。其中P、Q构成一对生产者---消费者,共享一个由n个缓冲区构成的缓冲池;Q、R也是一对生产者---消费者,共享一个由m个缓冲区构成的缓冲池;用 P、V操作描述他们之间的相互制约关系。

    简答题查看答案

  • 考虑由n个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,…,n,有Need>0而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题:  (1)叙述A、B两个进程的相互制约关系。  (2)用P、V操作表示A、B进程的同步算法。

    简答题查看答案

  • 3个进程共享同一程段,每次最多只允许两个进程进入该程序段,若用P,V操作实现同步,信号量S的取值范围为()。

    单选题查看答案

  • 假设三个进程共享四个资源,每个进程一次只能预定或释放一个资源,每个进程最多需要两个资源,试证明这样做不会发生死锁。

    简答题查看答案

  • 实现进程互斥时,用()对应,对同一个信号量调用PV操作实现互斥。 

    单选题查看答案

  • 用CableModem传输数据,若有n个用户共享一个频道,最坏情况是单个用户的速率可能只有()Mbps。

    单选题查看答案