操作系統(tǒng)第6章習(xí)題帶答案-文庫吧
2025-06-08 14:01 本頁面
【正文】 28SCAN算法：7068452890某系統(tǒng)采用UNIX操作系統(tǒng)的專用塊內(nèi)容為：空閑塊數(shù)3，然后依次登記的空閑塊號為77,89,60，問此時若一個文件A需要5個盤塊，系統(tǒng)進行分配后有個文件B被刪除，它占用的盤塊塊號為100,101,109,500，則回收這些盤塊后專用塊的內(nèi)容是什么？寫出整個分析過程。 空閑塊數(shù)2，然后依次登記的空閑塊數(shù)為10500在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用“FCB分解法”。假設(shè)目錄文件存放在磁盤上，每個盤塊512B。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ù)量為：1KB/4=256直接地址：記錄6個文件所占物理塊的塊號一級索引：記錄256*2=512個文件所占物理塊的塊號二級索引：記錄256*256個文件所占物理塊的塊號該系統(tǒng)中允許的文件最
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1