Я ищу общую формулу c для расчета размера каталога тегов кеша. Я знаю, что формула в кэше с прямым отображением:
| каталог тегов | = #blocks * (| valid | + | dirty | + | tag | + | LRU |)
где:
- # блоки - это количество блоков в кэше. В случае прямого сопоставления это размер кеша, деленный на размер блока.
- | действительный | всегда 1 для прямой карты и N-направления.
- | dirty | это один, если у нас есть политика «обратной записи».
- | tag | - размер тега.
- | LRU | будет одним, если у нас есть политика «наименее недавно использовавшаяся».
Как я могу расширить эту формулу для N-стороннего кеша? Я понимаю, что DM является частным случаем N-способа (где N = 1), но как я могу расширить формулу для поддержки N-пути?