1、文件管理 練習(xí)題一、單項(xiàng)選擇題    1邏輯文件的組織結(jié)構(gòu)是由（ ）確定的。        A操作系統(tǒng)         B存儲(chǔ)容量         C用戶         D文件長度    2邏輯文件存放到存儲(chǔ)介質(zhì)上時(shí)，采用的結(jié)構(gòu)形式是與（ ）有關(guān)的。

2、0;       A文件的邏輯結(jié)構(gòu)         B存儲(chǔ)介質(zhì)的性質(zhì)        C存儲(chǔ)空間管理方式         D邏輯文件長度    3實(shí)現(xiàn)按名存取后，允許用戶對(duì)記錄式文件進(jìn)行存取的最小單位是（ ）。        A文件

3、         B記錄         C數(shù)據(jù)項(xiàng)         D字符串    4（ ）結(jié)構(gòu)的文件最適合于隨機(jī)存取的應(yīng)用場(chǎng)合。        A流式         B順序    

4、60;    C鏈接         D索引    5物理文件的組織形式是與（ ）無關(guān)的。        A文件長度         B文件的存取方法        C存儲(chǔ)介質(zhì)特性       

5、60; D文件系統(tǒng)采用的管理方式    6在文件管理中可以利用位示圖來實(shí)現(xiàn)（ ）。        A磁盤的驅(qū)動(dòng)調(diào)度         B磁盤空間的管理        C文件的存取         D文件目錄的查找    7文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以（ ）。&#

6、160;       A減少系統(tǒng)開銷         B節(jié)省存儲(chǔ)空間        C解決命名沖突         D縮短信息傳送時(shí)間    8同一文件在不同存儲(chǔ)介質(zhì)上（ ）的組織形式。        A. 可采用用戶指定

7、60;       B應(yīng)該用相同        C必定采用不同         D可以采用不同    9為了允許不同的用戶可以使用相同的文件名，通常在文件系統(tǒng)中采用（ ）。        A重名轉(zhuǎn)換機(jī)制         B存取控制

8、方式        C多級(jí)目錄結(jié)構(gòu)         D標(biāo)識(shí)符對(duì)照表    10采用多級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，允許多個(gè)用戶共享某些文件。因此，各用戶（ ）文件名訪問共享文件。        A可以按自定義的         B必須用系統(tǒng)規(guī)定的    

9、60;   C應(yīng)該用相同的         D只能用不同的    11用戶要求訪問一個(gè)存放在存儲(chǔ)介質(zhì)上的文件時(shí)，首先要調(diào)用操作系統(tǒng)提供的（ ）文件操作。        A打開         B建立         C讀     

10、    D關(guān)閉    12用戶可以調(diào)用（ ）文件操作來歸還文件的使用權(quán)。        A打開         B建立         C關(guān)閉         D刪除    13用戶可以要求文件系統(tǒng)刪除一個(gè)不再需要使用的文件，但提

11、出刪除要求前應(yīng)先調(diào)用（ ）文件操作。        A寫         B打開         C建立         D. 關(guān)閉    14為防止系統(tǒng)故障造成文件被破壞，通常可采用（ ）方法來保護(hù)。        A

12、存取控制矩陣         B定時(shí)轉(zhuǎn)儲(chǔ)文件        C設(shè)置口令         D密碼轉(zhuǎn)換    15為防止用戶使用共享文件時(shí)可能造成文件被破壞，通常可采用（ ）方法來保護(hù)文件。        A建立多個(gè)副本       

13、  B定時(shí)轉(zhuǎn)儲(chǔ)文件        C設(shè)置口令         D規(guī)定使用權(quán)限二、多項(xiàng)選擇題    1若把用戶要求順序存取的文件保存到磁盤上，則文件系統(tǒng)可把該文件組織成（ ）結(jié)構(gòu)。        A順序         B鏈接     

14、60;   C索引         D流式         E記錄式    2物理文件的組織形式是與（ ）無關(guān)的。        A文件長度         B存取方法         C記錄個(gè)數(shù)&#

15、160;       D存儲(chǔ)介質(zhì)類型         E文件目錄結(jié)構(gòu)    3采用樹形目錄結(jié)構(gòu)可以（ ）。        A提高搜索文件的速度         B解決命令沖突        C有利于文件的分類  

16、0;      D. 可節(jié)省文件存儲(chǔ)空間        E可防止用戶共享文件時(shí)造成的破壞    4記錄的組成與分解操作使得（ ）。        A主存空間的利用率提高         B操作系統(tǒng)的開銷增大        C啟動(dòng)存儲(chǔ)設(shè)備的次

