前面講述了File System的使用與概念，今天要更深入地去探討其底層的實作內容，先從結構開始，講述如何去切割層級與其之實作。

File system structure

I/O在讀取的時候會有一個最小的單位-block (1KB ~ 4KB)，Storage的單位以HDD來講是sector。一個block可以是多個sector。

Layered File System

File System最主要做的事情是mapping，從作業系統的軟體層級把資料映射到實體的硬碟上面。

第一層是logical的file system，最接近使用者，把檔案呈現給使用者，決定怎麼樣顯示檔案，該長什麼樣子。

第二層開始做mapping，從logical的位置，轉換成一個physical的位置，比如說把xxx.txt隊到physical上的data block哪個位置。

第三層則就是將block對到disk實際上的sector之上。

On-Disk structure

永久存在Disk上面，disk有一些structure是

• Boot control block: 開機用的系統槽，需要開機用到的code和data，讓他變成一個可開機的partition
• Partition control block: hard drive成為一個partition之後會有一個partition control block，OS看這個control block才會知道怎麼access這個partition
• File control block: 當format後變成file system，這時候會需要file的control block。
• Directory structure: 亦會有directory的