
- •Понятие информации и ее виды; подходы к оценке количества информации. Аналоговая и дискретная форма представления информации. Единицы дискретной информации.
- •Понятие алгоритма. Операция. Программа. Команда. Укрупненная структура и принцип функционирования эвм.
- •Способы представления дискретной информации. Позиционные и непозиционные системы счисления.
- •Системы счисления, используемые в эвм - двоичная, восьмиричная, шестнадцатиричная и двоично-десятичные системы счисления.
- •Перевод чисел из одной позиционной системы счисления в другую. Диапазон представления чисел со знаком и без знака. Точность представления числа.
- •Прямой, обратный и дополнительный коды. Выполнение операций двоичной арифметики в прямом, обратном и дополнительных кодах.
- •Представление чисел с фиксированной точкой и с плавающей запятой. Символьные данные.
- •Булевы функции одной и нескольких переменных. Функционально полные системы булевых функций. Логические операции и элементы для их выполнения.
- •Нормальные формы логических функций. Минимизация булевых функций.
- •Логические элементы и комбинационные схемы. Сложность комбинационных схем по Квайну.
- •Выполнение арифметических операций на основе функционально-полной системы логических функций. Комбинационные сумматоры и алу.
- •Последовательностные схемы (цифровые автоматы). Запоминающие элементы - триггеры.
- •Основные типы операционных элементов эвм. Шины. Организация передач между операционными элементами.
- •Сдвигающие регистры. Регистровые файлы.
- •Счетчики. Дешифраторы.
- •Основные характеристики компьютеров.
- •Быстродействие и производительность компьютеров.
- •Структура процессора простейшей базовой эвм. Назначение основных функцинальных устройств и элементов процессора.
- •Структура операционного автомата базовой эвм.
- •Выполнение команд в базовой эвм (на примере арифметической команды).
- •Выполнение команд в базовой эвм (на примере команд условного перехода).
- •Выполнение команд в эвм (на примере базовой эвм).
- •Понятие архитектуры и организации эвм. Основные элементы архитектуры.
- •Принцип программного управления.
- •Каноническая структура компьютера. Принстонская и гарвардская архитектура эвм.
- •Достоинства и недостатки неймановской архитектуры эвм.
- •Организация системы памяти. Внутренняя память процессора,
- •Организация ввода-вывода данных.
- •Структура компьютера с программно-управляемым интерфейсом.
- •Структура компьютера с общей шиной
- •Структура компьютера с каналами ввода-вывода.
- •Понятие системного интерфейса. Контроллеры внешних устройств. Параллельная и последовательная передача данных.
- •Способы адресации, используемые в эвм.
- •Способы адресации с модификацией адреса.
- •Стековая адресация. Выполнение вычислений в стековых эвм (на примере).
- •Система команд компьютера. Основные виды команд.
- •Понятие cisc и risc-архитектуры
- •Характерные особенности risc-процессоров
- •Однопрограммный режим работы компьютера.
- •Мультипрограммный режим работы компьютера.
- •Средства мультипрограммирования.
- •Функции управляющих программ операционной системы.
- •Привилегированные операции и состояния процессора.
- •Организация прерывания программ. Источники прерываний.
- •Основные сведения об организации ввода/вывода информации. Программно-управляемая передача данных и режим прямого доступа к памяти.
- •Организация синхронного обмена.
- •Организация асинхронного обмена.
- •Организация обмена по прерыванию.
- •Организация системы прерываний. Вектор прерывания. Понятие глубины прерывания. Уровни прерывания.
- •Понятие приоритета прерываний. Абсолютный и относительный приоритет. Организация обработки запросов на прерывание.
- •Программирование приоритетов по маске и по порогу.
- •Организация обмена в режиме прямого доступа к памяти. Функции контроллера пдп.
- •Принцип микропрограммного управления. Операционный и управляющий автоматы, их взаимодействие.
- •Микрооперация. Микрокоманда. Виды микрокоманд .Микропрограмма.
- •Горизонтальное кодирование микрокоманд.
- •Вертикальное кодирование микрокоманд.
- •Смешанное кодирование микрокоманд.
- •Управляющий автомат с хранимой микропрограммой.
- •Управляющий автомат с жесткой логикой.
- •Каноническая структура процессора.
- •Цикл выполнения машинных команд и его фазы.
- •Синхронный конвейер команд. Оценка его производительности.
- •Причины снижения производительности при конвейерном режиме обработки команд.
- •Способы повышения производительности при конвейерной обработке команд.
- •Структура процессора i8086. Организация конвейера команд. Регистровый файл процессора.
- •Особенности организации процессора i80286. Конвейер команд. Организация защиты памяти на аппаратном уровне.
- •Особенности организации конвейера команд в процессорах Pentium. Структура процессора. Понятие суперскалярной архитектуры.
Счетчики. Дешифраторы.
С
четчики.Счётчик
числа импульсов
— устройство, на выходах которого
получается двоичный (двоично-десятичный)
код, определяемый числом поступивших
импульсов. Счётчики могут строиться на
T-триггерах. Основной параметр счётчика
— модуль счёта — максимальное число
единичных сигналов, которое может быть
сосчитано счётчиком. Счётчики обозначают
через СТ (от англ. counter).
Дешифраторы (ДШ) – это устройства, которые преобразуют позиционный код в унитарный.
Унитарный код (unitary code) — двоичный код фиксированной длины, содержащий только одну «1».
ДШ преобразует входной код в номер выхода. Для построения ДШ необходимо записать конъюнкции всех наборов и реализовать их в заданном базисе.
Неполные дешифраторы – это ДШ у которых используются не все входы.
A2 |
A1 |
A0 |
Q7 |
Q6 |
Q5 |
Q4 |
Q3 |
Q2 |
Q1 |
Q0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |

