24527

Способы отображения оперативной памяти на кэш (случайное, детерминированное, комбинированное отображение)

Доклад

Информатика, кибернетика и программирование

Способы отображения оперативной памяти на кэш случайное детерминированное комбинированное отображение. Способы отображения основной памяти на КЭШ. Алгоритмы поиска и замещения данных в КЭШ непосредственно зависят от способа отображения основной памяти на КЭШпамять. При кэшировании данных из оперативной памяти широко используются две основные схемы отображения: случайное и детерминированное отображение.

Русский

2013-08-09

170.7 KB

30 чел.

Вопрос 32. Способы отображения оперативной памяти на кэш (случайное, детерминированное, комбинированное отображение).  

§ 5.4.3. Способы отображения основной памяти на КЭШ.

Алгоритмы поиска и замещения данных в КЭШ непосредственно зависят от способа отображения основной памяти на КЭШ-память.

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

При случайном отображении ячейка оперативной памяти может быть размещена в любом месте КЭШ-памяти. Чтобы можно было найти нужные данные в кэше, они помещаются туда вместе со своим адресом, т. е. тем адресом, который данные имеют в оперативной памяти. При запросе к оперативной памяти, выполняется поиск в КЭШ, критерием которого является адрес оперативной памяти из запроса. Простой перебор при поиске нужных данных в кэше оказывается непригодным из-за недопустимо больших временных затрат.

В КЭШ со случайным отображением используется ассоциативный поиск, при котором сравнение выполняется не последовательно с каждой записью кэша, а параллельно со всеми его записями (рис. 5.17). Признак, по которому выполняется сравнение, называется тегом (tag). В данном случае тегом является адрес данных в оперативной памяти.

Электронная реализация такой схемы приводит к удорожанию памяти, которая существенно возрастает с увеличением объема ЗУ. Поэтому ассоциативная память используется при реализации КЭШ небольшого объёма.

Вытеснение данных из КЭШ происходит, когда вся КЭШ-память заполнена. Выбор данных на выгрузку осуществляется среди всех записей КЭШ. Критерии выбора используются такие же, что и при замещении страниц: выгрузка данных к которым было меньше всего обращений или к которым дольше всего не было обращений.

Рис.5.17. Структура КЭШ со случайным отображением

При детерминированном отображении ячейка оперативной памяти всегда размещается в одном и том же месте КЭШ-памяти. В этом случае кэш-память разделена на строки, каждая из которых содержит определенное количество байт содержимого оперативной памяти и имеет свой номер.

Между номерами строк кэш-памяти и адресами оперативной памяти устанавливается соответствие «один ко многим»: одному номеру строки соответствует несколько (обычно достаточно много) адресов оперативной памяти.

В качестве отображающей функции может использоваться простое выделение нескольких разрядов из адреса оперативной памяти, которые интерпретируются как номер строки кэш-памяти (такое отображение называется прямым). Например, пусть в кэш-памяти может храниться 1024 записи (210=1024), то есть кэш имеет 1024 строки, пронумерованные от 0 до 1023. Тогда любой адрес оперативной памяти может быть отображен на адрес кэш-памяти простым отделением 10 двоичных разрядов (рис. 5.18).

Рис. 5.18. Структура КЭШ с прямым отображением

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

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

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

В современных процессорах используют комбинированный способ отображения оперативной памяти на кэш, называемый также ассоциативной памятью со множественным доступом (рис. 5.19). Это позволяет найти компромисс между сравнительно низкой стоимостью кэша с прямым отображением и интеллектуальностью алгоритмов замещения в кэше со случайным отображением. При смешанном подходе произвольный адрес оперативной памяти отображается не на один адрес кэш-памяти (как при прямом отображении) и не на любой адрес кэш-памяти (как при случайном отображении), а на некоторую группу адресов. Все группы пронумерованы аналогично строкам при прямом отображении.

Поиск в кэше осуществляется вначале по номеру группы, а затем в пределах группы путем ассоциативного просмотра всех записей в группе на предмет совпадения старших разрядов адресов оперативной памяти (тэга). При промахе данные копируются по любому свободному месту в группе. При отсутствии свободных мест вытесняется одна из записей в группе аналогично правилам выбора при замещении страниц: выгрузка данных к которым было меньше всего обращений или к которым дольше всего не было обращений. Таким образом, в данном способе комбинируется прямое отображение на группу и случайное отображение в пределах группы.

