第六章 文件管理.pptVIP

第六章 文件管理 ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 ★紧凑 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. 位示图 第六章 文件管理 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1. 数据项 (1) 基本数据项 (2) 组合数据项 基本的数据单位，用于描述一个对象的某种属性