單選題1.文件系統的主要目的是（A）。A．實現對文件的按名存取B．實現虛擬存儲C．提供外存的讀寫速度D．用于存儲系統文件2.下列文件的物理結構中，不利于文件長度動態增長的文件物理組織形式是（A）。A．連續文件B．鏈接文件C．索引文件D．系統文件3.文件系統采用樹形目錄結構后，對于不同用戶的文件，其文件名（C）。A．應該相同B．應該不同C．可以不同，也可以相同D．受系統約束4.文件的存儲空間管理實質上是組織和管理（C）。A．文件目錄B．輔存已占用區域C．輔存空閑塊D．進程控制塊5.在UNIX系統中，某文件的使用權限設置為754，則表示（A）。A．文件主可讀、寫、執行B．同組用戶僅能讀C．其他用戶可讀、寫、執行D．同組用戶僅能寫6.在文件系統中，用戶以（C）方式直接使用外存。A．邏輯地址B．物理地址C．名字空間D．虛擬地址7.文件系統采用二級文件目錄，主要是為(D)。A．縮短訪問存儲器的時間B．存取控制C．實現文件共享D．解決不同用戶間文件命名沖突8.文件系統的主要目的是(A)決定的。A．實現對文件的按名存取B．實現虛擬存儲C．提供外存的讀寫速度D．用于存儲系統文件9.磁盤上的文件是以A為單位讀寫的。（A）塊（B）記錄（C）區段（D）頁面二、多選題1.文件系統應具有的功能包括（ABCDE）。A．實現“按名存取”外存上的文件B．分配文件的存儲空間C．實現文件目錄管理D．提供合適的存取方法以適應各種不同的應用E．實現文件的共享、保護和保密2.如果按文件的用途來分類，可將文件分為（ACE）。A．系統文件B．永久文件C．用戶文件D．邏輯文件E．庫文件3.邏輯文件可以有(CE)這幾種形式。A．目錄文件B．永久文件C．流式文件D．文本文件E．記錄式文件4.通常所說的文件，要永久地保存，應該存放在_________介質上。（A）硬盤（B）軟盤（C）CD_ROM（D）磁帶（E）高速緩存【答案】ABCD5.磁盤上一物理塊的位置可由參數_________確定。（A）字節號（B）柱面號（C）扇區號（D）磁頭號（E）緩存地址【答案】BCD6.磁盤上空閑塊的管理方法，通常可采用_________。（A）位示圖法（B）邏輯文件法（C）物理文件法（D）空閑塊鏈接法（E）索引文件法【答案】AD7.文件在相應存儲介質上的組織方式也有差異。通常文件的存儲結構有_________。（A）流式結構（B）順序結構（C）鏈接結構（D）記錄式結構（E）索引結構【答案】BCE8.可以解決文件重名問題的目錄結構有_________。（A）一級目錄（B）二級目錄（C）三級目錄（D）多級目錄（E）樹形結構目錄【答案】BCDE三、簡答題1.文件目錄在文件系統中的地位是什么？文件目錄中應該包含文件的哪些信息？答案：為了有效地利用文件存儲空間，以及迅速準確地完成文件名到文件物理塊的轉換，實現文件的“按名存取”，必須把文件名及其結構信息等按一定的組織結構排列，以方便文件的搜索。文件名中對該文件實施管理的控制信息稱為該文件的文件說明，并把一個文件說明按一定的邏輯結構存放到物理存儲塊的一個表目中。利用文件說明信息，可以完成對文件的創建、檢索以及維護。我們把一個文件的文件說明稱為該文件的目錄項，每個文件都有其目錄項，它們共同組成文件目錄。

文件目錄中應該包含：文件名、存放地址、類型、組織方式、記錄的長度、存取權限，以及文件的建立日期和保存期限等，這些信息構成文件控制塊。2.簡述對文件進行讀、寫時的操作步驟。答案：（l）讀一個文件信息時，依次調用：

“打開”文件、“讀”文件、“關閉”文件

（2）寫一個文件信息時，依次調用：

