- •1 Определение информации. Определение аналоговой информации. Определение дискретной информации. Определение и схема цифрового автомата. Определение такта, тактового интервала.
- •2 Шесть основных принципов построения алгоритма (пояснения и примеры)
- •3 Принципы Неймана построения эвм. Общее и Неймановское определение эвм. Блочная базовая схема эвм
- •4 Физический носитель нуля и единицы (vt-диаграмма с указанием зон «0» и «1»)
- •5 Двоичное кодирование простых чисел (формула, пределы). Смещенный двоичный код (преимущества, пределы для простых чисел)
- •6 Двоичное кодирование вещественных чисел. Нормализованная 2-хбайтовая схема представления двоичного вещественного числа с плавающей запятой.
- •7 Кодирование символов (принцип). Основные стандартные таблицы символов
- •8 Управляющий автомат с "жесткой" логикой (определения). Схема и принцип действия.
- •9 Управляющий автомат с программой в памяти (определения). Схема и принцип действия.
- •10 Принцип принудительной адресации микрокоманд, схема. Принцип естественной адресации микрокоманд
- •12 Вертикальное микропрограммирование. Схема. Достоинства и недостатки.
- •14 Горизонтально-вертикальное микропрограммирование. Схема. Достоинства и недостатки.
- •15 Базовая схема микропрограммного автомата. Порядок построения простой горизонтальной микропрограммы
- •16 Базовая схема центрального микропроцессора.
- •17 Основные этапы выполнения команды обработки информации микропроцессором(схема)
- •1. Этап выборки команды:
- •2 Этап исполнения команды. :
- •18 Общий формат машинной команды в объектных кодах. Схема построения.
- •19 Программная регистровая модель пэвм. 6 групп программно доступных регистров цп и МсП.
- •20 Схема и назначение основных регистров общего назначения. Схема регистра флагов.
- •21 Схема и назначение сегментных регистров. Схема сегментной адресации памяти.
- •22 Схема формирования эффективного, линейного и физического адреса
- •23 Адресуемая память (схема). Способы адресации операндов в машинной команде.
- •24 Ассоциативная и стековая память (схемы). Принцип работы. Область использования.
- •2. Ассоциативная память (сверхоперативная память или кэш-память).
- •25 Типы памяти (классификация). Контроллер озу (схема и основные сигналы управления)
- •26 Схема логического распределения памяти по адресам 00000h-а0000h
- •27 Схема логического распределения памяти по адресам а0000h-ffffFh
- •28 Понятие шины и магистрали, состав шины. Характеристики шин. Схема наследуемой шинной архитектуры хт. Основные типы современных шинных архитектур. Особенности их схем.
- •29 Формирования шинного интерфейса для внешних устройств. Схема. Порядок работы.
- •30 Буферизация и изменение формата данных. Схема. Задачи буферизации данных.
- •31 Системный интервальный таймер 8254. Схема, назначение каналов, сигналы и функционирование.
- •32 Режимы использования каналов интервального таймера. Диаграммы и особенности режимов.
- •33 Схемы и конкретные режимы использования каналов 0, 1 и 2 системного интервального таймера.
- •34 Часы реального времени. Порты доступа и регистры часов. Структурная схема и функционирование.
- •35 Частота генератора часов. Формат bcd и схема его использования в пэвм. Константы cmos setup.
- •12. Контроллер клавиатуры пэвм i8049.
- •40 Основные задачи прерывания выполнения программы. Общая схема механизма прерывания программы. Порядок восстановления прерванной программы. Типы прерываний.
- •41 Схема контроллера прерываний. Назначение основных регистров. Порядок программирования
- •14. Контроллер прерываний i8259a
- •42 4 Режима формирования приоритетов пкп, 2 режима завершения прерываний пкп.
- •43 Схема формирования адреса вектора по номеру аппаратного (радиального) прерывания для ведущего и ведомого контроллера прерываний.
- •44 Контроллер прямого доступа к памяти. Назначение. Основные задачи. Принципы работы.
- •45 Общая функциональная схема реализации. Порядок ее работы.
- •46 Контроллер пдп 8237а. Схема. Регистры.
- •47 Основные сигналы контроллера пдп i8327а. Порты доступа. Порядок программирования
- •48 4 Режима работы контроллера пдп i8327а. Основные типы передачи информации
- •49 Видеоконтроллер ega. Схема. Назначение отдельных блоков и их функционирование.
- •50 Видеоконтроллер vga. Основные режимы использования. Регистры. Порядок программирования.
- •51 Страничная организация экранной памяти (схема). Области пзу эвм для обмена видеоданными.
- •52 Состав байта-атрибута символа в текстовом режиме. Палетты – виды, состав и адреса доступа.
- •53 Пикселы. Порядок программирования видеоизображения. Понятие о 3d, Direct X.
- •54 Архитектура дисковой подсистемы пэвм (основные понятия).
- •55 Структура файловой системы dos размещения информации на магнитном диске (схема).
- •56 Состав mbr, br, Root и fat.
- •57 Структура файловой системы ntfs. Схема взаимодействия с операционными системами.
- •58 Raid-массивы. Схемы вариантов, назначение, области использования.
- •59 Основные методы восстановления информации на hdd при потере pt мbr и br.
- •60 Обеспечение отказоустойчивости ntfs. Порядок восстановления удаленных файлов.
- •61 Контроллер нгмд 8272. Схема. Регистры. Система команд. Значения основных констант.
- •62 Контроллер нжмд. Схема. Регистры контроллера. Характеристики интерфейсов связи.
- •63 Методы кодирования информации на магнитных дисках (диаграммы). Интерлинг и предкомпенсация.
- •64 Основные типы современных накопителей информации и их характеристики (объем, скорость доступа).
- •65 Система ввода/вывода bios. Назначение. Задачи. Таблицы портов. Доступ к переменным.
- •66 Система PnP автоопределения различных устройств пэвм. Принципы построения. Ресурсы. Схема распределения.
- •67 Основные компоненты современных систем автоматического распределения ресурсов bios.
12 Вертикальное микропрограммирование. Схема. Достоинства и недостатки.
Функциональному сигналу ставится в соответствие не разряд, а двоичный код операционной части микрокоманды ( есть даже код отсутствия микрооперации).
m – число функциональных сигналов
n – число разрядов операционной части микрокоманды
m ≈ 100 сигналов
Достоинства метода: малая длина микрокоманды (8-16 разрядов)
Недостатки: 1. сложность дешифрации кода сигнала микрооперации 2. Одной микрокоманде соответствует всего один функциональный сигнал поэтому число микрокоманд в пакете должно соответствовать числу функциональных сигналов.
13-14 Вертикально-горизонтальное микропрограммирование. Схема. Достоинства и недостатки.
Сочетает достоинства горизонтального и вертикального методов. Множество микроопераций разбивается на несколько подмножеств. Микрооперации внутри подмножеств кодируются горизонтально.
В каждое подмножество сводят типовые наборы микроопераций, встречающиеся в одном такте.
Подмножества строят равнообъемными, чтобы уравнять разрядность микрокоманд.
Достоинства метода: 1. Малая длина микрокоманды (8-32 разряда) 2. Сигналы представлены в явной форме и не требуют дешифрации.
Недостатки: 1. Вся совокупность микроопераций реализуется несколькими микрокомандами за несколько тактов, при этом необходимо соблюдать порядок следования микрокоманд в пакете.
14 Горизонтально-вертикальное микропрограммирование. Схема. Достоинства и недостатки.
Здесь также, как и в вертикально-горизонтальном методе все функциональные сигналы разбиваются на несколько подмножеств, которые располагаются горизонтально, т.е. в одной микрокоманде. Но внутри каждого подмножества сигналы кодируются (вертикально) и, следовательно, реализоваться в каждом такте будет только один сигнал из подмножества. Поэтому в подмножества сводят сигналы, которые не могут появляться одновременное с другими сигналами подмножества.
Достоинства метода: микрокоманда выполняется за один такт
Недостатки: 1. сложность дешифрации кода сигнала микрооперации 2. Сложность сведения функциональных сигналов в подмножества.
15 Базовая схема микропрограммного автомата. Порядок построения простой горизонтальной микропрограммы
Схема микропрограммного автомата синхронизируется с элементами остальной схемы с помощью генератора синхроимпульсов «Г». ППЗУ является энергонезависимой долговременной памятью и синхронизации не подлежит, т.к. выдает данные на выход при появлении на входе адреса памяти. Для сопряжения ППЗУ с остальной схемой используется регистр.
Порядок построения простой горизонтальной микропрограммы для микропрограммного автомата схемы генерации сигналов.
В ответ на положительный фронт входного сигнала надо выработать три выходных сигнала, "вложенных" один в другой. Во время формирова-ния выходной последовательности автомат не должен реагировать на входной сигнал, а после ее окончания должен ожидать следующего положи-тельного фронта на входе.
Для упрощения задачи примем все временные сдвиги равными 1 мкс. Поэтому частота тактового генератора должна быть 1 Мгц.
Как видно из временной диаграммы, выходная последовательность состоит из шести тактов (включая все единичные уровни). Поэтому требует-ся 3 адресных входа ППЗУ (8 возможных состояний). Но помимо этого есть один входной сигнал, значит количество адресных разрядов ППЗУ будет 4, а количество разрядов регистра должно быть равно 7 (еще добавится три выходных сигнала). Схема примет вид, показанный на рисунке.
Теперь составим прошивку ППЗУ для нашего автомата (таблица).
Нетрудно заметить, что здесь реализованы следующие режимы:
1. Последовательный перебор адресов (при отработке выходной последовательности).
2. Останов с ожиданием.
3. Отключение реакции на входной сигнал (путем дублирования последовательного перебора в зоне адресов, соответствующей изменению входного сигнала).
Адрес ППЗУ |
Данные ППЗУ |
Комментарий |
||||||||
Вх |
Текущий адрес |
Выходы 1 2 3 |
Следующий адрес |
|
||||||
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1. Ожидание входного сигнала |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
2. Отработка выходной последовательности при условии, что входной сигнал постоянно находится в состоянии логической единицы |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
3. Ожидание снятия вх. сигнала |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
4. Отработка выходной последовательности при снятии входного сигнала до окончания |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
5. Переход на ожидание входного сигнала |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |