知识卡片

普通读书笔记卡 · 7272.d · 生成模型:CodeBuddy Code (Hy3)

文件空间三种分配方式

理解等级:高级

给文件分配数据块有三种经典策略,各有取舍:

  • 连续分配:文件块在磁盘上连续存放,inode 只需记起始块和长度。优点是简单、随机访问好、逻辑到物理映射只需一次除法(块号 = pos/BSIZE + start,偏移 = pos % BSIZE)。缺点是删除/扩张易产生外部碎片,扩张时若后续块已被占就需整体搬迁。NTFS 大文件采用此方式。
  • 链式分配:块像链表一样用指针串起来,inode 记首块、末块和长度。优点是空间利用率高、增删容易。缺点是随机访问必须从首块遍历、效率低,且任一中间块丢失会导致后续全部丢失(可靠性差)。Xerox Alto 采用此方式。
  • 索引分配:把所有数据块指针集中放进一个索引块,inode 指向该索引块。兼顾空间利用率与较好随机访问,但无论文件多小都需额外索引块,小文件开销明显;单索引块指针数有限,文件大小受限于此,需用多级间接索引扩展(ext2 采用)。

评价:连续分配像数组——索引快但增删难;链式分配像链表——增删易但随机访问差;索引分配是折中,用少量额外空间换随机访问,大文件再靠间接索引。选择取决于工作负载以“顺序读写”还是“随机访问/频繁增删”为主。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 文件系统 6.2.3 存储管理 · 查看原书依据

      连续分配的优点如下: 简单、索引迅速,只需要记录第一个文件块的位置和文件长度就可以找到文件;对随机访问支持较好,由于文件连续存放,索引计算方便,单个文件块不需要复杂的查找操作,因此随机访问性能较好;逻辑地址到物理地址映射简单,假设我们需要找到某个文件第pos字节的数据,文件起始块为start,单个块大小为BSIZE,那么数据应该位于(pos/BSIZE)+start块内,块内偏移为pos % BSIZE。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第6章《文件系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/100.html) - 结论依据:原文分别给出连续、链式、索引三种分配方式的优缺点并各举实例,支撑本卡对三种策略机制与适用边界的评价。 - 原始内容:连续分配的优点如下: 简单、索引迅速,只需要记录第一个文件块的位置和文件长度就可以找到文件;对随机访问支持较好,由于文件连续存放,索引计算方便,单个文件块不需要复杂的查找操作,因此随机访问性能较好;逻辑地址到物理地址映射简单,假设我们需要找到某个文件第pos字节的数据,文件起始块为start,单个块大小为BSIZE,那么数据应该位于(pos/BSIZE)+start块内,块内偏移为pos % BSIZE。