作業系統A 應用題

2009/2010學年第 1 學期作業系統基礎課程考核試卷 a■、b□

課程**： 13000090 任課教師陳荔考試形式：開卷□、閉卷■

課程性質：必修□、選修■、考試□、考查■、通識□、專業■、指選□、跨選□

適用年級/專業 07工商管理（中美合作）學分/學時數 3/48 考試時間 120 分鐘

學號姓名專業得分

二、應用題（70分）

1. (12分)有三個程序pa、pb和pc合作解決檔案列印問題：pa將檔案記錄從磁碟讀入主存的緩衝區1，每執行一次讀乙個記錄；pb將緩衝區1的內容複製到緩衝區2，每執行一次複製乙個記錄；pc將緩衝區2的內容列印出來，沒執行一次列印乙個記錄。

緩衝區的大小等於乙個記錄大小。試用pv操作來保證檔案的正確列印。

2. （12分）在乙個段式儲存管理系統中，段表為：

試求下述邏輯位址對應的實體地址？系統如何處理？

3. （18分）系統中有四道作業，分別用先來先服務、短作業優先排程、最高相應比優先方法排程，完成**的計算，並計算平均帶權周轉時間單位：小時

先來先服務

短作業優先

最高相應比優先

4. （12分）在頁式虛擬儲存管理的計算機系統中，執行乙個共有8頁作業，且作業在主存中分配到4頁的主存空間，作業執行時訪問頁面順序為：

7,0,1,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。請描述用fifo、lru排程演算法排程時頁面置換情況，並計算缺頁中斷率。

fifo

lru5. （16分）在某多道程式系統中，供使用者使用的記憶體空間有100k，磁帶機2臺，印表機1臺。系統採用可變式分割槽分配管理記憶體，對磁帶機和印表機採用靜態分配方式，並設輸入/輸出操作的時間忽略不計。

現有一作業序列如下：

（1）作業排程選中作業的次序是什麼？

（2）計算各作業的周轉時間。

（3）具體描述系統的資源分配過程。