linux电梯算法原理

Linux电梯算法（LOOK）通过让磁盘读写头沿单一方向移动直到触及该方向最远请求，随后立即反转方向，从而显著减少磁头空跑距离，是平衡寻道时间与系统吞吐量的最优解，在操作系统底层,磁盘I/O是性能瓶颈的高发区，想象一下，如果电梯只上不下，或者随机乱跑，乘客体验会极差，Linux内核中的电梯算法正是为了解决这种……