关于电梯算法
我们都知道由于磁盘的物理特性，通常使用电梯算法来实现比较高效的读写性能。原理就不多赘述了。这里有一点小疑问。如果在文件系统cache上，我有下面两种情况下的脏页，根据电梯算法的调度，哪一种会更高效一点。
情况1：
如下图
+1|-2|+3
其中1，2，3分别是在磁盘上三块4k大小的数据，其中第一块和第三块需要修改。第二块不需要。
情况2：
如下图
+1|+2|+3
其中1，2，3分别是在磁盘上三块4k大小的数据，其中第一二三块都需要修改。
请问，上面两种情况下哪种在电梯算法调度的时候会性能高一些。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
你的問題好像不太成立, 一改二個block二改三個block當然是三個block的慢,不管你如何調
而且你沒定時間,這樣的看都是順序的所以不用調.