操作系統(tǒng)第6章文件管理-習(xí)題ppt課件

1、第六章 文件管理 7. 試從檢索速度和存儲費(fèi)用兩方面來比較兩級索引文件和索引順序文件。解：以1000，000條記錄文件為例：N32/3N檢索速度（平均查找記錄數(shù)）存儲費(fèi)用（索引表所占空間）索引順序文件500+500=10001000個索引項兩級索引文件50+50+50=150一級索引表100個索引項二級索引表，共100個，每個100個項共10000+100=10100個索引項第六章 文件管理 10. 在MS-DOS中有兩個文件A和B，A占用11、12、16和14四個盤塊；B占用13、18和20三個盤塊。試畫出在文件A和B中各盤塊間的鏈接情況及FAT的情況。解：1113121116121813E

2、OF1415141617201819EOF20FCB AFCB B第六章 文件管理 14. 在UNIX中，如果一個盤塊的大小為1KB，每個盤塊號占4個字節(jié)，即每塊可放256個地址，請轉(zhuǎn)換下列文件的字節(jié)偏移量為物理地址。(1) 9999；(2) 18000；(3) 420000。解：需添加條件： P222混合索引分配方式中，UNIX中，索引結(jié)點中共有13個地址項，第0-9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項為三次間接地址。 現(xiàn)在每個盤塊大小為1KB，每個盤塊號占4個字節(jié)，即每塊可放2561024/4個地址。 這里是指一個文件的字節(jié)偏移量。

3、 第六章 文件管理 9999=9*1024+783 由于910物理地址為：從索引結(jié)點的第9個地址項處得到物理盤塊號，塊內(nèi)偏移量為783。 18000=17*1024+592 由于101710+256，17-10=7物理地址為：從索引結(jié)點的第10個地址項，即一次間址項中得到一次間址塊的地址；并從一次間址塊的第7項即該塊的第28-31即7*4這4個字節(jié)中獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移量為592。第六章 文件管理 420000=410*1024+160 由于10+25641010+256+256*256，410-（10+256）=144144=0*256+144物理地址為：從索引結(jié)點的第11個地址項

4、，即二次間址項中得到二次間址塊的地址；并從二次間址塊的第0項中獲得一個一次間址塊的地址，再從該一次間址塊的第144項中獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移量為160。第六章 文件管理 i.addr0i.addr9i.addr10i.addr11i.addr12三次間址塊二次間址塊一次間址塊10塊256塊256*256塊256*256*256塊第六章 文件管理 23. 有一計算機(jī)系統(tǒng)利用圖6-33所示的位示圖來管理空閑盤塊。盤塊的大小為1KB，現(xiàn)要為某文件分配兩個盤塊，試說明盤塊的具體分配過程。解：題中沒有強(qiáng)調(diào)需連續(xù)分配，答案為兩個：分3，3和4，7），分別為352*16+3塊和553*16+7塊。分

5、5，1和5，2），分別為654*16+1塊和664*16+2塊。第六章 文件管理 若分3，3和4，7），分別為352*16+3塊和553*16+7塊。 具體分配過程如下： 順序掃描位示圖，從中找到第一個其值為“0的二進(jìn)制位，即3, 3）；其相應(yīng)的盤塊號為：2*16+3=35塊；修改位示圖，令map3, 3=1。 再順序掃描位示圖，從中找到下一個其值為“0的二進(jìn)制位，即4, 7）；其相應(yīng)的盤塊號為：3*16+7=55塊；修改位示圖，令map4, 7=1。第六章 文件管理 (1) 位示圖需多少個字？(2) 第i字第j位對應(yīng)的塊號是多少？(3) 給出申請/歸還一塊的工作流程。解：500/32=15.625 位示圖需要16個字。b=32(i-1)+j b為塊號。 24. 某操作系統(tǒng)的磁盤文件空間共有某操作系統(tǒng)的磁盤文件空間共有500塊，若用字長為塊，若用字長為32位的位示圖管理盤空間，試問：位的位示圖管理盤空間，試問：第六章 文件管理 (3) 申請一塊，分三步：順序掃描位示圖，從中找到一個其值為0的二進(jìn)制位；將所找到的二進(jìn)制位轉(zhuǎn)換為與之對應(yīng)的盤塊號，即b=32(i-1)+j，i和j分別為行號和列號；修改位示圖，令ma