17、數(shù)減少         D檢索文件的時(shí)間縮短        E文件存儲(chǔ)空間的利用率提高    5文件系統(tǒng)為用戶提供“按名存取”功能后，用戶應(yīng)調(diào)用（ ）文件操作來申請(qǐng)對(duì)文件的使用權(quán)。        A讀         B寫      

18、60;  C打開         D建立         E關(guān)閉三、判斷題（根據(jù)題意回答是或否）    1文件系統(tǒng)為了保證按名存取的正確性，要求用戶對(duì)不同的文件不能定義相同的文件名。（ ）    2物理文件的組織形式是依賴于邏輯文件的組織形式的。（ ）    3為文件設(shè)置口令是實(shí)現(xiàn)文件保密的一種可行方法。（ ）    4文件的存

19、取方法可由用戶根據(jù)文件的性質(zhì)來選擇。（ ）    5從當(dāng)前目錄開始設(shè)置的路徑稱絕對(duì)路徑，該路徑必須以“”開始。（ ）    6要實(shí)現(xiàn)記錄的成組與分解操作必須設(shè)置主存緩沖區(qū)。（ ）四、填空題    1文件存儲(chǔ)介質(zhì)的物理單位是_。    2把存儲(chǔ)介質(zhì)上連續(xù)信息所組成的區(qū)域稱為_。    3主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的物理單位是_。    4磁盤存儲(chǔ)空間的位置應(yīng)由三個(gè)參數(shù)來確定，它們是_、_、_。  

20、;  5. 由用戶組織的文件稱 _文件，由文件系統(tǒng)組織的文件稱_文件。    6邏輯文件可以有_和_兩種形式。    7在記錄式文件中能把各個(gè)記錄區(qū)別開來的項(xiàng)被稱為記錄的_。    8存放在磁盤上的文件可以有多種組織形式，通常有_、_、_三種結(jié)構(gòu)。    9若把文件組織成_結(jié)構(gòu)，則既能充分利用存儲(chǔ)空間又能快速檢索文件信息。    10組織成_和_形式的物理文件，文件信息可以被存放在存儲(chǔ)介質(zhì)上不相鄰的塊中。  

21、0; 11每個(gè)索引文件都必須有一張索引表，索引表的每一個(gè)表項(xiàng)至少應(yīng)包含有記錄的_和_。    12當(dāng)用戶文件的邏輯記錄的大小比存儲(chǔ)介質(zhì)上的塊長小得多時(shí)，可采用_來提高存儲(chǔ)空間的利用率。    13為實(shí)現(xiàn)記錄的成組與分解操作，必須設(shè)立主存緩沖區(qū)，緩沖區(qū)的大小應(yīng)與_的大小相一致。    14UNIX系統(tǒng)中采用_方法管理磁盤存儲(chǔ)空間。    15采用多級(jí)目錄結(jié)構(gòu)主要是解決_問題。    16樹形目錄結(jié)構(gòu)中含有一個(gè)主目錄和多級(jí)子目錄，通常把主目錄稱為_目

22、錄。    17為了能正確地實(shí)現(xiàn)文件的存儲(chǔ)和檢索，文件系統(tǒng)提供_供用戶向系統(tǒng)提出使用文件的要求。    18用戶要求使用一個(gè)存放在存儲(chǔ)介質(zhì)上的文件時(shí)，應(yīng)順序調(diào)用_操作、_操作和關(guān)閉文件操作。五、問答題    1面向用戶，文件系統(tǒng)主要是實(shí)現(xiàn)“按名存取”，請(qǐng)解釋什么是“按名存取”？    2文件系統(tǒng)為什么要實(shí)現(xiàn)“按名存取”？    3對(duì)文件可有多種分類方法，請(qǐng)列出其中的三種。    4解釋下列術(shù)語并說明它們之間的關(guān)系：存

23、儲(chǔ)介質(zhì)、卷、塊、文件、記錄。    5區(qū)分邏輯記錄和物理記錄。    6解釋記錄式文件中的“主鍵”和“次鍵”，它們各有什么作用？    7假定一個(gè)名為ABC的文件由長度為250個(gè)字符的4個(gè)邏輯記錄組成，磁盤存儲(chǔ)空間被劃分成長度為512個(gè)字符的塊，為了有效地利用磁盤空間，可采用記錄成組的方式把文件存放到磁盤上，問：    （1）應(yīng)開辟一個(gè)多大的主存緩沖區(qū)？    （2）該文件至少占用多少塊磁盤空間？    （3）若把該

