操作系統(tǒng)第6章習(xí)題帶答案-資料下載頁
2025-06-23 14:01本頁面
【正文】 圖 某系統(tǒng)磁盤空閑塊情況分配給它15450和51盤塊；回收這些盤塊后專用塊的內(nèi)容為：空閑塊數(shù)4334404405782… 1實現(xiàn)文件系統(tǒng)時，為加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件分解前占用n個盤塊，分解后改用m個盤塊存放文件名和文件內(nèi)部號，請給出訪問磁盤次數(shù)減少的條件。 訪問磁盤次數(shù)減少的條件為：(n＋1)/2＞(m+1)/2+1即m＜n21假設(shè)計算機系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略,使用2KB的內(nèi)存空間記錄16384個磁盤的空閑狀態(tài) ⑴請說明在上述條件如何進行磁盤塊空閑狀態(tài)的管理。⑵設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個磁道有100個扇區(qū)，相臨磁道間的平均移動的時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動，磁道號的請求隊列為50，90，30，120對請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時間？需要給出計算過程。1. 2KB = 2*1024*8bit = 16384bit。因此可以使用位圖法進行磁盤塊空閑狀態(tài)管理，每1bit表示一個磁盤塊是否空閑。 2. 每分鐘6000轉(zhuǎn)。根據(jù)CSCAN算法，被訪問的磁道號順序為100，120，30，50，90,因此，尋道用去的總時間為：（20 + 90 + 20 + 40）* 1ms = 170ms總共要隨機讀取四個扇區(qū)，用去的時間為：（* + ）*4 = = 所以，讀完這個扇區(qū)點共需要170ms + = 。 三、應(yīng)用題參考書中方案解答某系統(tǒng)中文件系統(tǒng)采用的物理文件結(jié)構(gòu)為顯式鏈接結(jié)構(gòu)，請設(shè)計一個合適的磁盤空間管理方案。（包括數(shù)據(jù)結(jié)構(gòu)和分配、回收磁盤空間的基本方法）。 某系統(tǒng)中文件系統(tǒng)采用的物理文件結(jié)構(gòu)是混合索引結(jié)構(gòu)，請設(shè)計一個該系統(tǒng)的磁盤空間管理方案。（包括數(shù)據(jù)結(jié)構(gòu)和分配、回收磁盤空間的基本方法）。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1