
- •Понятие информации и ее виды; подходы к оценке количества информации. Аналоговая и дискретная форма представления информации. Единицы дискретной информации.
- •Понятие алгоритма. Операция. Программа. Команда. Укрупненная структура и принцип функционирования эвм.
- •Способы представления дискретной информации. Позиционные и непозиционные системы счисления.
- •Системы счисления, используемые в эвм - двоичная, восьмиричная, шестнадцатиричная и двоично-десятичные системы счисления.
- •Перевод чисел из одной позиционной системы счисления в другую. Диапазон представления чисел со знаком и без знака. Точность представления числа.
- •Прямой, обратный и дополнительный коды. Выполнение операций двоичной арифметики в прямом, обратном и дополнительных кодах.
- •Представление чисел с фиксированной точкой и с плавающей запятой. Символьные данные.
- •Булевы функции одной и нескольких переменных. Функционально полные системы булевых функций. Логические операции и элементы для их выполнения.
- •Нормальные формы логических функций. Минимизация булевых функций.
- •Логические элементы и комбинационные схемы. Сложность комбинационных схем по Квайну.
- •Выполнение арифметических операций на основе функционально-полной системы логических функций. Комбинационные сумматоры и алу.
- •Последовательностные схемы (цифровые автоматы). Запоминающие элементы - триггеры.
- •Основные типы операционных элементов эвм. Шины. Организация передач между операционными элементами.
- •Сдвигающие регистры. Регистровые файлы.
- •Счетчики. Дешифраторы.
- •Основные характеристики компьютеров.
- •Быстродействие и производительность компьютеров.
- •Структура процессора простейшей базовой эвм. Назначение основных функцинальных устройств и элементов процессора.
- •Структура операционного автомата базовой эвм.
- •Выполнение команд в базовой эвм (на примере арифметической команды).
- •Выполнение команд в базовой эвм (на примере команд условного перехода).
- •Выполнение команд в эвм (на примере базовой эвм).
- •Понятие архитектуры и организации эвм. Основные элементы архитектуры.
- •Принцип программного управления.
- •Каноническая структура компьютера. Принстонская и гарвардская архитектура эвм.
- •Достоинства и недостатки неймановской архитектуры эвм.
- •Организация системы памяти. Внутренняя память процессора,
- •Организация ввода-вывода данных.
- •Структура компьютера с программно-управляемым интерфейсом.
- •Структура компьютера с общей шиной
- •Структура компьютера с каналами ввода-вывода.
- •Понятие системного интерфейса. Контроллеры внешних устройств. Параллельная и последовательная передача данных.
- •Способы адресации, используемые в эвм.
- •Способы адресации с модификацией адреса.
- •Стековая адресация. Выполнение вычислений в стековых эвм (на примере).
- •Система команд компьютера. Основные виды команд.
- •Понятие cisc и risc-архитектуры
- •Характерные особенности risc-процессоров
- •Однопрограммный режим работы компьютера.
- •Мультипрограммный режим работы компьютера.
- •Средства мультипрограммирования.
- •Функции управляющих программ операционной системы.
- •Привилегированные операции и состояния процессора.
- •Организация прерывания программ. Источники прерываний.
- •Основные сведения об организации ввода/вывода информации. Программно-управляемая передача данных и режим прямого доступа к памяти.
- •Организация синхронного обмена.
- •Организация асинхронного обмена.
- •Организация обмена по прерыванию.
- •Организация системы прерываний. Вектор прерывания. Понятие глубины прерывания. Уровни прерывания.
- •Понятие приоритета прерываний. Абсолютный и относительный приоритет. Организация обработки запросов на прерывание.
- •Программирование приоритетов по маске и по порогу.
- •Организация обмена в режиме прямого доступа к памяти. Функции контроллера пдп.
- •Принцип микропрограммного управления. Операционный и управляющий автоматы, их взаимодействие.
- •Микрооперация. Микрокоманда. Виды микрокоманд .Микропрограмма.
- •Горизонтальное кодирование микрокоманд.
- •Вертикальное кодирование микрокоманд.
- •Смешанное кодирование микрокоманд.
- •Управляющий автомат с хранимой микропрограммой.
- •Управляющий автомат с жесткой логикой.
- •Каноническая структура процессора.
- •Цикл выполнения машинных команд и его фазы.
- •Синхронный конвейер команд. Оценка его производительности.
- •Причины снижения производительности при конвейерном режиме обработки команд.
- •Способы повышения производительности при конвейерной обработке команд.
- •Структура процессора i8086. Организация конвейера команд. Регистровый файл процессора.
- •Особенности организации процессора i80286. Конвейер команд. Организация защиты памяти на аппаратном уровне.
- •Особенности организации конвейера команд в процессорах Pentium. Структура процессора. Понятие суперскалярной архитектуры.
Структура компьютера с программно-управляемым интерфейсом.
В данной структуре (рис.1) на процессор возлагаются функции обеспечения ввода-вывода и ВУ подключаются через интерфейс ввода-вывода непосредственно к процессору. Команда ввода-вывода содержит код операции (КО) и адрес внешнего устройства (АВУ) и исполняется следующим образом:
Код операции КО и адрес АВУ посылается процессором в шину ввода-вывода.
Контроллеры ВУ сравнивают свои адреса с АВУ. Контроллер с заданным адресом принимает КО и инициирует работу ВУ.
3. При вводе данных слово данных СД предается по шине ввода-вывода в процессор, а при выводе – из процессора в контроллер ВУ, после чего команда ввода-вывода считается выполненной.
Процессор
обеспечивает обработку слова данных
СД, например передачу слова в оперативную
память. Передача сегмента данных,
состоящего из последовательности слов,
программируется совокупностью команд,
в которой после команды ввода-вывода
выполняются операции передачи СД в
оперативную память (или в обратном
направлении) и подсчет количества
переданных слов. Таким образом, ввод-вывод
каждого слова данных программируется
несколькими операциями процессора, и
процессор непосредственно обслуживает
процесс ввода-вывода.
Процессор, исполняя команду ввода-вывода, может инициировать операции ввода-вывода и, не дожидаясь ее выполнения, продолжить исполнение программы. В этом случае процессор и ВУ работают параллельно во времени. Когда ВУ готово к передаче слова данных, оно формирует сигнал запроса, поступающий в процессор. По этому сигналу работа процессора прерывается с переходом к выполнению программы ввода-вывода, обслуживающей данное ВУ.
Достоинство рассматриваемой структуры – малые затраты оборудования в системе ввода-вывода за счет того, что процессор реализует функции по передаче вводимых и выводимых слов в оперативную память и по подсчету числа переданных слов. Однако структуре с программно-управляемым интерфейсом присущи следующие недостатки:
Снижение производительности процессора за счет простоев процессора при ожидании передачи данных в ВУ (или обратно) и выполнения процессором операций по обслуживанию передачи последовательности слов.
Невозможность подключения к интерфейсу ввода-вывода высокоскоростных ВУ, поскольку для передачи данных между процессором и оперативной памятью требуется несколько процессорных операций.
В связи с этим структура с программно управляемым интерфейсом используется в компьютерах с низкой интенсивностью ввода-вывода данных, например в компьютерах встраиваемых в измерительные приборы и другие технические устройств
Структура компьютера с общей шиной
Все устройства компьютера (рис.1.1) процессор П, оперативная память ОП и внешние устройства ВУ, подключаются к обшей шине


