- •394026 Воронеж, Московский проспект, 14 Оглавление
- •1. Принципы организации электронных вычислительных машин 23
- •2. Функциональная организация 37
- •3. Структурная организация электронных вычислительных машин 111
- •4. Организация процессоров 157
- •5. Организация операционных устройств 206
- •6. Организация памяти электронных вычислительных машин 264
- •Введение
- •1.Принципы организации электронных вычислительных машин
- •1.1Основные факторы, определяющие принципы организации электронных вычислительных машин
- •1.2Состав устройств, структура и порядок функционирования электронных вычислительных машин
- •1.3Основные технические характеристики вычислительного комплекса
- •2.2Режимы работы электронных вычислительных машин (организация вычислительных процессов)
- •2.3Средства мультипрограммирования
- •2.4Организация системы прерываний
- •2.5Многоуровневая организация памяти электронных вычислительных машин
- •2.6Средства защиты основной оперативной памяти
- •2.7Защита информации в персональных электронных вычислительных машинах ibm pc
- •2.8Машинные элементы информации
- •2.9Представление данных в электронных вычислительных машинах
- •2.9.1Представление чисел
- •2.9.2 Представление текстовой информации и логических значений
- •2.10 Форматы команд и машинные операции
- •2.11 Способы адресации информации в памяти электронных вычислительных машин
- •2.12 Организация адресного пространства внешней памяти. Виртуальная организация памяти
- •2.13 Особенности архитектуры персональных электронных вычислительных машин типа ibm pc
- •3.Структурная организация электронных вычислительных машин
- •3.1Понятие структурной организации электронных вычислительных машин
- •3.2Классы устройств электронных вычислительных машин
- •3.3Магистрально-модульный принцип построения электронных вычислительных машин. Понятие интерфейса
- •3.4Типовые конфигурации (структуры) однопроцессорных вычислительных комплексов
- •3.5Структуры мультипроцессорных и мультимашинных вычислительных комплексов
- •3.5.1Многомашинные вычислительные комплексы
- •3.5.2Мультипроцессорные вычислительные комплексы
- •3.5.3Мультипроцессорный вычислительный комплекс с раздельной памятью
- •3.6Нейрокомпьютеры
- •4.Организация процессоров
- •4.1Цикл выполнения команд
- •4.2Конвейерная организация процессоров
- •4.3Особенности организации современных процессоров
- •4.4 Эволюция способов организации процессоров
- •5.Организация операционных устройств
- •5.1Принцип микропрограммного управления (функциональная организация операционных устройств)
- •5.2Средства описания функций операционных устройств
- •5.3Структурная организация операционных устройств
- •5.4Функция и структура операционного автомата
- •5.5Организация работы операционных устройств во времени
- •5.6Структурный базис операционного автомата
- •5.7Организация операционного автомата
- •5.8Понятие микропроцессора
- •5.9Организация управляющего автомата
- •5.9.1Организация управляющего автомата с программируемой логикой управления
- •5.9.2Укрупненная структура управляющего автомата с программируемой логикой
- •5.9.3Управляющие автоматы с жесткой логикой управления
- •5.9.4С равнение характеристик управляющих автоматов с программируемой и жесткой логикой
- •6.Организация памяти электронных вычислительных машин
- •6.1Основные понятия
- •6.2Организация и основные характеристики запоминающих устройств
- •6.3Классификация запоминающих устройств
- •6.4Организация памяти первого уровня
- •6.5Организация адресных (сверхоперативных) запоминающих устройств
- •6.6Запоминающие устройства с ассоциативной организацией
- •6.7Организация кэш–памяти на основе ассоциативного запоминающего устройства (кэш с ассоциативной организацией)
- •6.8Организация стековых (магазинных) запоминающих устройств
- •6.9Организация памяти второго уровня (основной оперативной памяти)
- •6.10Организация памяти третьего уровня (внешней памяти)
- •6.10.1Классификация и основные характеристики внешних запоминающих устройств
- •6.10.2Организация накопителей на магнитных дисках
- •6.10.3 Организация накопителей на магнитной ленте
- •6.10.4 Организация оптических дисков
- •Библиографический список
5.7Организация операционного автомата
При организации ОА используются различные способы их построения. Каждый способ построения ОА обеспечивает переход от функции ОА к его структуре, удовлетворяющей следующим требованиям (спецификациям). Основные требования предъявляются к основным характеристикам ОА – быстродействию (производительности) и затратам оборудования на его реализацию. Под производительностью ОА понимается количество МО, выполняемых ОА за один такт.
По способам построения (организации) ОА разделяются на пять классов: 1. ОА с канонической структурой. 2. ОА с максимальной производительностью (I - автоматы). 3. ОА с минимальными затратами оборудования (М - автоматы).4. ОА с промежуточными характеристиками (IM - автоматы).5. ОА с памятью (S - автоматы).
Организация ОА с канонической структурой. Такого типа ОА строятся по следующим каноническим правилам:
Словам множества S (S – одна из функций ОА ) ставятся в соответствие одноименные регистры : S1…Sn.
Кроме того, входным словам D множества S ставятся в соответствие входные полюса (входы) d1…dH. Каждый вход dh соединяется с соответствующим регистром шиной.
Входным словам R множества S ставятся в соответствие выходные полюса (выходы ОА) r1...rq. Регистры, соответствующие выходным полюсам, соединяются с выходами с помощью шин.
Каждой МО ym принадлежащей Y (Y – другая функция ОА) ставятся в соответствие КС ψm, входы которой подключаются к регистрам SА, SВ, а её выход соединяется с регистром SC управляемой шиной. Управление шиной отмечается символом ym (обеспечивается символом ym).
Каждому осведомительному сигналу xl, принадлежащему Х, ставится в соответствие КС ψl, входы которой подключаются к соответствующим регистрам (полям). Выход КС ψl отмечается символом хl.
Пример ОА, построенного по каноническим правилам (для операции умножения) приведен на рисунке 5.5.
ОА с канонической структурой имеет максимальную производительность, так как не вносит ограничений на функциональную совместимость МО и избыточен по затратам оборудования, так как комбинационные схемы могут содержать КС, эквивалентные с точки зрения реализуемых ими функций. Например, два сумматора, входы которых подключены к одному регистру.
Избавиться от избыточности, очевидно, можно, объединив КС с одинаковыми функциями, т.е. оставив по одной схеме с одинаковыми функциями. В результате получим другой тип автомата – автомат типа I (I -автомат). Устранение избыточных КС из канонической структуры ОА, естественно, не вносит ограничений на функциональную совместимость МО. Поэтому I-автомат сохраняет максимальную производительность.
ОА типа М (М-автомат) строится с целью минимизации затрат оборудования на их реализацию. Минимизация обеспечивается за счет объединения (“склеивания”) всех КС, выполняющих одинаковые функции на множестве всех КС, реализующих функции Y ОА. Структура ОА типа М представлена на рисунке 5.17. Особенности структуры М – автомата:
Рисунок 5.17
два мультиплексора (А и В) в структуре, одна универсальная КС Ф, один демультиплексор, в каждом такте выполняется только одна МО (вида Sk:=ψm(si,sj)), возбуждаемая сигналом ym из Y. Следует отметить, что одновременно с ym необходимо подавать три сигнала: aj, bj, dk, обеспечивающие подачу операндов на входы А и В КС Ф (сигналы aj, bj) и прием результатов МО в регистр Sk (сигнал dk).
Итак, производительность М–автомата минимальна и равна одной МО за один такт, затраты оборудования также минимальны.
Автоматы типов I и M , как нетрудно заметить, обладают противоположными характеристиками. Поэтому ясно, что между ними есть варианты структур ОА, обладающих промежуточными свойствами по производительности и затратам оборудования. Они и образуют класс IM–автоматов. Структурная организация IM–автоматов такова, что она вносит ограничения на совместимость некоторых МО, уменьшая тем самым производительность ОА (относительно I-автомата). Затраты оборудования в IM–автоматах меньше максимальных значений за счет склеивания некоторых КС, реализующих одинаковые МО.
В некоторых случаях множество S содержит большое количество слов (сотни). Для уменьшения стоимости таких устройств регистры ОА можно заменять ячейками ЗУ с адресной организацией, если память S организовать как ЗУ. ОА с ЗУ в качестве памяти называется S – автоматом. Структура ОА типа S представлена на рисунке 5.18.
Рисунок 5.18
Нетрудно заметить, что введение ЗУ существенно упрощает и удешевляет структуру ОА, т.к. в ней нет мультиплексоров А и В, упростился демультиплексор, количество регистров сократилось до двух (А и В). Однако продолжительность такта работы больше, т.к. выборка операндов из ЗУ занимает больше времени, чем из регистров, следовательно быстродействие S–автоматов ниже всех остальных. Для уменьшения продолжительности такта вместо ЗУ с одним адресным входом А и одним информационным выходом S можно использовать ЗУ с двумя адресными входами (А и В) и двумя информационными выходами, что обеспечивает одновременную выборку двух операндов.