D-SP-Ch5b-File_Systems

Overview

Disk Partition 和 File System

• 一個硬碟可以切成多個 partitions（分區），每個 partition 可以安裝自己的 file system
• 每個 partition 開頭都有 boot block，存放開機程式。電腦開機時，BIOS/UEFI 會讀取它來啟動作業系統的 kernel
• D-NASA-Lec03ca-MBR

Super Block

• Super block 是整個檔案系統的「管理中心」，記錄著：檔案系統多大、有多少 i-nodes、哪些空間還沒用…等重要資訊
• 因為太重要了，每個 cylinder group 都會備份一份，避免損壞時整個檔案系統掛掉

Cylinder Group

• File system 被切成多個 cylinder groups
• 為什麼要切？→ 相關的資料放附近，讀取更快；分散風險，壞一塊不會全毀

i-node Management

• 整個 file system 的 i-node 編號是連續的
• 但實際上分配給不同 cylinder groups 管理：group 0 管理 1-1000、group 1 管理 1001-2000…
• 每個 group 有自己的 i-node map（像是「座位表」），快速查看哪些 i-node 有人用、哪些空著
• D-SP-Ch5ba-i-node

---

Hard Link & Soft Link

Hard Link

• D-SP-Ch5bb-Hard_Link

Soft Link

• D-SP-Ch5bc-Soft_Link

unlink, rename, remove

• D-SP-Ch5bd-unlink
• D-SP-Ch5be-rename
• D-SP-Ch5bf-remove

Directory Related Functions

• D-SP-Ch5bg-mkdir_rmdir
• D-SP-Ch5bh-opendir_readdir_rewinddir_closedir

Current Working Directory Related Function

• D-SP-Ch5bg-chdir_fchdir_getcwd

---

File Times

Overview

Field	Description	Example	ls-option
st_atime	last-access-time (最後存取時間)	read (讀取)	-u
st_mtime	last-modification-time (最後修改時間)	write (寫入)	default (預設)
st_ctime	last-i-node-change-time (最後 $\text{inode}$ 變更時間)	chmod, chown (更改權限、擁有者)	-c

utime

• D-SP-Ch5bh-utime