最近想详细研究一下电梯调度算法，但是所涉及到内容太多了，目前没有时间了。关于电梯算法的种类：
http://www.cnblogs.com/jianyungsun/archive/2011/03/16/1986439.html
那我只能研究一下简单的了。
这是编程之美中的一道题目：
一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停...
分类：
编程语言 时间：
2015-03-20 23:49:58
阅读次数：
175
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
