文件管理2.ppt

6.4 目录管理 文件系统的三层结构： 文件管理 逻辑结构、系统调用、访问权限设置 目录管理 文件名查找、访问权限检查 用户：文件名和文件之间的映射 磁盘主存映射管理 文件逻辑地址到磁盘物理地址转换 6.4.1 文件控制块 文件由FCB和文件体组成 标识和控制信息 文件名、用户名、存取权限 逻辑结构信息 物理结构信息 文件使用信息 共享文件的进程数、文件修改情况、大小 文件管理信息 建立、修改、访问、保留期限 目录文件 FCB构成目录项 目录项构成文件 索引节点 FCB中除文件名外其他辅助信息构成的数据结构 例：假设目录文件存放在磁盘上，每个物理块大小512字节，一个FCB有48个字节，其中文件名6字节；符号目录项占 8字节：文件名6字节，文件号2字节。试分析查找一个文件的访盘次数（分解前和分解后）。 解：分解前：占512/28=18个FCB 分解后：占512/8=64个符号目录项或512/42=12个基本目录项。 假设：目录文件有128个目录项 分解前：占13块 分解后：符号文件占2块 基本文件占11块 查找一个文件的平均访盘次数 分解前：(1+13)/2=7次 分解后：(1+2)/2 +1 =2.5次 减少了访问硬盘的次数，提高了检索速度。 磁盘索引节点 文件长度、物理位置、文件主标识、文件类型、存取权限、链接数、文件大小、文件创建、修改和访问时间 主存索引节点 文件活动标志、共享索引节点数、索引节点号、文件逻辑设备号、链接指针 6.4.2 目录结构 简单操作：查找、创建、删除、显示、修改 一级目录层次结构 二级目录层次结构 树状目录层次结构 路径名 相对路径 绝对路径 6.4.3 目录查询技术 线性检索法 Hash方法 图 6-19 查找/usr/ast/mbox的步骤 6.5 文件存储空间的管理 文件分配涉及到的几个问题： 创建新文件时，是否一次性给它分配所需的最大空间？ 给文件分配的空间是一个或多个连续的单元，分区的大小应该是多少？ 使用哪种数据结构跟踪分配给文件的分区 6.5.1 空闲表法和空闲链表法 1. 空闲表法 2. 空闲链表法 6.5.2 位示图法 盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j 式中， n代表每行的位数。 (3) 修改位示图， 令map［i,j］=1 盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map ［i,j］=0。 成组链接法