一.填空題（共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="">