操作系統---文件管理

聲明：所有圖片與概念均來自於王道考研

文件管理

文件的邏輯結構

無結構文件

有結構文件

1、順序文件

2、索引文件

3、索引順序文件

小結

文件目錄

文件控制塊

目錄結構

1、單級目錄結構

2、兩級目錄結構

3、多級目錄結構

4、無環圖目錄結構

索引結點

小結

文件的物理結構

文件塊、磁盤塊

文件的分配方式

1、連續分配

2、鏈接分配

1. 隱式鏈接
   
2. 顯示鏈接
   
   3、索引分配
   
   

小結

文件的存儲管理

文件的基本操作

文件共享

文件保護

磁盤的結構

一次磁盤讀/寫操作需要的時間

磁盤調度算法

1、先來先服務算法（FCFS）

2、最短尋找時間優先（SSTF）

3、掃描算法（SCAN）

4、LOOK調度算法

5、循環掃描算法（C-SCAN）

6、C-LOOK調度算法

小結

減少磁盤延遲的方法

磁盤的管理