软件技术基础OS文件管理.ppt

2.6 文 件 管 理 * * 文 件 管 理 信息文件是计算机的重要软件资源，对信息的组织、存取和保存，是由文件系统实现的。文件系统是OS的重要组成部分。本章主要讨论以下问题： 信息的组织形式 文件的结构 信息的存取 目录结构 信息的存储 磁盘的存储管理 信息的共享与保护 文件的共享与保护 文件系统的构成 ， 2.6.1文件系统的概念 文件：具有文件名的一组相关信息的集合，是信息组织的一种 通用形式。 文件的分类 按文件的性质分: 系统文件、 库文件、 用户文件。 按文件的内容分: 普通文件、目录文件、 特殊文件。 按文件的保护级别分: 只读文件、 读写文件、 可执行文件。 按照文件的存取方式分：顺序存取文件、 随机存取文件。 按信息流向可分为： 输入文件、 输出文件、 输入输出文件。 文件系统的功能 文件的物理组织——（磁盘）存储空间管理：分配与回收 文件的逻辑组织——文件信息的组织方式 文件名到外存空间的映射——文件目录 文件操作的实现 文件的共享和保护 统一接口和具体实现 2.6.2文件的组织 1、顺序存取 2、随机存取 一、文件的逻辑结构 从用户的观点讨论文件的组织形式，即文件的逻辑结构。 无结构的字符流文件（如程序、文本文件） 有结构的记录式文件（如数据库文件） ? 定长记录 ? 变长记录 文件的存取方式 二、文件的物理结构 (1)顺序文件的存储结构 将逻辑文件中的记录顺序地存储在连续的物理盘块中。 (2)优缺点 优点：实现简单，根据FCB中的物理块号，顺序访问较 容易。 缺点：存储效率低（连续存放），文件长度固定，修 改记录困难。 从存储的观点讨论文件在外存上的组织形式，即文件的物理结构或存储结构。主要考虑存储效率。 顺序(连续）文件 链接(串联）文件 索引(随机）文件 1、连续文件（顺序文件） 2、链接文件 (1)链接文件的存储结构 将逻辑文件分散存放在不连续的物理盘块中。 根据链接方式不同，分为： 隐式链接 将一个逻辑文件分为若干逻辑块链接指针包含在物理块内。 显式链接 将链接各物理块的指针显式存放在“链接表”中。整个盘一张，又称为文件分配表FAT 。 (2)优缺点 优点：存储空间利用率高，增、删修改方便。 缺点：隐式链接与连续文件一样，只适于顺序存取。 3、索引文件 是一种非连续分配的文件结构。为每个文件建立一张索引表，每个记录在表中占一个表项。 主索引表指针 FCB 逻辑记录号 物理盘块号 0 24 1 27 2 31 3 40 记录0 记录1 记录2 记录3 24# 27# 31# 40# 索引表 分区大小 FAT16簇大小 FAT32簇 32MB 2KB —— 128MB 2KB —— 256MB 4KB —— 512MB 8KB 4KB 1GB 16KB 4KB 2GB 32KB 4KB 3-7GB —— 4KB 8-16GB —— 8KB 16-32GB ——