一、簡答題：（共30分）
1、什么是操作系統？它有什么基本特征？（6分）
2、試比較進程和程序的區別。（6分）
3、在用戶的操作系統之間存在哪幾種類型的接口？它們的主要功能是什么？（6分）
4、解釋下列概念（12分）

（1）進程

（2）線程

（3）同步機構

（4）臨界區

（5）文件

（6）設備驅動程序

二、舉例說明在分頁系統下的地址轉換過程（8分）

三、什么是死鎖？產生的原因是什么？如何解除死鎖？（8分）

四、什么是DMA方式？它與中斷方式的主要區別是什么？（8分）

五、在一個請求頁式存儲管理系統中，進程P共有5頁，訪問串為3，2，1，0，3，2，4，3，2，1，0，4時，試用LRU置換算法和LFU置換算法，計算當分配給該進程的頁面數分別為3和4時，訪問過程中發生的缺頁次數和缺頁率，比較所得的結果，淺析原因。（15分）

六、在一個分時操作系統中，用戶提交了一個作業，作業的內容包括：

（1）請求內存（memory）；

（2）計算并將結果存于內存；

（3）請求打印機（printer）；

（4）將memeory中的內容在printer上輸出；

（5）釋放printer;

（6）釋放menory；

（7）結束。
試從分進操作系統對資源管理的觀點論述該作業從提交開始到結束為止，操作系統為其提供服務與控制全部過程。（15分）

七、汽車司機與售票員之間必須協同工作，一方面只有售票員把車門關好了司機才能開車，因此，售票員關好車門應通知司機開車。另一方面，只有當汽車已經停下，售票員才能開門上下客，故司機停車后應通知售票員，汽車當前正在始發站停車上客，試設必要的信號燈及賦初值，寫出他們的同步過程。（用管程或信號燈機制均可）（16分）