- •Основные понятия и определения
- •Принципы программного управления Фон Неймана
- •Представление данных в эвм
- •Позиционные системы счисления Перевод чисел из одной системы счисления в другую
- •Структура и форматы команд
- •Типи машинных операций
- •Системы адресации
- •Построение вычислительной машины
- •Регистровое запоминающее устройство
- •Операции умножения и деления в эвм операция умножения чисел с фиксорованной запятой сводится к операциям сложения и сдвига Числа с фиксированной запятой (ф.З.) – правильная дробь со знаком
- •Сдвиг вправо двойного
- •Произведение и множимое хранятся в рзу, множитель – в регистре расширения Умножение чисел со знаком
- •Деление
- •1. Новые алгоритмы
- •2. Построение специализированных схем Два варианта быстрых схем
- •Такая организация каких-либо операций – это основа таблично-алгоритмических методов Память (зу) не является памятью автомата
- •Разобьем число на две части
- •В микрокоманде определяются адреса регистров, выбираемых по умолчанию
- •Кодирование микроопераций
- •Построение управляющего автомата
- •Управляющие автоматы с жесткой логикой
- •Управляющие автоматы с программируемой логикой
- •С хема фам
- •Реализация переходов
- •Условные переходы
- •Реализация оператора ключ (Многоразрядные условия)
- •Конвейер
- •Простейшая машина
- •Управляющий автомат
- •Операционный автомат
- •Системы памяти
- •Классическая четырехуровневая система памяти
- •Типы выборки
- •Предположим, что работаем с одним банком
- •Метод сегментов
- •Если добавить сегмент векторов прерываний, то в сумме объем сегментов будет равен 320 Кб
- •Метод сегментов является развитием метода банков, здесь банки памяти выделяются под каждый тип данных
- •Для каждого типа данных заводить большую физическую память
- •Метод окна
- •Распределение адресного пространства диспетчером памяти
- •Страничная организация памяти
- •Стратегии замещения
- •Физическая память не бесконечна, и по мере ее заполнения нам нужно выбирать, какие страницы мы будем из нее убирать, для этого существуют стратегии замещения.
- •При этом известны два подхода к решению этой проблемы:
- •Б.) При аппаратной реализации требуется определить:
- •Сверхоперативные запоминающие устройства
- •Память с расслоением обращений
- •Где № блока – адрес внутри модуля памяти; № сл. В бл. – адрес (смещение) в блоке;
- •За одно обращение читается весь блок из «к» слов в некоторый буфер
- •Синхронизация процессов обмена
- •Организация гальванической развязки
- •Общая шина
- •Варианты построения схем арбитража
- •Машина, управляемая данными.
- •Основные принципы организации суперЭвм
- •Risc-архитектура
- •Технологический обзор
- •Способы и уровни введения параллелизма
Простейшая машина
Выборка команды (как минимум инструкции); счетчик должен увеличиваться
Дешифрация команды – определить, что она делает
Вычисление адреса первого операнда
Выборка первого операнда
Вычисление адреса второго операнда
Выборка второго операнда
Выполнение операций
Запись результата
Завершающие операции
переход на пункт 1
Пункты 1, 2, 9 как правило выполняются с любой командой
Операционный автомат
слова, число слов, их функции и использование
операции (арифметико-логические АЛУ, MS-сдвигатель)
Операционный автомат
Инструкция (команда)
Счетчик команд (РС)
Операнд 1
Операнд 2, результат
Указатель стека
Внутренний буферный регистр адреса
Регистр признаков (состояний) (PS)
Рг МК
Входное слово
Выходное слово (2 типа: адрес, данные)
Простейшие машины обязаны иметь РЗУ хотя бы для внутренних слов.
РЗУ – добавляем программно доступные адресуемые регистры – РОНы
№ регистра указывается либо в команде, либо и микрокоманде
В программе должно быть КОП, СА, № Рг
Простейшая универсальная машина
2 разряда определяют формат операнда
Квадрослово – другой формат команды
УА с программируемой логикой
Управляющий автомат
КОП – код операции
ПНА КОП – получение начального адреса по коду операции
УСА – управление следующим адресом
ТП – тип перехода
ВУ – выбор условия
ИС – интерфейсные сигналы
Операционный автомат
Рг признаков
Говорим о признаках программно известных и программно неизвестных, но нужных в ходе выполнения алгоритмов
внутренние признаки
системные признаки
Схема управления сдвигами – набор мультиплексоров
Системы памяти
Памятью ЭВМ называется совокупность устройств, для запоминания, хранение и выдачи информации. Отдельные устройства, входящие в эту совокупность называют запоминающими устройствами (ЗУ) или памятью того или иного типа.
Производительность и вычислительные возможности ЭВМ в значительной степени определяются составом и характеристиками ее ЗУ. В составе ЭВМ используется одновременно несколько типов ЗУ (несколько типов памяти), отличающихся принципом действия, характеристиками и назначением.
Емкость памяти определяется максимальным количеством данных, которые могут в ней храниться.
Быстродействие памяти определяется продолжительностью операции обращения, т.е. временем, затрачиваемым на поиск нужной единицы информации в памяти и на ее считывание (время обращения при считывании), или временем на поиск места в памяти, предназначенного для хранения данной единицы информации, и на ее запись в память (время обращения при записи).
Классическая четырехуровневая система памяти
Рг – регистры центрального процессора
ВнЗУ – внешние запоминающие устройства
ДП – дисковая память
ОП – оперативная память
Быстродействие возрастает снизу вверх, объем увеличивается сверху вниз
Число регистров – порядка 10 100 слов; время обращения единицы нс
СОЗУ – размер сотни Кбайт единицы Мбайт; время обращения в 2 раза медленнее; внешний КЭШ – время обращения до десятка нс
ОП – 10 МбайтГбайт; быстродействие 10n100n нс
ДП – емкость десяткисотни ГБ; быстродействие сотни мкс 10n*100 мс
ВЗУ – объем не ограничен
Все вычисления в той или иной мере конвейеризируются; уменьшение времени доступа к ДП – попытаться прочитать что-то заранее
Встает вопрос о быстром буфере между ДП и ОП (процессором) – в результате возникает идея организовывать буфер в основной памяти машины
Трехуровневая схема памяти
Д. КЭШ – дисковый КЭШ
КЭШ I – КЭШ первого уровня как собственная память процессора
КЭШ II – КЭШ второго уровня
ЖМД – жесткий магнитный диск
Любое устройство может иметь двухуровневую память
- память процесса
- память текущих слов
Простейшие ЗУ и модульная организация памяти. Организация простейших ЗУ
DI - входные данные
DO - выходные данные
две шины данных – входная и выходная
Данное ЗУ основано на использовании адреса хранения слова. Адресом служит номер ячейки запоминающего массива, в которой это слово размещается.
Адрес подается на вход ДШ А (дешифратора адреса), в ЗУ по данному адресу считываются данные DО или записываются данные DI
Можно объединить шину входных данных и шину выходных данных и использовать двунаправленную шину данных
DI/O двунаправленная шина данных
ЗУ с линейной выборкой
ЗУ типа 2D (от английского dimention - размерность)
Организация ЗУ типа 2D обеспечивает двухкоординатную выборку каждого запоминающего элемента ячейки памяти. Основу ЗУ составляет плоская матрица из запоминающих элементов, сгруппированных в 2kячеек по n разрядов. Обращение к ячейке задается k-разрядным адресом, выделение разрядов производится разрядными линиями записи и считывания. ЗУ типа 2D являются быстродействующими и достаточно удобными для реализации. Однако они неэкономичны по объему оборудования из-за наличия в них дешифратора с 2k выходами. В настоящее время структура типа 2D используется в основном в ЗУ небольшой емкости
