Прямое распределение.
При прямом распределении место хранения строк в кэш-памяти однозначно определяется по адресу строки. Структура кэш-памяти с прямым распределением показана на рис. 8.19.
Рис. 8.19. Структура кэш-памяти с прямым распределением
Адрес основной памяти состоит из 14-ти разрядного адреса строки и 4-х разрядного адреса слова внутри этой строки. Адрес строки подразделяется на старшие 7 бит (тег) и младшие 7 бит (индекс). Для того чтобы поместить в кэш-память строку из основной памяти с адресом АВС, выбирается область внутри кэш-памяти с адресом В, который равен 7 младшим битам адреса строки АВ. Преобразование из АВС вВсводится только к выборке младших 7 бит адреса строки АВ. По адресуВв кэш-памяти может быть помещена любая из 128 строк основной памяти, имеющих адрес, 7 младших бит которого равны адресуВ. Для того, чтобы определить, какая именно строка хранится в памяти данных в настоящий момент времени, используется запоминающее устройство емкостью 7*128 слов, в котором помещается по соответствующему адресу в качестве тега 7 старших бит адреса строки, хранящейся в данное время по адресуВкэш-памяти. Это запоминающее устройство называется теговой памятью. Память, в которой хранятся строки, называется памятью данных. Тег из теговой памяти считывается по адресу В, который образует 7 младших бит адреса строки АВ. Параллельно считыванию тега осуществляется доступ к памяти данных с помощью 11 младших бит (ВС) адреса основной памяти АВС. Если тег и старшие 7 бит адреса основной памяти совпадают, значит что данная строка существует в памяти данных (строка-V), то есть осуществляется кэш-попадание.
Если же происходит кэш-промах, то есть тег отличается от старших 7 бит, то из основной памяти считывается соответствующая строка, а из кэш-памяти удаляется строка-V, определяемая 7 младшими разрядами адреса строки, а на ее место помещается строка, считанная из основной памяти. Осуществляется также обновление соответствующего тега в теговой памяти. Способ прямого распределения реализуется довольно просто, однако из-за того, что место хранения строки в кэш-памяти однозначно определяется по адресу строки, вероятность сосредоточения областей хранения строк в некоторой части кэш-памяти высока, то есть замены строк будут происходить довольно часто. В этой ситуации эффективность кэш-памяти заметно снижается.
-
Содержание
- Введение
- Общие сведения Технико-эксплуатационные характеристики эвм
- История развития эвм
- Классификация эвм
- Классификация эвм по назначению
- Классификация эвм по функциональным возможностям иразмерам
- Функциональная и структурная организация эвм
- Связь между функциональной и структурной организацией эвм
- Обобщенная структура эвм и пути её развития
- Обрабатывающая подсистема
- Подсистема памяти
- Подсистема ввода-вывода
- Подсистема управления и обслуживания
- Архитектуры эвм
- Sisd-компьютеры
- Компьютеры с cisc архитектурой
- Компьютеры с risc архитектурой
- Компьютеры с суперскалярной обработкой
- Simd-компьютеры
- Матричная архитектура
- Векторно-конвейерная архитектура
- Ммх технология
- Misd компьютеры
- Mimd компьютеры
- Многопроцессорные вычислительные системы
- Многопроцессорные вычислительные системы с общей шиной.
- Многопроцессорные вычислительные системы с многовходовыми модулями оп.
- Многомашинные вычислительные системы (ммвс)
- Многомашинные комплексы
- Ммр архитектура
- Структура и форматы команд эвм
- Форматы команд эвм
- Способы адресации
- Классификация способов адресации по наличию адресной информации в команде
- Классификация способов адресации по кратности обращения в память
- Классификация по способу формирования исполнительных адресов ячеек памяти
- Относительная адресация
- Стековая адресация
- Теги и дескрипторы. Самоопределяемые данные
- Процессоры. Центральный процессор
- Логическая структура цп
- Структурная схема процессора
- Характеристики процессора
- Регистровые структуры центрального процессора
- Основные функциональные регистры
- Регистры процессора обработки чисел с плавающей точкой
- Системные регистры
- Регистры отладки и тестирования
- Назначение и Классификация цуу
- Устройства управления цп
- Цуу с жесткой логикой.
- Цуу с микропрограммной логикой
- Процедура выполнения команд
- Язык микроопераций
- Описание слов, регистров и шин
- Описание массива данных и памяти.
- Описание микроопераций
- Условные микрооператоры.
- Арифметико-логическое устройство
- Структура алу
- Сумматоры
- Классификация алу
- Методы повышения быстродействия алу
- Память эвм
- Организация внутренней памяти процессора.
- Оперативная память и методы управления оп
- Методы управления памятью без использования дискового пространства (без использования внешней памяти).
- Распределение памяти фиксированными разделами.
- Размещение памяти с перемещаемыми разделами.
- Организация виртуальной памяти.
- Страничное распределение.
- Сегментное распределение.
- Странично - сегментное распределение.
- Свопинг
- Методы повышения пропускной способности оп.
- Выборка широким словом.
- Расслоение сообщений.
- Методы организации кэш-памяти
- Типовая структура кэш-памяти
- Способы размещения данных в кэш-памяти.
- Прямое распределение.
- Полностью ассоциативное распределение.
- Частично ассоциативное распределение.
- Распределение секторов.
- Методы обновления строк в основной памяти
- Системы внешней памяти
- Общие принципы организации системы прерывания программ
- Характеристики системы прерываний
- Программно-управляемый приоритет прерывающих программ
- Организация перехода к прерывающей программе
- ПодСистема ввода/вывода Принципы организации подсистемы ввода/вывода
- Каналы ввода-вывода
- Интерфейсы ввода-вывода
- Классификация интерфейсов
- Типы и характеристики стандартных шин
- Вычислительные системы
- Общие положения
- Классификация вс
- Понятие открытой системы
- Кластерные структуры
- 12. Библиографический список
- Содержание
- 1. Общие сведения 5
- 2. Архитектуры эвм 22
- 3. Структура и форматы команд эвм 37
- 4. Типы данных 47
- 5. Процессоры. Центральный процессор 53
- 6. Язык микроопераций 72
- 7. Арифметико-логическое устройство 77
- 8. Память эвм 84
- 9. Общие принципы организации системы прерывания программ 118
- 10. ПодСистема ввода/вывода 125
- 11. Вычислительные системы 134
- 12. Библиографический список 140