Автор: Пользователь скрыл имя, 09 Марта 2011 в 11:30, курсовая работа
Цель исследования – выявить эффективность алгоритмов кэширования данных LRU, LFU.
Задачи исследования:
•проанализировать предметную область;
•спроектировать и реализовать программную систему для анализа эффективности алгоритмов кэширования данных LRU, LFU;
•провести сравнительный анализ эффективности алгоритмов кэширования данных LRU, LFU.
Введение 3
1.Анализ предметной области 4
1.Структура кэш-памяти и схема ее работы 4
2.Алгоритмы кэширования 5
3.Ассоциативность и принципы локальности кэш-памяти 6
4.Словарь предметной области 7
2.Проектирование архитектуры разрабатываемой системы 8
1.Иерархия классов 8
2.Блок – схемы алгоритмов 8
3.Реализация системы на языке высокого уровня 10
4.Тестирование приложения 11
5.Исследование эффективности алгоритмов 13
Заключение 17
Список использованной литературы 18
Приложение 19
Министерство образования РФ
Государственное образовательное учреждение
высшего профессионального образования
«ВЛАДИМИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Кафедра
«Информационные системы и
Курсовая работа
по дисциплине
«Операционные системы»
на тему:
«Алгоритмы кэширования данных и
их
эффективность»
Выполнил:
ст. гр. ИСТ-108
А.М.
Мичурин
Принял:
В.В.
Вершинин
Владимир 2010
Содержание
Введение 3
Заключение 17
Список использованной литературы 18
Приложение 19
Информация о работе Алгоритмы кэширования данных и их эффективность