Аннотация:
В работе предлагается новый алгоритм замещения страниц LFU-K для буферизации
обменов с дисками, ориентированный на использование в параллельных системах
баз данных без совместного использования ресурсов. Данный алгоритм является
обобщением хорошо известного алгоритма LFU. Для предложенного алгоритма
LFU-K вводится формальная теоретико-вероятностная модель, на базе которой
получены аналитические оценки параметров данного алгоритма. На базе алгоритма
LFU-2 строится некоторый его модернизированный вариант LFU-2m, пригодный для
использования в реальных системах баз данных. Приводятся результаты
вычислительных экспериментов над искусственными и реальными трассами
обращений к диску, подтверждающие высокую эффективность алгоритма LFU-2m
применительно к параллельным системам баз данных без совместного
использования ресурсов.
Ключевые слова:параллельные системы баз данных; управление буферным пулом; алгоритмы замещения страниц; анализ эффективности.