24、文件以索引結(jié)構(gòu)形式組織，請(qǐng)?jiān)O(shè)計(jì)一張便于檢索文件信息的索引表。    8假定有一個(gè)盤組共100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃分成8個(gè)扇區(qū)。現(xiàn)采用位示圖的方法管理磁盤空間，請(qǐng)回答下列問題：    （1）該盤組共被劃分成多少個(gè)物理記錄？    （2）若采用字長為32位的字來組成位示圖，共需用多少個(gè)字？    （3）若從位示圖中查到第50個(gè)字的第16位對(duì)應(yīng)的磁盤塊是空閑的，那么該空閑塊在哪個(gè)柱面上？應(yīng)對(duì)應(yīng)哪個(gè)扇區(qū)？應(yīng)由哪個(gè)磁頭來完成信息的存取？  &#

25、160; 9樹形目錄結(jié)構(gòu)有什么優(yōu)點(diǎn)？    10區(qū)分文件的保護(hù)和保密。    11怎樣防止系統(tǒng)故障造成的文件被破壞？    12怎樣防止用戶共享文件時(shí)可能造成的文件被破壞？    13文件系統(tǒng)為什么要求用戶按規(guī)定的次序來調(diào)用文件操作？文件管理 練習(xí)題答案一、單項(xiàng)選擇題1C   2B   3B   4D   5A   6B  7C   8D9C

26、60;  10A  11A  12C  13D  14B 15D二、多項(xiàng)選擇題1A，B，C     2A，C，E3A，B，C，E  4B，C，E5C，D三、判斷題1分析若文件系統(tǒng)采用一級(jí)目錄結(jié)構(gòu)的話，則要求在文件目錄中登記的文件名都不相同，如果有重名的話，則在實(shí)現(xiàn)按名存取時(shí)就可能出錯(cuò)。但是，若文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)，則可以允許用戶對(duì)不同的文件在不同的子目錄中定義相同的文件名。這是因?yàn)橄到y(tǒng)總是按指定的路徑去查找文件，雖然這些文件都被定義了相同的文件名，但它們的路徑名卻是不同的，所以不會(huì)影響按名存

27、取的正確性。故本題的敘述是錯(cuò)誤的。題解否。2分析物理文件的組織形式是由文件系統(tǒng)按照對(duì)文件方便管理、快速檢索和提高系統(tǒng)效率的原則并根據(jù)存儲(chǔ)介質(zhì)的性質(zhì)、用戶對(duì)文件的存取方法來決定的。它與邏輯文件的組織形式無關(guān)，因而本題的敘述是錯(cuò)誤的。題解否。3題解是。4題解是。5分析本題的敘述是錯(cuò)誤的。從當(dāng)前目錄開始設(shè)置的路徑是相對(duì)路徑，相對(duì)路徑不能以“”開始。從根目錄開始設(shè)置的路徑才是絕對(duì)路徑，絕對(duì)路徑應(yīng)該以“”開始。題解否。6題解是。四、填空題1卷2塊3塊4柱面號(hào)，磁頭號(hào)，扇區(qū)號(hào)5邏輯，物理6流式，記錄式7主鍵 8順序文件，鏈接文件，索引文件9索引10鏈接結(jié)構(gòu)，索引結(jié)構(gòu)11標(biāo)識(shí)（或關(guān)鍵字，或記錄號(hào)），存放位置

28、12記錄的成組13存儲(chǔ)介質(zhì)上分塊14空閑塊成組鏈接15命名沖突16根17文件操作18打開文件，讀文件五、問答題1題解按名存取是指用戶使用文件時(shí)只要給出文件的名字和一些必要的說明，文件系統(tǒng)就能按用戶的要求把邏輯文件轉(zhuǎn)換成物理文件存放到存儲(chǔ)介質(zhì)上，或把存儲(chǔ)介質(zhì)上的物理文件轉(zhuǎn)換成邏輯文件供用戶使用。2題解要把文件存放到存儲(chǔ)介質(zhì)上或要從存儲(chǔ)介質(zhì)上讀出文件，都必須記住存儲(chǔ)空間的使用情況、文件存放的物理位置，以及啟動(dòng)相應(yīng)的存儲(chǔ)設(shè)備來保存和讀出文件。如果文件系統(tǒng)實(shí)現(xiàn)了按名存取功能，那么，這些工作都不需要用戶自己去做，這不僅方便了用戶，而且能保證文件的安全可靠。3題解對(duì)文件可有多種分類方法，例如：按組織方式可

