Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Записи по номеру строки, полученному путем обработки адреса из




При поиске данных в КЭШе используется быстрый прямой доступ к

Есть кэш имеет 8К строк, пронумерованных от 0 до 8К-1. Любой адрес

В качестве отображающей функции может использоваться простое

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

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

стр.15

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

-одному номеру строки соответствует несколько (обычно достаточно много) адресов оперативной памяти.

выделение нескольких разрядов из адреса оперативной памяти, которые интерпретируются как номер строки кэш-памяти (такое отображение называется прямым). Например, рассмотрим принцип построения кэш- памяти (рис. 1.12) объёмом 256 Кбайт с размером строки 32 байта и объёмом кэшируемой основной памяти 64 Мбайт. Кэшируемая основная память при этом разбивается на блоки, размер которых равен размеру кэш-памяти. Для рассматриваемого случая количество блоков равно 256. В свою очередь кэш- память делится на строки, длина которых равна количеству байт, передаваемых процессором в одном пакете (4 х 8 байт = 32 байта для процессоров Pentium). Тогда в кэш-памяти будет храниться 8192 записей, то

оперативной памяти может быть отображен на адрес кэш-памяти простым отделением 13 двоичных разрядов(2**13=8192).

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

стр.16




Поделиться с друзьями:


Дата добавления: 2014-12-16; Просмотров: 379; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.