读书人

2.4核Linus电梯算法,该如何解决

发布时间: 2012-06-09 17:16:42 作者: rapoo

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

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

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

读书人网 >UNIXLINUX

热点推荐