
- •Введение
- •Общие сведения Технико-эксплуатационные характеристики эвм
- •История развития эвм
- •Классификация эвм
- •Классификация эвм по назначению
- •Классификация эвм по функциональным возможностям иразмерам
- •Функциональная и структурная организация эвм
- •Связь между функциональной и структурной организацией эвм
- •Обобщенная структура эвм и пути её развития
- •Обрабатывающая подсистема
- •Подсистема памяти
- •Подсистема ввода-вывода
- •Подсистема управления и обслуживания
- •Архитектуры эвм
- •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
Какую работу нужно написать?
Прямое распределение.
При прямом распределении место хранения строк в кэш-памяти однозначно определяется по адресу строки. Структура кэш-памяти с прямым распределением показана на рис. 8.19.
Рис. 8.19. Структура кэш-памяти с прямым распределением
Адрес основной памяти состоит из 14-ти разрядного адреса строки и 4-х разрядного адреса слова внутри этой строки. Адрес строки подразделяется на старшие 7 бит (тег) и младшие 7 бит (индекс). Для того чтобы поместить в кэш-память строку из основной памяти с адресом АВС, выбирается область внутри кэш-памяти с адресом В, который равен 7 младшим битам адреса строки АВ. Преобразование из АВС вВсводится только к выборке младших 7 бит адреса строки АВ. По адресуВв кэш-памяти может быть помещена любая из 128 строк основной памяти, имеющих адрес, 7 младших бит которого равны адресуВ. Для того, чтобы определить, какая именно строка хранится в памяти данных в настоящий момент времени, используется запоминающее устройство емкостью 7*128 слов, в котором помещается по соответствующему адресу в качестве тега 7 старших бит адреса строки, хранящейся в данное время по адресуВкэш-памяти. Это запоминающее устройство называется теговой памятью. Память, в которой хранятся строки, называется памятью данных. Тег из теговой памяти считывается по адресу В, который образует 7 младших бит адреса строки АВ. Параллельно считыванию тега осуществляется доступ к памяти данных с помощью 11 младших бит (ВС) адреса основной памяти АВС. Если тег и старшие 7 бит адреса основной памяти совпадают, значит что данная строка существует в памяти данных (строка-V), то есть осуществляется кэш-попадание.
Если же происходит кэш-промах, то есть тег отличается от старших 7 бит, то из основной памяти считывается соответствующая строка, а из кэш-памяти удаляется строка-V, определяемая 7 младшими разрядами адреса строки, а на ее место помещается строка, считанная из основной памяти. Осуществляется также обновление соответствующего тега в теговой памяти. Способ прямого распределения реализуется довольно просто, однако из-за того, что место хранения строки в кэш-памяти однозначно определяется по адресу строки, вероятность сосредоточения областей хранения строк в некоторой части кэш-памяти высока, то есть замены строк будут происходить довольно часто. В этой ситуации эффективность кэш-памяти заметно снижается.
Полностью ассоциативное распределение.
При таком способе размещения данных каждая строка основной памяти может быть размещена на месте любой строки кэш-памяти. Структура кэш-памяти с полностью ассоциативным распределением выглядит как показано на рис 8.20.
Рис. 8.20. Структура кэш-памяти с полностью ассоциативным распределением
При полностью ассоциативном распределении механизм преобразования адресов должен давать ответ на вопрос, существует ли копия строки с произвольным адресом в кэш-памяти, и, если существует, то по какому адресу. Для этого необходимо, чтобы теговая память являлась ассоциативной памятью. Входной информацией для ассоциативной памяти тегов является тег А (14-ти разрядный адрес строки), а выходной информацией – адрес строки внутри кэш-памяти (С). Каждое слово теговой памяти состоит из 14-разрядного тега и 7-разрядного адреса С строки внутри кэш-памяти. Ключом для поиска адреса строки внутри кэш-памяти является тег А (старшие 14 разрядов адреса основной памяти). При совпадении ключа А с одним из тегов Т теговой памяти (случай попадания) происходит выборка соответствующих данному тегу адреса С и обращение к памяти данных. Входной информацией для памяти данных является 11-ти разрядное слово ВС (7 бит адреса строки В + 4 бита адреса слова в данной строке С). В случае несовпадения ключа ни с одним из тегов теговой памяти (случай промаха) формируется запрос к основной памяти на выборку строки с соответствующим адресом и считывание этой строки. По этому способу при замене строк кандидатом на удаление могут быть все строки в кэш-памяти.