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