假设连续5个磁盘页面（每个磁盘页面大小= 8KB）。
P0 P1 P2 P3 P4
在这5页中，我们需要读取P0，P1和P3。加载这些页面有三种方法：
[1] Issue three, 8KB I/O requests for P0, P1 and P3.
[2] Issue one 16KB (for P0 and P1) and one 8KB I/O request (for P3)
[3] Issue one 32KB (for P0, P1, P2, and P3) I/O request and then discard P2 once the request is done.
当然，不同的I / O请求具有不同的读取成本。例如，假设8KB，16KB和32KB I / O请求将被采用，如1ms，3ms和10ms（只是人工数字...）然后我们可以计算每种方法所需的总I / O时间。
[1] 3 * 1ms = 3ms
[2] 1 * 1ms + 1 * 3 ms = 4 ms
[3] 1 * 10ms = 10ms
在这个例子中，正如您所看到的，使用第一种方法（即发出三个8KB I / O）是最具成本效益的。
问题：当我们知道不同I / O请求的成本时，是否有任何合适的算法来集群页面，以便我们可以以最具成本效益的方式发布I / O？这看起来像传统的聚类算法，但我想不出那个......