Chapter 14 Implementing File System
Chapter 14 Implementing File System
File-System Structure
檔案系統結構
分層式檔案系統
分層式檔案系統詳解
分層式檔案系統：I/O 控制與基礎檔案系統
分層式檔案系統 (續)
分層式檔案系統 (續)
一個典型的檔案控制塊
分層式檔案系統 (續)
File-System Implementation
檔案系統實作
磁碟上的資料結構：檔案系統的佈局
磁碟上的結構
資料夾結構
記憶體中的資訊
記憶體中的檔案系統結構
分割與掛載
虛擬檔案系統
Linux 中的虛擬檔案系統範例
虛擬檔案系統 (續)
Directory Implementation
Linear List
Hash Table
Allocation Methods
Contiguous Allocation
HDD
SSD
連續配置
外部碎片化
記憶體壓縮
區塊群組配置 (Contiguous Allocation with Extent)
Linked Allocation
FAT
Indexed Allocation
優點缺點
索引區塊的處理機制 (超大檔案)
Link scheme
Multi level
Combined (Unix)
Free-Space Management
Bit vector (bit map)
Linked list
Grouping and Counting
Example
Efficiency and Performance
效率
表現
cache location
writer
free-behind read-ahead
Recovery
Consistency Checking
Journaling File Systems
Chapter 14 Implementing File System
https://z-hwa.github.io/webHome/[object Object]/Operation Systems/Chapter-14-Implementing-File-System/