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

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

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

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

4、，即二次間址項(xiàng)中得到二次間址塊的地址；并從二次間址塊的第0項(xiàng)中獲得一個(gè)一次間址塊的地址，再?gòu)脑撘淮伍g址塊的第144項(xiàng)中獲得對(duì)應(yīng)的物理盤(pán)塊號(hào)，塊內(nèi)偏移量為160。第六章 文件管理 i.addr0i.addr9i.addr10i.addr11i.addr12三次間址塊二次間址塊一次間址塊10塊256塊256*256塊256*256*256塊第六章 文件管理 23. 有一計(jì)算機(jī)系統(tǒng)利用圖6-33所示的位示圖來(lái)管理空閑盤(pán)塊。盤(pán)塊的大小為1KB，現(xiàn)要為某文件分配兩個(gè)盤(pán)塊，試說(shuō)明盤(pán)塊的具體分配過(guò)程。解：題中沒(méi)有強(qiáng)調(diào)需連續(xù)分配，答案為兩個(gè)：分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塊。 具體分配過(guò)程如下： 順序掃描位示圖，從中找到第一個(gè)其值為“0的二進(jìn)制位，即3, 3）；其相應(yīng)的盤(pán)塊號(hào)為：2*16+3=35塊；修改位示圖，令map3, 3=1。 再順序掃描位示圖，從中找到下一個(gè)其值為“0的二進(jìn)制位，即4, 7）；其相應(yīng)的盤(pán)塊號(hào)為：3*16+7=55塊；修改位示圖，令map4, 7=1。第六章 文件管理 (1) 位示圖需多少個(gè)字？(2) 第i字第j位對(duì)應(yīng)的塊號(hào)是多少？(3) 給出申請(qǐng)/歸還一塊的工作流程。解：500/32=15.625 位示圖需要16個(gè)字。b=32(i-1)+j b為塊號(hào)。 24. 某操作系統(tǒng)的磁盤(pán)文件空間共有某操作系統(tǒng)的磁盤(pán)文件空間共有500塊，若用字長(zhǎng)為塊，若用字長(zhǎng)為32位的位示圖管理盤(pán)空間，試問(wèn)：位的位示圖管理盤(pán)空間，試問(wèn)：第六章 文件管理 (3) 申請(qǐng)一塊，分三步：順序掃描位示圖，從中找到一個(gè)其值為0的二進(jìn)制位；將所找到的二進(jìn)制位轉(zhuǎn)換為與之對(duì)應(yīng)的盤(pán)塊號(hào)，即b=32(i-1)+j，i和j分別為行號(hào)和列號(hào)；修改位示圖，令ma