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

UptoLike

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

Рубрика:

Модифицированные данные могут выгружаться не только при освобождении

места в кэш-памяти для новых данных, но и в «фоновом режиме», когда

система не очень загружена.

Рис. 44

Алгоритм поиска и алгоритм замещения данных в кэше непосредственно

зависят от того, каким образом основная память отображается на кэш-память.

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

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

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

основные схемы отображения:

случайное отображение и детерминированное

отображение.

При случайном отображении элемент оперативной памяти в общем

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

чтобы в дальнейшем можно было найти нужные данные в кэше, они

помещаются туда вместе со своим адресом, то есть тем адресом, который

данные, которые имеются в оперативной

памяти. При каждом запросе к

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

выступает адрес оперативной памяти из запроса. Очевидная схема простого

перебора для поиска нужных данных в случае кэша оказывается непригодной

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