UNIX中採用的目錄結構非常簡單,每個目錄項只包含一個文件名及其i結點 號。有關文件類型、長度、時間、所有者和簇號等信息都放在i結點。 ...
一、文件
1、⽂件系統的⽤戶接⼝包括⽂件的命名、類型、屬性和對⽂件的操作
2、⽂件命名:所有操作系統都允許⽤1~8個字⺟組成的字元串
3、⽂件擴展名:多數操作系統都⽀持⽂件名⽤圓點隔開分為兩部分,圓點後⾯的部分稱為⽂件擴展名
4、⽂件結構:
- ⽆結構位元組序列 (流式⽂件)
- 固定⻓度記錄序列
- 樹形結構
5、⽂件類型
******************************************⽂件存取*****************************************
**********************************************文件屬性**************************************
*******************************************⽂件操作**************************************
二、目錄
⽬錄是⽂件系統中實現按名訪問的重要數據結構;文件系統通常提供目錄或文件夾用於記錄文件,很多系統中目錄本身也是文件, 目錄是文件系統中實現按名訪問文件的重要數據結構。
⽬錄⽂件有兩種常⻅的結構:屬性放在⽬錄項中和放在i結點中
1、⽬錄結構:
******************************************單層次目錄**********************************
******************************************兩級目錄*******************************************
***************************************樹形目錄*************************************************
2、路徑名:採⽤樹形⽬錄時,需要有某種⽅法指明⽂件
3、⽬錄操作
三、 文件系統的實現
實現⽂件
⽂件系統通常是以2的n次⽅個連續的扇區為單位對⽂件進⾏磁碟空間的分配, 把分配給⽂件的連續扇區構成的磁碟塊稱為簇
⽂件存儲的4種常⽤⽅式:
*********************************************************連續分配***************************************
把每個⽂件作為⼀連串的數據塊放在磁碟上
**********************************************磁碟鏈接表**********************************************
*******************************************記憶體的鏈接分配表****************************************
不適合大容量的磁碟:磁碟容量大,記憶體連接表就越大,占用記憶體。
*******************************************************i-結點***********************************************
************************************************i-結點 計算題*******************************************
*******************************************計算題 2*****************************************************
2、實現⽬錄
*********************************************CP/M(一種操作系統)中的目錄************************************************
*********************************************MS-DOS中的目錄***********************************************************
************************************************UNIX中的目錄******************************************************
UNIX中採用的目錄結構非常簡單,每個目錄項只包含一個文件名及其i結點 號。有關文件類型、長度、時間、所有者和簇號等信息都放在i結點。
3、磁碟空間管理
磁碟空間管理是文件系統的重要功能,包括記錄空閑磁碟信息、設計文件的 存放方式,以及規定文件系統的簇大小等內容
4、記錄空閑塊的方式