29、分成邏輯文件、物理文件；按設(shè)備類型可分成磁盤文件、磁帶文件等；按保護(hù)級(jí)別可分成只讀文件、讀寫文件、執(zhí)行文件等。4題解把可用來記錄文件信息的磁帶、硬盤、軟盤、光盤、卡片等媒體稱為存儲(chǔ)介質(zhì)。卷是存儲(chǔ)介質(zhì)的物理單位。存儲(chǔ)介質(zhì)上連續(xù)信息所組成的一個(gè)區(qū)域稱為塊。文件是邏輯上具有完整意義的信息集合。若把文件中的信息按邏輯上獨(dú)立的含義劃分信息單位，則每個(gè)這樣的信息單位就是一個(gè)記錄。一卷存儲(chǔ)介質(zhì)可以被分成若干個(gè)塊，能用來存放一個(gè)或多個(gè)文件；一個(gè)文件可以由多個(gè)記錄組成，這樣的文件被稱為記錄式文件；一個(gè)記錄可占用存儲(chǔ)介質(zhì)上的一塊，或一塊中可以存放多個(gè)記錄。5題解邏輯記錄是文件信息的存取單位。在記錄式文件中，用戶把

30、文件信息按邏輯上獨(dú)立的含義劃分信息單位，每個(gè)單位稱為一個(gè)邏輯記錄。對(duì)記錄式文件來說，文件系統(tǒng)為用戶存取信息的最小單位是邏輯記錄。物理記錄是主存儲(chǔ)器與存儲(chǔ)設(shè)備之間進(jìn)行信息交換的物理單位。對(duì)每一卷存儲(chǔ)介質(zhì)的存儲(chǔ)空間可以劃分成若干個(gè)信息存儲(chǔ)區(qū)域，其中每個(gè)連續(xù)的區(qū)域稱為一個(gè)塊，或稱為一個(gè)物理記錄。每次啟動(dòng)存儲(chǔ)設(shè)備時(shí)，可以對(duì)一個(gè)或幾個(gè)物理記錄（塊）中的信息進(jìn)行存取。6題解對(duì)記錄式文件中的每個(gè)邏輯記錄至少要有一項(xiàng)特殊的信息，利用它可把同一文件中的各個(gè)邏輯記錄區(qū)分開來，把這樣的特殊信息項(xiàng)稱為記錄的“主鍵”。用戶若要存取一個(gè)指定的記錄，則文件系統(tǒng)只要按主鍵去搜索就可以找到該記錄。把記錄式文件中能用來標(biāo)識(shí)具有某

31、一特性的所有記錄的項(xiàng)稱為記錄的“次鍵”。利用次鍵可以把文件中的記錄按需要分類。 7分析文件ABC中的每個(gè)邏輯記錄長度為250個(gè)字符，而磁盤存儲(chǔ)空間的塊長為512個(gè)字符，故每個(gè)磁盤塊中可容納2個(gè)邏輯記錄。現(xiàn)該文件共有4個(gè)邏輯記錄，因而采用記錄成組的方式把文件存放到磁盤應(yīng)至少占用二塊磁盤空間。由于記錄的成組與分解操作必須使用主存緩沖區(qū)，而主存儲(chǔ)器與存儲(chǔ)設(shè)備的信息交換以塊為單位，所以，為了能與長度為512個(gè)字符的磁盤塊進(jìn)行信息交換，應(yīng)開辟一個(gè)長度也為512個(gè)字符的緩沖區(qū)。采用索引結(jié)構(gòu)的文件必須要有一張索引表，索引表中的表項(xiàng)至少要指出文件中每個(gè)邏輯記錄的存放地址。為了方便檢索，可以增加一些必要的說明信

