第十二章—文件管理【計算機操作系統】

12.1 域和記錄有什麼不同?

域(field)是基本數據單位。一個域包含一個值。

記錄(record)是一組相關的域的集合 ,它可以看做是應用程序的一個單元。

12.2 文件和數據庫有什麼不同?

文件(file)是一組相似記錄的集合,它被用戶和應用程序看做是一個實體,並可以通過名字訪問。

數據庫(database)是一組相關的數據集合,它的本質特徵是數據元素間存在着明確的關係,並且可供不同的應用程序使用。

12.3 什麼是文件管理系統?

文件管理系統是一組系統軟件,爲使用文件的用戶和應用程序提供服務。

12.4 選擇文件組織時的重要原則是什麼?

訪問快速,易於修改,節約存儲空間,維護簡單,可靠性。

12.5 列出並簡單定義五種文件組織。

堆是最簡單的文件組織形式。數據按它們到達的順序被採集,每個記錄由一串數據組成。

順序文件是最常用的文件組織形式。在這類文件中,每個記錄都使用一種固定的格式。所有記錄都具有相同的長度,並且由相同數目、長度固定的域按特定的順序組成。由於每個域的長度和位置已知,因此只需要保存各個域的值,每個域的域名和長度是該文件結構的屬性。

索引順序文件保留了順序文件的關鍵特徵:記錄按照關鍵域的順序組織起來。但它還增加了兩個特徵:用於支持隨機訪問的文件索引和溢出文件。索引提供了快速接近目標記錄的查找能力。溢出文件類似於順序文件中使用的日誌文件,但是溢出文件中的記錄可以根據它前面記錄的指針進行定位。

索引文件:只能通過索引來訪問記錄。其結果是對記錄的放置位置不再有限制,只要至少有一個索引的指針指向這條記錄即可。此外,還可以使用長度可變的記錄。

直接文件或散列文件:直接文件使用基於關鍵字的散列。

12.6 爲什麼在索引順序文件中查找一個記錄的平均搜索時間小於在順序文件中的平均搜索時間?

在順序文件中,查找一個記錄是按順序檢測每一個記錄直到有一個包含符合條件的關鍵域值的記錄被找到。索引順序文件提供一個執行最小窮舉搜索的索引結構。

12.7 對目錄執行的典型操作有哪些?

搜索,創建文件,刪除文件,顯示目錄,修改目錄。

12.8 路徑名和工作目錄有什麼關係?

路徑名是由一系列從根目錄或主目錄向下到各個分支,最後直到該文件的路徑中的目錄名和最後到達的文件名組成。工作目錄是一個這樣的目錄,它是含有用戶正在使用的當前目錄的樹形結構。

12.9 可以授予或拒絕的某個特定用戶對某個特定文件的訪問權限通常有哪些?

無(none),知道(knowledge),執行(execution),讀(reading),追加(appending),更新(updating),改變保護(changing protection),刪除(deletion)。

12.10 列出並簡單定義三種組塊方式。

固定組塊(fixed blocking):使用固定長度的記錄,並且若干條完整的記錄被保存在一個塊中。在每個塊的末尾可能會有一些未使用的空間,稱爲內部碎片。

可變長度跨越式組塊(variable-length spanned blocking):使用長度可變的記錄,並且緊縮到塊中,使得塊中沒有未使用空間。因此,某些記錄可能會跨越兩個塊,通過一個指向後繼塊的指針連接。

可變長度非跨越式組塊(variable-length unspanned blocking):使用可變長度的記錄,但並不採用跨越的方式。如果下一條記錄比塊中剩餘的未使用空間大,則無法使用這一部分,因此在大多數塊中都會有未使用的空間。

12.11 列出並簡單定義三種文件分配方法。

連續分配是指在創建文件時,給文件分配一組連續的塊。鏈式分配基於單個的塊,鏈中的每一塊都包含指向下一塊的指針。索引分配:每個文件在文件分配表中有一個一級索引,分配給該文件的每個分區在索引中都有一個表項。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章