第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="">