Нужное слово. Таким образом, происходят две пересылки между бы-

Стрым буфером и основной памятью.

Алгоритм свопинга с флагами. Данный алгоритм является улуч-

Шением алгоритма простого свопинга. В алгоритме простого сво-

Пинга, когда в кэш-памяти не обнаруживается нужное слово, про-

Исходит два обращения к основной памяти —запись удаляемого

Значения из кэша и чтение нового значения в кэш. Если слово с

Того момента, как оно попало в буфер из основной памяти, не под-

Вергалось изменениям, т. е. по его адресу не производилась запись

(оно использовалось только для чтения), то нет необходимости пе-

Ресылать его обратно в основную память, потому что в ней и так

Имеется достоверная его копия; это обстоятельство позволяет в ряде

Случаев обойтись без обращений к основной памяти. Если, однако,

Слово подвергалось изменениям с тех пор, когда его копия была в

Последний раз записана обратно в основную память, то приходится

Перемещать его в основную память. Отслеживать изменения слова

Можно, пометив слово (блок) дополнительным флаговым битом.

Изменяя значение флагового бита при изменении слова, можно

Сформировать информацию о состоянии слова; пересылать в основ-

Ную память необходимо лишь те слова, флаги которых оказываются

В установленном состоянии.

Алгоритм регистрового свопинга с флагами. Повышение эффек-

Тивности алгоритма свопинга с флагами возможно за счет уменьше-

Ния эффективного времени цикла, что можно получить при введе-

Нии регистра (регистров) временного хранения между кэш-памятью

Глава 3. Вычислительные системы

И основной памятью. Теперь, если данные должны быть переданы из

Быстрого буфера в основную память, они сначала пересылаются в

Регистр (регистры) временного хранения; новое слово сразу же пере-

Сылается в буфер из основной памяти, а уже потом слово, временно