檔案系統是用來管理計算機內部儲存的程式和資料。
陣列組成可分為:資料項、記錄和檔案。
資料項可以組成記錄,記錄可以組成檔案。
①屬性:檔案具有以下屬性:檔案型別、檔案長度、檔案物理位置、檔案的建立時間。
②型別:檔案型別可分為普通檔案、目錄檔案、特殊檔案。為了方便統一管理,系統將所有的輸入輸出裝置都視為檔案。
③檔案系統模型:檔案系統模型主要分為三層,分別為檔案系統介面、物件操縱和管理的軟體集合、物件及其屬性。物件操縱和管理軟體是檔案系統的核心部分,掌管了儲存空間、目錄、邏輯位址轉換的管理等等。
④檔案操作:檔案操作大致分為兩步,第一步檢索檔案目錄找到檔案的屬性和在外存上的位置,第二部實施對應操作。檔案的「開啟」操作就是從外村拷貝檔案的屬性包括物理位置到記憶體的檔案表中,並將索引返回給使用者,這樣避免重複檢索目錄。而關閉操作則是把這個從記憶體檔案表中刪除。
⑤檔案型別:檔案由結構檔案和無結構檔案,結構檔案由固定的格式構成,無結構檔案則是位元組流。
而結構檔案又分為順序檔案,索引檔案和索引順序檔案。在查詢記錄時,順序檔案要按照順序查詢,而索引檔案則是根據索引表查詢。順序檔案適合批量訪問,而索引檔案適合查詢。
外存分配方式有連續分配,鏈結分配,索引分配。如何提高訪問外存的速度是記憶體分配方式的目的。
①連續分配
連續分配是將檔案分配在連續的物理盤塊上,這些連續的物理盤塊是在同乙個磁軌上。連續分配的順序訪問速度快,容易;但是連續分配會造成很多下的碎片導致總的磁碟剩餘空間足夠卻無法分配給檔案,而且在分配前需要計算是否剩下的空間足夠分配,分配速度慢。
②鏈式分配
鏈式分配類似於鍊錶的方式,將檔案分配在不連續的盤塊上,然後將這些盤塊鏈結起來。鏈式分配又分為隱式鏈結和顯式鏈結。隱式鏈結是直接將指標放在盤塊尾部,指向下乙個盤塊。顯式鏈結是將指標顯式地放在一張鏈結表中,整個磁碟只有一張表,表的序號是盤塊號,表項的內容是下一盤塊號。該錶稱為檔案分配表fat。
fat和ntfs是微軟的兩種檔案系統,fat是早期的,而ntfs是一種新技術檔案系統。fat則是採用上面所說的顯示鏈結分配方式。
fat12的表項有12位,每個盤塊都有乙個表項,所以fat的大小是有限的。當磁碟容量進行擴大時,就引進了簇的概念,在進行空間分配時不再是以盤塊的概念,而是簇,簇是一組連續的扇區。這樣減少的fat表的大小,同時增大的磁碟的容量。隨著磁碟大小的增加,簇的大小也增加,碎片的大小也會增加。所以引進了fat16、fat32,但是隨著fat表的變大,執行速度變慢,最小管理空間也有了限制。fat32不支援容量小於512m的分割槽,單個檔案的長度不能大於4gb。在現在這種乙個檔案就能達好幾十個gb的環境下,顯然fat32是不適用的。
後來誕生了ntfs,ntfs是以簇為磁碟空間的分配和**單位。ntfs的效能遠遠超過了fat,但是ntfs檔案缺乏相容性,如法被fat所識別。
作業系統 檔案管理
使用者作業中要用到各種各樣的資訊,如源程式 目標程式 資料 各種語言的編譯程式等。有的資訊需要長期儲存,而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上,也要利用輸入級 印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜 繁瑣的工作。為減輕使用者的負擔和保證系統的安全...
作業系統 檔案管理
9 檔案系統的層次結構 10 磁碟 外存 10.4 磁碟的管理 1 順序檔案 2 索引檔案 3 索引順序檔案 1 實現 乙個檔案對應乙個fcb 檔案控制塊 乙個fcb就是乙個目錄項,多個fcb組成檔案目錄 2 操作 搜尋 建立檔案 刪除檔案 顯示檔案 修改檔案 3 目錄結構 4 索引結點 存放除了檔...
作業系統 檔案管理
檔案,是被命名的資料集合,一般存放在外存 硬碟 軟盤 光碟 u盤等 1 系統檔案 作業系統建立,僅供系統使用 2 使用者檔案 使用者建立且使用權歸建立者 3 庫檔案 系統建立,供系統和使用者使用,如一些常用函式和程式。使用者只能呼叫,不能修改。1 一級目錄結構 檔案系統的全部檔案都登記在乙個目錄中。...