操作系统05_文件管理

文件和文件系统

1.文件逻辑结构分类

• 按文件的有无结构分类
  • 有结构文件（记录式文件）
  • 无结构文件（流式文件）
• 按文件组织方式分类
  • 顺序文件
  • 索引文件
  • 索引顺序文件

2.外存的组织方式

• 连续组织方式
  又称为连续分配方式，要求每一个文件分配一个相邻的盘块
  优点：顺序访问容易：访问连续文件非常容易，访问速度非常快
  缺点：要求为文件分配连续的空间，必须事先知道文件的长度，不能灵活的删除插入记录动态增长的文件难分配空间
• 链接组织方式（分为隐式链接和显示链接）
  采用链接组织的方式可以为文件分配多个不连续的盘快
  优点：1：消除磁盘的外部碎片，提高内存的利用率 。2：对插入删除修改非常容易。3：可以适应文件的动态增长
• 索引组织方式
  分为单索引和多索引组织方式。

3.文件存储的组织方式

• 空闲表法
• 空闲链表法（空闲盘块链，空闲盘区链）
• 位示图法
• 成组链接法（重要）