Мент в быстром буфере, новая информация записывается просто на

Место блока, которое предполагается переслать в основную память

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

Как в основной памяти уже находится его достоверная копия.

Данный алгоритм несложен для реализации и понимания, по-

Этому он был широко распространен в системах с кэш-памятью.

Данный алгоритм также просто позволяет реализовать когерент-

Ность данных для мультипроцессорных систем с раздельными кэша-

Ми и общей памятью.

Обратной стороной простоты алгоритма является его малая эф-

фективность: в нем не заложена тенденция к минимизации доли об-

Запись

В кэш

Обновление

Справочника

\

Ожш

Рис. 3.36. Блок-схема алгоритма сквозной записи

Системы памяти 299

Ращений к основной памяти При увеличении объема кэш-памяти

Доля обращений к основной памяти асимптоматически приближает-

Ся к доле обращений для записи в основную память (а не к нулю).

На рис 3.36 приведена блок-схема алгоритма сквозной записи.

Алгоритм простого свопинга. Данный алгоритм не сложнее алго-

Ритма сквозной записи. Обращения к основной памяти имеют ме-

Сто в тех случаях, когда в быстром буфере не обнаруживается нуж-

Ное слово. Эта схема свопинга повышает производительность систе-

Мы памяти, так как в ней обращения к основной памяти не

Происходят при каждом запросе на запись, что имеет место при ис-

Пользовании алгоритма сквозной записи. Однако в связи с тем, что

Содержимое основной памяти не поддерживается в постоянно об-

Новленном состоянии, если необходимого слова в быстром буфере

Не обнаруживается, из буфера в основную память надо возвратить

Какое-либо устаревшее слово, чтобы освободить место для нового

Необходимого слова. Поэтому из буфера в основную память сначала

Пересылается какое-то слово, место которого занимает в буфере

Date: 2015-11-13; view: 378; Нарушение авторских прав