第5章 文件管理-習題答案

1、第5章 文件管理1.1 選擇題1、位示圖方法可用于（ A ）。A. 外存空間的管理 B. 硬盤的驅(qū)動調(diào)度C. 文件目錄的查找 D. 虛擬存儲頁面置換2、為了保證存取文件的可靠性，用戶要求讀一個文件前應(yīng)首先請求系統(tǒng)執(zhí)行（ A ）文件操作。A打開 B建立 C關(guān)閉 D刪除3、文件控制塊中不包括（ D ）信息。A文件名 B文件訪問權(quán)限說明C文件物理位置信息 D磁盤壞扇區(qū)4、磁帶機具有存儲容量大、穩(wěn)定可靠、卷可裝卸、便于保存等優(yōu)點，是常用的（ C ）。A直接存儲設(shè)備 B隨機存儲設(shè)備 C順序存儲設(shè)備 D磁盤存儲設(shè)備5、文件系統(tǒng)中用（ D ）來統(tǒng)一管理文件。A堆棧結(jié)構(gòu) B指針C頁表 D目錄6、下列有關(guān)文件管

2、理的敘述中，（ C ）是正確的。A在二級目錄結(jié)構(gòu)中，不同用戶不能用相同的文件名。B邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致。C文件系統(tǒng)主要功能之一是實現(xiàn)按名存取。D在一級目錄結(jié)構(gòu)中，不同用戶的文件可以用相同的文件名。7、文件系統(tǒng)采用樹形多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（ C ）。A. 應(yīng)該相同 B. 應(yīng)該不同C. 可以相同，也可以不同 D. 受系統(tǒng)約束8、在Linux中，文件系統(tǒng)的目錄結(jié)構(gòu)采用的是（ C ）。A線性結(jié)構(gòu) B二維結(jié)構(gòu)C樹形結(jié)構(gòu) D網(wǎng)狀結(jié)構(gòu)9、所謂文件系統(tǒng)的絕對路徑是指從（ B ）開始、逐步沿著每一級子目錄向下、最后到達指定子目錄或文件的整個通路上所有目錄名及文件名組

3、成的一個字符串。A當前目錄 B根目錄C多級目錄 D二級目錄10、文件物理結(jié)構(gòu)是文件（ A ）的文件組織形式。 A在外部設(shè)備上 B從用戶觀點看 C虛擬存儲 D目錄11、（ A ）適合存放在磁帶上。A順序文件 BHash文件C索引文件 D串聯(lián)文件12、下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（ B ）。A順序結(jié)構(gòu) B索引結(jié)構(gòu)C鏈接結(jié)構(gòu) D串聯(lián)結(jié)構(gòu)13、文件的鏈式結(jié)構(gòu)的缺點是（ C ）。A不便于動態(tài)增、刪 B必須連續(xù)分配物理塊C不便于直接存取 D必須事先提出文件的最大長度1.2 填空題1、UNIX系統(tǒng)將文件分為三類：普通文件、（ 目錄文件 ）和特殊文件。2、按文件的邏輯存儲結(jié)構(gòu)分，文件分為

4、有結(jié)構(gòu)文件，又稱為（ 記錄式 ）文件和無結(jié)構(gòu)文件，又稱（ 流式 ）文件。3、無結(jié)構(gòu)的流式文件的基本信息單位是（ 字節(jié)或字 ）。4、二級目錄結(jié)構(gòu)是指把系統(tǒng)中的目錄分為二級，分別是（ 主目錄 ）和用戶文件目錄。5、目錄文件是由若干（ 文件控制塊/FCB ）構(gòu)成的有序集合。 6、順序存取速度最快的文件物理結(jié)構(gòu)是（ 順序結(jié)構(gòu) ）文件，不適宜直接存取的文件物理結(jié)構(gòu)是（ 鏈接結(jié)構(gòu) ）文件。 7、Linux系統(tǒng)中文件F的存取權(quán)限為： r w x r x ，這表示這是一個普通文件，同組用戶對該文件的讀寫權(quán)限為（ 可讀、不可寫、可執(zhí)行 ）。1.3 簡答題1、請簡述操作系統(tǒng)中的文件管理部分應(yīng)具有的基本功能。答：

