4.2.3 目录结构
原书定位
印刷页P282起,对应PDF第293页。下文为目视整理的知识提要;完整内容见原书对照。
- 单级目录:全系统一张表,命名冲突和分类问题突出。
- 两级目录:主目录+用户目录,解决不同用户重名问题,但分类能力有限。
- 树形目录:支持层次分类;绝对路径从根开始,相对路径从当前工作目录开始。
- 无环图目录:通过共享节点允许文件或子目录有多个入口;删除时需要维护引用计数,避免仍被使用的对象被释放。
当前工作目录缩短常用路径并减少从根逐级搜索的开销;查找仍应按路径各分量依次解析。

单级目录,原书P282。

两级目录,原书P283。

树形目录,原书P284。

无环图目录,原书P284。
对应练习
关联知识
原书对照
展开原书对照截图


