一、單選題 （題數：15，共 60.0 分）
1
若信號量S的初值爲2,當前值爲-1,則表示有( )個等待進程。
（4.0分）4.0 分
A、
0
B、
1
C、
2
D、
3
正確答案： B 我的答案：B
2
爲了使兩個進程能同步運行,最少需要( )個信號量。
（4.0分）4.0 分
A、
1
B、
2
C、
3
D、
4
正確答案： B 我的答案：B
3併發進程執行時可能會出現與時間有關的錯誤,這種錯誤是與( )無關的。（4.0分）4.0 分
A、
使用共享資源
B、
進程被打斷的時間
C、
進程佔用處理器的總時間
D、
進程交替執行的次序
正確答案： C 我的答案：C
4有甲、乙兩道算題,每道需執行1小時(其中處理器的工作時間爲12分鐘)。若它們在多道系統中執行,甲、乙兩道題總共需執行80分鐘,則處理器的利用率爲( )。（4.0分）4.0 分
A、
50%
B、
40%
C、
30%
D、
20%
正確答案： C 我的答案：C
5在下述關於父進程和子進程的敘述中,正確的是( )。（4.0分）4.0 分
A、
父進程創建了子進程,因此父進程執行完了,子進程才能運行
B、
子進程執行完了,父進程才能運行
C、
撤消子進程時,應該同時撤消父進程
D、
撤消父進程時,應該同時撤消子進程
正確答案： D 我的答案：D
6
進程從等待狀態轉到就緒狀態的原因可能是( )。
（4.0分）4.0 分
A、
請求I/O
B、
I/O完成
C、
被進程調度程序選中
D、
另一個進程運行結束
正確答案： B 我的答案：B
7有關進程的下列敘述中,( )是正確的。（4.0分）4.0 分
A、
進程是靜態的文本
B、
進程與程序是一一對應的
C、
進程與作業是一一對應的
D、
多個進程可以在單個CPU上同時執行
正確答案： D 我的答案：D
8
併發進程相互之間( )。
（4.0分）4.0 分
A、
必須通信
B、
可以有交往也可無關
C、
一定會競爭共享資源
D、
相互間一定要同步
正確答案： B 我的答案：B
答案解析：
9操作系統中,資源分配的基本單位是( )。（4.0分）4.0 分
A、
進程
B、
線程
C、
作業
D、
程序
正確答案： A 我的答案：A
10信箱通信是一種( )通信方式。（4.0分）4.0 分
A、
直接
B、
間接
C、
低級
D、
信號量
正確答案： B 我的答案：B
11有關PV操作的說法中( )是錯誤的。（4.0分）4.0 分
A、
“PV操作不僅是進程互斥的有效工具,而且是簡單方便的同步工具”
B、
“PV操作不能實現進程間通信”
C、
“進程調用P操作測試自己所需的消息是否到達”
D、
“進程調用V操作向其它進程發送消息”
正確答案： B 我的答案：B
12
在引入線程的操作系統中,把( )作爲調度和分派的基本單位,而把( )作爲資源擁有的基本單位。
（4.0分）4.0 分
A、
進程 線程
B、
程序 線程
C、
程序 進程
D、
線程 進程
正確答案： D 我的答案：D
答案解析：
13設有三個進程共享一個資源,如果每次只允許一個進程使用該資源,則用PV操作管理時信號量S的可能取值是( )。（4.0分）0.0 分
A、
1,0,-1,-2
B、
2,0,-1,-2
C、
1,0,-1
D、
3,2,1,0
正確答案： A 我的答案：C
14進程和程序的本質區別是( )。（4.0分）4.0 分
A、
存儲在內存和外存
B、
順序和非順序執行機器指令
C、
分時使用和獨佔使用計算機資源
D、
動態和靜態特徵
正確答案： D 我的答案：D
15如果單CPU系統中有n個併發進程,則就緒隊列中進程個數最多可達( )個。（4.0分）4.0 分
A、
n
B、
n-1
C、
n-2
D、
1
正確答案： B 我的答案：B
二、判斷題 （題數：10，共 30.0 分）
1消息緩衝是一種直接通信方式,也是一種高級通信。（3.0分）3.0 分
正確答案： √ 我的答案： √
2當一個進程從等待態變爲就緒態,則可能有一個進程從就緒態變成執行態。（3.0分）3.0 分
正確答案： √ 我的答案： √
3程序的封閉性和可再現性使得系統管理很簡單,程序編制調試很容易,從而大大提高了資源的利用率。（3.0分）3.0 分
正確答案： × 我的答案： ×
4進程的同步與互斥是其兩種基本狀態。（3.0分）3.0 分
正確答案： × 我的答案： ×
5在單處理機系統中,處於執行狀態的進程有一個。（3.0分）3.0 分
正確答案： × 我的答案： ×
6原語是一種不可分割的操作,在系統態下執行,常駐內存。（3.0分）3.0 分
正確答案： √ 我的答案： √
7進程是程序的一次執行,進程由程序和數據二部分組成。（3.0分）3.0 分
正確答案： × 我的答案： ×
8並行處理既與硬件性能有關又與軟件有關。（3.0分）3.0 分
正確答案： √ 我的答案： √
9臨界區是指進程中用於實現進程互斥的那段代碼,爲了實現進程互斥地進入自己的臨界區,更多的是在系統中設置專門的同步機構來協調進程間的運行。（3.0分）3.0 分
正確答案： √ 我的答案： √
10信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P、V操作來改變。（3.0分）3.0 分
正確答案： × 我的答案： ×
三、填空題 （題數：1，共 10.0 分）
1
某廟寺有小和尚、老和尚若干。有一水井和一個水缸，由小和尚提水入缸供老和尚飲用。水缸可容納15桶水，水取自同一井中。水井很窄，每次只能容一個水桶打水。水桶總數爲5個。每次入水、取水僅爲1桶水，且不可同時進行。試用一種信號量機制，寫出小和尚和老和尚入水、取水的活動過程。
答案解析：設互斥信號量pail，表示水桶資源的數目，初值爲5；設互斥信號量mutex，表示小和尚、老和尚對水井和水缸的互斥使用，初值爲1；設同步信號量empty，表示水缸能容納水的桶數，初值爲15；設同步信號量full，表示水缸已經容納水的桶數，初值爲0。則採用信號量機制寫出小和尚和老和尚入水、取水的活動過程如下：
semaphore S,mutex, empty, full;
pail=5;
mutex=1;
empty=15;
full=0;
void main()
{
cobegin
小和尚i() // (i=1, 2, ... , m)，m個小和尚進程。
老和尚j() // (j=1, 2, ... , n)，n個老和尚進程。
coend
}
小和尚i() // (i=1, 2, … , m)，m個小和尚進程。
{
while (1)
{ P(pail);
（【1】）;
（【2】）;
從水井取水，倒入水缸中;
V(mutex);
V(full);
（【3】）;
}
}
老和尚j() // (j=1, 2, … , n)，n個老和尚進程。
{
while (1)
{ P(pail);
（【4】）;
P(mutex);
從水缸中取一桶水;
V(mutex);
（【5】）;
V(pail);
飲用水;
}
}
請分別在五個空白處填寫正確的P操作或V操作。
(注意：P和V字母需要用大寫字母，圓括號使用英文半角輸入方式書寫，信號量與題目所定義的信號量保持一致。)
比如填上答案爲：P(pail)，V(pail)
（10.0分）10.0 分
正確答案
第一空：
P(empty)
第二空：
P(mutex)
第三空：
V(pail)
第四空：
P(full)
第五空：
V(empty)
我的答案:
第一空：
P(empty)
第二空：
P(mutex)
第三空：
V(pail)
第四空：
P(full)
第五空：
V(empty)