5、l 提供可執(zhí)行創(chuàng)建、修改、刪除、讀寫文件的操作命令和API；l 用戶可在系統(tǒng)的控制下，共享其他用戶的文件；l 提供對文件存儲空間到管理功能；l 提供轉(zhuǎn)存和恢復(fù)文件的功能；l 提供可靠的文件安全保護措施。2、影響文件安全性的主要因素以及針對這些因素采取的主要措施有哪些？答： 影響文件安全性的主要因素包括：l 人為因素：人們有意或無意的行為，使文件系統(tǒng)中的數(shù)據(jù)遭受破壞或丟失。l 系統(tǒng)因素：系統(tǒng)的某部分出現(xiàn)異常情況，造成數(shù)據(jù)的損壞或丟失。l 自然因素：存放的數(shù)據(jù)隨著時間推移而損壞或逐漸消失。為了確保文件系統(tǒng)的安全性，可采取的措施包括：l 通過存取控制機制來防止由人為因素造成的文件不安全性；l 通過系

6、統(tǒng)容錯技術(shù)來防止系統(tǒng)部分的故障所造成的文件不安全性； l 通過后備系統(tǒng)來防止自然因素所造成的不安全性。3、單級目錄的優(yōu)缺點有哪些？單級目錄結(jié)構(gòu)是指把系統(tǒng)中的所有文件都建立在一個目錄下，每個文件占用其中一個目錄項；單級目錄結(jié)構(gòu)的優(yōu)點是簡單，能實現(xiàn)目錄管理的基本功能按名存取，但卻存在下列的缺點：l 查找速度慢：對于稍具規(guī)模的文件系統(tǒng)，會擁有可觀的目錄項，致使為查找一個目錄項要花費較長的時間。l 不允許重名：在一個目錄表中的所有文件，都不被允許具有與另一文件相同的名字，然而重名問題在多用戶、多道程序環(huán)境下卻又是難以避免的。l 難于實現(xiàn)文件共享：如果允許不同用戶使用不同文件名來共享同一個文件，這在單級

7、目錄中是很難實現(xiàn)的。4、簡單敘述順序結(jié)構(gòu)文件的優(yōu)缺點。答：順序結(jié)構(gòu)文件的主要優(yōu)點包括：l 順序存取容易：訪問一個順序結(jié)構(gòu)文件，只要在目錄中找到該文件的第一個物理塊號，然后順序讀取下去即可。l 順序存取速度快：順序結(jié)構(gòu)文件所占用的物理塊是同一磁道，或者是相鄰磁道；當要獲得一批相鄰的記錄時，其存取速度在所有的文件結(jié)構(gòu)中是最快的。順序結(jié)構(gòu)文件的主要缺點包括：l 要求定量的連續(xù)存儲空間：順序結(jié)構(gòu)文件的增加和刪除時，為了保證連續(xù)性，必須移動大量信息；順序結(jié)構(gòu)文件結(jié)構(gòu)不宜用來存放經(jīng)常被增刪修改的文件。存放順序結(jié)構(gòu)文件必須要有連續(xù)的空間，容易產(chǎn)生不能使用的小碎片區(qū)域。l 必須事先估計文件的長度：要將一個文件

8、裝入一個連續(xù)的存儲區(qū)域中，必須事先估計文件的長度，然后根據(jù)其大小找到一個足夠大的存儲區(qū)中。因為有的文件是動態(tài)增長的，所以這種文件事先估計是很難的。1.4 解答題1、假設(shè)某文件系統(tǒng)中磁盤物理塊大小為4KB，每個物理塊號占4個字節(jié)，在兩級索引結(jié)構(gòu)中，允許的最大文件長度是多少？答：l 一個物理塊號能夠存儲4KB/4B=1024個物理塊號；l 兩級索引共能存儲指向?qū)嶋H存儲文件內(nèi)容的1024*1024個物理塊號l 最大文件長度：1024*1024*4KB=4GB2、某版本的Linux操作系統(tǒng)采用的是混合索引方式。每個文件的索引表規(guī)定為13個索引項，每項4個字節(jié)，登記一個存放文件信息的物理塊號。前面10項存放文件信息的物理塊號，叫直接尋址。假定物理塊的大小是4KB，如果文件大于10塊，則利用第11項指向一個物理塊，該塊中最多可放1K個存放文件信息的物理塊的塊號，這種方式是一次間接尋址。大型文件還可以利用第12和13項作二次和三次間接尋址。請畫出混合索引文件結(jié)構(gòu)圖，并回答直接尋址可以表示多大的文件？一次間接尋址，可以表示多大的文件？二次和三次間接尋址分別可以表示多大的文件？答：l 直接尋址可以表示40KB（4KB×10）的文件；l