Tree-Structured Directory
Tree-structured directory 允許 directory 包含 files 和 subdirectories,形成 rooted tree。
/
├── home/
│ └── alice/
└── usr/Path Name
Path name 指定從某個起點走到目標 entry 的路徑。
- absolute path:從 root 開始,例如
/home/alice/main.c。 - relative path:從 process 的 current directory 開始,例如
src/main.c。
Current directory 讓 relative path 較短,但 path 的意義依賴 process 當下的位置。
Limitation
純 tree structure 中,每個 node 只有一個 parent。這讓 traversal 和 deletion 簡單,但不支援同一 file / directory 出現在多個位置;sharing 需要 D-OS-Ch13cd-Acyclic_Graph_Directory 或 links。