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