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。