RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2002, том 3, выпуск 2, страницы 11–28 (Mi vmp758)

Эффективный алгоритм замещения страниц для буферизации обменов с дисками в параллельной системе баз данных без совместного использования ресурсов

Л. Б. Соколинский

Челябинский государственный университет, математический факультет

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

Ключевые слова: параллельные системы баз данных; управление буферным пулом; алгоритмы замещения страниц; анализ эффективности.

УДК: 681.3.06



© МИАН, 2024