…
ОП
ВУN
КN
ВУ1
К1
П
КОШ
Рис.1.1.
Структура компьютера с общей шиной
через контроллеры К. Общая шина состоит из совокупности шин: шины адреса, по которой передаются адреса ячеек оперативной памяти и ВУ; шины данных, по которой передаются слова данных; шины управления, по которой передаются запросы на передачу данных, тип передачи (чтение-запись) и т.п. Общая шина обслуживает передачу данных между всеми устройствами в режиме мультиплексирования – разделение времени шины между параллельно работающими устройствами (рис.1.2). Процесс мультиплексирования организуется







t



Рис. 1.2. Мультиплексный режим работы канала ввода-вывода (, , - адреса внешних устройств 0, 1, 2,…)
контроллером общей шины КОШ, к которому обращаются внешние устройства ВУ, ВУ, ВУ,…, хранящие в своих контроллерах слова данных. В каждом цикле работы обшей шины между двумя устройствами передается одно слово данных, например между процессором и оперативной памятью или же между ВУ и оперативной памятью. Распределение времени общей шины между устройствами и управление передачей слов данных обеспечивается контроллером общей шины. Контроллер реагирует на запросы от устройств, выделяя наиболее приоритетный запрос, и предоставляет общую шину одному устройству. Устройство формирует адрес ячейки оперативной памяти, тип обращения к памяти (чтение-запись) и получает-передает слово данных. В следующем цикле обслуживается очередное устройство, сформировавшее запрос к общей шине.
Структура с общей шиной позволяет создавать компьютеры с более высокой производительностью, чем на основе программно управляемого интерфейса. Однако это достигается за счет дополнительных затрат оборудования в контроллере общей шины, и контроллере ВУ. Вместе с тем производительность компьютера ограничивается пропускной способностью общей шины, которая обычно составляет 40-60 млн. слов/с (к тому же длина общей шины ограничена). Чем выше пропускная способность шины, тем меньше ее длина, а этот фактор влияет на количество устройств, подключаемых к общей шине. Структуры ввода-вывода с общей шиной наиболее широко используются в персональных компьютерах. При этом контроллер общей шины называется системным контроллером, системным адаптером и т.д.