Операционные системы: управление памятью. Макаров П.С. - 59 стр.

UptoLike

Составители:

Рубрика:

Рис. 43

Q Временная локальность. Если произошло обращение по некоторому

адресу, то следующее обращение по тому же адресу с большой вероятностью

произойдет в ближайшее время.

Q Пространственная локальность. Если произошло обращение по

некоторому адресу, то с высокой степенью вероятности в ближайшее время

произойдет обращение к соседним адресам.

Именно основываясь на свойстве временной локальности, данные

, только

что считанные из основной памяти, размещают в запоминающем устройстве

быстрого доступа, предполагая, что скоро они опять понадобятся. В начале

работы системы, когда кэш-память еще пуста, почти каждый запрос к основной

памяти выполняется «по полной программе»: просмотр кэша, констатация

промаха, чтение данных из основной памяти, передача результата источнику

запроса

и копирование данных в кэш. Затем, по мере заполнения кэша, в

полном соответствии со свойством временной локальности возрастает

вероятность обращения к данным, которые уже были использованы на

предыдущем этапе работы системы, то есть к данным, которые содержатся в

кэше и могут быть считаны значительно быстрее, чем из основной памяти.

Свойство пространственной

локальности также используется для

увеличения вероятности кэш-попадания: как правило, в кэш-память

считывается не один информационный элемент, к которому произошло

обращение, а целый блок данных, расположенных в основной памяти в

непосредственной близости с данным элементом. Поскольку при выполнении

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

последовательно одна

за другой из соседних ячеек, то имеет смысл загружать в