首页 > 关于电梯算法

关于电梯算法

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

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

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

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


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

【热门文章】
【热门文章】