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