OS第8文件管理(mr).ppt

* 完成过程由三个动作组成： 寻道（时间）：磁头移动定位到指定磁道 旋转延迟（时间）：等待指定扇区从磁头下旋转经过 数据传输（时间）：数据在磁盘与内存之间的实际传输 磁盘 * 2．直接存储设备 【例】某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？ * 存储介质 物理结构 存取方式 磁带 连续结构 顺序存取 磁盘 连续 链接 索引 顺序 顺序 顺序 随机 随机 8.3.2 文件存储设备 * 8.4 文件存储空间管理 存储空间管理是文件系统的重要任务之一。 只有有效地进行存储空间管理，才能保证多个用户共享文件存储设备和得以实现文件的按名存取。 由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题。 * 8.4 文件存储空间管理 有下述3种空闲块管理方法： 1．空闲文件目录 2．空闲块链 3．位示图 * 1．空闲文件目录 是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区。 适用于连续文件结构的文件存储区的分配与回收。 * 图 空闲空间表 * 2．空闲块链 空闲块链把文件存储设备上的所有空闲块链接在一起，当请求分配空闲块时，系统依次从链头开始取下所需的空闲块，并调整空闲块链的头指针。反之，当收回空闲块时，将收回的空闲块依次链入空闲块链尾上。 NULL Head 空闲块链 64 30 58 16 * 成组空闲块链 图8.14成组链法的组织 * 图 UNIX系统的成组链接法实例 成组空闲块链 * 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 * 8.5 文件目录管理 对目录管理的要求如下： (1)实现“按名存取”。 (2)提高对目录的检索速度。 (3)文件共享。 (4)允许文件重名。 * 8.5 文件目录管理 8.5.1 文件的组成 8.5.2 文件目录 8.5.3 便于共享的文件目录 8.5.4 目录管理 * 8.5.1文件的组成 文件包括： 文件体：即文件本身，比如前面介绍过的记录式文件或字符流式文件。 文件说明：也叫文件控制块（FCB） ，它是为文件设置的用于描述和控制文件的数据结构，其中包括文件名、文件类型、文件结构、文件的存储位置、文件长度、文件的访问权限、文件的建立日期和时间等各种属性。 * 8.5.1文件的组成 * 8.5.1文件的组成 文件目录：是指存放文件有关信息的一种数据结构。它包含多条记录，每条记录为一个文件的文件控制块（FCB）的有关信息。 * 8.5.2 文件目录 单级目录结构 二级目录结构 多级目录结构 * 一级目录 1.基本原理 它采用的方法是为外存的全部文件设立一张如图所示的目录表。表中包括全部文件的文件名、存储文件的物理地址，以及文件的其他属性，如文件长度、文件类型等等。每个文件占据表中的一条记录。该目录表存放在外存的某个固定区域，需要时系统将其全部或部分调入主存。 * 一级目录 文件名 物理地