Рассмотрен процесс заполнения ассоциативного кэша самыми востребованными адресуемыми объектами. Исследование основано на стратегии идеального вытеснения с ошибками, моделируемой многомерной марковской цепью. В аналитическом виде получены оценки вероятности попадания в кэш произвольной ассоциативности. Показана область применимости полученных оценок.
1 Visitors
1 Hits
0 Downloads
