06 file management.pptVIP

第六章 文件管理 汤建龙 HTTP:// JLtang@ ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 ★紧凑 1. 单级索引分配 2. 多级索引分配 2. 混合索引分配 直接地址 一次间接地址 二次间接地址 6.4 目录管理 对目录管理的要求如下： (1) 实现“按名存取”：最基本的功能，提供的最基本的服务 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 6.4.1 文件控制块和索引结点 MS-DOS的文件控制块 8字节文件名 3字节扩展名 01H—只读、02H—隐含、04H—系统文件、08H—卷标、10H子目录、20H—存档文件。可组合成复合属性，如27H—已存档、系统文件、隐含、只读 2字节，第0～4位：为2x秒(0~29) 第5～10位：分(0~59) 第11～15位：时(0~23) 2字节，第0～4位：日(1~31) 第5～8位：月(1~12) 第9～15位：年(1980年基准) 2. 索引结点 1) 索引结点的引入 文件名2 文件名1 索引结点编号 文件名 … … 2) 磁盘索引结点 (1) 文件主标识符 (2) 文件类型 (3) 文件存取权限 (4) 文件物理地址 (5) 文件长度 (6) 文件连接计数 (7) 文件存取时间 (1) 索引结点编号：用于标识内存索引结点。 (2) 状态：指示i结点是否上锁或被修改。 (3) 访问计数：每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针：设置有分别指向空闲链表和散列队列的指针。 3) 内存索引结点 6.4.2 目录结构 1. 单级目录结构 文件名2 文件名1 状态位 文件说明 物理地址 文件名 … 单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在下述一些缺点： (1) 查找速度慢 (2) 不允许重名 (3) 不便于实现文件共享 1. 单级目录结构 2. 两级目录 具有以下优点： (1) 提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 2. 两级目录 3. 多级目录结构 (1) 目录结构 在树形目录结构中， 从根目录到任何数据文件， 都只有一条惟一的通路。 在该路径上从树的根(即主目录)开始， 把全部目录文件名与数据文件名，依次地用“/”连接起来， 即构成该数据文件的路径名(path name)。 系统中的每一个文件都有惟一的路径名。 (2) 路径名 从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name)； 从树根开始的路径名称为绝对路径名(absolute path name)。 (3) 当前目录(Current Directory) 4. 增加和删除目录 (1) 不删除非空目录 (2) 可删除非空目录 6.4.3 目录查询技术 1. 线性检索法 2. Hash方法 处理“冲突”的有效规则是： (1) 在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件。 (2) 如果目录项中的文件名与指定文件名相匹配， 则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。 (3) 如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其Hash值再加上一个常数(该常数应与目录的长度值互质)，形成新的索引值， 再返回到第一步重新开始查找。 6.5 文件存储空间的管理 6.5.1 空闲表法和空闲链表法 1. 空闲表法 — — 4 5 15 3 3 9 2 4 2 1 空闲盘块数 第一空闲盘块号 序号 存储空间的分配与回收 空闲盘区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等 系统在对用户所释放的存储空间进行回收时，也采取类似于内存回收的方法， 即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 1. 空闲表法 2. 空闲链表法 (1) 空闲盘块链 (2) 空闲盘区链 6.5.2 位示图法 1. 位示图 2. 盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时