Операционные системы. Теория и практика. Замятин А.В. - 114 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

114
Управл. информация
Адрес данных
в ОП
Данные
бит
модиф.
бит
обращ.
…
…
…
…
ЦП
КЭШ
«медленный» ответ
«быстрый» ответ
запрос
Структура кэш-памяти
Рисунок 32 – Общие принципы функционирования кэш-памяти
В первый момент времени осуществляется поиск информации о
необходимой странице в ассоциативной памяти. Если нужная запись
найдена, то производится отображение этой страницы в физическую
память, за исключением случаев нарушения привилегий, когда запрос на
обращение к памяти отклоняется.
Если нужная запись в ассоциативной памяти отсутствует, отобра-
жение осуществляется через таблицу страниц: происходит замена одной
из записей в ассоциативной памяти найденной записью из таблицы
страниц. В этот момент необходимо решение проблемы замещения
(определить какая запись подлежит изменению). Конструкция ассоциа-
тивной памяти должна организовывать записи таким образом, чтобы
можно было принять решение о том, какая из старых записей должна
быть удалена при внесении новых.
Основным параметром, влияющим на эффективность использова-
ния ассоциативной памяти, является процент попаданий в кэш (англ. hit
ratio) – число удачных поисков номера страницы в ассоциативной памя-
ти по отношению к общему числу поисков. Обращение к одним и тем
же страницам повышает процент попаданий в кэш. Чем больше этот
процент, тем меньше среднее время доступа к данным, находящимся в
ОП. Предположим, например, что для доступа к памяти через таблицу
страниц необходимо 100 нс, а для доступа через ассоциативную па-
мять – 20 нс. Если hit ratio – 90% (что соответствует значению попада-
ния в реальных ОС), то среднее время доступа рассчитается как
0,9×20 + 0,1×100 = 28 нс.

Страницы