Ных в медленной (кэшируемой) памяти, можно заранее выполнить

Чтение следующих блоков данных в кэш-память для того, чтобы при

Следующем запросе на чтение данных почти мгновенно выдать их

Из кэш-памяти. Такой прием называется упреждающим чтением.

В системах с кэш-памятью быстрая и небольшая память, извест-

Ная как буфер, или кэш, имеющая почти такое же быстродействие,

Как и регистры, расположена между процессором и основной памя-

Тью. Такой кэш согласует скорости процессора и основной памяти.

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

Этот буфер совершенно незаметен, недоступен пользователям и не

Может быть непосредственно адресован. Однако использование

Кэша создает иллюзию, что большая основная память работает со

Скоростью процессора.

Иерархия памяти обычно состоит из многих уровней, но в каж-

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

Уровнями. Минимальная единица информации, которая может либо

Присутствовать, либо отсутствовать в двухуровневой иерархии, на-

Зывается блоком или строкой. Размер блока обычно фиксирован, а

Объем памяти кратен размеру блока.

Успешное или неуспешное обращение к более высокому уров-

Ню называется соответственно попаданием (hit) или промахом (miss).

Попадание —есть обращение к объекту в памяти, который найден

На более высоком уровне, в то время как промах означает, что он не

Найден на этом уровне. Доля попаданий (hit rate) —доля обращений

К данным, найденных на более высоком уровне. Доля промахов (miss

Rate) —это доля обращений к данным, которые не найдены на бо-

Лее высоком уровне. Частота попаданий и промахов является важ-

Ной характеристикой. Время обращения при попадании (hit time) есть

Время обращения к более высокому уровню иерархии, которое

Включает в себя, в частности, и время, необходимое для определе-