一、文件
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、記錄空閑塊的方式
?
?