计算机操作系统第十六讲.pptVIP

内蒙古工业大学计算机系 第7章 文件系统 图7.11 多重索引结构 第7章 文件系统 7.3.2 文件存储设备 1. 顺序存取设备 磁带是一种最典型的顺序存取设备。顺序存取设备只有在前面的物理块被存取访问过之后，才能存取后续的物理块的内容。 图7.12 磁带的结构 第7章 文件系统 磁带设备的存取速度或数据传输率与下列因素有关： (1) 信息密度(字符数/英寸) (2) 磁带带速(英寸/秒) (3) 块间间隙 第7章 文件系统 2. 直接存取设备 磁盘是最典型的直接存取设备。磁盘设备允许文件系统直接存取磁盘上的任意物理块。 磁盘的结构如图7.13所示。 第7章 文件系统 图7.13 磁盘的结构 第7章 文件系统 7.4 文件存储空间管理 文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与空闲块的回收等几个问题。 有下述3种不同的空闲块管理方法： (1) 空闲文件目录 (2) 空闲块链（如图7.14 ） (3) 位示图 第7章 文件系统 第7章 文件系统 — — 4 5 15 3 3 9 2 4 2 1 空闲盘块数 第一空闲盘块号 序号 空闲文件目录： 第7章 文件系统 位示图： 第7章 文件系统 位示图：盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j 式中， n代表每行的位数。 (3) 修改位示图， 令map［i,j］=1。 第7章 文件系统 位示图：盘块的回收 (1)将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。令map ［i,j］=0。 图7.14 成组链法的组织 第7章 文件系统 第7章 文件系统 7.5 文件目录管理 7.5.1 文件的组成 从文件管理角度看，一个文件包括两部分：文件说明和文件体。 文件体指文件本身的信息，它可能是前面各节讨论的记录式文件或字符流式文件。 把文件名和对该文件实施控制管理的控制管理信息称为该文件文件的文件说明。利用文件说明信息，可以完成对文件的创建、检索及维护作用。 第7章 文件系统 文件说明有时也叫文件控制块(FCB)，它至少包括文件名、与(物理结构是连续结构时)文件名相对应的文件内部标识以及文件信息在文件存储设备上第一个物理块的地址（物理结构是连续结构时）。 文件控制块 (1)基本信息类 ① 文件名 ； ② 文件物理位置 ； ③ 文件逻辑结构 ； ④ 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类 第7章 文件系统 文件说明组成目录文件。文件系统利用目录文件完成按名存取和对文件信息的共享与保护。 7.5.2 文件目录 一个文件的文件说明信息称为该文件的目录。 文件目录可分为单级目录、二级目录和多级目录。 第7章 文件系统 图7.15 单级目录的读写处理过程 第7章 文件系统 * 7.1 文件系统的概念 7.2 文件的逻辑结构与存取方法 7.3 文件的物理结构与存储设备 7.4 文件存储空间管理 7.5 文件目录管理 7.6 文件存取控制 7.7 文件的使用 7.8 文件系统的层次模型 第7章 文件系统 对大多数用户来说，文件系统是操作系统中最直接可见的部分。计算机的重要作用之一就是能快速处理大量信息,从而,信息的组织、存取和保管就成为一个极为重要的内容。文件系统是计算机组织、存取和保存信息的重要手段。本章主要讨论文件的组织结构、存取结构、保护以及文件系统空间管理等问题。 第7章 文件系统 1. 文件系统的引入 操作系统对计算机的管理包括两个方面：硬件资源的管理和软件资源的管理。图7.1给出了资源管理的分类图。 7.1 文件系统的概念 第7章 文件系统 图7.1 操作系统的软硬件管理 用户使用计算机来完成自己的某件任务时，要碰到下列问题： (1) 使用现有的软件资源来协助完成自己的任务。 (2) 编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么