OS第6章文件管理(MR).ppt

* 空闲存储空间的管理 有下述4种空闲块管理方法： 1．空闲文件目录 2．空闲块链 3．位示图 4．空闲块成组链接法 * 1．空闲空间表法 是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区。 适用于连续文件结构的文件存储区的分配与回收。 * 图 空闲空间表 * 2．空闲块链 空闲块链把文件存储设备上的所有空闲块链接在一起，当请求分配空闲块时，系统依次从链头开始取下所需的空闲块，并调整空闲块链的头指针。反之，当收回空闲块时，将收回的空闲块依次链入空闲块链尾上。 NULL Head 空闲块链 64 30 58 16 2．空闲块链接法 * 3．位示图 采用位示图的具体做法是：为所要管理的磁盘设置一张位示图。位示图的大小有磁盘的总块数决定，每一个盘块与位示图的一个二进制位对应。如果盘块是空闲的，对应位为“0”；如果盘块已分配出去，对应位为“1”。 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 4．空闲块成组链接法 （1）空闲块成组链接 （2）空闲块分配 （3）空闲块释放 * 图 UNIX系统的成组链接法实例 成组空闲块链 * 本章小结 本章首先介绍了文件与文件系统的概念。 文件是计算机存储信息的基本单位，是一组赋名的相关联字符流的集合,或者是相关联记录的集合。 文件系统是操作系统中负责存取和管理文件信息的机构，是用户接触、使用操作系统过程中面对的部分，它负责管理静态的文件。 本章小结 文件的存取方式： 顺序存取法 随机存取法 索引存取法 * * 本章小结 文件的结构 逻辑结构 物理结构 文件的逻辑结构分为 有结构的记录式文件 无结构的字符流式文件 * 本章小结 文件的物理结构是文件在外存上的存储组织形式，主要涉及文件的信息如何存放在磁盘上。 文件的物理组织形式有： 连续文件结构: 链接文件结构: 索引结构: * 存储介质 物理结构 存取方式 磁带 连续结构 顺序存取 磁盘 连续 链接 索引 顺序 顺序 顺序 随机 随机 本章小结 * 本章小结 当创建文件或扩充文件时，需要申请磁盘空间；删除文件时需要回收磁盘空间，因此对文件存储空间的管理也是一个重要问题，主要管理方式有： 空闲文件目录法 空闲块链(空闲块成组连接法) 位示图 * 本章小结 文件目录是用来组织文件和检索文件的关键数据结构。文件目录有单级、二级及多级目录三种形式。单级目录最简单，但存在文件重名问题。二级目录为各个用户单独建立一个目录，每个用户的文件都存储在他自己的目录下。对二级目录进行扩展，成为树形文件目录结构，在树形目录下允许用户创建自己的子目录，方便用户更合理的组织文件。 * * 第i块 间隙 第i+1块 * 成组空闲块链 图 成组链法的组织 * 路径名有两种表示形式： 绝对路径名 相对路径名 多级目录 * （1） 绝对路径名。 又称全路径名， 是指从根目录开始到达所要查找文件的路径名。例如，在LINUX系统中，以“/”表示根目录。从根开始到所需文件所经历的各个目录或文件称为“节点”。各节点之间以“/”分开。 多级目录 * 图 树形目录结构 例： 图中文件f1.c的绝对路径名为 /root /usr/ml/prog/f1.c * （2） 相对路径名。 在一个多层次的树形文件目录结构中，如果每次都从根节点开始检索，往往很不方便，多级检索要耗费很多时间。一种捷径是为每个用户设置一个当前目录（又称工作目录），访问某个文件时，就从当前目录开始向下顺次检索。由于当前目录一般是在根目录之下的、靠近多次使用文