我们都知道由于磁盘的物理特性,通常使用电梯算法来实现比较高效的读写性能。原理就不多赘述了。这里有一点小疑问。如果在文件系统cache上,我有下面两种情况下的脏页,根据电梯算法的调度,哪一种会更高效一点。
情况1:
如下图
+1|-2|+3
其中1,2,3分别是在磁盘上三块4k大小的数据,其中第一块和第三块需要修改。第二块不需要。
情况2:
如下图
+1|+2|+3
其中1,2,3分别是在磁盘上三块4k大小的数据,其中第一二三块都需要修改。
请问,上面两种情况下哪种在电梯算法调度的时候会性能高一些。