内核IO电梯调度算法-Deadline追踪1 电梯算法之deadline
1 电梯算法之deadline1.1简介deadline，顾名思义是说有个最后期限控制。通过调研也发现对于每一个读请求和写请求都会赋予一个时间戳，用来控制一个最大的延迟处理时间点。超过该时间戳是一定要处理的。它是通过一个链表（first in first out）来将这些request串联起来的。但是如果一直这样按照链表的顺序来处理，又会造成磁盘抖动的问题。所以又很灵巧的引入了一个b
