操作系統(tǒng)第三版湯小丹等編著

本文格式為Word版，下載可任意編輯——操作系統(tǒng)第三版湯小丹等編著操作系統(tǒng)第六章復(fù)習(xí)題

一、選擇題1、（C）的物理結(jié)構(gòu)對(duì)文件隨機(jī)存取時(shí)必需按指針進(jìn)行，但效率較低。A連續(xù)文件B索引文件C鏈接文件D多級(jí)索引文件

2、在用戶(hù)使用完文件后必需做文件的關(guān)閉操作，這是為了（D）。A把文件的內(nèi)容寫(xiě)到存儲(chǔ)介質(zhì)上去B釋放使用文件時(shí)所占用的內(nèi)存C切斷進(jìn)程與用戶(hù)的聯(lián)系

D把文件控制塊的有關(guān)內(nèi)容寫(xiě)到文件的目錄項(xiàng)中去

3、一致名字的文件應(yīng)允許在一個(gè)系統(tǒng)中同時(shí)存在，解決這個(gè)問(wèn)題的方法是（C）。A采用索引文件B通過(guò)文件共享C采用多級(jí)目錄管理D利用文件分級(jí)安全管理

4、設(shè)某文件系統(tǒng)采用兩級(jí)目錄結(jié)構(gòu)，主目錄中有10個(gè)子目錄，每個(gè)子目錄中有10個(gè)目錄項(xiàng)。在如此同樣多目錄狀況下，最多時(shí)，單級(jí)目錄結(jié)構(gòu)所需的目錄項(xiàng)數(shù)是兩級(jí)目錄結(jié)構(gòu)檢索的目錄項(xiàng)數(shù)的（C）倍。

A10B8C5D2

5、以下哪一個(gè)選項(xiàng)的描述不是樹(shù)型目錄的優(yōu)點(diǎn)(C)。A解決了文件重名問(wèn)題B提高了文件的檢索速度

C根目錄到任何文件有多條通路D便于進(jìn)行存儲(chǔ)權(quán)限控制6、以下選項(xiàng)中，（D）不是刪除文件中所需要完成的工作。A釋放文件所占用的存儲(chǔ)空間

B在目錄中刪除該文件相應(yīng)的目錄項(xiàng)，即文件控制塊。C若文件為共享文件，還要對(duì)共享設(shè)置進(jìn)行處理。D對(duì)文件原存儲(chǔ)單元全部清零。

7、下面對(duì)順序文件描述不正確的選項(xiàng)是（）。

A對(duì)記錄進(jìn)行批量存取是順序文件的最正確應(yīng)用場(chǎng)合，此時(shí)對(duì)順序文件的存取效率是所有規(guī)律文件中最高的。

B順序文件的一個(gè)缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難。

C查找一個(gè)記錄，定長(zhǎng)記錄的順序文件比變長(zhǎng)記錄的順序文件開(kāi)銷(xiāo)大。D磁帶只適合存放順序文件。

8、某系統(tǒng)中，一個(gè)FCB占用64B，盤(pán)塊大小為1KB，文件目錄中共有3200個(gè)FCB，故查找一個(gè)文件平均啟動(dòng)磁盤(pán)次數(shù)為（C）。A50B64C100D2009、文件系統(tǒng)的主要目的是（A）。

A實(shí)現(xiàn)對(duì)文件的按名存取B實(shí)現(xiàn)虛擬存儲(chǔ)C提高對(duì)外存的讀寫(xiě)速度D用于存儲(chǔ)系統(tǒng)文件

10、以下文件中屬于規(guī)律結(jié)構(gòu)的文件是（D）文件。A連續(xù)文件B系統(tǒng)文件C庫(kù)文件D流式文件11、文件系統(tǒng)用（C）組織文件。A堆棧B指針C目錄D路徑

12、為了解決不同用戶(hù)文件的“命名沖突〞問(wèn)題，尋常在文件系統(tǒng)中采用（Ｂ）。A約定的方法B多級(jí)目錄C路徑D索引

13、文件路徑名是指（Ｃ）。A文件名和文件擴(kuò)展名

B一系列的目錄文件名和該文件的文件名

C從根目錄到該文件所經(jīng)歷的路徑中各符號(hào)名的集合。D目錄文件名和文件名的集會(huì)。

14、存放在磁盤(pán)上的文件（Ａ）。

A既可隨機(jī)訪(fǎng)問(wèn)，又可順序訪(fǎng)問(wèn)。B只能隨機(jī)訪(fǎng)問(wèn)C只能順序訪(fǎng)問(wèn)D不能隨機(jī)訪(fǎng)問(wèn)。15、位示圖可用于（B）。

