索引结点 磁盘索引结点:每个文件有唯一的磁盘索 引结点 文件目录的缺陷 文件主标识 索引结点的引入 目录:文件名和指向工结点的指针 文件存取权限 i结点:文件描述信息 文件连接计数 一内存素引结点 单级目录 紫引结点编号 目录内容 状态 >文件访问过程 访问计数 文件所在设备的逻辑设备号 些>创建和删除文件 链接指针:空闲链表、散列队列指针 存在的问题 重名问题: 文件数量过多时,查找效率低 两级目录 树型目录 >结构:系统由主目录(MFD)和用户 目录(UFD)构成 多级树型目录结构 系>文件路径名 文件的查找 工作目录 文件的建立 文件的删除 增加和删除目录 特点5 操 作 系 统 | 文 件 系 统 25 CUIT 徐虹 ¾索引结点 ¾文件目录的缺陷 ¾索引结点的引入 ¾目录：文件名和指向I结点的指针 ¾i 结点：文件描述信息。 操 作 系 统 | 文 件 系 统 26 CUIT 徐虹 ¾磁盘索引结点：每个文件有唯一的磁盘索 引结点。 ¾文件主标识 ¾ 文件类型 ¾文件存取权限 ¾ 文件物理地址 ¾ 文件长度 ¾ 文件连接计数 ¾ 文件存取时间 操 作 系 统 | 文 件 系 统 27 CUIT 徐虹 ¾内存索引结点 ¾索引结点编号 ¾状态 ¾访问计数 ¾文件所在设备的逻辑设备号 ¾链接指针：空闲链表、散列队列指针 操 作 系 统 | 文 件 系 统 28 CUIT 徐虹 ¾单级目录 ¾目录内容 ¾文件访问过程 ¾创建和删除文件 ¾存在的问题 ¾重名问题： ¾别名问题： ¾文件数量过多时，查找效率低。 操 作 系 统 | 文 件 系 统 29 CUIT 徐虹 ¾两级目录 ¾结构：系统由主目录（MFD）和用户 目录（UFD）构成。 ¾文件的查找 ¾文件的建立 ¾文件的删除： 操 作 系 统 | 文 件 系 统 30 CUIT 徐虹 ¾树型目录 ¾多级树型目录结构 ¾文件路径名 ¾工作目录 ¾增加和删除目录 ¾特点