操作系統(tǒng)第6章習(xí)題帶答案(參考版)
2025-06-26 14:01本頁(yè)面
【正文】 。 某系統(tǒng)中文件系統(tǒng)采用的物理文件結(jié)構(gòu)是混合索引結(jié)構(gòu)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)該系統(tǒng)的磁盤(pán)空間管理方案。 三、應(yīng)用題參考書(shū)中方案解答某系統(tǒng)中文件系統(tǒng)采用的物理文件結(jié)構(gòu)為顯式鏈接結(jié)構(gòu)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)合適的磁盤(pán)空間管理方案。90,因此，尋道用去的總時(shí)間為：（20 + 90 + 20 + 40）* 1ms = 170ms總共要隨機(jī)讀取四個(gè)扇區(qū)，用去的時(shí)間為：（* + ）*4 = = 所以，讀完這個(gè)扇區(qū)點(diǎn)共需要50根據(jù)CSCAN算法，被訪問(wèn)的磁道號(hào)順序?yàn)?00因此可以使用位圖法進(jìn)行磁盤(pán)塊空閑狀態(tài)管理，每1bit表示一個(gè)磁盤(pán)塊是否空閑。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)，磁道號(hào)的請(qǐng)求隊(duì)列為50，90，30，120對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？需要給出計(jì)算過(guò)程。 訪問(wèn)磁盤(pán)次數(shù)減少的條件為：(n＋1)/2＞(m+1)/2+1即m＜n21假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤(pán)調(diào)度策略,使用2KB的內(nèi)存空間記錄16384個(gè)磁盤(pán)的空閑狀態(tài) ⑴請(qǐng)說(shuō)明在上述條件如何進(jìn)行磁盤(pán)塊空閑狀態(tài)的管理。4K（10＋1K＋1K1K＋1K1K1K）＝40K ＋4M ＋4G ＋4T＝1UNIX系統(tǒng)采用空閑塊成組連接的方法管理磁盤(pán)空閑空間，圖中是采用UNIX操作系統(tǒng)的某系統(tǒng)的空閑塊成組連接示意圖，問(wèn)此時(shí)若一個(gè)文件A需要5個(gè)盤(pán)塊，則系統(tǒng)會(huì)將哪些盤(pán)塊分配給它？若之后有個(gè)文件B被刪除，它占用的盤(pán)塊塊號(hào)為33334040782，則回收這些盤(pán)塊后專(zhuān)用塊的內(nèi)容如何？ 空閑塊數(shù)450495612… 專(zhuān)用塊空閑塊數(shù)100150149…5251 50*空閑塊數(shù)1000449…351… 150*圖 某系統(tǒng)磁盤(pán)空閑塊情況分配給它15450和51盤(pán)塊；回收這些盤(pán)塊后專(zhuān)用塊的內(nèi)容為：空閑塊數(shù)4334404405782…
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1