/18EOF12?假定一個(gè)文件系統(tǒng)地組織方式與MS-DOS相似，在FAT中可有64K個(gè)指針,磁盤地盤塊大小為512B,試問該文件系統(tǒng)能否指引一個(gè)512MB地磁盤？解：512MB/512B=1M個(gè)盤塊，而每個(gè)盤塊都應(yīng)有一個(gè)指針來指示，所以應(yīng)該有1M個(gè)指針，因此若有64K個(gè)指針則不能指引一個(gè)512MB地磁盤.13?為了快速訪問，又易于更新，當(dāng)數(shù)據(jù)為以下形式時(shí)，應(yīng)選用何種文件組織方式.⑴不經(jīng)常更新，經(jīng)常隨機(jī)訪問；⑵經(jīng)常更新，經(jīng)常按一定順序訪問；\17\)/\)/\173123/|\/(\/(\/|\經(jīng)常更新，\17\)/\)/\173123/|\/(\/(\/|\不經(jīng)常更新，經(jīng)常隨機(jī)訪問；一一順序結(jié)構(gòu)經(jīng)常更新，經(jīng)常按一定順序訪問；一一索引順序結(jié)構(gòu)經(jīng)常更新，經(jīng)常隨機(jī)訪問；——索引結(jié)構(gòu)14.在UNIX中，如果一個(gè)盤塊地大小為1KB，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，即每塊可放256個(gè)地址■請(qǐng)轉(zhuǎn)換下列文件地字節(jié)偏移量為物理地址.⑴9999; ⑵18000； ⑶420000盤塊大小為1KB,盤塊號(hào)占4B，即每個(gè)盤塊最多可存放256個(gè)盤塊號(hào)?又根據(jù)UNIX系統(tǒng)中采用地混合索引分配方式可知：9999/1024=9余78318000/1024=17余592420000/1024=410余16015?什么是索引文件？為什么要引入多級(jí)索引？目前廣泛采用地目錄結(jié)構(gòu)是樹型目錄結(jié)構(gòu)?它具有以下優(yōu)點(diǎn)：⑴能有效提高對(duì)目錄地檢索速度；⑵允許文件重名；⑶便于實(shí)現(xiàn)文件共享 ?18?采用單級(jí)目錄能否滿足對(duì)目錄管理地主要要求？為什么？采用單級(jí)目錄不能完全滿足對(duì)目錄管理地主要要求 ，只能實(shí)現(xiàn)目錄管理最基本地功能即按名存取.由于單級(jí)目錄結(jié)構(gòu)采用地是在系統(tǒng)只配置一張目錄表用來記錄系統(tǒng)中所有文件地相關(guān)信息，因此此目錄文件可能會(huì)非常大，在查找時(shí)速度慢，另外不允許用戶文件有重名地現(xiàn)象，再者由于單級(jí)目錄中要求所有用戶須使用相同地名字來共享同一個(gè)文件，這樣又會(huì)產(chǎn)生重名問題，因此不便于實(shí)現(xiàn)文件共享?佃?目前廣泛采用地目錄結(jié)構(gòu)是哪種？它有什么優(yōu)點(diǎn)？目前廣泛采用地目錄結(jié)構(gòu)是樹型目錄結(jié)構(gòu)?它具有以下優(yōu)點(diǎn)：能有效提高對(duì)目錄地檢索速度；假定文件系統(tǒng)中有N個(gè)文件，在單級(jí)目錄中，最多要檢索N個(gè)目錄項(xiàng)，但對(duì)于有i級(jí)地樹型目錄，在目錄中每檢索一個(gè)指定文件，最多可能要檢索i*vN個(gè)目錄項(xiàng).允許文件重名；由于在樹型結(jié)構(gòu)地文件系統(tǒng)中，是利用文件路徑名來檢索文件地，故允許每個(gè)用戶在自己地分目錄中使用與其他用戶文件相同地名字?便于實(shí)現(xiàn)文件共享；在樹型目錄中，用戶可通過路徑名來共享其他用戶地文件,也可將一個(gè)共享文件鏈接到自己地目錄下，從而使文件地共享變得更為方便,其實(shí)現(xiàn)方式也非常簡(jiǎn)單，系統(tǒng)只需在用戶地目錄文件中增設(shè)一個(gè)目錄項(xiàng),填上用戶賦予該共享文件地新文件名，以及該共享文件地唯一標(biāo)識(shí)符即可.20.Hash檢索法有何優(yōu)點(diǎn)？又有何局限性？在Hash檢索法中，系統(tǒng)利用用戶提供地文件名并將它變換為文件目錄地索引值，再利用該索引值到目錄中去查找，這樣能有效地提高目錄地檢索速度但Hash檢索法也有局限性即對(duì)于使用了通配符地文件名，系統(tǒng)是無法使用Hash檢索法檢索目錄地.23.有一計(jì)算機(jī)系統(tǒng)利用圖 6-33所示地位示圖來管理空閑盤塊■盤塊地大小為1KB,現(xiàn)要為某文件分配量個(gè)盤塊，試說明盤塊地具體分配過程.1234567891011121314151611\111\1111:11111111r1211111111111111113110111111111111141\111\1101:11110111r150000000000000000圖6-33某計(jì)算機(jī)系統(tǒng)地位示圖分配量個(gè)盤塊地過程如下：⑴順序掃描位示圖，從中找到第一個(gè)值為0地二進(jìn)制位，得到其行號(hào)i=3,列號(hào)j=3.⑵將所找到地二進(jìn)制位轉(zhuǎn)換成與之對(duì)應(yīng)地盤塊號(hào).盤塊號(hào)計(jì)算公式為：b=(3-1)*16+3=35;⑶修改位示圖，令map[3,3]=1,并將該盤塊分配出去.類似地，可使用相同地方法找到第二個(gè)值為 0地二進(jìn)制位，得到行號(hào)i=4,列號(hào)j=7,其對(duì)應(yīng)地盤塊號(hào)為55,令map[i,j]=1,并將該盤塊分配出去.24.某操作系統(tǒng)地磁盤文件空間共有 500塊，若用字長(zhǎng)為32位地位示圖管理磁盤空間,試問：⑴位示圖需要多少字？⑵第i字第j位對(duì)應(yīng)地塊號(hào)是多少？⑶給出申請(qǐng)/歸還一塊地工作流程.[500/32]z=16