在有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是()。A、-m~1B、-m~0C、-m-1~nD、-m-1~n-1

题目

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

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

第1题:

若有3个进程共享一个互斥段每次最多允许2个进程进入互斥段,则信号量的变化范围是( )。

A 2,1,0,-1

B 3,2,1,0

C 2,1,0,-1,-2

D 1,0,-1,-2


参考答案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题:

已知有10个进程共享一个互斥段,如果最多允许6个进程同时进入互斥段,则信号量S的初值为(26),信号量S的变化范围是(27)。

A.0

B.1

C.5

D.6


正确答案:D

第4题:

如果有3个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的应设置为(33)。

A.3

B.2

C.1

D.0


正确答案:B
解析:信号量的初值应设为与最多允许进入互斥段的进程数相同,所以为2。

第5题:

已知有10个进程共享一个互斥段,如果最多允许6个进程同时进入互斥段,则信号量S的初值是(1),其变化范围是(2)。

A.0

B.1

C.5

D.6


正确答案:D

第6题:

n个完全一样的球放到m个有标志的盒子中,不允许有空盒,其中n≥m,则有多少种不同的方案()。

A、C(n-1,m)

B、C(n,m-1)

C、C(n-1,m-1)

D、C(n,m)


参考答案:C

第7题:

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

A.-m~1

B.-m~0

C.-(n-m)~m

D.-(m.1)~n


正确答案:C
解析:本题考查信号量的概念。最多允许m个进程同时进入互斥段,说明其初值是m,而当n个进程都进入互斥段时,就有n-m个进程在等候,这时信号量的值就是-(n-m),因此信号量的变化范围就是 -(n-m)~m。

第8题:

● 已知有 6 个进程共享一个互斥段,如果最多允许 3 个进程同时进入互斥段,则信号量 S的变化范围是 (26) ;若信号量 S的当前值为-2,则表示系统中有 (27) 个正在等待该资源的进程。

(26)

A. -5~1

B. -3~3

C. -2~4

D. -2~5

(27)

A. 0

B. 1

C. 2

D. 3


正确答案:B,C

第9题:

假设系统有6个进程共享一个互斥段如果最多允许3个进程同时进入互斥段,则 第1章程序员上生试题分析与解答 信号量S的初值为.(26),信号量S的变化范围是(27)。

A.0

B.1

C.3

D.6


正确答案:C
本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。本题中已知有6个进程共享一个互斥段,而且最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,所以,信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作,信号量S减l等于2,进程可继续执行;当第二个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于1,进程可继续执行;当第三个申请该资源的进程对系信号量S执行P操作,信号量S再减l等于0,进程可继续执行;当第四个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于-l,进程申请的资源得:斥到满足处于等待状态;当第五个申请该资源的进程对系信号量S执行P操作,信号量s.减l等于-2;当第六个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于-3,进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3~3。

第10题:

● 已知有 10 个进程共享一个互斥段,如果最多允许 6 个进程同时进入互斥段,则信号量 S的初值为 (26) ,信号量 S的变化范围是 (27) 。

(26)

A. 0

B. 1

C. 5

D. 6

(27)

A. 0~10

B. – 1~9

C. – 4~6

D. –5~5


正确答案:D,C

更多相关问题