Один из примеров, демонстрирующих эту дилемму, называется аномалией Белади[BEDALY69]. Он показывает, что увеличение числа страниц может увеличить число вытеснений, если используется неоптимальный алгоритм замещения страниц.
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров
