4.2.3 目录结构

教材导航 · 第4章

原书定位

印刷页P282起,对应PDF第293页。下文为目视整理的知识提要;完整内容见原书对照。

  • 单级目录:全系统一张表,命名冲突和分类问题突出。
  • 两级目录:主目录+用户目录,解决不同用户重名问题,但分类能力有限。
  • 树形目录:支持层次分类;绝对路径从根开始,相对路径从当前工作目录开始。
  • 无环图目录:通过共享节点允许文件或子目录有多个入口;删除时需要维护引用计数,避免仍被使用的对象被释放。

当前工作目录缩短常用路径并减少从根逐级搜索的开销;查找仍应按路径各分量依次解析。

单级目录

单级目录,原书P282。

两级目录

两级目录,原书P283。

树形目录

树形目录,原书P284。

无环图目录

无环图目录,原书P284。

对应练习

4.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P282,PDF第293页

原书对照,原书P283,PDF第294页

原书对照,原书P284,PDF第295页