Основные характеристики компьютеров.
Основными являются следующие характеристики компьютеров:
1) программно-аппаратный интерфейс и интерфейс прикладных программ;
2) быстродействие и производительность;
3) емкость памяти;
4) надежность;
5) стоимость.
Быстродействие и производительность компьютеров.
Для оценки быстродействия и производительности компьютеров используется система показателей включающая с себя:
номинальное быстродействие – количество операций, выполняемых устройствами компьютера за секунду. Так, если компьютер состоит из N устройств 1,…,N, то номинальное быстродействие характеризуется вектором V = (V1,…,VN), где V1,…,VN – средние быстродействия устройств 1,…,N, входящих в состав компьютера.
, операций/с, где n=1,…,N – номер устройства компьютера.
Номинальное быстродействие процессора (точнее системы процессор – оперативная память) зависит от следующих факторов:
Быстродействия элементной базы процессора и оперативной памяти, т.е. времени переключения сигнала в полупроводниковых интегральных схемах, а быстродействие схем наиболее существенно зависит от используемой технологии. Уровень технологии определяет, во-первых, минимальный размер полупроводниковых элементов, уменьшение которого повышает быстродействия элементов, во-вторых, предельное количество элементов в одной интегральной схеме, увеличение числа которых позволяет создавать более высокопроизводительные электронные структуры.
Структурной организации процессора, направленной на повышения быстродействия за счет совмещения во времени обработки потока команд и выполнения операций над ними.
Архитектуры компьютера и в первую очередь система команд процессора, т.е. состава реализуемых процессором операций, способов адресации и форм представления данных.
Номинальное быстродействие характеризует потенциальные возможности устройств, составляющих компьютер: процессора, сверхоперативной и оперативной памяти, внешних запоминающих устройств, устройств ввода-вывода и т.д.
комплексную производительность – понятие, характеризующее производительность работы совокупности устройств, работающих как единый комплекс. Комплексная производительность всегда меньше значений, определяемых номинальным быстродействием устройств, входящих в состав компьютера.
системную производительность– количество вычислительной работы (задач), выполняемой компьютером, работающим под управлением операционной системы, за единицу времени.
Чем меньше время решения набора задач, тем выше системная производительность компьютера.
Системная производительность компьютера всегда меньше номинального быстродействия и комплексной производительности компьютера. Это связано с тем, что процесс решения задач распадается на два этапа: процессорную обработку и ввод-вывод. В общем случае во время процессорной обработки устройства ввода-вывода простаивают, а когда работает устройство ввода-вывода, простаивает процессор. Поэтому когда компьютер обрабатывает задачу, то суммарная загрузка всех устройств компьютера
где n = 1, …, N – количество устройств компьютера и
отношение
времени работы устройства
к времени решения задачи Т.
индекс производительности. – отношения системной производительности компьютера к системной производительности компьютера базовой модели, способного обрабатывать тот же класс задач.