知识卡片
期限队列防IO饥饿
原书介绍的 deadline I/O 调度既按磁盘扇区合并普通读写请求,也按创建时间管理超时请求。只追求相邻请求合并,可能使远处请求长期等不到服务;期限队列给等待过久的请求优先权。这个原理说明吞吐优化还须考虑尾部等待,不能把书中 EXT4/deadline 的版本建议直接照搬到现行系统。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《RocketMQ实战与原理解析 (云栖社区系列)》第7章《吞吐量优先的使用场景》7.4节(源文件:_epub-src/OEBPS/text00080.html)
- 结论依据:原文先解释按扇区合并可能使其他位置的I/O饥饿,再说明超时队列按创建时间排序并优先处理过期请求。
- 原始内容:因为IO请求可能会集中在某些磁盘位置,这样会导致新来的请求一直被合并,可能会有其他磁盘位置的IO请求被饿死。超时的read和write的队列中,元素按请求创建时间排序,如果有超时的请求出现,就放进这两个队列,调度算法保证超时(达到最终期限时间)的队列中的IO请求会优先被处理。