11.10操作系统学习日志
一次追加日志为什么会让同一个磁盘块既被文件引用,又被标为空闲?这次学习从 /mnt/data/docs/a.txt 的路径查找出发,再用一台机械硬盘服务器的断电案例,把文件定位、空间分配、读写性能和恢复串了起来。以下采用基于 inode 的简化文件系统模型。
从文件路径找到磁盘块
分区表记录磁盘上的分区位置和范围。挂载时,内核识别文件系统,读取超级块等元数据,并把文件系统的根接入目录树。最初我把挂载理解成了放置启动程序的过程,也把超级块理解成保存分区全部信息的地方。讨论后厘清了两者的职责:引导程序负责启动过程,挂载负责接入目录树。超级块保存块大小等文件系统级参数,目录项、inode 和空间分配记录各自保存不同的信息。
访问 /mnt/data/docs/a.txt 时,路径解析到达挂载点后,从该文件系统的根目录继续。内核检查沿途目录的搜索权限,用目录项把 docs 和 a.txt 分别解析为对应的 inode 号,再根据文件 inode 提供的块映射找到内容。创建空文件时,先确认父目录可写且名称可用,再分配 inode、建立目录项。写入需要新块时,再分配数据块并更新块映射、文件大小和分配记录。
空间怎么分配,读写怎么提速
在按整块分配的模型里,大块会增加小文件的内部碎片,小块则可能增加块映射和 I/O 管理开销。讨论记录把跨块读取与机械寻道联系得过于直接。是否需要寻道取决于数据的物理布局和访问顺序,相邻的多个块可以连续读取。
位图通常用一位记录一个块的分配状态。分组空闲链表则用指针块批量记录空闲块号,再把这些指针块链接起来。我起初疑惑链表是否靠数据域为空来识别空闲块。讨论后明确,分配器依据记录判断,已释放的块仍可能留有旧字节。配额另有一层判断。在题设的按所有者计费模型中,即使用户 B 有权写入 A 的日志,新增块仍计入 A 的用量。A 达到硬配额后,全盘还有空闲块也无法继续为该文件分配新块。
| 机制 | 省下的成本 | 适用条件 |
|---|---|---|
| 缓存 | 命中时省去这次磁盘读取 | 热点块被反复访问时收益大,随机访问也可能命中热点 |
| 提前读 | 提前发起 I/O,缩短后续请求的等待 | 顺序读容易预测,预读落空会消耗带宽和缓存 |
| 就近布局 | 降低实际磁盘读取时的寻道成本 | 对机械硬盘有效,依赖相关块的物理位置和访问顺序 |
断电之后,先判断坏的是哪一层
假设日志追加时需要分配块 42。一次追加涉及写入数据、更新空闲位图,以及更新 inode 的块映射和文件大小。旧块写满只会触发新块分配。在这个允许部分更新落盘的案例中,若 inode 的新映射已经持久化、位图更新却在断电时丢失,重启后块 42 就会同时被引用和标为空闲。若分配器信任这份位图并把它分给另一个文件,后续写入可能覆盖原日志。
在这个模型里,普通可分配数据块要么被引用一次,要么在空闲记录中出现一次。文件系统检查工具可以从当前磁盘重建引用计数,与空闲记录对照。块 42 有一个引用却仍标空闲,在确认引用有效后可把它改记为占用。反过来,块 99 没有引用也没被记为空闲,则可能造成空间泄漏。确认它是普通数据块、没有其他合法用途后,可以将其归还给空闲空间。
如果块 42 已被两个文件共用,具体修复方式取决于文件系统。即使工具能通过复制当前字节来分离两份映射,已被覆盖的历史字节也无法靠这次复制找回。误删报告同理需要看版本:一次正常删除可能留下完全一致的元数据,fsck 无法据此撤销删除。使用链式增量备份时,应先恢复目标版本所依赖的全量备份,再按时间顺序应用对应的增量,停在误删前已经备份的版本。
学习复盘
我在综合题中推导出了块 42 从错误标记到可能被重复分配的过程。验收时补上的边界是,结构修好以后,文件内容仍可能已经被覆盖。复习这个案例时,我会分别追踪三个状态:目录能否找到文件、文件映射到了哪个块、这个块现在保存的是哪个版本的内容。
openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构
更多推荐
所有评论(0)