操作系统原理--目录和目录文件

核心功能

• 检索文件–（如根据文件名、属性、内容）

目录结构

• 最重要的两个字段是文件名和物理地址
• 实现的方式是线性表

优点

• 十分简单

缺点

• 不允许文件名重复

• 分为主文件目录和用户目录，增加了用户管理

• 两级目录和多级目录都是树结构
• 分为目录对象和文件对象
• 文件的位置使用路径描述

问题聚焦：实现文件的存储

目录文件

• 目录文件信息叫做目录项

集中存放

优点

• 目录简单

因为文件名称是最关键信息，其他信息会造成存储空间过大。所以将其他属性信息进行压缩，形成分散存放。（其他属性信息放在索引中）

所以采用分散存放的形式，需要根据需求选择目录文件存储的信息