操作系统考研大纲解读5.pdfVIP

四、 文件管理 （一） 文件系统基础  1. 文件概念  文件：具有符号名的一组相关信息的集合。  文件系统：操作系统中与管理文件有关的软件和 数据的集合。主要功能有：  实现按名存取  为用户提供统一友好接口  实施对文件和文件目录的管理  文件存储器空间的分配和回收  提供有关文件的共享和保护 四、 文件管理 （一） 文件系统基础  2. 文件结构  文件的逻辑结构：又称文件组织，是从用户观点 出发所看到的文件组织形式。  记录式文件：是一种有结构文件，由一组相关记录组成。 又分为：  等长记录文件：又称定长记录文件，是指文件中所有记录的长 度相等。  变长记录文件：是指文件中各记录长度不相等。  流式文件：是一种无结构文件，由字符序列构成。 四、 文件管理 （一） 文件系统基础  2. 文件结构  文件的逻辑结构：记录式文件根据用户或系统管 理的需要可以组织成：  顺序文件:顺序文件的记录按关键字的大小顺序排列， 其中的记录通常是定长的。  索引文件:为文件设置一个索引表，文件中的每个记录 在索引表中有一个表项，用于存放记录的存放地址及 长度。  索引顺序文件:是前两者的结合。它将顺序文件中的所 有记录分成若干组，为顺序文件建立一张索引表，为 每组中的第一个记录建立一个索引项。 四、 文件管理 （一） 文件系统基础  2. 文件结构  文件的物理结构：又称文件的存储结构，是文 件在外存上的存储组织形式。它与存储设备特 性、外存分配方式有关。  常见的文件物理结构有以下几种形式：  顺序结构  链接结构  索引结构 四、 文件管理 （一） 文件系统基础  顺序结构  顺序结构又称连续结构，它将一个在逻辑上 连续的信息存放在外存连续的物理块中。  以顺序结构存放的文件称为顺序文件或连续 文件。  特点：顺序存取速度较快；对等长记录文件 支持随机访问。但因要求连续存放，会产生 碎片，同时也不利于文件的动态扩充。 四、 文件管理 （一） 文件系统基础  链接结构  链接结构又称串联结构，它将一个逻辑文件 的信息存放在外存不连续物理块中，且在每 个物理块中设置一个指向下一个物理块的指 针。  采用链接结构存放的文件称为链接文件或串 联文件。  特点：可解决碎片问题，便于文件动态增长。 但只能顺序访问，因而查找效率较低，指针 占用存储空间。 四、 文件管理 （一） 文件系统基础  索引结构  索引结构：将一个逻辑文件的信息存放于外 存的若干个物理块中，并为每个文件建立一 个索引表，其中的每个表目存放文件信息所 在的逻辑块号和与之对应的物理块号。  采用索引结构存放的文件称为索引文件。  特点：既可以顺序访问也可以随机访问，但 增加了存储空间开销，且要两次访问外存。 四、 文件管理 （一） 文件系统基础  2. 文件结构  常用的文件存取方法有：  顺序存取法  直接存取法  按键存取法 四、 文件管理 （一） 文件系统基础  顺序存取法  顺序存取法是按照文件信息的逻辑顺序依次 存取。  在记录式文件中，顺序存取反映为按记录的 排列顺序来存取；在流式文件中，顺序存取 反映为当前读写指针的变化。  对定长记录的顺序文件，若知道当前记录地 址，则很易确定下一个记录地址。  rptr＝rptr＋L  其中L为文件记录的长度，rptr为读写指针。 四、 文件管理 （一） 文件系统基础  直接存取法  直接存取法又称随机存取法，允许按任意顺 序存取文件中的任何一个物理记录。  对于定长记录的顺序文件，若知道文件的起 始地址和记录长度，则第i个记录（i＝0，1， 2，… ）的首地址为 