例 1
某計算機採用二級頁表的分頁存儲管理方式， 按字節編制，頁大小爲210字節，頁表項大小爲 2字節。邏輯地址結構爲：頁目錄號、頁號、 頁內偏移量，邏輯地址空間大小爲216頁，則表 示整個邏輯地址空間的頁目錄表中包含表項的 個數是（ ）
A、64 B、128 C、256 D、512
答案： B 216 /(210 bytes/2bytes)=27=128
例 2
A file allocation table (FAT) is used, and each entry in the file allocation table is 4 bytes in size. Given a 100 MB disk on which the file system is stored and data blocks of size 1024 bytes, what is the maximum sized file that can be stored on this disk?
FAT表所佔空間：100M/1024*4 = 400KB，文 件大小最大爲：100MB-400KB-1KB（目錄結 構至少佔一塊）
例 3
假設計算機系統採用CLOOK磁盤調度策略，使 用2KB內存空間記錄16384個磁盤塊的空閒狀態
– (1)、請說明在上述條件如何進行磁盤塊空閒狀態的 管理。
– (2)、設某單面磁盤的旋轉速度爲每分鐘6000轉， 每個磁道有100個扇區，相鄰磁道間的平均移動的 時間爲1ms。
– 若在某時刻，磁頭位於100號磁道處，並沿着磁道 號增大的方向移動（如下圖所示），磁道號的請求 隊列爲50、90、30、120，對請求隊列中的每個磁 道需讀取1個隨機分佈的扇區，則讀完這個扇區點 共需要多少時間？需要給出計算過程。
（1）2KB = 210248bit = 16384bit。因此可以使用 位圖法進行磁盤塊空閒狀態管理，每1bit表示一個 磁盤塊是否空閒。
（2）每分鐘6000轉，轉一圈的時間爲0.01s，通過 一個扇區的時間爲0.0001s。
• 根據CSCAN算法，被訪問的磁道號順序爲100，120， 30，50，90,因此，尋道用去的總時間爲：（20 + 90 + 20 + 40）* 1ms = 170ms
• 總共要隨機讀取四個扇區，用去的時間爲： （0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms
• 所以，讀完這個扇區點共需要170ms + 20.4ms = 190.4ms。