1. 操作系統--文件管理
文件系統：是操作系統中與文件管理相關的軟體和數據的集合
1.創建文件
2.寫文件
3.讀文件
4.文件重定位
5.刪除文件
6.截斷文件
7. 打開 ：大部分操作系統要求在文件使用之前就被顯式地打開，操作open會根據文件名搜索目錄，並將目錄條目復制到 打開文件表
系統打開文件表 打開每個文件時會用一個文件打開計數器記錄多少進程打開了文件，當計數器為0時，表示該文件不再被使用。
8. 關閉
1.無結構文件（流式文件）：將數據按順序組織記錄，以位元組為單位
2.有結構文件（記錄式文件）
1）順序文件 ：記錄通常定長，可以順序存儲或以鏈表形式存儲
2）索引文件 ：索引表本身是定長記錄的順序文件
3）索引順序文件：索引順序文件將順序文件中的所有記錄分為若干組，為順序文件建立一張索引表。
4）直接文件或散列文件：根據鍵值直接決定記錄的物理地址，這種映射結構沒有順序特性。
目錄本身也是一個文件，它是一種管理其他文件的文件。
文件控制塊（FCB）：用來存放控制文件需要的各種信息的數據結構，以實現「按名存取」，FCB的有序集合稱為文件目錄，一個FCB就是一個文件目錄項。
FCB=基本信息+存取控制信息+使用信息
文件共享使多個用戶共享同一文件，而系統中只需保留一份副本。分為兩種方式，硬連接與軟連接。
硬鏈接採用索引結點方式，在文件目錄中設置文件名及指向相應索引結點的指針。在索引結點中有一個鏈接計數，用於表示鏈接到本索引結點上的用戶目錄項的數目
利用符號鏈實現文件共享，只有文件的擁有者才擁有指向其索引結點的指針，其他文件都是創建一個只包含到目標文件的路徑名的新文件（win下的快捷方式）。
優點：文件擁有者可以刪除被他人共享的文件
缺點：訪問時需要根據路徑查找，開銷大
1.連續分配：每個文件在磁碟上佔有一組連續的塊，FCB中包含第一塊的磁碟地址和連續塊的數量
2.隱式鏈接分配：每個文件對應一個磁碟快的鏈表，磁碟塊離散分布，目錄包括第一塊的指針和最後一塊指針
3.顯式連接分配：用於鏈接文件各物理塊的指針，顯式地存放在內存的一張鏈接表。該表稱為文件分配表FAT，整個磁碟設置一張
4.索引分配：把文件的所有盤塊號都集中放在一起構成索引表，目錄包含索引塊的地址。
1.先來先服務（FCFS）演算法
2.最短尋找時間優先（SSTF）演算法----->會產生「飢餓」現象
3.掃描（SCAN）演算法（電梯演算法）
4.循環掃描法（C-SCAN）演算法
step1：低級初始化，物理格式化。各個磁軌劃分為扇區，扇區校驗碼
step2：將磁碟分區
step3：邏輯格式化。創建文件系統（根目錄，管理塊的初始化）