第5章 文件管理-習(xí)題答案

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

2、理的敘述中，（ C ）是正確的。A在二級(jí)目錄結(jié)構(gòu)中，不同用戶不能用相同的文件名。B邏輯記錄的大小與存儲(chǔ)介質(zhì)分塊的大小必須一致。C文件系統(tǒng)主要功能之一是實(shí)現(xiàn)按名存取。D在一級(jí)目錄結(jié)構(gòu)中，不同用戶的文件可以用相同的文件名。7、文件系統(tǒng)采用樹(shù)形多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（ 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樹(shù)形結(jié)構(gòu) D網(wǎng)狀結(jié)構(gòu)9、所謂文件系統(tǒng)的絕對(duì)路徑是指從（ B ）開(kāi)始、逐步沿著每一級(jí)子目錄向下、最后到達(dá)指定子目錄或文件的整個(gè)通路上所有目錄名及文件名組

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

4、有結(jié)構(gòu)文件，又稱為（ 記錄式 ）文件和無(wú)結(jié)構(gòu)文件，又稱（ 流式 ）文件。3、無(wú)結(jié)構(gòu)的流式文件的基本信息單位是（ 字節(jié)或字 ）。4、二級(jí)目錄結(jié)構(gòu)是指把系統(tǒng)中的目錄分為二級(jí)，分別是（ 主目錄 ）和用戶文件目錄。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 ，這表示這是一個(gè)普通文件，同組用戶對(duì)該文件的讀寫(xiě)權(quán)限為（ 可讀、不可寫(xiě)、可執(zhí)行 ）。1.3 簡(jiǎn)答題1、請(qǐng)簡(jiǎn)述操作系統(tǒng)中的文件管理部分應(yīng)具有的基本功能。答：

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

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

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

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