操作系统第五章：空闲区表与文件管理策略

第五章详细探讨了操作系统中的文件管理，特别是涉及文件的结构、分配策略和数据结构。主要内容包括： 1. 文件类型分类： - 按用途划分：系统文件、用户文件、库文件 - 按保护性质：只读文件、读写文件、可执行文件、不保护文件 - 按保护期限：临时文件、档案文件、永久文件 - 按存取方式：顺序存取文件、随机存取文件 - 按设备类型：磁盘文件、磁带文件、打印文件 - 按逻辑结构：流式文件、记录式文件 - 按物理结构：连续文件、链接文件、索引文件 - 按内容划分：普通文件、目录文件、特殊文件 2. 文件的逻辑结构： 用户看到的文件组织形式，关注的是数据的处理和结构，它独立于实际存储方式，便于用户操作。 3. 文件的物理结构或存储结构： 实现层面的文件组织方式，即在系统存储层次上如何安排文件，如连续分配、链接分配和索引分配。其中，连续分配利用空闲区表管理连续的磁盘空间，当创建文件时，通过查找表项分配适当大小的空闲区；删除文件时，回收空间并更新表项状态。 4. 管理机制： - 空闲区表：用于跟踪和管理磁盘上的空闲空间，每个表项包含空闲区的起始块号、连续块数以及状态。分配和回收文件时，会利用这些信息进行操作。 5. 分配策略： - 连续分配：简单易管理，但可能导致大块空间浪费； - 链接分配：每个文件由多个物理块组成，节省空间，但访问速度较慢； - 索引分配：通过索引表快速定位文件的物理位置，提高访问效率。 6. 文件共享： 文件系统设计还考虑了文件的共享性，确保多个用户或进程可以同时访问文件，而不会相互干扰。 第五章主要介绍了操作系统中文件管理的核心概念和技术，强调了逻辑结构与物理结构的区别，并详细解释了如何通过空闲区表管理文件的分配与回收，这些都是理解文件系统高效运作的关键知识点。