部分操作系统复习题及答案(2015)

C.有2个进程进入了临界区

D.有1个进程进入了临界区并且另一个进程正等待进入 8.信箱通信是一种______方式。

A.直接通信 B.间接通信 C.低级通信 D.信号量 9.以下关于临界区的说法，______是正确的。 A.对于临界区，最重要的是判断哪个进程先进入

B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区 C.信号量的初值非负，在其上只能做P、V操作

D.两个互斥进程在临界区内，对共享变量的操作是相同的 10.并发是指_____。

A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 11.临界区是_____。

A.一个缓冲区 B.一段数据区 C.一段程序 D.栈

12.进程在处理机上执行，它们的关系是_______。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖、相互制约 C.进程之间可能有关，也可能无关 D.以上都不对

13.在消息缓冲通信中，消息队列是一种_______资源。

A.临界 B.共享 C.永久 D.可剥夺 14.以下关于P、V操作的描述_______正确。

A.机器指令 B.系统调用 C.高级通信原语 D.低级通信原语

15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是_______。

A.1个 B.n+1个 C.n个 D.n-1个 16.对临界区的正确论述是_______。

A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中访问临界资源的那段代码 17._____不是进程之间的通信方式。

A.过程调用 B.消息传递 C.共享存储器 D.信箱通信 18.同步是指进程之间逻辑上的______关系。

A.制约 B.调用 C.联接 D.排斥 19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是______。

A.1个 B.n+1个 C.n个 D.n-1个 20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是______。

A.1个 B.n+1个 C.n个 D.n-1个

3 填空题

1.在利用信号量实现互斥时，应将_____置于_____和______之间。 2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现了内核级线程的系统中，CPU调度的对象是_____。

3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有_____个，最少有______个。 4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。

5.对信号量的操作，只能是______操作和______操作，______操作相当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。

6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。

7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的当前值为-4，则表示在该信号量上有_____个进程等待。 8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信号量的初始值等于0表示系统中_____；信号量的初始值小于0，

其绝对值表示系统中_____。

9．使用临界区的四个准则是：空闲让进、______、_______和_____。 10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____执行。

11.为实现消息通信，应有______和______两条基本原语。

12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；V操作定义中，唤醒进程的条件是______。

13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_______地全部分配给进程，待该进程使用完后再一起释放。

答案：

1、选择题 1 B 11 C 2 B 12 C 3 B 13 A 4 C 14 D 5 A 15 D 6 B 16 D 7 B 17 A 8 B 18 A 9 C 19 C 10 C 20 A 3、填空题

（1）临界区、P操作、V操作 （2）进程、线程 （3）5、0