Моделирование ассоциативного кэша - Работа с неисправной схемой

Во время работы над моделированием полностью ассоциативного кэша (в сборке MIPS) на ум пришла пара вопросов, основанная на информации, прочитанной в Интернете;

Согласно некоторым заметкам из Университет Мэриленда

Поиск слота: Максимум одного слота должен соответствовать. Если есть более одного слота, совпадения, значит у вас неисправный полностью ассоциативная схема кеширования. Вы никогда не должно быть более одной копии строки кэша в любом слоте полностью ассоциативный кеш. Это трудно, чтобы поддерживает несколько копий и не имеет смысл. Слоты можно было использовать для других строк кэша.

Означает ли это, что я должен все время проверять весь список тегов, чтобы проверять второе совпадение? В конце концов, если я этого не сделаю, я никогда не «пойму» о ошибка с кешем, тем не менее, проверка каждый раз кажется довольно неэффективной.

В случае, если я проверяю и каким-то образом мне удается найти второе совпадение, то есть неправильную схему кеширования, что мне тогда делать? Хотя Лучшим ответом было бы исправить мою реализацию, но меня интересует, как с этим справиться во время выполнения, если такая ситуация должна возникнуть.

5
задан Carlos 2 December 2010 в 16:57
поделиться