日期:2014-05-16  浏览次数:20888 次

2.4核Linus电梯算法
最近在研究Linux内核I/O调度
想请问下大牛, Linus电梯为什么会产生饥饿, 扇区难道不是按一个方向扫描的么, 详细解释下, 谢谢~~

------解决方案--------------------
你排队打饭,后面有人插你前面去了,因为他跟打饭师傅关系好。接着又来了一堆打饭师傅的亲戚,全都插你前面去了。于是你就饥饿了。

就是这样
linus电梯算法允许插队,所以会有先来的人感到等待时间太长饿死了。