3-5的电梯算法
来源：3-5 计算机的主存储器与辅助存储器
慕粉2112063460
2019-06-27
现读取：1、4、2、3、1、5
如果是按照电梯走向以及尽头返回的话，难道不是4、3、2、1、5、1，这样的走向才更适合吧，到达1（第一次）就已经是尽头了，再返回到5……直到回到1结束。
写回答
1回答
-
咚咚呛
2019-06-27
电梯算法也称为扫描算法，假设电梯在楼的低部，则电梯服务的过程是先由下往上运送，然后再由上往下运送（如果有乘客恰好需要下楼的话），因此432115是电梯调度算法的过程，在这个过程里磁头只需要往返各一次，共计两次。
同学提到的这个过程其实也是一种算法，不过具体名字称是“循环扫描算法”，按照这个算法，磁头只往一个方向运动，到达尽头马上返回原位置继续往一个方向运动。如果按照这个方法调度的话，则例子里面磁头需要往返共计三次。
希望对你有所帮助。
00
相似问题