关于电梯算法

Question

我们都知道由于磁盘的物理特性，通常使用电梯算法来实现比较高效的读写性能。原理就不多赘述了。这里有一点小疑问。如果在文件系统cache上，我有下面两种情况下的脏页，根据电梯算法的调度，哪一种会更高效一点。

情况1：
如下图
+1|-2|+3
其中1，2，3分别是在磁盘上三块4k大小的数据，其中第一块和第三块需要修改。第二块不需要。

情况2：
如下图
+1|+2|+3
其中1，2，3分别是在磁盘上三块4k大小的数据，其中第一二三块都需要修改。

请问，上面两种情况下哪种在电梯算法调度的时候会性能高一些。

Answer 1

你的問題好像不太成立, 一改二個block二改三個block當然是三個block的慢,不管你如何調
而且你沒定時間,這樣的看都是順序的所以不用調.