|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Latishko <sl@sl.spb.su> 21 May 2001 20:21:33
To : All
Subject : Эффективность дискового кэша
--------------------------------------------------------------------------------
Поделитесь идеями на следующую тему:
Имеется диск, который хочется закэшировать своими силами (не буду лезть
в подробности - их достаточно много чтоб совершенно запутать дело:)
Объем доступной ОП в общем случае на 1-2 порядка меньше объема диска.
Последовательность обращений далеко не случайна, но трудно предсказуема.
Хочется: имея на входе последовательность обращений к диску
(адресов), получить на выходе а) рекомендации по алгоритму вытеснения
закэшированных данных б) оченку эффективности кэша размерами S1, S2, ...
(в %% "попадания")
Т.е. нужно написать программу, которая, проглотив лог обращений,
выдаст на выходе оценочную табличку вроде такой:
алгоритм\размер 1M 5M 10M
1 5% 30% 70%
2 8% 20% 40%
...
"Лобовой" путь - сделать этот кэш, а потом померять - не хочется,
т.к. весьма вероятно что результаты измерений покажут: при имеющемся
количестве памяти овчинка выделки не стоит ...
Лично я никогда не ходил дальше чем просто посчитать частоты
обращений по адресам, да частоты переходов от addr1 к addr2, так что
даже не представляю с какого конца за это можно взяться ...
Какую еще "полезную" информацию я могу получить из последователь-
ности обращений ?
--
Stanislav Latishko
sl@sl.spb.su ; 2:5030/949
--- ifmail v.2.14
* Origin: Привет с Большого Бодуна ! (2:5030/949@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
