操作系统-进程同步-信号量练习题

1【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。

•A，1

•B，0

•C，-1

•D，任意值

2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。

•A，S>0

•B，S = 0

•C，S<0

•D，S<>0

我的答案：C

3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。

•A，10

•B，8

•C，6

•D，4

P操作每执行一次,信号量减1；V操作每执行一次,信号量加1.所以答案为8-10+6 = 4

4【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。

•A，执行

•B，就绪

•C，阻塞

•D，挂起

被唤醒的进程由等待状态变为就绪状态。

5【单选题】利用Wait和signal操作可以( )。

•A，实现进程互斥和同步

•B，检测死锁

•C，解除死锁

•D，防止死锁

我的答案：A

6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B )

•A，表示没有进程进入临界区

•B，表示有一个进程进入临界区

•C，表示有一个进程进入临界区,另一个进程等待进入

•D，表示两个进程进入临界区

临界区不允许两个进程同时进入，D选项明显错误。mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex值减1，变为0。

7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。•A，对

•B，错

我的答案：B

8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( )

•A，2,1,0,-1

•B，3,2,1,0

•C，2,1,0,-1,-2

•D，1,0,-1,-2

我的答案：如果n个进程共享两个打印机，信号量取值范围：-(n-2)~2;

9【单选题】设与某资源相关的资源信号量K,初值为3,当前值为1,则可用资源个数为( ),等待资源的进程数为( )。

•A，0,1

•B，1,0

•C，1,2

•D，2,0

我的答案：B

信号量表示当前的可用相关资源数。当信号量K＞0时，表示还有K个相关资源可用；而当信号量K＜0时，表示有|K|个进程在等待该资源。

10【单选题】信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P V操作来改变。

•A，对

•B，错

我的答案：A

11【单选题】P V操作是( )。

•A，两条低级进程通信原语

•B，两组不同的机器指令

•C，两条系统调用命令

•D，两条高级进程通信原语

我的答案：A

12【单选题】如一个系统中,有5个并发进程共享变量A,则变量A的相关临界区是由( )个临界区组成。

•A，1

•B，3

•C，5

•D，6

临界资源是诸进程之间应采取互斥方式访问的，也就是一次只允许一个进程访问的资源，可以为硬件，软件，变量，数据，表格，队列等，并不单指硬件资源。临界区就是每个进程中访问临界资源的那段代码。五个并发进程都涉及了变量A，每一个进程中都有访问变量A 的代码，所以每个进程中都有相关临界区，因此是五个临界区构成。相关临界区是指并发进程涉及到相同变量的那些程序段。

13【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=-1;则( )

•A，表示没有进程进入临界区

•B，表示有一个进程进入临界区

•C，表示有一个进程进入临界区,另一个进程等待进入

•D，表示有2个进程进入临界区

我的答案：C

当有一个进程进入临界区且另一个进程等待进入临界区时，mutex=-1。等mutex小于0时，其绝对值等于等待进入临界区的进程数。和第9题类似；

14【单选题】现有n个具有相关临界区的并发进程,如果某进程调用P操作后变为等待状态,则调用P操作时信号量的值必定为( )。

•A，<=0

•B，1

•C，n-1

•D，n

由进入等待状态可知，在此之前信号量小于等于0

15【单选题】Wait和signal操作是( )。

•A，两条低级进程通信原语

•B，两组不同的机器指令

•C，两条用户命令

•D，两条高级进程通信原语

我的答案：A

16【单选题】wait操作可能导致( )

•A，进程就绪

•B，进程结束

•C，进程阻塞

•D，新进程创建

我的答案：C

17【填空题】wait和signal操作是两个不可被( 中断)的过程。

18【填空题】一次最多( 一)个进程能够进入临界区.

19【填空题】执行一次wait,操作信号的值( 减一),表示申请一个单位的资源。

20【填空题】如果系统中有N个进程,则在就绪队列中进程的个数最多为( N-1)。

一个计算机系统中至少有一个处理机，能常处理机上有一个进程执行，因此就绪队列中进程个数最多为n-1。如果系统中有n个进程，一个处理机，则处于就绪状态的进程最多有n-1个，最少有0个。若n-1个处于阻塞状态，1个处于执行状态，则就绪状态为0个。处于执行状态的最多1个，最少0个。若都正好处于阻塞状态，则为0个。处于阻塞状态的最多n个，最少0个