浙江大學2001年碩士研究生入學考試操作系統(tǒng)試題

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

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

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

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

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

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

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

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

結束

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

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

: 有用

25人覺得有用

閱讀全文

97在线观看视频,很黄很色120秒试看,久久久久久久综合日本,1000部精品久久久久久久久,欧美freesex10一13

浙江大學2001年碩士研究生入學考試操作系統(tǒng)試題

2019考研VIP資料免費領取