计算机操作系统习题-第二章（进程的描述与控制）-信号量选择题

1、以下关于临界资源的叙述中，正确的是（ ）

A、临界资源是非共享资源

B、临界资源是任意共享资源

C、临界资源是互斥的共享资源

D、临界资源是同时共享资源

2、以下（ ）不属于共享资源

A、打印机

B、非共享数据

C、共享变量

D、共享缓冲区

                                       

3、临界区是（ ）

A、一个缓冲区

B、一段共享数据区

C、一段程序

D、一个互斥资源

4、以下（ ）不是同步机制应遵循的原则

A、让权等待

B、空闲让进

C、忙则等待

D、无限等待

                                         

5、操作系统中有一组常称为特殊系统调用的程序，它在执行过程中不能被系统中断，这种程序称为（ ）

A、初始化程序

B、原语

C、子程序

D、控制模块

1-5CBCDB                                                

6、P、V操作是进程同步、互斥的（ ）

A、原语

B、信号量

C、c程序

D、信箱通信

                                                

7、每执行一次P操作，信号量s减1，如果减1后（ ），则该进程继续执行，若（ ）则该进程将被阻塞，并被插入到该信号量对应的等待队列中。

A、s>0

B、s>=0

C、s<0

D、s<=0

8、每执行一次V操作，信号量s加1，如果加1后（  ），则该进程继续执行，若（  ）则从该信号量对应的等待队列中取出一个进程，使该进程的状态变为就绪状态。

A、s>0

B、s>=0

C、s<0

D、s<=0

、

9、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（  ）

A、正在运行的进程运行结束

B、正在运行的进程执行了P(wait)操作

C、正在运行的进程执行了V(signal)操作

D、正在运行的进程时间片用完

10、若信号量s的初值为2，当前值为-1，则表示有（  ）等待进程

A、0

B、1

C、2

D、3

6-10 A  BC  AD  C  B

11、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（  ）

A、0，1         

B、1，0         

C、1，2          

D、2，0

12、在具有n个进程的系统中，某资源允许m个进程（n>m>1）同时进入它们的临界区，则信号量s值的变化范围是（  ）。处于等待状态的进程数最多可以是（    ）。

A、m-n<s <m; n-m

B、m-n<s<n; m

C、m-n<s<m; m

D、m<s<n; n-m

                                     

13、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（  ）

A、S>0             

B、S=0            

C、S<0            

D、S≠0

                                            

14、不需要信号量就能实现的功能是（ ）

A、进程同步

B、进程互斥

C、执行的前趋关系

D、进程的并发执行

15、当进程A正在使用磁带机时，进程B又申请该磁带机，这种情况是（ ）

A、不可能出现的

B、没法解决的

C、会死锁的

D、无所谓的

11-15 BACDD

16、用于同步与互斥的信号量中，（ ）的最大值不超过1，（ ）的最大值可以是大于零的有限值。

A、整型信号量；字符信号量

B、互斥型信号量；资源型信号量

C、加锁信号量；解锁信号量

D、二进制信号量；十进制信号量

                                               

17、在一个单处理机的系统中有20个进程，那么处于运行状态的进程最多是（  ）

A、1          B、0            C、19            D、20

18、一个程序经过多次创建以后，产生的进程是（  ）

A、相同的

B、不同的

C、同步的

D、互斥的

                                         

19、在操作系统中，要对并发进程进程同步的原因主要是（  ）

A、进程的有限时间性

B、进程具有动态性

C、并发进程推进的不确定性

D、进程具有结构性

                                 

20、用P、V操作管理临界区时，信号量的初值应定义为（  ）

A、-1          B、0         C、1         D、任意值

                               

16-20 BABCC

21、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=-1时表示（  ）

A、没有任何进程进入临界区

B、只有一个进程进入临界区，另一个不请求进入临界区

C、两个进程均进入了临界区

D、一个进程进入了临界区，另一个进程在临界区外等候

22、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=0时表示（  ）

A、表示没有进程进入临界区

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

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

D、两个进程均进入了临界区

                                    

23、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=1时表示（ ）

A、表示没有进程进入临界区

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

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

D、两个进程均进入了临界区

24、当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（  ）

A、同步    B、互斥     C、调度      D、执行

                                     

25、 一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（  ）

A、可以允许其他进程进入与该进程相关的临界区

B、不允许其他进程进入任何临界区

C、可以允许其他就绪进程抢占处理器，继续运行

D、不允许任何进程抢占处理器

21-25 DBAAC

26、P-V操作是把信号量（设为S）与共享资源对应起来的一种机制，信号量S可以表示除（ ）以外的含义。

A、当S>=0时，表示可用资源数或可使用资源的进程数。

B、当S=1时，只允许一个进程访问临界资源，是互斥信号量 

C、当S<0时，表示无资源可用或不允许进程再进入临界区

D、在S变成负数-X后，X表示等的待使用资源的进程个数

                              

27、假定进程A和B是两个并发进程，A读取数据后存放到缓冲器中，随后由B加工这个数据。在该系统中可能出现B还未处理缓冲器中的数据时A又把新的数据存到缓冲器中覆盖了原来的数据，或者B在A还没有放入新的数据时重复加工旧的数据的错误。引起上述错误的根本原因是（ ）

A、进程A和进程B的速率无法同步。

B、进程A的执行速度慢于进程B的执行速度。

C、进程A的执行速度快于进程B的执行速度。

D、进程A和进程B共享使用缓冲器

28、下列关于进程同步与互斥的说法中错误的是（  ）

A、进程同步和互斥都涉及并发进程访问共享资源的问题

B、进程同步是进程互斥的一种特殊情况

C、进程互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必然存在依赖关系

D、进程互斥和进程同步有时也统称为进程同步。

29、下列步骤中，（   ）不是创建进程所必须的。

A 建立一个进程控制块      

B  为进程分配内存

C 为进程分配CPU          

D  将其控制块放入就绪队

30、在进程管理中，当（  ）时，进程从运行状态变为就绪状态。

A 进程被调度程序选中      

B 时间片用完

C 等待某一个事件发生      

D 等待的事件发生

26-30 CABCB

31、进程和程序的最根本区别在于（  ）。

A 对资源的占有类型和数量。

B 进程是动态的，而程序是静态的。

C 看它们是否能够并发地在处理机上运行

D 进程规模较小，程序规模较大

32、一个进程被唤醒意味着（ ）。

A 该进程的优先数变大

B 该进程获得了CPU

C 该进程从阻塞状态变为就绪状态

D 该进程排在了就绪队列的队首

33、进程的3种状态之间，下列（ ）转换是不能进行的。

A 就绪状态到运行状态   

B 运行状态到阻塞状态

C 阻塞状态到运行状态   

D 阻塞状态到就绪状态

34、下面对父进程和子进程的叙述中，正确的是（ ）。

A 父进程创建子进程，因此父进程执行完了，子进程才能运行。

B 父进程和子进程之间不可以并发执行

C 撤消子进程时，应同时撤消其父进程

D 撤消父进程时，应同时撤消其子进程

35、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ ）

A 运行状态转变到就绪状态

B 阻塞状态转变到运行状态

C 就绪状态转变到运行状态

D 阻塞状态转变到就绪状态

31-35 BCCDD

36、下列哪一个体现了原语的主要特点(  )

A 并发性  

B 异步性  

C 共享性  

D 不可分割性

37、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（ ）状态。

A 活动就绪   

B 静止就绪   

C 活动阻塞     

D 静止阻塞

38、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（  ）个。

A  n+1   

B  n    

C  n-1  

D  1

36- DDC