Алгоритмы согласования содержимого КЭШ-памяти и ОП

ЦП в процессе вычислений может записывать новую информацию, обновляя содержимое КЭШа. Устройства вв/в могут напрямую обмениваться информацией с ОП. Возникает ситуация, когда содержимое строки КЭШа и соответствующего блока ОП перестает совпадать, и в результате на устройство вывода может быть выдана устаревшая информация, т.к. изменения в информации, сделанные ЦП, хранятся в КЭШе, а процессор будет использовать старое содержимое КЭШа вместо новых данных, загруженных в ОП из устройства ввода.

Методы обновления:

1. Метод сквозной записи

2. Метод обратной записи

При методе сквозной записи обновляется слово, хранящееся в ОП. Если в КЭШе существует копия этого слова, то она тоже обновляется. Если в КЭШе копия отсутствует, то:

А) из ОП -> в КЭШ блок, содержащий обновленное слово (сквозная запись с отображением)

Б) ничего не пересылается (сквозная запись без отображения)

Достоинство: если строка в кэше назначается для хранения другого блока, то удаляемый блок можно не возвращать в ОП, т.к. его копия там имеется.

Недостаток: отсутствие сокращения времени доступа.

Метод буферизированной сквозной записи: информация записывается в кэш и буфер, работающий по фифо. Запись в ОП из буфера, ЦП продолжает свою работу.

Метод обратной записи: слово заносится только в КЭШ. Если соответствующей строки нет, то нужный блок пересылается из ОП, после чего запись осуществляется только в КЭШ. При замещении строки ее необходимо предварительно переслать в соответствующее место в ОП. Т.о. при каждом чтении осуществляется 2 пересылки между ОП и КЭШем.