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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知有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。

第2题:

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

A.PV操作管理共享资源

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

C.资源静态分配策略

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


正确答案:C

第3题:

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

A.0

B.1

C.5

D.6


正确答案:D

第4题:

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

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的值减去1等于-2;……;当第n个进程执行P(S)操作时,信号量S的值减去1等于-(n-2)。可见,信号量S的取值范围为-(n-2)~2。

第5题:

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

A.限制进程互斥使用共享资源
B.PV操作管理共享资源
C.定时运行死锁检测程序
D.资源静态分配策略

答案:D
解析:
当若干个进程互相竞争对方已占有的资源,无限期地等待,不能向前推进时,会造成“死锁”。死锁是系统的一种出错状态。产生死锁的必要条件是:互斥条件、保持和等待条件、不可剥夺条件及环路等待条件。可以通过打破产生死锁的必要条件来预防死锁,如采用静态分配资源的策略,则可打破环路等待条件。

第6题:

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

A.0

B.n-3

C.3

D.n


正确答案:C
在PV操作中,信号量用于表示系统中现有资源的数量,当信号量值为负数时,代表这类资源系统已经分配完毕。此时,对负数取绝对值能得到当前等待进程数量。

第7题:

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

A.3

B.-3

C.1

D.-1


正确答案:B

第8题:

若P、V操作的信号量S初值为2,当前值为-1,则表示有(31)等待进程。如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(32)。

A.0个

B.1个

C.2个

D.3个


正确答案:B

第9题:

假设系统中有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。

第10题:

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

A.-1~n-1
B.-3~3
C.-(n-3)~3
D.-(n-1)~1

答案:C
解析:
PV操作:是实现进程同步和互斥的常用方法,P操作和V操作是低级通信原语,在执行期间不可分割;其中P操作表示申请一个资源,V表示释放一个资源。P操作的定义:S:=S-1,若s>=0,则执行P操作的进程继续执行;若S<0,则将该进程设为阻塞状态(因为无可用资源),并将其插入阻塞队列。V操作的定义:S:=S+1,若S>0,则执行V操作的进程继续执行;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。本题中S初始值为3,当n个进程同时执行时,需要执行n次P操作,这时信号量的值应为3-n,所以信号量的变化范围为:-(n-3)~3

更多相关问题