浙江大學2001年碩士研究生入學考試操作系統試題

來源：時間：2007-06-06 14:33:17

浙江大學
2001年攻讀碩士學位研究生入學考試試題

試題1（6分）：虛擬存儲管理利用了swap area（交換區）、內存以及cache（高速緩存）。假設：從cache讀取一個字節長的數據需A納秒：如果該數據不在cache，卻在內存，則從內存讀至cache需B納秒，然后還需從cache得到：如果該數據既不在cache，又不在內存，則從swap area讀入內存需C納秒，然后還需傳至cache，才能讀取。
已知cache的命中率（hit ratio）/n，內存的命中率是（m-1）/m，求平均訪問時間。

試題2（6分）：用伙伴系統（buddy system）分配1M長度的內存塊，試根據如下所示的申請/釋放序列，畫出該內存的使用狀況圖：
申請70K（分配結果記作A），申請35K（分配結果作B），申請80K （分配結果記作C），釋放A塊，申請60K （分配結果記作D），釋放B塊，釋放D塊，釋放C塊。
提示：分配A塊前后的內存使用狀況如下兩圖

試題3（6分）：分時系統里，在條件相同的情況下，通常KLT（內核級線程）比ULT（用戶級線程）得到更多的CPU時間，請簡要解釋之。

試題4（12分）：就文件系統的設計，回答如下三個問題：
1．子目錄可以當作特殊的文件，也可以當作一般數據文件看待。請分析其優缺點。
2．列舉5種以上流行的文件系統，并指出它們分別在什么操作系統中使用。
3．用路徑、文件名可以唯一地確定一個文件，但是操作效率不是很理想（或者說，通過路徑找文件比較費時），采取什么方法可以改進之。

試題5（8分）：假設緩沖區buf1和緩沖區buf2都無限大，進程p1向buf1寫數據，進程p2向buf2寫數據。現要求buf1數據個數與buf2數據個數的差保持在[m,n]之間（m小于n，皆為正數）。請用信號量描述此同步關系。

試題6（12分）：一個SPOOLING系統由輸入進程I、用戶進程P、輸出進程O、輸入緩沖區、輸出緩沖區組成。進程I通過輸入緩沖區為進程P輸入數據，進程P的處理結果通過輸出緩沖區交給進程O輸出。進程間數據交換以等長度的數據塊為單位，這些數據塊均存儲在同一個磁盤上，因此，SPOOLING系統的數據塊通信原語保證始終滿足：
I O≤ max
其中，max為磁盤容量（以該數據塊為單位），I為磁盤上輸入數據塊總數，O為磁盤上輸出數據總數。
該SPOOLING系統運行時：
只要有輸入數據，進程I終究會將它放入輸入緩沖區；
只要輸入緩沖區有數據塊，進程P終究會輸入、處理、并產生結果數據寫到輸出緩沖區；
只要輸出緩沖區有數據塊，進程O終究會輸出它。
請說明該SPOOLING系統在什么情況下死鎖，請說明如何修正約束條件（1）避免死鎖，同時仍允許輸入數據塊和輸出數據塊存儲在同一個磁盤上。

結束

特別聲明：①凡本網注明稿件來源為"原創"的，轉載必須注明"稿件來源：育路網"，違者將依法追究責任；

②部分稿件來源于網絡，如有侵權，請聯系我們溝通解決。

: 有用

25人覺得有用

閱讀全文

浙江大學2001年碩士研究生入學考試操作系統試題

2019考研VIP資料免費領取