Программирование на JAVA

Обязательное использование двумя разными элементами (в данном случае процессором и подсистемой ПДП) одина­ковых копий данных называется согласованностью кэша.

Алгоритмы замещения

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

Главная идея, которой следует руководствоваться, принимая такое решение, состоит в следующем: в памяти должны оставаться бло­ки, для которых вероятность того, что они понадобятся в ближайшем будущем, максимальна. Но как их определить? Здесь можно опереться на принцип локали­зации ссылок. Так как повторяющиеся команды, лежащие в пределах некоторой области, выполняются в течение определенного времени, существует большая ве­роятность того, что блоки, обращение к которым производилось недавно, очень скоро потребуются снова


<< назад вперед >>