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