磁盘的三种组织形式

一、 连续组织形式(连续分配)

  • 核心特点:文件的所有数据块,在磁盘上占用连续的物理块,分配时一次性划定连续空间,记录起始块号和块数。

  • 优点:读取速度最快(顺序访问无需寻址,随机访问可直接计算块号);管理简单。

  • 缺点:① 易产生外部碎片(连续空闲块不足无法分配);② 文件扩容困难(需移动后续文件腾出空间);③ 分配时需提前预估文件大小,预估偏差易造成浪费或不足。

二、 链接组织形式(链接分配)

分为隐式链接显式链接(408重点考隐式)

  • 核心特点:文件的数据块离散分布在磁盘上,每个数据块末尾存储下一个数据块的块号,形成一条链表;仅记录文件起始块号(隐式)或维护一张链接表(显式)。

  • 优点:① 无外部碎片(离散分配,小块空闲空间可利用);② 文件扩容灵活(直接追加新块,更新链表即可);③ 无需提前预估文件大小。

  • 缺点:① 顺序访问可行,随机访问极差(需从头遍历链表找目标块);② 隐式链接可靠性差(某块链表指针损坏,后续数据块丢失);③ 显式链接需维护链接表,占用少量内存开销。

三、 索引组织形式(索引分配)

  • 核心特点:文件的数据块离散分布,为每个文件建立一张索引表,索引表中记录每一个数据块的块号;磁盘上划出专门的索引块存储索引表,仅记录文件索引块的块号。

  • 优点:① 无外部碎片(离散分配);② 随机访问极快(直接查询索引表,无需遍历);③ 文件扩容灵活(新增数据块,更新索引表即可)。

  • 缺点:① 索引块占用磁盘空间(单个小文件的索引块开销占比高);② 访问文件需两次磁盘I/O(先读索引块,再读数据块),开销略大于连续分配。

✅ 408必记易错点:

  1. 连续分配→外部碎片;链接/索引分配→无外部碎片。
  2. 访问速度:连续分配 > 索引分配 > 链接分配(随机访问场景)。
  3. 扩容灵活性:链接/索引分配 > 连续分配。