A文件目錄的查找B磁盤(pán)空間的管理C內(nèi)存空間的共享D實(shí)現(xiàn)文件的保護(hù)和保密16、文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（D）。A縮短訪(fǎng)問(wèn)文件存儲(chǔ)器時(shí)間B實(shí)現(xiàn)文件共享

C節(jié)省內(nèi)存空間D解決不同用戶(hù)之間的文件名沖突問(wèn)題

17、常用的文件存取方法有兩種：順序存取和（D）存取。A流式B串聯(lián)C順序D隨機(jī)

18、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶(hù)的文件，其文件名（C）。A應(yīng)當(dāng)一致B應(yīng)當(dāng)不同C可以一致頁(yè)可以不同D受系統(tǒng)約束二、填空題

1、磁盤(pán)文件目錄表的內(nèi)容至少應(yīng)包含（文件名）和（文件在磁盤(pán)上存放地址）。2、目前認(rèn)為規(guī)律文件有兩種類(lèi)型，即（記錄）式文件與（流）式文件。3、活動(dòng)頭磁盤(pán)的訪(fǎng)問(wèn)時(shí)間包括（尋道時(shí)間）、（旋轉(zhuǎn)延遲時(shí)間）和（傳輸時(shí)間）。4、文件目錄的作用是（實(shí)現(xiàn)文件名到物理地址轉(zhuǎn)換）。

5、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理位置應(yīng)包

括（起始?jí)K號(hào)）和（塊數(shù)）。

6、主目錄在樹(shù)型目錄結(jié)構(gòu)中，作為樹(shù)的（根）結(jié)點(diǎn)，稱(chēng)為（根）目錄；數(shù)據(jù)文件作為（葉

結(jié)點(diǎn)），其他所有目錄均作為樹(shù)的（分支結(jié)點(diǎn)）。

7、在文件系統(tǒng)中利用（目錄）來(lái)管理文件的，為了允許不同用戶(hù)的文件使用一致的文

件名，尋常文件系統(tǒng)中采用（多級(jí)目錄）；在目錄文件中每個(gè)目錄項(xiàng)尋常就是（FCB）；在UNIX系統(tǒng)中的目錄項(xiàng)則是（文件名和索引結(jié)點(diǎn)指針）。8、文件系統(tǒng)最基本的目標(biāo)是（按名存取），它主要是通過(guò)（目錄管理）功能實(shí)現(xiàn)的，文件

系統(tǒng)所追求的最重要的目標(biāo)是（提高對(duì)文件的存取速度）。三、簡(jiǎn)答題

1、文件系統(tǒng)的模型可分成三層，試說(shuō)明其每一層所包含的基本內(nèi)容。2、何謂規(guī)律文件？何謂物理文件？3、對(duì)目錄管理的主要要求是什么？

4、目前廣泛采用的目錄結(jié)構(gòu)形式是那一種？它有什么優(yōu)點(diǎn)？5、基于索引結(jié)點(diǎn)的文件共享方式有何優(yōu)點(diǎn)？四、應(yīng)用題

1、一個(gè)樹(shù)型結(jié)構(gòu)的文件系統(tǒng)。該圖中框表示目錄，圈表示文件。

根目錄ABCDEFGHIJOKLPMNQRST

可否進(jìn)行以下操作：

1）在目錄D中建立一個(gè)文件，取名為A2）將目錄C改為A。

若E和G為兩個(gè)用戶(hù)的目錄：1）在一段時(shí)間內(nèi)，用戶(hù)G主要使用文件S和T。為簡(jiǎn)便操作和提高速度，應(yīng)如何處理？2）用戶(hù)E欲共享文件Q，如何操作？

2、在某個(gè)文件系統(tǒng)中，每個(gè)盤(pán)塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8

字節(jié)。假使假使索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤(pán)上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件FCB，平均啟動(dòng)磁盤(pán)的次數(shù)。

3、假設(shè)某分時(shí)操作系統(tǒng)采用樹(shù)型目錄結(jié)構(gòu)，用戶(hù)usera目錄的路徑名是/usr/name/usera，用

戶(hù)userb目錄的路徑名是/name/userb。Usera在其目錄下創(chuàng)立了目錄文件asdf和普通文件my.c，并在asdf目錄下創(chuàng)立了兩個(gè)普通文件file1和file2；userb在其目錄下創(chuàng)立了目錄asdf和普通文件lust1，并且在