操作系統(tǒng)第六章復習

1、第六章文件管理一、選擇題1. 文件系統(tǒng)最基本的目標是（ A），它主要是通過（ B）功能實現(xiàn)的，文件系統(tǒng)所追求的最重要的目標是（ C）。A， C：（ 1）按名存??；（ 2）文件共享；（ 3）文件保護；（ 4）提高對文件的存取速度；（5）提高 I/O 速度；（ 6）提高存儲空間利用率。B：（ 1）存儲空間管理； （2）目錄管理；（ 3）文件讀寫管理；（ 4）文件安全性管理2. 在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（A），用戶以（ B）為單位對文件進行存取、檢索等，對文件存儲空間的分配則以（C）為單位。A,B,C ：（ 1）字符串；（ 2）數(shù)據(jù)項；（ 3）記錄；（4）文件；（5）文件系統(tǒng)。3. 按邏輯

2、結構可把文件分為 （ A）和（B）兩類， UNIX系統(tǒng)中的文件系統(tǒng)采用 （ B）。A,B：（ 1）讀、寫文件；（2）只讀文件；（ 3）索引文件；（ 4）鏈式文件；（ 5）記錄式文件；（6）流式文件。4. 假定盤塊的大小為 1KB，對于的軟盤， FAT需占用（ A）的存儲空間； 對于 100MB的硬盤， FAT需占用（ B）的存儲空間。A：（ 1）1KB；（ 2）；（ 3）；（ 4）；（5）3KB。B：（ 1）100KB；（2） 150KB；（ 3） 200KB；（ 4）250KB；（ 5） 300KB。5. 從下面的描述中選出一條錯誤的描述。（1）一個文件在同一系統(tǒng)中、不同的存儲介質上的拷貝，

3、應采用用一種物理結構。（2）文件的物理結構不僅與外存的分配方式相關，還與存儲介質的特性相關，通常在磁帶上只適合使用順序結構。（3）采用順序結構的文件既適合進行順序訪問，也適合進行隨機訪問。（4）雖然磁盤是隨機訪問的設備，但其中的文件也可使用順序結構。6. 從下面關于順序文件和鏈接文件的敘述中，選出一條正確的敘述。（1）順序文件適合于建立在順序存儲設備上，而不適合于建立在磁盤上。（2）顯式鏈接文件將分配給文件的下一個物理盤塊的地址登記在該文件的前一個物理盤塊中。（3）順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則可采用離散的分配方式。（4）在 MS-DOS中采用的是隱式鏈接文件結構。7,

4、從下面關于索引文件的論述中，選出兩條正確的論述。（1）在索引文件中，索引表的每個表項中含有相應記錄的關鍵字和該記錄的物理地址。（2）對順序文件進行檢索式，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引表的起始地址。（3）對一個具有三級索引表的文件，存取一個記錄通常需要三次訪問磁盤。（4）在文件較大時，無論進行順序存取還是隨機存取，通常都以索引文件方式為最快。8. 在文件系統(tǒng)中可設置一張（A），其中的每一個二進制位可用來表示磁盤中的一個塊的使用情況；另外可設置一張（B），其中的每個表項存放著文件中下一個盤塊的物理地址。A,B：（ 1）文件的描述符表；（

5、2）文件分配表；（ 3）文件表；（4）空閑區(qū)表；（5）位示圖。9. 在下列物理文件中， （ A）將使文件順序訪問的速度最快； （ B）最不適合對文件進行隨機訪問；（ C）能直接將記錄鍵值轉換成物理地址。A,B,C ：（ 1）順序文件；（ 2）隱式鏈接文件；（3）顯示鏈接文件；（4）索引文件；（5）直接文件。10. 文件系統(tǒng)中，必須為每一個文件建立一個（A），其中包括有文件名和文件的物理地址等信息。在用些系統(tǒng)中，還為每個文件建立一張（B），其中每個表項包含了邏輯記錄號（或記錄鍵）和記錄的物理地址。A,B：（ 1）用戶文件描述符表； （ 2）索引結點；（ 3）文件控制塊； （ 4）索引表；（5）文

