Software Journal:
Theory and Applications

Подать статью

Вход Регистрация

Результаты для запроса: кэш-системы

  1. Модели и алгоритмы гибридизации стратегий кэширования

    И.Е. Петраков Сибирский федеральный университет, просп. Свободный, Красноярск, Россия;

    Статья была опубликована в выпуске №2

    Использование кэш-систем является одним из приемов, направленных на повышение производительности вычислительных комплексов. Важнейшая задача при создании кэш-систем – определение оптимальной стратегии замещения страниц (ее также называют задачей кэширования). В работе предложена автоматная модель стратегии замещения страниц в кэш-памяти. Приведен разработанный на основе этой модели гибридный алгоритм, эффективно совмещающий работу двух известных стратегий замещения – LRU и LFU. Представлены результаты вычислительных экспериментов, подтверждающие эффективность предложенного алгоритма в различных условиях, включая «худшие случаи» для каждого из гибридизируемых алгоритмов в отдельности.