Алгоритмы кэширования данных и их эффективность

Автор: Пользователь скрыл имя, 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

Скачать в ZIP (466.65 Кб) Сколько стоит заказать работу?

Файлы: 4 файла

Графики.xlsx

— 16.78 Кб (Скачать)

Лист1

	C	D	E	H	I	J
1
2
3
4	LFU	LFU
5	53.4	64.8	10
6	115.6	123.4	20
7	172.6	178.6	30
8	225.4	229.4	40
9	278	276	50
10	319.8	320	60
11	356.8	359.4	70
12	385.8	389.8	80
13	407.6	410.2	90
14	412.8	412.8	100
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37				LRU
38				H	M	∆
39				59 66 70 61 68	541 534 530 539 532	0.1
40				123 130 122 115 127	477 470 478 485 473	0.2
41				177 185 186 169 176	423 415 414 431 424	0.3
42				223 240 244 216 224	377 360 356 384 376	0.4
43				276 278 293 264 269	324 322 307 336 331	0.5
44				323 323 330 306 318	277 277 270 294 282	0.6
45				363 364 364 343 363	237 236 236 257 237	0.7
46				390 397 390 385 387	210 203 210 215 213	0.8
47				409 416 411 403 412	191 184 189 197 188	0.9
48				412 416 412 411 413	188 184 188 189 187	1
49
50				LFU
51				H	M	∆
52				50 62 50 54 51	550 538 550 546 549	0.1
53				111 121 111 119 116	489 479 489 481 484	0.2
54				171 182 165 176 169	429 418 435 424 431	0.3
55				227 234 218 221 227	373 366 382 379 373	0.4
56				276 294 265 273 282	324 306 335 327 318	0.5
57				326 340 297 314 322	274 260 303 286 278	0.6
58				366 378 336 344 360	234 222 264 256 240	0.7
59				391 399 373 371 395	209 201 227 229 205	0.8
60				407 416 405 399 411	193 184 195 201 189	0.9
61				412 416 412 411 413	188 184 188 189 187	1