“建立”文件、“寫”文件、“關閉”文件“打開”、“建立”、“關閉”是文件系統中的特殊操作。用戶調用“打開”和“建立”操作來申請對文件的使用權，只有當系統驗證符合使用權限時，用戶才能使用文件。用戶調用“關閉”操作來歸還文件的使用權。3.簡述“讀／寫文件”操作的系統處理過程答案：用戶要對文件記錄進行讀/寫時調用本操作，系統允許用戶對已經執行過“打開”或“建立”操作的文件進行讀／寫。對采用順序存取方式的文件，用戶只需給出讀/寫的文件名，而無需給出讀/寫哪個記錄的編號，系統執行本操作時，每次順序讀/寫一個或幾個邏輯記錄。對采用隨機存取方式的文件，用戶除了給出需讀/寫的文件名外，還要給出讀/寫哪一個記錄的編號（或記錄鍵），系統執行讀操作時，按指定的記錄號（或鍵）查索引表，得到記錄存放的物理地址后按地址將記錄讀出；執行寫操作時，在索引表中找一個空登記項且找一個空閑的存儲塊，把記錄存入找到的存儲塊中，同時在索引表中登記。4.簡述采用二級目錄時，如何實現不同用戶對文件的共享。答案：采用二級目錄結構可使不同的用戶共享某個文件，這只要在各用戶的文件目錄表中使某個目錄項指向共享文件存放的物理位置。由于它們指向的是同一物理位置，因此不同的用戶都可存取同一個文件，達到了共享目的。不難看出，采用二級目錄結構后，不同的用戶可以用相同的文件名共享某個文件，也可以用不同的文件名共享某個文件。5.文件系統采用一級目錄結構的特點。答案：一級目錄結構管理簡單，查找方便，在早期微型機的單用戶系統中采用。一級目錄結構要求在文件目錄中登記的文件名都不相同，如果有重名的話，則在實現“按名存取”時就可能出錯。一個用戶是可以做到對自己的所有文件都定義成不同的名字，但在多道程序設計系統中，若要求所有用戶定義的文件名都不相同是很困難的。如果人為地限制文件命名規則，對用戶來說又極不方便。6.文件的存儲結構有哪幾種，各自的特點是什么？

答案：通常文件的存儲結構有三種：順序結構、鏈接結構和索引結構。

（1）順序結構

一個文件被存放到依次相鄰的塊上，便形成順序結構。這是一種邏輯記錄順序和物理塊的順序相一致的文件結構，這類文件稱順序文件或連續文件。

順序結構的優點是存取信息的速度快，只要記住當前位置，則后繼信息一定在下一位置上。但采用順序結構使磁盤的存儲空間容易產生“存儲碎片”。

（2）鏈接結構

鏈接結構是將文件的邏輯記錄順序與磁盤上的存儲空間順序獨立開來，即邏輯記錄是順序的，但存儲空間不必連續。鏈接結構的特點是每個物理塊的最后一個單元中用來存放物理塊之間的鏈接指針。文件信息占用的第一塊的物理地址登記在文件目錄中，而每個物理塊中的鏈接指針指出了文件信息存放的下一個物理塊地址，這種結構的文件叫鏈接文件，又稱串聯文件。采用鏈接結構的文件，可方便地對文件進行擴充、插入或刪去記錄等操作。

鏈接結構與順序結構都只適合于順序存取，不適宜隨機訪問，而索引結構文件適于隨機訪問。

（3）索引結構

索引結構是實現非連續存儲的另一種方法，索引結構為每個文件建立一張索引表，其中包含兩項內容：記錄的關鍵字和存放地址。索引結構具有隨機存取記錄的能力，同時也支持順序存取。

顯然，采用索引結構也便于增、刪文件的記錄。增加一個記錄時，只要找出一個空閑的物理塊，把記錄存入該塊，同時在索引表中登記該記錄的存放地址就行了。刪去一個記錄時，只要把該記錄在索引表中的登記項清成0且收回該記錄原先占用的物理塊，把它作為空閑塊，供存放其它信息使用。索引結構的缺點是當文件的記錄很多時，索引表就很龐大。

如果把索引文件中的記錄也按順序存放到磁盤上依次相鄰的塊上，則這種索引文件被稱為索引順序文件，它是順序文件的擴展。

文件在磁帶上只能組織成順序結構，磁盤上的文件可以根據需要采用三種結構中的任意一種。

7.簡述計算機系統中文件的功能與分類。答案：文件的功能為：從用戶角度看，文件系統主要是實現“按名存取”。實際上文件系統應具有如下功能：（1）實現從邏輯文件到物理文件間的轉換，即“按名存取”外存上的文件；

