Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/zhurnal/tom_2002/art2_2.html
Дата изменения: Mon Dec 16 17:47:54 2002 Дата индексирования: Mon Oct 1 20:02:39 2012 Кодировка: Windows-1251 |
Эффективный алгоритм замещения страниц для буферизации обменов с дисками
в параллельной системе баз данных без совместного использования ресурсов
Соколинский Л.Б. |
В работе предлагается новый алгоритм замещения страниц LFU-K для буферизации обменов с дисками, ориентированный на использование в параллельных системах баз данных без совместного использования ресурсов. Данный алгоритм является обобщением хорошо известного алгоритма LFU. Для предложенного алгоритма LFU-K вводится формальная теоретико-вероятностная модель, на базе которой получены аналитические оценки параметров данного алгоритма. На базе алгоритма LFU-2 строится некоторый его модернизированный вариант LFU-2m, пригодный для использования в реальных системах баз данных. Приводятся результаты вычислительных экспериментов над искусственными и реальными трассами обращений к диску, подтверждающие высокую эффективность алгоритма LFU-2m применительно к параллельным системам баз данных без совместного использования ресурсов. |
Соколинский Л.Б. - Челябинский государственный университет, математический факультет, ул. Бр. Кашириных, д. 129, 454021, г.Челябинск; e-mail: sokolinsky@acm.org |