Во время работы над моделированием полностью ассоциативного кэша (в сборке MIPS) на ум пришла пара вопросов, основанная на информации, прочитанной в Интернете;
Согласно некоторым заметкам из Университет Мэриленда
Поиск слота: Максимум одного слота должен соответствовать. Если есть более одного слота, совпадения, значит у вас неисправный полностью ассоциативная схема кеширования. Вы никогда не должно быть более одной копии строки кэша в любом слоте полностью ассоциативный кеш. Это трудно, чтобы поддерживает несколько копий и не имеет смысл. Слоты можно было использовать для других строк кэша.
Означает ли это, что я должен все время проверять весь список тегов, чтобы проверять второе совпадение? В конце концов, если я этого не сделаю, я никогда не «пойму» о ошибка с кешем, тем не менее, проверка каждый раз кажется довольно неэффективной.
В случае, если я проверяю и каким-то образом мне удается найти второе совпадение, то есть неправильную схему кеширования, что мне тогда делать? Хотя Лучшим ответом было бы исправить мою реализацию, но меня интересует, как с этим справиться во время выполнения, если такая ситуация должна возникнуть.