知识卡片
文件空间三种分配方式
给文件分配数据块有三种经典策略,各有取舍:
- 连续分配:文件块在磁盘上连续存放,inode 只需记起始块和长度。优点是简单、随机访问好、逻辑到物理映射只需一次除法(块号 = pos/BSIZE + start,偏移 = pos % BSIZE)。缺点是删除/扩张易产生外部碎片,扩张时若后续块已被占就需整体搬迁。NTFS 大文件采用此方式。
- 链式分配:块像链表一样用指针串起来,inode 记首块、末块和长度。优点是空间利用率高、增删容易。缺点是随机访问必须从首块遍历、效率低,且任一中间块丢失会导致后续全部丢失(可靠性差)。Xerox Alto 采用此方式。
- 索引分配:把所有数据块指针集中放进一个索引块,inode 指向该索引块。兼顾空间利用率与较好随机访问,但无论文件多小都需额外索引块,小文件开销明显;单索引块指针数有限,文件大小受限于此,需用多级间接索引扩展(ext2 采用)。
评价:连续分配像数组——索引快但增删难;链式分配像链表——增删易但随机访问差;索引分配是折中,用少量额外空间换随机访问,大文件再靠间接索引。选择取决于工作负载以“顺序读写”还是“随机访问/频繁增删”为主。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 6 文件系统
原书出处 · 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。