（2）分配文件的存儲空間；（3）建立文件目錄。文件目錄是實現按名存取的有效手段，也是保證文件安全的機構；（4）提供合適的存取方法以適應各種不同的應用；（5）實現文件的共享、保護和保密。不同用戶能在系統的控制下共享其他用戶的文件。對文件可按各種方法進行分類，按用途可分成：系統文件、庫文件和用戶文件。按保護級別可分成：只讀文件、讀寫文件、執行文件和不保護文件。按信息流向可分成：輸入文件、輸出文件和輸入輸出文件。按存放時限可分成：臨時文件、永久文件、檔案文件。按設備類型可分成：磁帶文件、磁盤文件等，當然還可有其它的分類方法。8.文件的存儲結構有哪幾種，各自的特點是什么？答案：

通常文件的存儲結構有三種：順序結構、鏈接結構和索引結構。

（1）順序結構

一個文件被存放到依次相鄰的塊上，便形成順序結構。這是一種邏輯記錄順序和物理塊的順序相一致的文件結構，這類文件稱順序文件或連續文件。

順序結構的優點是存取信息的速度快，只要記住當前位置，則后繼信息一定在下一位置上。但采用順序結構使磁盤的存儲空間容易產生“存儲碎片”。

（2）鏈接結構

鏈接結構是將文件的邏輯記錄順序與磁盤上的存儲空間順序獨立開來，即邏輯記錄是順序的，但存儲空間不必連續。鏈接結構的特點是每個物理塊的最后一個單元中用來存放物理塊之間的鏈接指針。文件信息占用的第一塊的物理地址登記在文件目錄中，而每個物理塊中的鏈接指針指出了文件信息存放的下一個物理塊地址，這種結構的文件叫鏈接文件，又稱串聯文件。采用鏈接結構的文件，可方便地對文件進行擴充、插入或刪去記錄等操作。

鏈接結構與順序結構都只適合于順序存取，不適宜隨機訪問，而索引結構文件適于隨機訪問。

（3）索引結構

索引結構是實現非連續存儲的另一種方法，索引結構為每個文件建立一張索引表，其中包含兩項內容：記錄的關鍵字和存放地址。索引結構具有隨機存取記錄的能力，同時也支持順序存取。

顯然，采用索引結構也便于增、刪文件的記錄。增加一個記錄時，只要找出一個空閑的物理塊，把記錄存入該塊，同時在索引表中登記該記錄的存放地址就行了。刪去一個記錄時，只要把該記錄在索引表中的登記項清成0且收回該記錄原先占用的物理塊，把它作為空閑塊，供存放其它信息使用。索引結構的缺點是當文件的記錄很多時，索引表就很龐大。

如果把索引文件中的記錄也按順序存放到磁盤上依次相鄰的塊上，則這種索引文件被稱為索引順序文件，它是順序文件的擴展。

文件在磁帶上只能組織成順序結構，磁盤上的文件可以根據需要采用三種結構中的任意一種。分析題Linux的文件系統采用的是哪一種目錄結構?有什么優點?（2）設當前工作目錄是/usr.那么，訪問文件m1.c

的絕對路徑名和相對路徑名各是什么?（3）現在想把工作目錄改到liu，應使用命令？

（4）

如果ls-l/usr/mengqc/mub1命令列出目錄的內容，其中有一項：-rwxrw-r--2mengqcgroup198Jun232007m2.c那么，文件m2.c對文件主、組用戶、其他用戶的權限答案：

（1）Linux文件系統采用的是帶鏈接的樹形目錄結構，其優點是易于實現文件共享。（2）訪問m1.c的絕對路徑文件名為：/usr/mengqc/mub1/m1.c

