操作系统-19-文件的物理结构

前言

1. 文件块，磁盘块

2. 文件的实现（文件的分配方式）

2.1 连续分配方式

• 优点：支持随机访问；顺序访问时速度最快（移动磁头所需的时间短）
• 缺点：不方便文件扩展，每次扩展都得迁移到一段连续的空间，代价大；存储空间利用率低，产生磁盘碎片

2.2 链接分配方式

链接分配采用离散分配的方式，消除了外部碎片

• 链接分配又分为
  • 显式链接
  • 隐式链接

2.2.1 隐式链接

• 不支持随机访问，查找效率低
• 方便拓展，磁盘利用率高

2.2.2 显示链接

• 逻辑块号转物理块号不需要访问磁盘，因此支持随机访问；扩展方便且不会有磁盘碎片
• 缺点是FAT要占用一定的存储空间

2.2.3 链式分配小结

2.3 索引分配

• 每一个文件建立一张索引表，其中记录文件的逻辑块对应的物理块。
• 存放索引表的磁盘块叫索引块，存放文件数据的磁盘块叫数据块。

索引分配支持直接访问，且没有外部碎片的问题。

但是每个文件都必须有一个索引块，因此索引块要尽可能的小。

有如下几种方案减少索引块所占的空间：

1. 链接方案

2. 多层索引

3. 混合索引

索引分配小结

参考书籍：《王道考研计算机操作系统》

参考博客 ：https://mubu.com/doc/Cd-Y4YOfkh#o-1d01735b78f18c07f