操作系统 / 系统课时

看懂块层队列与 I/O 调度

看懂块层队列与 I/O 调度

块设备 I/O 不是从应用直接跳到磁盘。一次读写通常要经过请求构造、排队、合并、调度与设备执行。本篇把这条路径串起来,并用吞吐、延迟和公平性三个指标解释为什么“最快下发”并不总是最优策略。

学习目标

  • 说清块 I/O 从请求进入队列到设备完成的大致路径
  • 理解请求合并与调度顺序如何影响吞吐和尾延迟
  • 能根据设备类型和工作负载判断调度策略关注的核心指标

请求为什么要经过块层队列

文件系统或直接 I/O 最终都会形成面向块设备的读写请求。块层的职责不是理解文件语义,而是把这些请求组织成设备能够高效处理的工作项,并在 CPU、驱动与硬件之间建立可控的排队边界。

现代多核系统通常不会让所有 CPU 争用一条全局队列。请求会先进入与提交 CPU 或硬件队列对应的软件队列,再汇聚到可下发的硬件队列。这样既降低锁竞争,也能让高速 NVMe 等设备同时保持较高并发深度。

块 I/O 从提交到完成的数据流

队列本身也是性能信号。队列长期很深,可能说明上游提交速度超过设备处理能力;队列几乎为空,则可能是负载太轻,也可能是应用没有把并发度送上来。单看队列深度不能下结论,必须和设备利用率、完成延迟一起判断。

合并减少操作次数,但不是越多越好

如果两个相邻逻辑块的请求在时间上接近,块层可能把它们合并成更大的请求。对机械磁盘,这能减少寻道与旋转开销;对 SSD,也能减少部分请求管理和命令提交成本,提高顺序访问效率。

合并有代价:为了等到可合并的相邻请求而延迟下发,会增加单个请求的等待时间。在线服务更关心 P95、P99 延迟时,过度等待通常不值得;批处理或大文件顺序读写更关心吞吐时,较大的连续请求往往更有利。

I/O 调度器到底在决定什么

当多个请求同时等待下发时,调度器要回答的是“下一批先发谁”。最简单的策略接近按到达顺序派发;更复杂的策略会考虑读写类型、请求等待时间、进程或控制组的服务份额,以及设备是否适合继续重排请求。

对机械磁盘,改变请求顺序可能显著减少磁头移动,因此“按位置重排”价值很高。对 SSD 和 NVMe,随机访问代价远低于机械盘,调度重点更多转向延迟控制、公平性和避免软件侧成为瓶颈。

调度器不能突破硬件极限。请求离开块层后,设备控制器仍可能基于内部队列、闪存通道和垃圾回收重新安排执行。因此,操作系统看到的“已下发”并不等于数据已经落到介质,也不等于完成顺序一定和下发顺序一致。

吞吐、延迟与公平性如何取舍

吞吐关注单位时间完成多少数据或请求,延迟关注单个请求从提交到完成花多久,公平性关注不同任务是否能获得合理的 I/O 服务份额。三者经常冲突。

批量备份希望维持大队列和连续大请求,以吃满设备带宽;数据库前台查询更在意短读请求不要被大写入淹没;多租户环境还要求某个高负载任务不能长期挤占所有派发机会。调度策略因此不是“越激进越快”,而是对工作负载目标的编码。

判断策略是否合适时,可以先问三个问题:设备是机械盘还是低延迟固态设备;业务更怕吞吐不足还是尾延迟抖动;多个任务之间是否存在明确的隔离或公平性要求。答案决定了你应该优先观察哪类指标。

从现象反推队列问题

看到 I/O 延迟升高时,不要直接归因于“磁盘慢”。如果队列深度持续增长而设备忙碌,通常表示负载已经超过服务能力;如果队列很深但设备并不忙,可能是驱动、限速、错误恢复或请求派发路径出现阻塞;如果平均延迟不高但尾延迟很差,则要关注少量请求是否在排队或设备内部被长期延后。

块层队列的价值就在于把并发请求组织起来:合并提高单位提交的效率,调度决定谁先获得设备服务,多队列降低多核争用。真正的性能判断必须同时观察“排了多少、等了多久、设备做了多少”,而不能只盯某一个数字。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

看懂块层队列与 I/O 调度

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通