訪問m1.c的相對路徑文件名為：mengqc/mub1/m1.c（3）cd/usr/liu（4）文件主的權限是可讀、可寫、可執行，組用戶的權限是可讀可寫，其他用戶是讀權限。2.說明文件的保護和保密各自的含義答案：文件系統在實現文件共享時，應考慮文件的安全性，安全性體現在文件的保護和保密兩個方面。（一）文件的保護文件的保護是指防止文件被破壞。造成文件可能被破壞的原因有時是硬件故障、軟件失誤引起的，有時是由于共享文件時引起錯誤，應根據不同的情況采用不同的保護措施。（1）防止系統故障造成的破壞為了防止各種意外破壞文件，可以采用建立副本和定時轉儲的方法來保護文件。（2）防止用戶共享文件時造成的破壞為了防止不同用戶使用文件時破壞文件，可規定各用戶對文件的使用權限。例如：只讀、讀/寫、執行、不能刪除等。對多用戶可共享的文件采用樹形目錄結構，能得到某級目錄權限就可得到該級目錄所屬的全部目錄和文件，按規定的存取權限去使用目錄或文件。（二）文件的保密文件的保密是指防止他人竊取文件。“口令”和“密碼”是兩種常見的方法。一旦為文件在目錄中設置口令后，文件使用者必須提供口令，只有提供的口令與設置的口令一致時才可使用該文件，否則無法使用。“密碼”是把文件信息翻譯成密碼形式保存，使用時再解密。密碼的編碼方式只限文件主及允許使用該文件的用戶知道，但這種方法增加了文件編碼和譯碼的開銷。自測題一、選擇題（選擇一個正確答案的代碼填入括號中）1.文件管理實際上是管理（）。A．主存空間B．輔助存儲空間C．邏輯地址空間D．物理地址空間2.操作系統實現“按名存取”的關鍵在于解決（）。A.文件邏輯地址到文件具體的物理地址的轉換B.文件名稱與文件具體的物理地址的轉換C.文件邏輯地址到文件名稱的轉換D.文件名稱到文件邏輯地址的轉換3.按文件用途來分，編譯程序是（）。A．用戶文件B．檔案文件C．系統文件D．庫文件4.在UNIX/Linux系統中，用戶程序經過編譯之后得到的可執行文件屬于（）。A．ASCII文件B．普通文件C．目錄文件D．特別文件5.特別文件是與（）有關的文件。A．文本B．圖像C．硬件設備D．二進制數據6.下列描述不是文件系統功能的是（）。A．建立文件目錄B．提供一組文件操作C．實現對磁盤的驅動調度D．管理文件存儲空間7.文件的邏輯組織是（）的文件組織形式。A．在外部設備上B．從用戶觀點看C．虛擬存儲D．目錄8.由一串字符序列組成，文件內的信息不再劃分可獨立的單位，這是指（）。A．流式文件B．記錄式文件C．順序文件D．鏈接文件9.數據庫文件的邏輯結構形式是（）。A．流式文件B．檔案文件C．記錄式文件D．只讀文件10.與文件物理組織形式有關的是（）。A．文件長度B．記錄的個數C．文件目錄結構D．用戶對文件的存取方法11.在以下的文件物理存儲組織形式中，常用于存放大型系統文件的是（）。A．連續文件B．鏈接文件C．索引文件D．多重索引文件12.鏈接文件解決了連續文件存在的問題，它（）。A．使用指針存入主存，速度快B．適合于隨機存取方式C．不適用于順序存取D．提高了存儲空間的利用率13.文件系統為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（）。A．連續文件B．鏈接文件C．索引文件D．邏輯文件14.若用戶總是要求用隨機存取方式查找文件記錄，則使用索引文件比使用鏈接文件（）。A．麻煩B．方便C．一樣D．有時方便有時麻煩15.文件名與（）的轉化是通過文件目錄來實現的。A．邏輯地址B．物理地址C．文件內部名D．文件記錄16.如果文件系統中有兩個文件重名，不應采用（）結構。A．單級目錄B．樹形目錄C．二級目錄D．非循環圖目錄17.文件系統采用二級文件目錄可以（）。A．縮短訪問存儲器的時間B．解決同一用戶間的文件命名沖突C．節省內存空間D．解決不同用戶間的文件命名沖突18.在二級目錄結構中，同一個用戶不同文件的文件名（）。A．可以相同B．可以不同C．一定不同D．應該相同19.樹形目錄結構的主文件目錄稱為（）。A．父目錄B．根目錄C．子目錄D．用戶文件目錄20.當前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是（）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c21.在下述文件系統目錄結構中，能夠用多條路徑訪問同一文件（或目錄）的目錄結構是（）。A．單級目錄B．二級目錄C．純樹形目錄D．非循環圖目錄22.在UNIX系統中，磁盤存儲空間空閑塊的鏈接方式是（）。A．空閑塊鏈接法B．位示圖法C．空閑盤塊表法D．空閑塊成組鏈接法23.為防止用戶共享文件時破壞文件，往往采用（）方式。A．設置口令B．加密C．規定存取權限D．定期備份24.下列屬于文件保密技術的是（）。A．建立副本B．定期備份C．設置口令D．規定存取權限25.用ls命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h則同組用戶的訪問權限是（）。