國防科技大學2001年操作系統考研試題

來源：時間：2007-06-06 14:41:44

國防科技大學研究生院2001年碩士生入學考試
操作系統試題
考生注意：1．答案必須寫在我校統一配發的專用答題紙上
2．統考生做一、二、三、四、五；
3．單獨考生做一、二、三、六、七；
一．（58分）回答如下問題
1．（6分）假定有一個支持實時、分時和批處理的操作系統，對該系統應如何設計進程調度策略？
　　2．（5分）什么叫線程？為什么要引進線程？
　　3．（6分）某計算機系統設計成只有一級中斷(該級中有多個中斷)的中斷系統，簡述當中斷發生時，是如何進入該中斷處理程序的？
4．（5分）在文件系統中為什么要引進“Open”系統調用？操作系統是如何處理的？
5．(5分)假定存儲器空閑塊有如下結構：

請你構造一串內存請求序列，對該請求序列首次滿足分配算法能滿足，而最佳滿足分配法則不能。
6．(6分)為什么要在設備管理中引入緩沖技術？操作系統如何實現緩沖技術？
7．(6分)用什么辦法可以破壞死鎖的循環等待條件？為什么？
8．(6分)進程的狀態主要有哪些？當發生狀態轉換時，操作系統完成哪些工作？
9．(6分)在文件系統中，為什么要設立“當前目錄”？操作系統如何實現改變“當前目錄”？
10．(7分)舉例說明P、V操作為什么要用原語實現？操作系統如何實現這種原語操作？
二．(12分)設有四個進程P1，P2，P3，P4，它們到達就緒隊列的時刻，運行時間及優先級如下表所示：

問：(1)若采用可剝奪的優先級調度算法，給出各進程的調度次序以及每個進程的等待時間。
(2)若采用時間片輪轉調度算法，且時間片為2個基本時間單位，試給出各進程的調度次序及平均周圍時間。
三．(8分)假設系統由相同類型的m個資源組成，有 n 個進程，每個進程至少請求一個資源。證明：當n個進程最多需要的資源數之和小于m n時，該系統無死鎖。
四．(12分)在頁式虛存系統中，一程序的頁面走向(訪問串)為 1，2，3，4，1，2，5，1，2，3，4，5 ，設分配給該程序的駐留集為m，試分別計算m=3和m=4時，FIFO和LRU兩種算法的頁故障次數。結果說明了什么？
五．(10分)對于下述優先圖，用Parbegin/Parend語句及操作系統提供的同步/互斥工具，寫出并發程序。

六．(10分)假設有三個并發進程P，Q，R。其中P負責從輸入設備上讀入信息并傳送給Q；Q將信息加工后傳送給R；R則負責將信息打印輸出。進程P、Q共享一個由m個緩沖區組成的緩沖池；進程Q、R共享另一個由n個緩沖區組成的緩沖池(假設緩沖區足夠大，進程間每次傳輸信息的單位均小于等于緩沖區長度)。寫出滿足上述條件的并發程序。