文件系統(tǒng)之復(fù)習(xí)題及部分答案

本文格式為Word版，下載可任意編輯——文件系統(tǒng)之復(fù)習(xí)題及部分答案一：選擇題

1、文件系統(tǒng)最基本的目標(biāo)是（1），它主要是通過（8）功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最

重要的目標(biāo)是（4）。

（1）按名存?。?）文件共享（3）文件保護(hù)（4）提高對文件的存取速度（5）提高I/O速度（6）提高存儲空間利用率（7）存儲空間管理（8）目錄管理（9）文件讀寫管理（10）文件安全性管理

2、按規(guī)律結(jié)構(gòu)，文件分為（5）和（6）兩類，UNIX系統(tǒng)中的文件系統(tǒng)采用（）

（1）讀、寫文件（2）只讀文件（3）索引文件（4）鏈?zhǔn)轿募?）記錄文件（6）流式文件

3、從下面的描述中，選擇出一條錯(cuò)誤的描述

（1）一個(gè)文件在同一系統(tǒng)中、不同的存儲介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。（2）文件的物理結(jié)構(gòu)不僅與外存的分派方式相關(guān)，還與存儲介質(zhì)的特性相關(guān)，尋常

在磁帶上只適合使用順序的存儲結(jié)構(gòu)。

（3）采用順序結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也適合進(jìn)行直接訪問。（4）雖然磁盤是隨機(jī)訪問的設(shè)備，但其中的文件也可使用順序存儲結(jié)構(gòu)4、從下面關(guān)于索引文件的論述中，選出兩條正確的論述

（1）在索引文件中，索引表的每個(gè)表項(xiàng)包含有相應(yīng)記錄的關(guān)鍵字和該記錄的物理地

址

（2）對順序文件進(jìn)行檢索時(shí)，首先從FCB中讀出文件的第一個(gè)盤塊號，而對索引文

件進(jìn)行檢索時(shí)，應(yīng)先從FCB中讀出文件索引表的起始地址。

（3）對一個(gè)具有三級索引表的文件，存取一個(gè)記錄尋常需要三次訪問磁盤

（4）在文件較大時(shí)，無論進(jìn)行順序存取還是隨機(jī)存取，尋常都以索引文件方式最快。5、對文件空閑空間管理，MS-DOS采用的是（2），UNIX采用的是（4）

（1）空閑表（2）文件分派表（3）位示圖（4）成組鏈接法

6、文件系統(tǒng)中，尋常利用（4）來管理文件，為了允許不通用戶的文件具有一致的文件名，

尋常文件系統(tǒng)采用（6），在目錄文件中的每個(gè)目錄項(xiàng)尋常是（8），在UNIX系統(tǒng)中，目錄項(xiàng)目則是（7）

（1）文件控制塊（2）索引結(jié)點(diǎn)（3）符號名表（4）目錄（5）重名（6）多級目錄（7）文件名和索引結(jié)點(diǎn)的指針（8）FCB（9）索引節(jié)點(diǎn)7、在樹型目錄結(jié)構(gòu)中，用戶對某個(gè)文件的首次訪問尋常都采用（2），文件被開啟后，對文

件的訪問尋常采用（4）

（1）文件符號名（2）文件路徑名（3）內(nèi)存索引結(jié)點(diǎn)的指針（4）用戶文件的描述符

8、從下面關(guān)于目錄檢索的論述中，選出一條正確的論述

（1）用于hash法具有較快的檢索速度，故現(xiàn)代操作系統(tǒng)中已經(jīng)開始用它來替代傳統(tǒng)

的順序檢索方法。

（2）在利用順序檢索法時(shí)，對樹型目錄應(yīng)采用文件的路徑名，且應(yīng)從根目錄開始逐

級檢索。

（3）在利用順序檢索法時(shí)，只要找到一個(gè)文件分量名未找到，便應(yīng)中止查找。（4）在順序檢索法的查找完成后，即可得到文件的物理地址。

9、在create（）過程中，假使沒有檢索到指定文件的索引結(jié)點(diǎn)，此時(shí)屬于（3），檢索到指

定文件的索引結(jié)點(diǎn)，此時(shí)若允許寫，則此時(shí)屬于（4），否則屬于（1）。（1）出錯(cuò)（2）文件重新命名（3）創(chuàng)立文件（4）重寫文件

10、為實(shí)現(xiàn)磁盤鏡像功能，需要在系統(tǒng)中配置（4），而為實(shí)現(xiàn)磁盤雙工功能，需要在系

統(tǒng)中配置（3）。

（1）雙份文件分派表（2）雙份文件目錄（3）兩臺磁盤控制器（4）兩臺磁

盤驅(qū)動器

二：簡述題

1、磁盤空間連續(xù)分派的優(yōu)缺點(diǎn)？

2、什么是索引文件？引入多級索引有什么好處？3、說明unix系統(tǒng)采用的混合索引分派方式

4、對空閑磁盤空間的管理常用哪幾種方式？在UNIX系統(tǒng)中采用了何種分派方式？

三：綜合題

見講義上的練習(xí)題（部分解答）

1、假定盤塊大小為1KB，硬盤大小為500MB，采用顯式鏈接分派方式時(shí)，其FAT表需占用多少存儲空間？假使文件A占用硬盤的第11、12、16、14四個(gè)盤塊，試畫出文件A中各個(gè)盤塊間的鏈接狀況及FAT狀況。答：由題目可可知道，該硬盤共有500K個(gè)盤塊，則FAT表共有500K項(xiàng)；要表示這500K個(gè)盤塊，每個(gè)FAT表項(xiàng)至少需要19位。尋常在實(shí)際中，F(xiàn)AT表項(xiàng)的長度取作半個(gè)字節(jié)的整數(shù)倍，所以這里可以取每個(gè)FAT表項(xiàng)為20位。

這樣，F(xiàn)AT表需要的存儲空間為：2.5字節(jié)×500K=1250KB.2、某個(gè)文件系統(tǒng)中，每個(gè)盤塊為512字節(jié)，文件控制塊占64字節(jié)，其中文件名占8個(gè)字節(jié)。假使索引節(jié)點(diǎn)編號占2個(gè)字節(jié)，對一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引節(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動磁盤的次數(shù)。