操作系统教程彭德林电子教案 第5章 文件管理.pptVIP

5.1 文件管理概述 5.1.1 文件和文件系统 文件的概念 1. 文件的定义 (1) 文件是一组赋名的相关联字符流的集合 (2) 文件是相关联的记录的集合。 2. 文件的命名 一般情况下文件名包含两部分的内容，即： 主文件名和扩展名。（扩展名如图5-1） 标准格式为：主文件名 [. 扩展名] 3. 文件的属性 不同的文件通常有不同类型和数量的文件属性 文件系统 1. 文件系统的结构 文件系统是操作系统中实行对文件的组织、管理和存放的系统程序，文件系统是用户和外存之间的接口。 2. 文件系统的层次模型： （如图5-3） 3. 文件系统的实现 实现多个文件系统的一个明显的方法是为每个类型编写一个目录和文件程序。现在绝大多数操作系统采用面向对象技术来简化、组织和模块化实现过程。使用这些方法允许不同的文件系统类型可以通过同样的结构来实现. 5.1.2 文件的分类 1. 按照文件的性质分类 (1) 系统文件 (2) 库文件 (3) 用户文件 2. 按照文件的组织形式分类 (1) 普通文件 (2) 目录文件 (3) 特殊文件 3. 按照文件的存取控制属性分类 (1) 只读文件 (2) 读写文件 (3) 不保护文件 (4) 只执行文件 5.1.3 文件系统的功能 1. 文件系统的主要功能 (1) 文件在存储设备上应该按照一定的顺序进行存放，即把这种存放方式称为文件的物理结构。 (2) 必须对辅助存储器空间进行统一管理。在用户创建新文件时，为其分配空闲区而在用户删除或修改某个文件时，回收和调整存储区。 (3) 为了便于存放和加工信息，文件在存储设备上应该按照一定的顺序存放。这种存放方式被称为文件的物理结构。 (4) 完成对存放在存储设备上的文件信息的查找。 (5) 完成文件的共享和提供文件保护。 2. 常见的文件系统：Minix、 EXT2、 EXT、 HPFS、NFS等 5.2 文件的结构 文件的结构分为两种，一种是文件的逻辑结构，另一种是文件的物理结构。 5.2.1 文件的逻辑结构 1. 选取文件的逻辑结构应该遵循以下的原则： (1) 在将大批记录组织成文件时，逻辑结构应有利于提高检索记录的速度和效率。 (2) 便于在文件中增加、删除和修改一个或多个记录。 (3) 减少文件占用的存储空间，最好不要求大片的存储空间。 (4) 便于用户对文件进行维护。 2. 常见的记录式结构文件有以下几种： (1) 连续结构 (2) 多重结构 (3) 转置结构 (4) 顺序结构 5.2.2文件的物理结构 通常文件的物理结构有顺序文件、链接文件、索引文件3种。 (1) 顺序文件: 优点：实现简单，存取速度快，常用于存放系统文件等固定长度的文件。缺点：文件长度不便于动态增加，因为一个文件末尾处的空块可能已分配给其他文件。一旦增加记录，便会导致大量移动。另外，在反复删除记录后，便会产生“碎片”，导致存储空间的浪费。 (2) 链接文件 优点：不要求对整个文件分配连续的空间，从而解决了空间碎片问题，提高了存储空间利用率，也克服了顺序文件不易修改的缺点。 缺点：随即存取文件记录时，必须按照从头到尾的顺序依次存取，其存取速度较慢，而且链接指针本身也要占去一定的存储空间。 (3) 索引文件 优点：存取、检索速度快，能满足文件动态增删要求 。 缺点：由于索引表的使用而增加 了存储开销，存储器访问次数多，降低了文件存取速度 。 5.3 文件存取方法和存储设备 用户对不同种类的文件采用不同的存取方法，以方便的对文件进行各种操作。文件的存储设备分为不可重复使用和可重复使用两种。 5.3.1文件的存取方法 用户通过对文件的存取来完成对文件的修改、追加和搜索等操作。常用的存取方法有三种： 1. 顺序存取 2. 随机存取 3. 按键存取 5.3.2 文件的存储设备 文件的存储设备分为不可重复使用和可重复使用两类。不可重复使用的文件存储设备也称为I/O式字符设备，如打印纸。可重复使用的文件存储设备也称块设备，如磁盘、磁带、光盘等。 典型的存储设备的特性及其存取方法: 1. 顺序存取设备:顺序存取设备通常是指那些容量大、价