Начальная страница
Леонид
Борисович
Соколинский

Биографическая справка

Область научных интересов

Научные достижения

Гранты

Публикации

Выступления на конференциях

Читаемые учебные курсы

Методические разработки

Проект Омега

Персональная электронная библиотека

Полезные
WWW-ссылки

English version

Rambler's Top100

Главная страница Биографическая справка Проект Омега Полезные WWW-ссылки

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

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

Вычислительные методы и программирование.
2002. 
Том 3. No. 1. C. 113-130.

[Полный текст в формате PDF]

Реферат

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

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


Изменено: 13 июня 2018 г.

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