Рис. 5.19. Структура КЭШ с комбинированным отображением


 

А также другие работы, которые могут Вас заинтересовать

54413. Лікарські рослини у житті людини. Збирання і заготівля лікарських рослин 79.5 KB
  Мета: розширити знання учнів про лікарські рослини їх значення в житті людини формувати в учнів вміння і навички збору лікарських рослин їх зберігання. Обладнання: таблиці; гербарні екземпляри різних лікарських рослин дидактичний матеріал книги: Травы дарующие здоровье лікарські трави. Основні терміни і поняття: лікарські рослини фармакологія хімікофармацевтична промисловість.
54414. ВИКОРИСТАННЯ МУЛЬТИМЕДІЙНИХ ЗАСОБІВ НАВЧАННЯ НА УРОКАХ ФІЗИКИ 946 KB
  Мета: навчити використанню операторів циклу при опрацюванні результатів лабораторної роботи Визначення модуля пружності гуми; розвити навики роботи у середовищі Turbo Pscl; виробляти вміння узагальнювати вивчений матеріал; виховувати в учнів уважність та відповідальність при виконанні завдань. Організаційний момент Викреслення мети основних завдань уроку ознайомлення з обладнанням необхідним для проведення лабораторної роботи та опрацювання результатів вимірювань. Виконання лабораторної роботи. Для виконання лабораторної...
54415. Модульное обучение на уроках химии 38.5 KB
  Она позволяет одновременно оптимизировать учебный процесс обеспечить его целостность в реализации целей обучения развития познавательной и личностной сферы учащихся. Данная технология основывается на самостоятельном добывании школьниками знаний в процессе работы с учебной научнопопулярной и справочной литературой в результате обучения. Важным достоинством данной технологии обучения является ее интеграционное качество ибо модуль как целостное единство содержания и технологии его изучения реализуется через комплекс технологий...
54416. Мохоподібні: будова, різноманітність, значення в природі та житті людини 1.32 MB
  Навчальна: ознайомити учнів з характерними рисами мохоподібних, особливостями розмноження, їхнім значенням у природі та господарстві людини. Розвиваюча: розвивати логічне та біологічне мислення, вміння працювати з дидактичним матеріалом, малюнками, схемами, таблицями, аналізувати спостереження та робити висновки. Виховна: сприяти формуванню основних уявлень про наукове пізнання світу, розвитку інтересу до вивчення природи; виховувати в учнів уміння слухати, культуру мови та спілкування.
54417. Молодь за здорове майбутнє. Виховний захід 41 KB
  Епіграф: Немає друга рівного здоровю; Немає ворога рівного хворобі Давньоіндійське прислівя Обладнання: компютер мультимедійний проектор екран плакати з написами Хід заходу Вихователь. Люди кажуть один одному при зустрічі: Доброго Вам здоровя. Вони бажають один одному здоровя.
54418. ІННОВАЦІЙНІ ТЕХНОЛОГІЇ ВИЯВЛЕННЯ, НАВЧАННЯ І ПІДТРИМКИ РОЗВИТКУ ОБДАРОВАНОЇ МОЛОДІ 367 KB
  Профільне навчання в сучасній школі як технологічне рішення по створенню розвивального середовища для обдарованої молоді. Теоретичний аналіз світового досвіду профільної диференціації навчання.Сутність мета і принципи профільного навчання.
54419. Молюски 137.5 KB
  Мета: перевірити та узагальнити знання учнів з теми, сприяти застосуванню теоретичного матеріалу, виховувати вміння звертатися до свого досвіду, розвивати творчу активність, пізнавальні інтереси учнів, продовжувати формувати вміння працювати з роздатковим матеріалом, додатковою літературою, порівнювати, узагальнювати, робити висновки.
54420. Тип Молюски 377 KB
  Цель урока: Обобщить и систематизировать знания учащихся об особенностях строения и физиологии моллюсков разных классов в связи с образом жизни их значении в экосистемах и для человека ; Развивать интеллектуальные и умственные способности: умения анализировать сравнивать логически мыслить делать выводы; Воспитывать бережное отношение к природе развивать экологическое мышление; формировать культуру общения поддерживать психологический микроклимат доверия толерантного отношения друг к другу. Учащиеся должны знать: Общие признаки...
54421. Money 147.5 KB
  So, we need many things to be happy and one of them is money . Today we are going to talk about money and everything connected with it. You know how important money is in our life. Practically all our life is based on money. The majority of relations in the modern world are based on money.