4551
правка
Анализ неуспешных обращений к кэшу: различия между версиями
Перейти к навигации
Перейти к поиску
Анализ неуспешных обращений к кэшу (посмотреть исходный код)
Версия от 20:45, 14 августа 2022
, 14 августа 2022→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 94: | Строка 94: | ||
В кэш-памяти с прямым отображением для i = 1,. | В кэш-памяти с прямым отображением для i = 1, ..., k, если к последовательности i обращаются с вероятностью <math>p_i</math> независимо от всех предыдущих обращений и за ней следует обращение к элементу i рабочего набора, то для количества неудачных обращений к кэшу имеются следующие верхние и нижние границы: | ||
Теорема 3 [ ]. В кэше с прямым отображением с m блоками кэша, каждый из которых состоит из B элементов, если к последовательности i, для i = 1, ..., k, обращаются с вероятностью | '''Теорема 3 [6]. В кэше с прямым отображением с m блоками кэша, каждый из которых состоит из B элементов, если к последовательности i, для i = 1, ..., k, обращаются с вероятностью <math>p_i</math>, а к блоку j рабочего набора, для j = 1... k/B, обращаются с вероятностью <math>P_j</math>, то ожидаемое количество неудачных обращений к кэшу при N обращениях к последовательности составляет не более <math>N(p_s + p_w) + k(1 + 1/B)</math>, где:''' | ||
<math>p_s \le \frac{1}{B} + \frac{k}{mB} + \frac{B - 1}{mB} \sum^k_{i = 1} \bigg( \sum^{k/B}_{j = 1} \frac{p_i P_j}{p_i + P_j} + \frac{B - 1}{B} \sum^k_{j = 1} \frac{p_i p_j}{p_i + p_j} \bigg)</math>, | |||