系统架构考试知识点整理之操作系统（三）

一、什么是文件管理

文件管理是外部存储设备上的以文件方式存放的信息管理。

文件的结构是指文件的组织形式，可分为逻辑结构和物理结构。

逻辑结构是从用户角度所看到的文件组织形式；

物理结构是指文件在存储设备上的存放方法，侧重于提高存储器的利用效率和降低存取时间。

文件的存储设备通常划分为大小相同的物理块，物理块是分配和传输信息的基本单位。

常用的访问文件方法通常有两种：顺序访问和随机访问。

二、文件的逻辑结构

文件的逻辑结构可以分为无结构的字符流文件和**有结构的记录文件（格式文件）**两种。

记录文件由记录组成，已记录为单位组织和使用信息。

常用的记录式结构有连续结构、多重结构、转置结构和顺序结构。

1）连续结构：它是一种把记录按生成的先后顺序排列的逻辑结构。连续结构的特点是适用性强，可用于所有文件，且记录的排列顺序与记录的内容无关。缺点是搜索性能较差。

2）多重结构：多重文件把记录按键和记录名排列成行列式结构，一个包含n个记录名，m个键的文件构成一个m X n维行列式。

3）转置结构：转置结构把所有与同一键对应的记录的指针连续地置于目录中该键的位置下。转置结构最适合给定键后的记录搜索。

4）顺序结构：顺序结构把文件中的键按规定的顺序排列起来。