32、息。本題是對(duì)文件采用記錄成組的方式以索引結(jié)構(gòu)的形式組織在磁盤上的，每2個(gè)邏輯記錄在一個(gè)磁盤塊中，因而這2個(gè)邏輯記錄對(duì)應(yīng)的存放地址都是指向相同的磁盤塊號(hào)。所以，當(dāng)用戶要求隨機(jī)讀該文件的某個(gè)邏輯記錄時(shí)，系統(tǒng)將把含有指定記錄的一個(gè)磁盤塊內(nèi)容讀到主存緩沖區(qū)，再從中找出用戶需要的記錄。怎樣知道已讀人主存緩沖區(qū)的兩個(gè)記錄中哪一個(gè)是用戶需要的呢？為了能快速地進(jìn)行記錄的分解，可在索引表的表項(xiàng)中說明邏輯記錄在磁盤塊中的相對(duì)位置。例如，可以設(shè)計(jì)索引表如下：其中，B1、B2 是兩個(gè)用來存放記錄信息的磁盤塊塊號(hào)，B1中存放了第1、2兩個(gè)記錄，B2中存放了第3、4兩個(gè)記錄。于是，當(dāng)用戶以隨機(jī)存取方法請(qǐng)求讀一個(gè)記錄時(shí)，文

33、件系統(tǒng)按記錄號(hào)查索引表得到該記錄的存放地址，再啟動(dòng)磁盤把該塊中信息讀人主存緩沖區(qū)。假定主存緩沖區(qū)的起始地址為L，則根據(jù)記錄在塊中的相對(duì)位置可計(jì)算出該記錄在主存緩沖區(qū)中的地址，計(jì)算公式如下：    記錄所在始址=L+（相對(duì)位置-1）*記錄長度只要按記錄長度把從“記錄所在始址”開始的一批信息傳送給用戶，用戶就得到了自己當(dāng)前需要的記錄信息。題解（1）應(yīng)開辟一個(gè)與磁盤塊長度一致的主存緩沖區(qū)，即主存緩沖區(qū)長度應(yīng)為512個(gè)字節(jié)。（2）該文件至少占用二塊磁盤空間。（3）可設(shè)計(jì)如下的索引表只要根據(jù)記錄號(hào)查索引表，從存放地址和塊內(nèi)相對(duì)位置便可計(jì)算出記錄的實(shí)際位置。討論索引表的形式不

34、是惟一的，讀者可以設(shè)計(jì)其它形式的便于檢索的索引表。8分析根據(jù)題意，每個(gè)柱面有8個(gè)磁道，這意味著該盤組是由四張盤片（每張盤片有正、反兩面）共八個(gè)盤面組成。每個(gè)盤面被劃分成 8個(gè)扇區(qū)，因而一個(gè)柱面上有 8*8=64個(gè)物理記錄（塊）。 現(xiàn)共有 100個(gè)柱面，故該盤組共被劃分成 64*100=6400個(gè)物理記錄。若采用字長為32位的字來組成位示圖，則每個(gè)字可與32個(gè)塊對(duì)應(yīng)。現(xiàn)共有6400塊，顯然應(yīng)該用200個(gè)字來組成位示圖。一般說來，位示圖中的字、位均從“0”開始編號(hào)，磁盤存儲(chǔ)塊也從“0”開始編號(hào)，因而，字、位號(hào)與塊號(hào)的對(duì)應(yīng)關(guān)系應(yīng)該為：    塊號(hào)=字號(hào)*字長+位號(hào)故位示

35、圖中第 50個(gè)字的第 16位對(duì)應(yīng)的磁盤塊號(hào)為：50*3216=1616。通常，每個(gè)存儲(chǔ)塊在盤組上的位置要有柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)三個(gè)參數(shù)來決定（每個(gè)參數(shù)都從“0”開始編號(hào)），現(xiàn)一個(gè)柱面上有64塊，故第1616塊所在的柱面號(hào)為：    柱面號(hào)=161664=25又由于每個(gè)柱面上有8個(gè)磁道，且每個(gè)盤面被劃分成8個(gè)扇區(qū)，所以，該塊對(duì)應(yīng)的磁頭號(hào)和扇區(qū)號(hào)應(yīng)該為：    磁頭號(hào)=（1616 mod 64）8=168=2    扇區(qū)號(hào)=（1616 mod 64）mod 8=16 mod 8=0題解（1）該盤組共有物理記

36、錄 8*8*100=6400（個(gè)）。（2）若采用字長為32位的字來組成位示圖，則共需640032=200個(gè)字。（3）位示圖中第 50個(gè)字的第 16位對(duì)應(yīng)的存儲(chǔ)塊號(hào)為：50*3216=1616，故它在盤組上的位置為：    柱面號(hào)=塊號(hào)柱面上塊數(shù)=161664=25    磁頭號(hào)=（塊號(hào) mod 柱面上塊數(shù)）盤面上扇區(qū)數(shù)          =（1616 mod 64）8=168=2    扇區(qū)號(hào)=（塊號(hào) mod 柱面上塊數(shù)）mod 盤面上扇區(qū)數(shù)