作業系統 檔案管理

檔案，是被命名的資料集合，一般存放在外存（硬碟、軟盤、光碟、u盤等）。

（1）系統檔案：作業系統建立，僅供系統使用；

（2）使用者檔案：使用者建立且使用權歸建立者；

（3）庫檔案：系統建立，供系統和使用者使用，如一些常用函式和程式。使用者只能呼叫，不能修改。

（1）一級目錄結構

檔案系統的全部檔案都登記在乙個目錄中。

（2）二級目錄結構

檔案系統將目錄分為兩級：使用者目錄和主目錄。系統為每個使用者建立乙個檔案目錄，成為使用者目錄。主目錄用於管理所有的使用者目錄。

（3）樹形目錄結構

將第一季目錄作為系統目錄，成為根目錄。目錄樹中的非葉子節點作為目錄檔案。

1.樹形目錄結構

1）linux系統將所有檔案的說明資訊採用樹形結構組織起來，整個檔案系統有乙個「根」，然後在根上分叉，任何乙個分叉都可再分叉。

根和分叉在linux中被稱為是目錄或資料夾，而葉子則是乙個個的檔案。

2.工作目錄，使用者主目錄與路徑

1）工作目錄和使用者主目錄

使用者在登入linux系統後，每時每刻都處在工作目錄或當前目錄。使用者初始登入到系統中，其主目錄就成為其工作目錄，工作目錄用"."表示。其父目錄用".."表示。每個使用者都有自己的主目錄，不同使用者的主目錄一般互不相同。使用者剛登陸系統時，其工作目錄便為該使用者主目錄，通常與使用者登入名相同。

2）路徑

路徑分為相對路徑和絕對路徑。絕對路徑指從「根」開始的的路徑，相對路徑是從使用者工作目錄開始的路徑。

3）linux系統主要目錄說明

首先，應區分兩個概念：檔案儲存空間管，即作業系統對外存的管理，也是對空閒塊的組織和管理；儲存管理，即主要是對記憶體的管理，也是對使用者區進行管理。

目前常用的管理技術有空閒表法，空閒塊鏈結法，位示圖法。

以空閒塊為單位進行登記，表中的每一項記錄空閒區域的起始塊號和塊數。檔案在外存中分配和**時，調整空閒區表。

記憶體分配演算法

1）最先適應演算法

空閒塊按首位址遞增的順序登記，找到第乙個滿足要求的空閒區即實施分配。

2）最佳適應演算法

空閒區按大小遞增順序登記，找到第乙個滿足要求的空閒區即實施分配。

3）最差適應演算法

空閒區按大小遞減順序登記，搜尋表中首項，若滿足則分配，否則分配失敗。

空閒塊分配方法

採用上述三種方法，從空閒表中選擇空閒區分配給某個檔案。若分配後還有剩餘，則作為乙個新空閒區登記在空閒表；若無剩餘則直接刪除該項。

空閒塊的**

當使用者刪除檔案時，系統將**的物理塊登記在空閒區表中；若存在相鄰的空閒區，則合併在一起。

為什麼對記憶體和外存的管理，在採用空閒區表方法時，乙個是記錄首位址和長度，乙個是記錄塊號和塊數？

因為cpu訪問記憶體是根據位址訪問；而cpu訪問磁碟時是根據資料在磁碟的哪個磁軌，柱面，移動讀寫磁頭，從而找到所在的塊。

成組鏈結法

把空閒塊分成若干組，將指向同一組的指標集中在一起。每組的第乙個空閒塊登記下一組的組號和空閒數。

原理

1）利用一串二進位制記載盤塊的使用情況

2）0表示未分配；1表示已分配。

作業系統 檔案管理

使用者作業中要用到各種各樣的資訊，如源程式 目標程式 資料 各種語言的編譯程式等。有的資訊需要長期儲存，而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上，也要利用輸入級 印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜 繁瑣的工作。為減輕使用者的負擔和保證系統的安全...

作業系統 檔案管理

檔案系統是用來管理計算機內部儲存的程式和資料。陣列組成可分為 資料項 記錄和檔案。資料項可以組成記錄，記錄可以組成檔案。屬性 檔案具有以下屬性 檔案型別 檔案長度 檔案物理位置 檔案的建立時間。型別 檔案型別可分為普通檔案 目錄檔案 特殊檔案。為了方便統一管理，系統將所有的輸入輸出裝置都視為檔案。檔...

作業系統 檔案管理

9 檔案系統的層次結構 10 磁碟 外存 10.4 磁碟的管理 1 順序檔案 2 索引檔案 3 索引順序檔案 1 實現 乙個檔案對應乙個fcb 檔案控制塊 乙個fcb就是乙個目錄項，多個fcb組成檔案目錄 2 操作 搜尋 建立檔案 刪除檔案 顯示檔案 修改檔案 3 目錄結構 4 索引結點 存放除了檔...