操作系统第7章文件管理详解.ppt

7.3　目录管理 目录管理的要求 实现“按名存取” 提高对目录的检索速度 文件共享 允许文件重名 7.3　目录管理 按名存取 把ASCII码文件名映射成定位文件数据所需的地址信息 过程（即目录检索过程） 利用路径名逐级查找文件目录，找到相应的文件属性 找出文件属性中记录的文件物理地址 启动磁盘操作，将所需文件读入 文件目录 一个文件目录也被看作是一个文件，称为目录文件 由若干有序的目录项组成 每个目录项对应一个文件 7.3　目录管理 问题：在目录项中如何存储文件属性？ 方法1 将文件属性全部存储在目录项中——FCB MS-DOS/Windows中采用 方法2 将文件属性存储在 i（索引） 结点中 在目录项中只存储文件名和 i 结点号 UNIX中采用 7.3　目录管理 文件控制块和索引结点 文件控制块（FCB） 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性），是文件存在的标志 FCB内容 基本信息类 存取控制信息类 使用信息类 7.3　目录管理 索引结点 磁盘索引结点（磁盘上，每个文件一个） 文件主标识，文件类型，文件存取权限，文件物理地址，文件长度，文件连接计数，文件存取时间 内存索引结点（内存，从磁盘索引结点拷入信息） 索引结点编号，状态，访问计数，文件所在设备的逻辑设备号，链接指针 (a) 简单目录，包含固定大小的目录项，其中有磁