操作系统第6章：文件管理详解与例题解析

"操作系统第6章练习题复习资料，涵盖了文件管理的相关概念，包括文件和文件系统的定义，文件的物理结构和逻辑结构的解析，以及两种特定的文件系统分配方式——显示链接分配和混合索引分配的讨论。" 在操作系统中，文件是一个重要的概念，它是逻辑上具有完整意义的信息集合，通过名字进行标识。文件有三个基本特征：内容为相关信息集合，具有保存性，可以按名字存取。文件系统则是操作系统中管理这些文件的软件模块，包括数据结构（如文件控制块和存储分配表）和访问文件的操作，是信息管理的重要组成部分。 文件的结构分为逻辑结构和物理结构。逻辑结构是从用户角度看到的文件组织形式，用户可以直接处理数据和其结构，包括有结构的记录文件（如顺序文件）和无结构的流式文件（如文本文件）。而物理结构则是文件在存储介质上的实际布局，常见的有顺序结构（如连续分配）、链接结构（如链式分配）和索引结构（如i-node系统）。 在示例3中，讨论了显示链接分配方式下，文件分配表（FAT）的存储空间需求。FAT的大小取决于磁盘的盘块数量和每个表项的长度，通常表项长度需要能够容纳最大的盘块号，并且是半个字节的整数倍。在这个例子中，FAT表项需要20位（19位加上可能的填充位），因此FAT占用的存储空间为1250KB。 例4涉及的是混合索引分配方式，这种分配方式在FCB（文件控制块）中包含直接地址、一次间接、二次间接和三次间接地址项，以适应大文件的存储需求。在这种情况下，每个盘块可以存放1K个盘块地址，通过直接地址项、一次间接、二次间接和三次间接地址，可以计算出文件的最大长度。直接地址项可存储10个盘块，一次间接地址可以指向1K个盘块，二次间接和三次间接同样可以扩展这种能力。由于盘块号需要用4个字节描述，这意味着最大文件长度为直接+一次间接+二次间接+三次间接所能表示的盘块数之和，这会构成一个相当大的文件长度，具体数值需要进一步计算。 这些练习题深入地探讨了文件管理的核心概念和技术，对于理解和掌握操作系统中的文件系统至关重要。通过这样的复习，可以帮助学习者巩固对文件存储、文件结构和文件分配的理解，从而更好地应对操作系统相关的理论和实践问题。