Составители:
отображения такую задачу решать не приходилось, так как место для
размещения любой строки определялось однозначно и при вводе новой
строки удалялась информация, которая ранее на этом месте располагалась.
В рассматриваемой схеме ситуация несколько иная: здесь ввод новой
строки можно выполнить в один из банков, но в какой? Для решения этой
задачи
используют специальные правила, называемые алгоритмами
замещения
. Эти правила используются во всех случаях, когда приходится
вводить новую информацию в более быструю, но менее емкую ступень
памяти из более медленной и более емкой. В данном разделе эти правила не
рассматриваются, но одно из них, применяемое чаще всего, заключается в
удалении той информации, к которой дольше всего не было
обращений. В
англоязычной литературе этот алгоритм называют LRU –
least recently used,
что буквально означает “наименее недавно использованный” или, говоря по-
русски, наиболее давно использованный.
Для реализации этого алгоритма и нужны флаги обращения, в каждом
из которых фиксируется, к какой из двух соответствующих флагу строк было
последнее обращение. В двухканальной наборно-ассоциативной архитектуре
для этого достаточно по одному биту на каждую пару
строк.
Решение задачи
поддержания соответствия (целостности,
когерентности) между копиями одной и той же информацией в кэш- и
оперативной памяти не зависит от организации кэш-памяти. Это
соответствие может нарушиться в тех случаях, когда какой-либо блок ЭВМ
производит запись отдельно либо в кэш, либо в ОП. Таким блоком может
быть или процессор, или иное устройство (
пока речь идет об
однопроцессорной системе).
Выполнить запись в кэш-память может только процессор (если не
считать процедуру загрузки строки в кэш). Поэтому, временное
несоответствие информации в кэш-памяти и в ОП может возникнуть только
при использовании политики обратной записи (см. выше). Однако за
поддержанием целостности информации в этом случае следит
контроллер.
Запись только в ОП может выполнить другое устройство (например, по
шине PCI), причем если эта запись производится в ту область ОП, копия
134
Страницы
- « первая
- ‹ предыдущая
- …
- 132
- 133
- 134
- 135
- 136
- …
- следующая ›
- последняя »
