操作系统.pptVIP

第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 目录管理 实现“按名存取” 文件系统最基本的功能 提高对目录的检索速度 加快目录检索速度，从而提高文件存取速度 文件共享 一份文件副本供不同用户使用 允许文件重名 允许不同用户对不同文件取相同的名字 目录管理 文件控制块和索引结点 目录结构 目录查询技术 文件控制块和索引结点 文件控制块（FCB） 是用于描述和控制文件的数据结构 文件管理程序可借助FCB中的信息对文件施以各种操作 文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项 通常，一个文件目录本身也被看作是一个文件， 称为目录文件 文件控制块和索引结点 文件控制块中的信息 基本信息类 文件名 文件的物理位置 文件的逻辑结构 文件的物理结构 文件控制信息类 文件拥有者权限 核准用户权限 一般用户权限 使用信息类 文件建立日期 文件修改日期 文件控制块和索引结点 文件控制块和索引结点 索引结点 索引结点的引入 文件目录通常放在磁盘上，当文件很多时，占用大量磁盘空间 检索文件过程中，只需使用文件名，而不用其他信息 将文件描述信息单独形成一个数据结构，称为索引结点，也称为i结点 在文件目录中的每个目录项，仅包含文件名和指向索引结点的指针 引入索引结点后，使文件的目录项更小，占用磁