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