國防科技大學(xué)2001年操作系統(tǒng)考研試題

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

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

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

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

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