操作系统OS知识点汇总 第十章 文件系统

文件的概念、文件系统的管理对象、层次结构

1. 文件：文件是指由创建者所定义的、具有文件名的一组相关信息的集合
   文件
2. 文件结构是指文件的构造方式

• 逻辑结构
  有结构文件：指整个文件由若干条记录构成，也称记录式文件
  无结构文件：由一组相关信息组成的有序字符流，也称流式文件
• 物理结构

文件的逻辑结构

顺序文件

• 串结构：串结构文件中的记录通常按照存入时间的先后进行排序，各记录之间的顺序与关键字无关，
  串结构文件的检索都必须从头开始逐个记录查找，因此比较费时
• 顺序结构：用户指定一个字段作为关键字，文件中所有记录按关键字排序，可以按关键字的大小进行排序，或按其英文字母顺序排序

索引文件

• 为文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应表项，用于记录该记录的长度及指向该记录的记录指针（指向该记录在逻辑地址空间的首址）
• 由于索引表是按记录排序的，因此，索引表本身是一个顺序文件
• 变长记录顺序文件的顺序检索è定长记录索引文件的随机检索

索引顺序文件

• 索引顺序文件是一种常见的逻辑文件形式，它有效地克服了顺序文件的缺点，而且付出的代价不算太大，它是顺序文件和索引文件相结合的产物，将顺序文件中的所有记录分为若干个组，并为顺序文件建立一张索引表，在索引表中为每组中的第一个记录建立一个索引项，其中含有该记录的键值和指向该记录的指针

文件的物理结构——顺序结构、链接结构、索引结构

目录结构

1. 目录管理的要求
2. 文件控制块FCB、索引节点（内存索引节点、磁盘索引节点）
3. 单级、多级、树形、无环图结构
4. 绝对路径、相对路径

文件共享方法

• 绕弯路法
• 连访法
• 基本目录访问法
• 基于索引节点的共享方法
• 符号链方法

文件保护方法——访问矩阵

操作系统各章知识点汇总