计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第5章 文件管理1——文件组织与目录.pptVIP

第五章 文件系统 5.1 文件和文件系统 文件类型 文件操作 文件系统 文件系统软件结构 文件管理功能 常用文件系统 5.2文件的组织与存储 文件的逻辑结构——文件记录之间的关系 无结构文件与有结构文件 顺序文件 索引文件 索引顺序文件 文件的物理结构 文件的分配单位 外存分配算法 链接分配 索引分配 多级索引分配 混合分配 空闲存储空间的管理 空闲链 位示图 成组链接法 成组链接法分配过程 5.3目录管理 文件控制块与索引结点 文件控制块的内容 索引结点 单级目录 两级目录 树型目录 MS-DOS树型目录结构 目录查询技术 文件共享 基于索引结点的共享方式 利用符号链接的文件共享 目录的功能 ●实现“按名存取” ●提高对目录的检索速度 ●文件共享 ●允许文件重名 ●文件控制块（FCB）： 描述和控制文件的数据结构 ●目录： FCB的有序集合即文件目录 ●索引结点： 将文件名和文件描述信息分开，文件描述信息单独形成一个称为索引结点的数据结构，简称i结点。（UNIX系统使用） 目录 文件名+索引结点 ●基本信息 文件名 文件物理位置：存放文件的设备名、盘块号、文件所占块数 文件逻辑结构： 文件物理结构： ●存取控制信息 文件主的存取权限 核准用户的存取权限 一般用户的存取权限 ●用户使用信息 文件的建立日期和时间 文件的修改日期和时间 当前使用信息：打开该文件的进程数等 ● ● ●磁盘索引结点 文件主表示 文件类型 文件存取权限 文件物理地址 文件长度 文件连接计数 文件存取时间 ●内存索引结点 索引结点编号 状态 访问计数 文件所在设备的逻辑设备号 链接指针 ●磁盘索引结点与内存索引结点的关系 当文件打开时，由磁盘索引结点生成内存索引结点。 当用户访问一已打开的文件时，只需访问内存索引结点，因此提高了访问速度。 ● ●单级目录是最简单的一个目录形式，整个系统建立一张目录表，为每个文件分配一个目录项。 ●缺点是： 查找速度慢 不允许重名 不便于共享 ● ●用户码：占1个字节，它指出文件的所有者。 ●文件名：占用8个字节，CP/M系统允许文件名的最大长度是8个字符。 ●文件类型：也称为扩展名。它占用3个字节。 ●范围：占用1个字节。多于16个盘块的文件，占用多个目录项。范围指出该目录项是某个文件的第几个目录项。 ●块数：占用2个字节。它指出文件占用了16个盘块中的多少个盘块。 实例—CP/M目录结构 ● ●目录分两级 整个系统建立一个主文件目录MFD，其中每个用户文件目录占一项。 为每个用户建立一个目录UFD，用户可根据自己的需要建立文件，并且在UFD目录中填一项。 ●优点： 提高了文件检索速度 允许文件重名 ●缺点：用户之间不容易实现文件共享。 ● ●树型目录是两级目录的推广 主目录为根结点，成为根目录。 数据文件为叶子结点。 其他各级目录均为树的一个结点。 ●树型目录相关概念： 路径名 当前目录 目录的操作 创建目录 删除目录 检索目录 ●树型目录结构的优点 ●既可以方便用户查找文件，又可以把不同类型的文件或不同用途的文件分类。 ●允许文件重名。不但不同用户可以使用相同的文件名，同一用户也可在不同的分目录下使用相同的文件名。 ●利用多级分层结构关系，可以更方便地制定保护文件的存取权限，有利用文件保护。 ● 树型目录结构的优点 ●树型目录结构是现代操作系统的首选目录结构 ● ●文件名：占8个字节，即文件名的长度不能超过8个字符。 ●扩展名：占3个字节。 ●属性：占1个字节，其每一位的意义如下： ? ●时间：占2个字节，记录文件建立或最后修改时间。 ●日期：占2个字节，记录文件建立或最后修改日期。 ●第一块的块号：占2个字节，文件的第一块的块号。 ●长度：占4个字节，文件长度以字节为单位。 ●用户对文件的按名存取 用用户提供的文件名，对文件目录进行查询，找到该文件的文件控制块（FCB）或索引结点。 根据找到的FCB或索引结点中所记录的文件物理地址（盘块号），换算出文件在磁盘上的物理位置。 启动磁盘驱动程序，将所需文件读到内存。 ●目录检索方法 线性检索法 HASH方法 B+树 ——查找/usr/ast/mbox ● 线性检索 X是一个共享文件，目录C11中包含了文件的物理地址， 用户B要共享X，则必须将文件X的物理地址拷贝到目录B2中去。 但如果以后用户B向文件X中添加内容，也必然要相应地增加新的盘块。而这些新增加的盘块，也只会出现在用户B的目录B2中。对用户C来说，是不可见的。 ●文件共享：即一个文件供多个用户使用 X为共享文件 * * ● 引入目的 ●信息管理的需要 在用户面前提供一种规格化的机制，方便用户对文件的存取、提高效率。 ●操作系统本身需要 操作系统本身也不是常驻内存的，也有大