linux的dispatch函数,Linux deadline io 调度算法（转载）
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：1、请求超时时，对超时请求的选择。2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。此外，该算法还考虑到了读操作对写操作造成的饥饿。定义了elevator_deadline调度器类型：static struct...
