Linux块级调度机制_deadline调度算法代码研究
发布时间
阅读量：
阅读量
🚀 优质资源分享 🚀
| 学习路线指引（点击解锁） | 知识定位 | 人群定位 |
|---|---|---|
| 🧡 Python实战微信订餐小程序 🧡 | 进阶级 | 本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。 |
| 💛Python量化交易实战💛 | 入门级 | 手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 |
1 总体说明
Deadline调度器在对请求的多维度特征进行综合考量后，执行调度操作，旨在同时实现块设备扇区的有序访问，并防止请求在队列中长时间等待而出现饿死现象。为兼顾这两个目标，Deadline调度器利用红黑树结构依据请求的起始扇区编号进行排序，形成名为 sort_list 的列表；同时采用 fifo 机制按照请求生成的时间顺序进行排序，形成名为 fifo_list 的队列。
batching - 当确定了传输方向（读/写）后，系统会从对应的 sort_list 中提取一组连续的请求，并将其发送至 request_queue 请求队列中。具体选取的数量由参数 fifo_batch（默认值为16） 决定。
总体而言，deadline算法通过对request实施优先级控制策略，在多个方面体现出其调度特点：
- 将读写请求进行分离处理，
全部评论 (0)
还没有任何评论哟~