操作系统46035.pptVIP

内蒙古工业大学 第7章 文件系统 第7章 文件系统 优点 逻辑地址到物理地址的转换方便，简单易实现。 缺点 文件长度固定后，不易动态增长。 文件中删除数据后，会产生无法使用的零头空间。 可以用来存放后台备份文件，不宜作为数据文件和数据库等文件。 应用 串联文件 图7.9 串联文件的物理结构 第7章 文件系统 第7章 文件系统 优点 通过修改物理块的指针，可以实现动态增长。 缺点 只能进行顺序搜索，查找效率低。 适用于逻辑上顺序存取的文件，不适宜随机存取文件。 应用 索引文件 图7.10 索引文件示意图 第7章 文件系统 图7.11 多重索引结构 第7章 文件系统 第7章 文件系统 优点 既可以实现动态增长，也可以方便的实现随机存取。 缺点 增加了存储开销——增加了索引表空间 适用于所有文件。 应用 增加了访问时间——需要两次访问物理设备 7.3.2 文件存储设备 磁带是一种最典型的顺序存取设备。顺序存取设备只有在前面的物理块被存取访问过之后，才能存取后续的物理块的内容。 图7.12 磁带的结构 第7章 文件系统 1. 顺序存取设备 第7章 文件系统 影响磁带设备的存取速度或数据传输率 信息密度(字符数/英寸) 磁带带速(英寸/秒) 块间间隙 磁盘是最典型的直接存取设备。磁盘设备允许文件系统直接存取磁盘上的任意物理块。 第7章 文件系统 2. 直接存取设备 图7.13 磁盘的结构 第7章 文件系统 7.4 文件存储空间管理 空闲文件目录 空闲块链 位示图 第7章 文件系统 文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与空闲块的回收等几个问题。 空闲块管理方法 第7章 文件系统 空闲文件目录 序号 起始空闲盘块号 盘块数 1 2 4 2 9 3 3 15 5 4 - - 图7.14 成组链法的组织 第7章 文件系统 空闲块链 将存储设备上的所有空闲块链接在一起。从链头进行分配，在链尾进行回收。 成组链法 第7章 文件系统 位示图 位示图 用二进制一位来表示文件存储设备中的一个盘块使用情况。可以将其组织成一个M xN的数组。 盘块的分配 顺序扫描位示图，找到一个或一组值为“0”的位； 将找到的位转换成与之相对应的盘块号：b=N*(i-1)+j 修改位示图 第7章 文件系统 盘块的回收 将回收的盘块号转换成位示图中的行号和列号： i=(b-1) DIV N +1 j=(b-1) MOD N +1 修改位示图 优点 从位示图中很容易找到一个或一组相邻接的空闲盘块； 位示图占用空间小，可常驻内存； 7.5 文件目录管理 第7章 文件系统 7.5.1 文件的组成 文件的组成 文件说明 文件体 第7章 文件系统 文件说明 也称文件控制块(FCB)，它至少包括文件名、文件内部标识信息、文件信息在文件存储设备上的存储信息以及管理信息。 文件体 指文件本身的信息，即字符流式文件或记录式文件。 是由文件说明组成的一个文件。文件系统利用目录文件完成按名存取和对文件信息的共享与保护。 单级目录 第7章 文件系统 7.5.2 文件目录 文件目录（/Directory） 文件目录的划分 二级目录 多级目录 单级目录 第7章 文件系统 基本原理 为存储设备的所有文件建立一张目录表，每个文件的说明占用其中一项。 读写操作 见图7.15。 图7.15 单级目录的读写处理过程 第7章 文件系统 第7章 文件系统 优点 实现了对文件空间的自动管理和按名存取。 算法简单，易实现。 缺点 对文件说明信息的搜索效率低。 产生命名冲突。 第7章 文件系统 二级目录 以用户为单位将文件组织成不同的文件目录。 组成 主目录（MFD） 用户名、存取控制信息以及文件目录的存取信息。 用户文件目录（UFD） 用户文件说明组成的信息。 图7.16 二级目录结构 第7章 文件系统 * 7.1 文件系统的概念 7.2 文件的逻辑结构与存取方法 7.3 文件的物理结构与存储设备 7.4 文件存储空间管理 7.5 文件目录管理 7.6 文件存取控制 7.7 文件的使用 7.8 文件系统的层次模型 第7章 文件系统 对大多数用户来说，文件系统是操作系统中最直接可见的部分。计算机的重要作用之一就是能快速处理大量信息,从而,信息的组织、存取和保管就成为一个极为重要的内容。 文件系统是计算机组织、存取和保存信息的重要手段。本章主要讨论文件的组织结构、存取结构、保护以及文件系统空间管理等问题。 第7章 文件系统 7.1 文件系统的概念 1. 文件系统的引入 操作系统对计算机的管理包括两个方面：硬件