一、文件存儲空間管理
分配方式
當今OS幾乎都采用離散分配方式（似內存分頁），以節省外存空間。采用鏈接分配法導致鏈接文件，如MS DOS；采用索引分配法將形成索引文件，如UNIX。UNIX僅對其對換區采用連續分配方式，以加快對換過程。
分配算法
似首次適應法的擴充（即順序查找分配法）
分配算法用的主要數據結構（即描述外存空間使用情況的幾類不同的數據結構）
1、存儲空間的划分與初始化
2、空閑表法
將所有空閑區記錄在一個表中。適合連續分配。如今少用
3、空閑鏈表法
把所有空閑塊鏈成一個鏈。適合離散分配，今DOS、Windows等用之。
4、位示圖法
用一串二進制位反映磁盤空間中分配使用情況, 每個物理塊對應一位, 分配物理塊為1，否則為0
申請物理塊時，可以在位示圖中查找為0的位，返回對應物理塊號；
歸還時；將對應位轉置0
描述能力強，適合各種物理結構（對連續文件稍差），本身占空間少，可常駐內存，而字位號到塊號的轉換也不難。今Linux等用之（甚至對內存分頁方式也用它）
5、成組連接法
鏈上每個節點記錄1組空閑塊。適合大型文件系統，分配、釋放快，鏈本身短，占空間少。UNIX用之。
6、總結
二、文件的基本操作
1、創建文件
2、刪除文件
3、打開文件
4、關閉文件
5、讀文件
6、寫文件
7、總結
三、文件共享
文件共享的定義：
一個文件被多個用戶或程序使用
共享形式：
被多個用戶不同時使用，由存取權限控制
被多個程序同時使用，但各用自己的讀寫指針
被多個程序同時使用，但共享讀寫指針
文件共享的目的：
節省時間和存儲空間，減少了用戶工作量；進程間通過文件交換信息。
1、基於索引結點的共享方式（硬鏈接）
這個給出上一篇博客關於索引結點的介紹https://www.cnblogs.com/wkfvawl/p/11847413.html#_label2_5
2、基於符號鏈的共享方式（軟鏈接）
3、總結
四、文件保護
1、口令保護
2、加密保護
3、訪問控制
windows的訪問控制
4、總結
五、文件系統的層次結構