6、件目錄11. 對文件空閑存儲空間的管理，在 MS-DOS中采用的是（ A）； UNIX 中采用的是（B）。A,B：（ 1）空閑表；（ 2）文件分配表；（ 3）位示圖；（ 4）成組鏈接法。12. 在文件系統(tǒng)中是利用（ A）來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用（ B）；在目錄文件中的每個目錄項通常就是（C）；在 UNIX系統(tǒng)中的目錄項則是（ D）。A：（ 1）文件控制塊；（ 2）索引結點；（ 3）符號名表；（ 4）目錄。B：（ 1）重名翻譯；（ 2）多級目錄；（ 3）文件名到文件物理地址的映射表；（4）索引表。C,D：（ 1） FCB；（ 2）文件表指針；（ 3

7、）索引結點；（4）文件名和文件物理地址；（5）文件名和索引結點指針。13. 在樹型目錄結構中，用戶對某文件的首次訪問通常都采用（A）；文件被打開后，對文件的訪問通常采用（B）。A,B：（ 1）文件符號名；（2）文件路徑名；（ 3）內存索引結點的指針； （ 4）用戶文件描述符。14. 如果利用 20 行、 30 列的位示圖來標志空閑盤塊的狀態(tài)，假定行號、列號和盤塊號均從 1 開始編號，則在進行盤塊分配時，當?shù)谝淮握业降目臻e盤塊（即該位的值為“ 0”）處于第 5 行、第 12 列，則相應的盤塊號為（ A）；第二次找到值為“ 0”的位處于第 11 行、第 18 列，字相應的盤塊號為（ B）。在回收某

8、個盤塊時，若其盤塊號為 484，則它在位示圖中的位置應為第（ C）行、第（ D）列。A：（ 1）108；（ 2） 112；（3） 132；（4） 164。B：（ 1）288；（ 2） 318；（3） 348；（4） 366。C,D：（ 1） 2；（ 2） 4；（ 3） 9；（ 4） 13；（5） 17；（6） 21.15. 利用 Hash 法查找文件時，如果目錄中相應的目錄項是空，則表示（A）；如果目錄項中的文件名與指定的文件名相匹配，則表示（B）；如果目錄項中的文件名與指定的文件名不匹配，則表示（C）。A：（ 1）文件名已修過； （2）系統(tǒng)中無指定文件名； （ 3）新創(chuàng)建的文件；（ 4）修改

9、已存文件名。B,C：（ 1）發(fā)生了沖突；（2）文件名已修改；（ 3）存取權限正確；（ 4）存取權限非法；（5）找到了指定文件。16. 從下面關于目錄檢索的論述中，選出一條正確的論述。（1）由于Hash 法具有較快的檢索速度，故現(xiàn)代操作系統(tǒng)中已開始用它取代傳統(tǒng)的順序檢索法。（2）在利用順序檢索法時，對樹型目錄應采用文件的路徑名，且應從根目錄開始逐級檢索。（3）在順序檢索法的查找過程中，只要有一個文件分量名未能找到，便應停止查找。（4）在順序檢索法的查找完成時，即可得到文件的物理地址。17.有一共享文件，它具有下列文件名：/usr/Wang/test/report、/usr/Zhang/repor

10、t及/usr/Lee/report，試填寫圖6.13中的A,B,C,D,E。A,B,C,D,E ：（ 1）usr ；（ 2） test ；（3） report ；（4） root ；（ 5）Lee。18. 在圖所示的數(shù)形目錄結構中，Wang 用戶需要經常性地訪問Zhang 用戶的/Zhang/Course1/f1文件，他可以通過（A）來提高檢索速度并簡化操作過程。A：（ 1）將這個文件拷貝到Wang目錄下，并仍使用原來的文件名。（2）將這個文件拷貝到Wang目錄下，但不能使用原來的文件名。（3）將這個文件鏈接到Wang目錄下，并仍使用原來的文件名。（4）將這個文件鏈接到Wang目錄下，但不能使用原來的文件名。19. 在執(zhí)行 close 過程時，若 =0 不成立，此時應（ A）；若 =0 但 =0 不成立，此時應（ B）; 若 =0，則應（ C）。A， B， C：（ 1）關閉文件；（2）置用戶文件描述表項為空；（3）使用戶文件描述符表項和文件表項皆為空； （ 4）不做任何處理。A根 目.user.BWangZhangCWang.DfCoursE.cours.f圖 文件共享示意圖 樹形目錄結構20. 在 created處理過程中，若未檢測到指定文件的索引結點，此時屬于（A）；檢索到指定文件的索引結點，此時