第4讲 随堂典型问题填空题

一.填空题（共10题,100.0分）

1

并发进程之间存在着两种制约关系：直接制约关系和间接制约关系，下列活动属于直接制约关系的有（ ）和（ ）。（请填写大写字母例如：A）

A、流水线生产的各道工序。

B、两队举行篮球比赛。

C、商品生产和社会消费。

D、若干同学去图书馆借书。

正确答案：

第一空：

A

第二空：

C

我的答案： 得分： 10.0分

第一空：

A

第二空：

C

批语

答案解析：

直接制约关系是由于并发进程间相互合作而引起的；间接制约关系是由于并发进程间共享临界资源而引起的。

进程之间存在着直接制约关系的是：A、C。进程之间存在着间接制约关系的是：B、D。其中篮球和书是临界资源。

2

直接制约关系是由于并发进程间（ ）而引起的；间接制约关系是由于并发进程间（ )而引起的。

正确答案：

第一空：

相互合作

第二空：

共享临界资源

我的答案： 得分： 10.0分

第一空：

相互合作

第二空：

共享临界资源

批语

答案解析：

直接制约关系是由于并发进程间相互合作而引起的；间接制约关系是由于并发进程间共享临界资源而引起的。

3

一个信号量S通常对应于一类临界资源。从资源的角度来看，S.value的值代表可利用资源数目，而每次的（ ）操作相当于申请一个资源，每次的（ ）操作相当于归还一个资源。（请填写wait或signal）

正确答案：

第一空：

wait

第二空：

signal

我的答案： 得分： 10.0分

第一空：

wait

第二空：

signal

批语

答案解析：

一个信号量S通常对应于一类临界资源。从资源的角度来看，S.value的值代表可利用资源数目，而每次的wait操作相当于申请一个资源，每次的signal操作相当于归还一个资源。

4

并发进程之间存在着两种制约关系是（ ）关系和（ ）关系。

正确答案：

第一空：

直接制约

第二空：

间接制约

我的答案： 得分： 10.0分

第一空：

直接制约

第二空：

间接制约

批语

答案解析：

并发进程之间存在着两种制约关系是直接制约关系和间接制约关系。

5

信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的（ ）和（ ）。

正确答案：

第一空：

同步

第二空：

互斥

我的答案： 得分： 10.0分

第一空：

同步

第二空：

互斥

批语

答案解析：

信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥。

6

所谓“忙等”是指“（ ）”的等待，即进程因某事件的发生而无法继续执行时，它仍占有CPU，并通过不断地执行循环测试指令来等待该事件的完成。

正确答案：

第一空：

不让权

我的答案： 得分： 10.0分

第一空：

不让权

批语

答案解析：

所谓“忙等”是指“不让权”的等待，即进程因某事件的发生而无法继续执行时，它仍占有CPU，并通过不断地执行循环测试指令来等待该事件的完成。

7

（ ）是一次仅允许一个进程使用的资源。

（ ）是在每个进程中访问临界资源的那段程序。

正确答案：

第一空：

临界资源

第二空：

临界区

我的答案： 得分： 10.0分

第一空：

临界资源

第二空：

临界区

批语

答案解析：

临界资源是一次仅允许一个进程使用的资源。

临界区是在每个进程中访问临界资源的那段程序。

8

（ ）关系是指进程间因相互竞争使用独占型资源（互斥资源）所产生的制约关系。

（ ）关系是指为完成同一任务的伙伴进程间，因为需要在某些位置上协调它们的工作而相互等待、相互交换信息所产生的制约关系。

正确答案：

第一空：

互斥

第二空：

同步

我的答案： 得分： 10.0分

第一空：

互斥

第二空：

同步

批语

答案解析：

互斥关系是指进程间因相互竞争使用独占型资源（互斥资源）所产生的制约关系。

同步关系是指为完成同一任务的伙伴进程间，因为需要在某些位置上协调它们的工作而相互等待、相互交换信息所产生的制约关系。

9

进程同步机制应遵循“空闲让进，忙则等待，有限等待，让权等待”四条准则，整型信号量机制未遵循"（ ）"的准则。

正确答案：

第一空：

让权等待

我的答案： 得分： 10.0分

第一空：

让权等待

批语

答案解析：

进程同步机制应遵循“空闲让进，忙则等待，有限等待，让权等待”四条准则，整型信号量机制未遵循"让权等待"的准则。

10

P、V操作原语有如下定义。

P(S)顺序执行下述两个动作：

（1）信号量的值减1，即S=S-1；

（2）如果S（ ）0，则该进程继续执行。

如果S<0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直到其他进程在S上执行V操作，把它释放出来为止）。

V(S)顺序执行下述两个动作：

（1）S值加1，即S=S+1；

（2）如果S（ ）0，则该进程继续执行；

如果S<=0，则释放信号量队列上的第一个PCB所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

正确答案：

第一空：

=

第二空：

我的答案： 得分： 10.0分

第一空：

=

第二空：

批语

答案解析：

P、V操作原语有如下定义。

P(S)顺序执行下述两个动作：

（1）信号量的值减1，即S=S-1；

（2）如果S>=0，则该进程继续执行。

如果S<0，则把该进程的状态置为阻塞态，把相应的pcb连入该信号量队列的末尾，并放弃处理机，进行等待（直到其他进程在s上执行v操作，把它释放出来为止）。< p="">

V(S)顺序执行下述两个动作：

（1）S值加1，即S=S+1；

（2）如果S>0，则该进程继续执行；

如果S<=0，则释放信号量队列上的第一个pcb所对应的进程（把阻塞态改为就绪态），执行v操作的进程继续运行。< p="">