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