第七章-文件管理

第七章文件管理 要求 1 了解文件系统的任务 2 了解外部存储器的工作方式 特点和基本抽象 3 理解文件的分类 命名 存储 组织 存取等概念 4 掌握空闲外存块的管理方法和外存的分配方法 5 掌握文件的控制块和物理结构 6 掌握文件的逻辑结构 要求 7 掌握文件的目录结构和目录操作 8 掌握文件的存取方法和基本的文件操作 9 了解文件的共享与保护方式 10 理解文件系统的管理结构和基本的管理操作 11 了解文件系统的恢复机制和方法 12 理解虚拟文件系统的概念 意义和基本的实现方法 文件系统的任务 操作系统的运行离不开外存的支持 操作系统内核 驱动程序 配置信息 应用程序等都驻留在外存 进程的运行需要外存的支持 进程的程序 数据等驻留在外存 在运行的过程中 需要从外存加载到内存 进程的输出结果需要存储在外存 内存管理离不开外存的支持 外存是内存的仓库 内存管理程序在内存和外存 文件或交换设备 之间交换数据 从而创造出虚拟内存 外存是操作系统管理的重要资源 文件系统的任务 文件系统的任务 在系统的运行过程中 需要频繁地访问外存 加载操作系统和驱动程序加载应用程序读入 写出数据换出 换入进程由于外存的访问速度远低于内存 因而外存会影响系统的性能 如果管理不好 外存会成为系统的瓶颈 应如何管理外存呢 外存是存储数据的仓库 先考察仓库的管理 文件系统的任务 仓库用来存放货物 共用的 开放式的仓库可以出租给用户 让用户存放货物 外存更像一个共用的仓库 下面考虑仓库管理中可能遇到的问题 问题1 以什么为单位出租 管理 仓库 1 平方米 2 区域 用线将仓库划分成区域 并编上号 3 房间 将仓库隔成小房间 并编上号 仓库的出租或管理单位称为仓位 可能是划分好的区域 也可能是隔开的小房间 或柜子 文件系统的任务 问题2 如何记录各仓位的使用情况 要管理各仓位的出租 必须记录各仓位的使用情况 包括 1 登记未用的仓位 由于各仓位都有编号 所以可以通过仓位登记表 数组或位图 等记录各仓位的使用情况 已用 未用 当有用户要租用仓位时 查看仓位登记表就可以知道哪些仓位可用 当然 用户希望自己的货物尽可能地集中存放 因此还需要知道哪些空闲仓位是相临的 2 登记已用的仓位 简单的做法是只记录哪些用户租用了哪些仓位 由用户自己记录货物的存放情况 或者说仓位的使用情况 用户自己负责货物的存 取 查找等工作 如果用户的货物多而且杂的话 他可以采用如下方式登记货物的存放情况 1 在各仓位上贴上标签 记录货物的名称 数量 序号等 2 自己准备一个账本 登记各类货物的名称 数量 存放位置等 文件系统的任务 文件系统的任务 从仓库管理的角度说 上述方法简单 但对用户来说 按上述方式管理的仓库不是好仓库 至少是服务质量较差 不够安全的仓库 因为他需要用户做太多的工作 更好的办法是把登记的工作交给仓库管理员 并由仓库的工作人员负责货物的存 取 查找等工作 存货时 用户只需要将包装好 贴好标签的货物交给仓库管理员 仓库管理员会为其分配仓位 登记位置等 并安排工作人员将其货物存放到位 取货时 用户只需提供证明材料和货物名称 数量等 仓库管理员就会为其找到并取出货物 文件系统的任务 由于用户是按照用户名和货物名向仓库管理员提出存 取 查找请求的 所以 仓库管理员需要根据用户名 货物名等建立登记表 包括 1 用户名 货物名 2 货物类型 数量 3 货物存放的位置 顺序 4 货物存放的日期等 对用户来说 这种管理方式更先进 服务质量更高 此时 仓库就是已命名的货物的存放地 他不再需要记录货物的存放位置 也不再需要自己搬运货物 文件系统的任务 如果用户和货物太多的话 利用简单账本的简单登记就会影响管理的效率 甚至会出现问题 如 需要翻遍整个账本才能找到需要的货物登记 经常有重名的货物 甚至一个用户的货物也可能重名 这会造成存取的混乱 一种货物可能有多个名称 一批货物同时属于多个用户等等 为了解决上述问题 需要将账本分类或分级组织 如在一本账上按照货物编号登记货物的类型 数量 存放位置等 在另外的账上登记用户名 货物名和货物编号等 问题3 如何存取货物 如果由管理员登记货物类型 数量 位置等信息 那么用户就不能直接地存取货物 用户向管理员提出的请求包括 货物名 编号 数量 存还是取 管理员查阅账本 确定货物所在的仓位 通知工作人员将整个仓位的货物取出 或将货物存入一个仓位 货物的存取是以仓位为单位的 如果用户现有的仓位不够用 还应为其追加新的仓位 如果仓位出现空闲 还应回收其空闲仓位 文件系统的任务 问题4 如何保护货物的安全 即如何保护货物不被毁坏 不被盗窃 1 只有管理员知道货物的存放位置 2 只有工作人员可以接触仓库中的货物 3 为每一件或一类货物建立一套使用档案 规定什么人可以以何种方式存取货物 4 用户对货物的存取需要履行严格的手续 未通过审查的用户不能存取货物 甚至不能查询货物的信息 文件系统的任务 问题5 如何保证货物的可靠性 用户存放在仓库中的货物应该是可靠的 应该能够原样取出 不能有损坏 不能有丢失 甚至不能有腐烂 变质等现象 保证货物的可靠性比较困难 如果一个仓库能够提供高的可靠性 那么它的服务质量也是高的 它也会获得更高的信誉 争取到更多的用户 文件系统的任务 总之 1 对仓库管理来说 将仓库看成一组仓位是方便的 有利于仓位的分配和回收 2 除了仓位的分配和回收以外 仓库还应为用户提供更多的服务 如登记 货物的搬运 安全 可靠性等 3 对用户来说 将仓库看成是货物的存放地是方便的 用户只需要知道自己在其中存放了什么货物 不需要关心货物存放的位置 也不需要过问仓库的安全 保卫措施 当用户需要时 仓库会将货物原样交还给他 文件系统的任务 对外存管理来说 在外存仓库中存放的货物就是文件 文件是被命名的数据的集合体 外存仓库的管理员就是文件系统 它负责文件的管理 包括 登记 存 写 取 读 查找等 当然还包括存储块 仓位 的分配与回收 针对某一个文件 文件系统需要登记的信息包括 1 文件名 文件属主 2 文件的类型 大小 3 文件各块在仓库中的存放位置 4 文件的创建日期 修改日期 存取日期等 文件登记表的分级组织形式就是文件目录 文件系统的任务 用户或进程把外存看成是文件的存储仓库 它们对外存的需求如下 1 管理好文件 能存入 能找到 能取出 2 保证文件的可靠性 安全性 3 允许有条件地共享文件 操作系统内核对外存管理的需求是 1 满足用户或进程对外存的需求 为用户或进程提供服务 2 提高外存利用率 减少浪费 3 提高外存的管理效率 提供快速的分配 回收 存取外存的手段 文件系统的任务 外存管理的任务包括 1 外存资源的分配与回收2 外存中数据的组织与管理3 外存中数据的查找与读写操作4 外存中数据的保护与共享5 外存中数据的可靠性保证外存中数据的按照文件方式组织 文件是外存管理的基本单位 因而 外存管理又称为文件系统 上述外存管理的任务也就是文件系统的任务 文件系统的任务 7 1 1文件的概念 在现代计算机系统中 要用到大量的程序和数据 由于计算机内存容量有限 并且内存中保存的信息在断电以后将丢失因此 人们总是把自己的程序和数据以文件的形式存放在大容量的外存上 需要时再把它们装入内存 这样就需要操作系统来对外存中的文件进行管理 以方便用户的使用为此 现代操作系统都提供文件管理的功能 以保证文件系统的安全性 提高系统资源的利用率 7 1 1文件及其分类 1 文件的定义文件是计算机系统中信息存放的一种组织形式 目前尚无严格的定义 下面给出两种有代表性的解释 1 文件是具有标识符的相关字符流的集合 2 文件是具有标识符的相关记录 一个有意义的信息单位 的集合 7 1 1文件及其分类 这两种解释定义了两种文件形式 前者说明文件是由字节组成 这是一种无结构的文件 或称流式文件 无结构文件由于采用字符流方式 与源程序 目标代码等在形式上是一致的 因此 该方式适用于源程序 目标代码等文件 UNIX操作系统 MS DOS系统均采用这种文件形式 7 1 1文件及其分类 后者说明文件是由记录组成 而记录则是由一组相关信息项组成 例如每个学生的登记表可视为一个记录 它包括学生姓名 出生年月 性别 籍贯等信息项 所有学生登记表组成一个学生文件 记录式文件主要用于信息管理 在现代计算机操作系统中 为方便用户 把设备也作为文件来统一管理 从某种意义上说已拓宽了文件的含义 2 文件命名 一般情况下 一个文件是一组逻辑上具有完整意义的信息集合 并赋以一个文件名 文件名由用户给定 它是由字母或数字组成的一个字符串 用来标识文件 文件名是文件存在的标识 操作系统根据文件名来对其进行控制和管理 2 文件命名 各个操作系统的文件命名规则略有不同 即文件名的格式和长度因系统而异 一般来说 文件名由文件名和扩展名两部分组成 中间用 隔开 它们都是字母或数字组成的字母数字串 扩展名也称为文件后缀 利用扩展名可以区分文件的属性 DOS WINDOWS系统中文件名 DOS WINDOWS系统中文件名格式 文件名 文件扩展名 文件名是一个不大于8个字符的字符串 但WINDOWS系统中允许超长文件名 最多可有256个字符 不区分英文字母的大小写 7 1 2文件的分类 1 以文件的用途分类系统文件 由操作系统及其他系统程序和数据组成的文件 这种文件不对用户开放 仅供系统使用 用户只能通过操作系统提供的系统调用来使用它们 库文件 是指系统为用户提供的各种标准函数 标准过程和实用程序等 用户只能使用这些文件 而无权对其进行修改 用户文件 由用户的信息组成的文件 如源程序文件 数据文件等 这种文件的使用和修改权均属于用户 7 1 2文件的分类 2 按文件的操作保护分类只读文件 只允许进行读操作 不能进行写操作的文件 读写文件 允许文件主和授权用户对其进行读或写操作的文件 只执行文件 该类文件只允许授权的用户调用执行 而不允许其修改或读出文件的内容 7 1 2文件的分类 3 按文件的性质分类普通文件 指一般的用户文件和系统文件 目录文件 管理和实现文件系统的文件目录项组成的系统文件 对目录文件可以进行与普通文件一样的各种文件操作 特别文件 有的系统把设备作为文件统一管理和使用 并为区别起见 把设备称为特别文件 例如 unix linux 7 1 4文件的访问方式 1 顺序存取 后一次存取总是在前次存取的基础上进行的 每次存取不必给出存取开始的位置 2 直接存取 也称之为随机存取 用户以任意次序请求某个记录 随机存取时要指出起始存取位置 例如记录号 字符序号 3 按键存取 按键存取法 本质上也是直接存取它不是根据记录编号或地址来存取的 而是根据文件中各记录内容 某个关键字段 进行存取的 这种方法通常涉及到创建文件索引 索引 如同书的索引 包括各个块的指针 为了查找文件中的记录 首先搜索索引 再根据指针直接访问文件 以查找所需要的记录 3 其他访问方式 索引方式 7 1 3文件系统及其功能 文件系统是操作系统中负责存取和管理信息的模块 它用统一的方式管理用户和对系统信息的存储 检索 更新 共享和保护 并为用户提供一整套方便有效的文件使用和操作方法 它由管理文件所需的数据结构 如文件控制块及存储分配表等 和相应的管理软件以及访问文件的一组操作组成 文件系统的功能 1 使用户可执行创建 修改及删除读写文件的命令 2 使用户在系统控制下共享其他用户的文件 以便用户可共享其它人的工作成果 3 使用户能以合适的方式构造其他文件4 使用户能使用在文件间进行数据传输的命令 文件系统的功能 5 为了实现按名存取 需要有一个用户可见的文件逻辑结构 用户按照文件逻辑结构所给定的方式进行信息的存取和加工 这种逻辑结构是独立于物理存储设备的 6 为了防止意外事故 文件系统具有转储和恢复文件的能力7 能提供可靠的保护和保密措施 Widows的主流文件系统 FAT Table 是 文件分配表 的意思 对我们来说 它的意义在于对硬盘分区的管理 FAT16 FAT32 NTFS是目前最常见的三种文件系统 其它文件系统 FAT12 是IBM第一台个人电脑中的MS DOS1 0使用的文件系统 主要用于软盘 这种系统限制分区的容量最大为16MB 但这根本算不上问题 因为软盘容量从来没有达到16MB ISO9660 CD ROM的文件系统 不过现在已经延伸出很多新的文件系统 对它的一些缺点进行了弥补 如Juliet等 UDF 可读写光盘的文件系统 MacHFS 苹果电脑的文件系统 对大容量磁盘有比较好的支持 7 2文件的结构与组织 通常 用户在使用文件时 只关心文件的逻辑结构 从用户观点观察到的文件组织形式主要有两类 一类是有结构的文件另一类是无结构的流式文件 1 逻辑记录 结构 逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位 逻辑记录是对文件进行存取操作的基本单位 2 物理记录 结构 在存储介质上 由连续信息所组成的一个区域称为块 也叫物理记录 3 逻辑记录与物理记录的区别与关系一个是逻辑的概念 一个是物理的概念逻辑记录最终在存放到物理记录上 文件的两种结构 文件的逻辑结构 1 记录式文件记录式文件是一种有结构的文件 2 流式文件流式文件是相关的有序字符的集合 是无结构的 流式文件是按信息的个数或以特殊字符为界进行存取的 1 记录式文件 每个记录由彼此相关的域构成 记录可按顺序编号为记录1 记录2 记录n 如果文件中所有记录的长度都相同 则这种文件为定长记录文件 例如 学生登记表文件xsdjb dbf姓名学号籍贯通信地址邮政编码李铭925678武昌武昌关山街125号430074司马乐925679北京北京海军路88号100034 1 记录式文件 记录式文件按照记录长度是否相同 又可分为定长记录文件和不定长记录文件两种 1 定长记录 文件中所有记录的长度相等 2 变长记录 文件中记录的长度不相等 定长记录文件的长度 记录个数 记录长度 变长记录文件的长度为各记录长度之和 记录式文件 2 无结构的文件 无结构文件是指文件内部不再划分记录 是由一组相关信息组成的有序字符流 即流式文件 其长度直接按字节来计算 事实上操作系统不知道或不关心文件中存放的内容是什么 它所见到的都是一个一个的字节 文件中任何信息的含义都由用户级程序解释 2 无结构的文件 两种文件的比较 流式文件就象给一张白纸给用户 用户可将他的信息任意地写到纸上 没有任何格式上的限制 记录式文件就象给一张表格给用户 用户要按表规定的格式填信息 显然 结构式文件对用户的限制很大 使用起来就不方便 所以记录式文件被淘汰是理所当然的 课堂讨论 填空题1 根据文件的逻辑结构 文件分为 和记录式文件2 在文件系统中 用于文件的标识 并按其进行存取的是文件的 答案 1 流式文件2 文件名 7 3外存分配方式 一个文件存储介质 格式化后就分成许多大小相等的单位 存储块 物理盘块 在现代计算机系统中 一般来说 每个物理块是一个磁盘的扇区 512字节 并给每个存储块有个编号 称为物理块号 常用的外存分配方式有连续分配 链接分配和索引分配三种 文件存储空间的分配 文件的物理结构 一 连续分配 1 连续分配 2 连续文件结构的特点 优点 结构简单 实现容易 不需要额外的开销 缺点 用户创建文件时要给出文件的大小 不利于文件的动态增加和修改 连续结构文件的特点 连续分配的优点是在顺序存取时速度较快 一次可以存取多个盘块 改进了I O性能 所以 它常用于存放系统文件 因为这类文件往往被从头到尾一次存取 另外 也很容易直接存取文件中的任意一块例如 要访问从b块开始的第i块 可以直接从b i块开始读取 因此 连续结构方式支持顺序访问和直接访问 二 链接分配 链接分配的文件也称之为是串联文件串联文件结构是按顺序由串联的块组成的 即文件的信息存于若干块物理块中 每个物理块的最末一个字作为链接字 它指出后继块的物理地址 文件的最后一块的链接字为结束标记 它表示文件至本块结束 类似数据结构的链表 链接结构 问题 在串联文件结构下 当要存取Ri记录时 应如何操作 链接结构文件的特点 这种文件结构不要求连续存放 对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录也可以若干物理块包含一个逻辑记录 链接结构文件的特点 优点 1 存储空间利用率高 2 文件创建时用户不必指出文件的大小 3 文件动态扩充和修改容易 缺点 只能按队列中的指针顺序搜索 随机存取效率太低 如果访问文件的最后的内容 实际上是要访问整个文件 链接分配的两种形式 1 隐式链接 在采用隐式链接分配时 在文件目录的每个目录项中 都须含有指向链接文件的第一个盘块和最后一个盘块的指针 而在每个盘块中都含有一个指向下一个盘块的指针 2 显式链接 图6 9显式链接结构 图6 10MS DOS的文件物理结构 例题 假定盘块的大小是1KB 硬盘的大小为500MB 采用显式链接分配方式时 其FAT需占用多少存储空间 如果文件A占用硬盘的第11 12 16 14四个盘块 试画出文件A中各盘块的链接情况及FAT的情况 例题 假设盘块大小为1KB 盘块号需占4个字节 请分别解释在连续分配方式 隐式链接分配方式和显式链接分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量 3 索引结构 链接结构解决了连续分配的外部碎片和大小声明的问题 但是 链接结构不能有效地支持直接访问 这是因为块指针与块一起分布在整个磁盘 且必须按顺序读出 索引结构解决了这个问题 索引分配要求系统为每个文件建立一张索引表 索引结构创建的文件也称之为索引文件 3 索引结构 索引结构文件是另一种形式的非连续文件 文件数据存放的存储介质上的物理块号与文件的逻辑块号一一对应 并建立这样对应关系的数据结构 文件索引表 3 索引结构 访问文件时 根据文件的逻辑块号查文件索引表 找到对应的物理块号 然后 进行访问 文件由索引表和数据文件构成 这种文件称为索引文件 非常类似于书本 它由书目录和正文组成 多重索引 索引文件结构 索引文件在存储区中占两个区 索引区和数据区 索引区存放索引表 数据区存放数据文件本身 访问索引文件需要两步操作 查文件索引 由逻辑块号查得物理块号 由此磁盘物理块号而获得所要求的信息 索引文件结构 索引文件的特点 易于文件的增删 直接读写任意记录索引表的组织 多级索引 索引文件实例分析 UNIX文件索引方式 0 1 9 10 11 12 直接寻址块 直接寻址块 一级间接块 直接寻址块 一级间接块 二级间接块 直接寻址 一级间接 二级间接 三级间接 课堂讨论 某文件系统采用索引文件结构 假定文件索引表的每个表项占3个字节 用一个磁盘块存放块号 磁盘块的大小为512B 试问1 该文件系统能管理的最大磁盘空间是多少字节2 若采用2级或3级索引该文件系统能管理的最大磁盘空间又是多少字节 分析 由于索引表占用一个大小为512B的磁盘 所以该文件系统的索引表可以管理512 3 170个表项 而每一个表项对应一个物理块 因此该文件系统可以管理的最大磁盘空间为170 512B 87040B 85K若采用二级索引 则是 170 170 512B 7225KB若采用三级索引 则是 170 170 170 512B 2456500KB 2398 93M 例题 存放在某个磁盘上的文件系统采用混合索引分配方式 其FCB中共有13个地址项 第0 9个地址项为直接地址 第10个地址项为一次间接地址 第11个地址项为二次间接地址 第12个地址项为三次间接地址 如果每个盘块的大小为512字节 若盘块号需要用3个字节来描述 而每个盘块最多存放170个盘块地址 则 1 该文件系统允许文件的最大长度是多少 2 将文件的字节偏移量5000 15000和150000转换为物理块号和块内偏移量 例题 设文件索引结点中有7个地址项 其中4个地址项是直接地址索引 2个地址项是一级间接地址索引 1个地址项是二级间接地址索引 每个地址项大小为4B 若磁盘索引块和磁盘数据块大小均为256B 则可表示的单个文件最大长度是 A33KBB519KBC1057KBD16516KB4 256 2 256 4 256 256 4 256 4 256 西安电子科技大学 多选题 1 文件的物理结构一般有 A连续文件B流式文件C记录式文件D串联文件E索引文件答案 ADE 西安电子科技大学 多选题 2 连续结构的文件适合采用 存取方法A顺序存取B直接存取C按键存取D分区存取E以上均不对答案 AB 课堂讨论 3 下列文件物理结构中 适合随机访问且易于文件扩展的是 A连续结构B索引结构C链式结构且磁盘块定长D链式结构且磁盘块变长答案B 7 3文件目录 通常 在计算机系统中 大量的文件被存储在磁盘上 为了对存储在磁盘上的众多文件进行有效的控制和管理 必须对它们加以妥善组织 这种组织是通过文件目录来实现的 文件目录是一种数据结构 用来标识文件系统中的文件及其物理地址 供检索时使用 文件目录的组成 文件名 符号文件命名 如music game file等 文件类型 指明文件属性是普通文件 还是目录文件或特别文件 是系统文件还是用户文件等 文件的物理位置 文件在物理设备上的位置 如文件存放在哪台设备的哪些盘块上 文件的大小 当前文件大小 以字节 字或块为单位 和允许的最大长度 保护信息 对文件读 写及执行等操作的控制权限标志 使用计数 表示当前有多少个进程正在使用或打开了该文件 时间和日期 这个信息反映了文件创建 最后修改 最后使用等情况 可用于对文件实施保护和监控等 7 3 1文件控制块和文件目录 而文件目录信息也叫文件控制块 block FCB 它是操作系统为管理文件而设置的数据结构 存放了为管理文件所需的所有有关信息 文件属性 文件控制块是文件存在的标志 它通常由文件属性信息组成 ATypicalBlock FCB FCB的外部表现 文件的属性 2 文件目录 为了对众多的文件进行分门别类的管理 提高文件检索的效率 现代操作系统往往将文件的文件控制块集中在一起进行管理 这种FCB的有序集合就称为文件目录 文件控制块就是其中的目录项 构成文件目录的项目 另外 为了实现对文件目录的管理 通常将文件目录以文件的形式保存在外存 这个文件就叫目录文件 3 索引结点的引入 为了减少系统开销 采用了把文件名与文件描述信息分开的办法 即使文件描述信息单独形成一个称为索引结点的数据结构 简称为i结点 图6 15UNIX的文件目录 例题 在某个文件系统中 每个盘块为512字节 文件控制块占64个字节 其中文件名占8个字节 如果索引结点编号占2个字节 对一个存放在磁盘上的256个目录项的目录 试比较引入索引结点前后 为找到其中一个文件的FCB 平均启动磁盘的次数 7 3文件目录 为了方便用户的使用 提高文件系统的效率 也必须对系统内的所有文件目录进行组织 在现代操作系统中 目录的基本组织方式有 一级目录二级目录树形目录 7 3 2一级目录 一级目录是最简单的目录结构 在这种组织方式下 全部文件都登记在同一目录中 其特点是简单 易于理解和实现 但那也存在以下的缺陷 查找速度慢 不允许重名和不便于文件的共享 7 3 2二级目录 为改变一级目录文件目录命名冲突 并提高对目录文件检索速度而将目录分为两级 一级称为主文件目录 给出用户名 用户子目录所在的物理位置 二级称为用户文件目录 给出该用户所有文件的FCB 文件主目录 MFD 的表目按用户分 每个用户有一个用户文件目录 UFD 7 3 2两级目录 7 3 2两级目录 在二级目录结构中 用户引用特定的文件时 系统只需搜索他自己的UFD 因此 不同用户可拥有具有相同名称的文件 只要每个UFD内的所有文件名称惟一即可 当用户创建文件时 操作系统也只搜索该用户的UFD以确定具有相同名字的文件是否存在 当删除文件时 操作系统只在局部UFD中对其进行搜索 因此 它并不会删除另一个用户的具有相同名称的文件 7 3 2两级目录的特点 二级目录的优点 解决了名称冲突和文件共享问题 提高了搜索速度 查找时间也降低了 但是 它仍有一定的缺陷 缺少灵活性 不能反映现实世界中的多层关系 因此就产生了多级目录结构 7 3 3树型目录 多级目录结构 又称为多级目录结构 它是二级目录结构的扩充 这种多层次的目录结构如同一棵倒置的树 主目录就是树根 称为根目录每一个树枝结点就是一个子目录 每一片树叶描述的一个文件 7 3 3树型目录 7 3 3树型目录 在树形目录结构中 一个文件的全名将包括从根目录开始到文件为止的通路上遇到的所有子目录路径 各子目录名之间用正斜线 或反斜线 隔开 其中 子目录名组成的部分又称为路径名 7 3 3树型目录 系统内的每个文件都有惟一的路径名 路径名是从根经过所有子目录再到指定文件的路径 路径名有两种形式 绝对路径名和相对路径名 绝对路径名从根目录开始并给出路径上的目录名直到指定的文件相对路径名从当前目录开始定义一个路径 UNIX Linux也使用相对路径名和绝对路径名来标识文件或目录 只不过文件和目录之间采用 来分隔 而不是DOS的 6 2 4树型目录 树形目录 当前目录 root spell mail请问first的相对路径和绝对路径分别是什么 7 3 3树型目录 在上图所示的树形目录中 如果当前目录是 root spell mail 那么相对路径名prt first和绝对路径名root spell mail prt first指向相同的文件 7 3 3树型目录的特点 多级目录结构与前两种结构相比 有以下优点 1 层次清楚2 解决了文件重名问题3 查找速度快 华中科技大学 1 文件路径是指 A文件名和文件扩展名B一系列的目录文件和该文件的文件名C从根目录到该文件所经历的路径中各符号的集合D目录文件名和文件名的集合答案 C 7 4文件存储空间的管理 存储空间管理是文件系统的重要任务之一 只有有效地进行存储空间管理 才能保证多个用户共享文件存储设备和得以实现文件的按名存取 由于文件存储设备是分成若干个大小相等的物理块 并以块为单位来交换信息的 因此 文件存储空间的管理实质上是一个空闲块的组织和管理问题 它包括空闲块的组织 空闲块的分配与空闲块的回收等几个问题 7 4文件存储空间的管理 有4种不同的空闲块管理方法 它们是 1 空闲文件表 2 空闲块链 3 位示图 4 成组链接法 下面介绍这几种空闲空间的分配方法 1 空闲文件表 简单的空闲块管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中 其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区 它包括空闲块个数 空闲块号和第一个空闲块号等 1 空闲文件表 2 空闲块链 空闲块链是一种较常用的空闲块管理方法 空闲块链把文件存储设备上的所有空闲块链接在一起当申请者需要空闲块时 分配程序从链头开始摘取所需要的空闲块 然后调整链首指针 反之 当回收空闲块时 把释放的空闲块逐个插入链尾上 2 空闲块链 空闲块链示意图 3 位示图 系统首先从内存中分配若干个字节 为每个文件存储设备建立一张位示图 这张位示图反映每个文件存储设备的使用情况 在位示图中 每个文件存储设备的物理块都对应一个比特位 如果该位为 0 则表示所对应的块是空闲块 反之 如果该位为 1 则表示所对应的块已被分配出去 图6 21位示图 3 位示图 盘块的分配 1 顺序扫描位示图 从中找出一个或一组其值为 0 的二进制位 0 表示空闲时 2 将所找到的一个或一组二进制位 转换成与之相应的盘块号 假定找到的其值为 0 的二进制位 位于位示图的第i行 第j列 则其相应的盘块号应按下式计算 b n i 1 j 皆从1开始编号 式中 n代表每行的位数 3 修改位示图 令map i j 1 3 位示图 盘块的回收 1 将回收盘块的盘块号转换成位示图中的行号和列号 转换公式为 i b 1 DIVn 1j b 1 MODn 1 2 修改位示图 令map i j 0 3 位示图 例题 在页式存储管理中 可以用位示图表示内存空闲块状况 假设字长为32位 每一位 编号为0 31 与一个内存块对应 取值可为0或1 当取值为1时表示对应块已被占用 当取值为0时表示对应块为空闲 1 如果内存可分配区被划分为1024块 则位示图共需要多少个字来表示 A 15B 16C 31D 32答案 D 2 已知某一位的字号是5 位号为14 假设字号也从0开始编号 则对应的内存块号是多少 假设内存块从0开始编号 A 70B 105C 174D 224答案 C 例题 有一计算机系统利用下图所示的位示图来管理空闲块 行 列号均从0开始 如果块号从1开始 每个盘块大小为1kb 1 现要为文件分配两个盘块 具体说明分配过程 2 若要