操作系統(tǒng)第6章習題帶答案-全文預覽
【正文】 扇區(qū)，用去的時間為：（* + ）*4 = = 所以，讀完這個扇區(qū)點共需要因此可以使用位圖法進行磁盤塊空閑狀態(tài)管理，每1bit表示一個磁盤塊是否空閑。 訪問磁盤次數(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)的管理。 見課本233存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，第0～9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項為三次間接地址。如果盤塊從0開始編號，每個盤塊的大小為1KB。FCB占64B，其中文件名占8B，通常將FCB分解為符號目錄項和基本目錄項兩部分，其中符號目錄項大小為10B： ⑴基本目錄項大小為多少字節(jié)？ ⑵ 假設(shè)某一目錄文件共有254個FCB，試分別給出采用分解法之前和之后，對該目錄文件分別的平均訪問磁盤次數(shù)： ⑶ 一般地，若目錄文件分解前占用N個盤塊，分解后符號目錄文件占用M個盤塊，請給出訪問磁盤次數(shù)減少的條件： ⑴基本目錄項大小為多少字節(jié)？ 648=56B⑵假設(shè)某一目錄文件共有254個FCB，試分別給出采用分解法之前和之后，對該目錄文件分別的平均訪問磁盤次數(shù)： 答：分解前：FCB占用塊數(shù)：254*64/512=32塊，平均訪問磁盤次數(shù)：（1+32）/2=分解后：FCB占用塊數(shù)：254*10/512=5塊，平均訪問磁盤次數(shù)：（1+5）/2=3⑶一般地，若目錄文件分解前占用N個盤塊，分解后符號目錄文件占用M個盤塊，請給出訪問磁盤次數(shù)減少的條件：(1+N)/2(1+M)/2+1 =NM+2某系統(tǒng)中磁盤的每個盤塊大小為1KB，外存分配方法采用中的混合索引結(jié)構(gòu)，其中索引節(jié)點中直接地址6項，一級索引地址2項，二級索引地址1項，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？ 一個盤塊可記錄的盤塊號的數(shù)量為
教學教案相關(guān)推薦
鄂ICP備17016276號-1