Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

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

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

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

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

Полный текст: PDF файл (1305 kB)
УДК: 681.3.06

Образец цитирования: Л. Б. Соколинский, “Эффективный алгоритм замещения страниц для буферизации обменов с дисками в параллельной системе баз данных без совместного использования ресурсов”, Выч. мет. программирование, 3:2 (2002), 11–28

Цитирование в формате AMSBIB
\RBibitem{Sok02}
\by Л.~Б.~Соколинский
\paper Эффективный алгоритм замещения страниц для буферизации обменов с дисками
в параллельной системе баз данных без совместного использования ресурсов
\jour Выч. мет. программирование
\yr 2002
\vol 3
\issue 2
\pages 11--28
\mathnet{http://mi.mathnet.ru/vmp758}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp758
  • http://mi.mathnet.ru/rus/vmp/v3/i2/p11

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:65
    Полный текст:18
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021