电梯算法 和 循环扫描算法
来源：3-5 计算机的主存储器与辅助存储器
慕婉清7331720
2019-12-03
老师，请教个问题：
电梯算法 和 循环扫描算法 前者双向的 后者单向的。
计算平均寻道长度。
比如说 磁道数目100 要访问的是 23、67、6、55
当前正在读取磁道25
这里假设访问顺序是由里向外（外小里大）
电梯算法 访问顺序 25-23-6-55-67
循环扫描算法 访问顺序 25-23-6-67-55
（1）循环扫描算法的优势在哪里？？
（2）那么 访问顺序是如何确定的？（有里而外？由外而里？如何评判）
写回答
1回答
-
循环扫描算法的目的是公平，在你的例子里面，使用电梯算法，67的等待时间就比55的要长，这样对于先来的67不公平。
访问顺序是由磁盘的机械特性决定的，在这里我们设定访问顺序是为了更好的理解相关的调度算法。
112019-12-04
相似问题