第8章文件管理.ppt

* 图8.23文件系统的层次模型* * 补充: 文件完整性 定义：是指文件的不失真性 分类： 物理上的完整性：损坏存储设备 逻辑上的完整性：掉电 保证文件完整性的措施：转储（备份） 周期性的全量转储 周期性的增量转储 * 周期性全量转储 固定的时间周期：如一周一次 所有文件转存 缺点 由于是全量转储，因而需要消耗很多的系统时间。 由于转储时间长而可能导致在转储过程中文件系统被迫停止工作。 周期性增量转储 固定的时间周期：短周期，如一天一次 发生变化部分 为了确定哪些文件发生了改变，系统必须对文件进行跟踪，并标记那些更新了的文件，周期性地对做了标记的文件进行转储，转储后清除更新标记。 某文件系统的文件部分FCB如下图所示，采用索引数组表示文件的物理存储，分别为直接、一级、二级、三级索引（间接）结构。假设用4个字节表示物理地址，2KB（4个扇区，每个扇区512字节）为分配单位：请问该文件系统可存储的最大文件长度是多少（最后结果可给出表达式）？给出计算过程。 0 1 2 3 4 5 6 7 8 9 一次间接 二次间接 三次间接 文件信息 文件信息 文件信息 文件信息 文件信息 … … … … … … 文件信息 文件信息 … … 二次间接 三次间接 索引数组 与一次间接相同，省略间接指向的其他 文件地址 索引块 这个内存块存放的是地址 文件块 这个内存块存放的是文件 解： 直接地址：指向10个文件块 一级索引： 每个内存块为2KB，每个地址占4B， 一级索引块内可存放的地址个数=2KB/4B=2^9个地址，即该索引块指向2^9（512）个文件块。 二级索引： 指向512*512个文件块 共有一个二级索引块，指向512个一级索引块，每个一级索引块指向512个文件块。 三级索引： 指向512*512*512个文件块 共有一个三级索引块，指向512个二级索引块； 每个二级索引块指向512个一级索引块； 每个一级索引块指向512个文件块。 文件块总数：10+512+512*512+ 512*512*512 文件长度：文件总块数*每块长度（2KB） * 文件存储设备 磁盘、磁带、光盘等，其中磁盘又可以分为硬盘、软盘和U盘。 存储设备的物理结构和存取方法 存储设备的特性决定了文件可能的物理结构和存取方法。 分类 顺序存取设备 直接存取设备 8.3.2文件存储设备 * 顺序存取设备 磁带是一种典型的顺序存储设备。 特点：从前到后依次访问物理块 结构： 存储块、间隔交替（如下图） 为了让磁带机在存取物理块时有加速和停止的缓冲区域，磁带上两个相邻物理块之间设计了一个间隔将它们隔开。 与存取速度和数据传输率相关的因素： 信息密度（字符数／英寸） 磁带带速（英寸／秒） 块间间隔 * 直接存取设备 磁盘是典型的直接存取设备。 特点：该设备允许文件系统直接存取磁盘上的任意物理块。访问指定的物理块时，磁头可直接定位到目标位置，无需磁带顺序设备那样事先存取其前面的物理块。 结构：磁盘一般由若干盘片组组成。每个盘片被格式化为若干磁道，每磁道又被分割为若干扇区，每扇区存放相同容量的信息。多个盘面的同一磁道形成同一个柱面。其中每个盘片对应一个装有读写磁头的磁头臂，由磁头臂上两个读写磁头分别对磁盘片的上下两面进行读写。所以，磁盘上每个物理盘块的位置可以由柱面号、磁头号和扇区号表示。磁盘结构如图所示。 * 8.4 文件存储空间管理 文件存储空间的管理 空闲块的组织 空闲块的分配 与空闲块的回收 管理外存空间的方法 空闲文件目录法、空闲链表法、位示图法 1.空闲文件目录 空闲文件目录法 把文件存储设备中的空闲块的块号统一放在空闲区文件目录中。 分配 组织 回收 序号 起始空闲块号 空闲块个数 空闲块号 0 3 2 3,4 2 20 3 20,21,22 … 2. 空闲块链 空闲块链把空闲块以链表形式组织。 分配：当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。 回收：把释放的空闲块插入链尾。 3.位示图法 用二进制位（bit）表示物理块是否被分配，每个bit代表一个物理块，1代表已分配，0代表空闲。 分配：找0位分配，并置为1 回收：将物理块对应的位（bit）置为0 * * 8.5 文件目录管理 文件目录管理的功能 实现按名存取 存储空间的有效利用 快速搜索 文件命名冲突 文件共享 * 8.5.1文件的组成 文件包括两部分 文件体 文件说明（ FCB文件控制块） 基本信息 文件名 文件物理位置： 文件结构：指示文件的逻辑结构和物理结构。 存取控制信息 使用信息 * 8.5.2文件目录 文件目录：一个文件的文件说明信息（FCB）称为该文件的目录。 分类：一级目录、二级目录和多级目录 一级目录 思想：把所有的文件都登记