软考笔记--操作系统-内存管理

文件系统是操作系统进行信息管理的基本单位，对软件资源的管理是通过文件系统来实现的。为了实现这些功能，操作系统必须考虑文件目录的建立和维护、存储空间的分配和回收、信息的编址方法和存储次序以及如何检索用户信息等问题。

一.文件的组织结构

文件的组织结构是指文件的构造方式，通常可以从两个不同的角度来对它进行考察。其中，从用户角度看到的文件称为文件的逻辑组织，从系统的角度看到的文件称为文件的物理组织。

1逻辑结构

文件的逻辑结构是指用户概念中的文件，它独立于物理存储。逻辑文件有两种形式，分别是无结构的流式文件和有结构的记录式文件。

（1）流式文件。流式文件是相关信息项的集合。基本单位是字节或者字，它的管理比较简单，用户可以很方便地对其进行操作。因此，那些对基本单位信息操作不多的文件较适用于采用流式文件操作。在Unix系统中，所有的文件都被看成是流式文件，系统不对文件进行格式处理。

（2）记录式文件。记录式文件是数据记录的集合，其基本单位是逻辑记录，记录的长度有等长或者不等长区分。对记录式文件，所有记录描述一个实体集，有相同或不相同数目的数据项。流式文件也可以视为记录式文件的特例，即每个记录只有一个字节或者字。

记录式文件的逻辑组织有三种形式：

一种是顺序存储方式，及记录按序排列；