操作系統(tǒng)第6章習(xí)題帶答案-文庫吧
2025-06-08 14:01 本頁面
【正文】 28SCAN算法：7068452890某系統(tǒng)采用UNIX操作系統(tǒng)的專用塊內(nèi)容為：空閑塊數(shù)3，然后依次登記的空閑塊號(hào)為77,89,60，問此時(shí)若一個(gè)文件A需要5個(gè)盤塊，系統(tǒng)進(jìn)行分配后有個(gè)文件B被刪除，它占用的盤塊塊號(hào)為100,101,109,500，則回收這些盤塊后專用塊的內(nèi)容是什么？寫出整個(gè)分析過程。 空閑塊數(shù)2，然后依次登記的空閑塊數(shù)為10500在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“FCB分解法”。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊512B。FCB占64B，其中文件名占8B，通常將FCB分解為符號(hào)目錄項(xiàng)和基本目錄項(xiàng)兩部分，其中符號(hào)目錄項(xiàng)大小為10B： ⑴基本目錄項(xiàng)大小為多少字節(jié)？ ⑵ 假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問磁盤次數(shù)： ⑶ 一般地，若目錄文件分解前占用N個(gè)盤塊，分解后符號(hào)目錄文件占用M個(gè)盤塊，請(qǐng)給出訪問磁盤次數(shù)減少的條件： ⑴基本目錄項(xiàng)大小為多少字節(jié)？ 648=56B⑵假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問磁盤次數(shù)： 答：分解前：FCB占用塊數(shù)：254*64/512=32塊，平均訪問磁盤次數(shù)：（1+32）/2=分解后：FCB占用塊數(shù)：254*10/512=5塊，平均訪問磁盤次數(shù)：（1+5）/2=3⑶一般地，若目錄文件分解前占用N個(gè)盤塊，分解后符號(hào)目錄文件占用M個(gè)盤塊，請(qǐng)給出訪問磁盤次數(shù)減少的條件：(1+N)/2(1+M)/2+1 =NM+2某系統(tǒng)中磁盤的每個(gè)盤塊大小為1KB，外存分配方法采用中的混合索引結(jié)構(gòu)，其中索引節(jié)點(diǎn)中直接地址6項(xiàng)，一級(jí)索引地址2項(xiàng)，二級(jí)索引地址1項(xiàng)，每個(gè)盤塊號(hào)占用4個(gè)字節(jié)，請(qǐng)問該系統(tǒng)中允許的文件最大長度是多少？ 一個(gè)盤塊可記錄的盤塊號(hào)的數(shù)量為：1KB/4=256直接地址：記錄6個(gè)文件所占物理塊的塊號(hào)一級(jí)索引：記錄256*2=512個(gè)文件所占物理塊的塊號(hào)二級(jí)索引：記錄256*256個(gè)文件所占物理塊的塊號(hào)該系統(tǒng)中允許的文件最
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1