
- •Понятие информации и ее виды; подходы к оценке количества информации. Аналоговая и дискретная форма представления информации. Единицы дискретной информации.
- •Понятие алгоритма. Операция. Программа. Команда. Укрупненная структура и принцип функционирования эвм.
- •Способы представления дискретной информации. Позиционные и непозиционные системы счисления.
- •Системы счисления, используемые в эвм - двоичная, восьмиричная, шестнадцатиричная и двоично-десятичные системы счисления.
- •Перевод чисел из одной позиционной системы счисления в другую. Диапазон представления чисел со знаком и без знака. Точность представления числа.
- •Прямой, обратный и дополнительный коды. Выполнение операций двоичной арифметики в прямом, обратном и дополнительных кодах.
- •Представление чисел с фиксированной точкой и с плавающей запятой. Символьные данные.
- •Булевы функции одной и нескольких переменных. Функционально полные системы булевых функций. Логические операции и элементы для их выполнения.
- •Нормальные формы логических функций. Минимизация булевых функций.
- •Логические элементы и комбинационные схемы. Сложность комбинационных схем по Квайну.
- •Выполнение арифметических операций на основе функционально-полной системы логических функций. Комбинационные сумматоры и алу.
- •Последовательностные схемы (цифровые автоматы). Запоминающие элементы - триггеры.
- •Основные типы операционных элементов эвм. Шины. Организация передач между операционными элементами.
- •Сдвигающие регистры. Регистровые файлы.
- •Счетчики. Дешифраторы.
- •Основные характеристики компьютеров.
- •Быстродействие и производительность компьютеров.
- •Структура процессора простейшей базовой эвм. Назначение основных функцинальных устройств и элементов процессора.
- •Структура операционного автомата базовой эвм.
- •Выполнение команд в базовой эвм (на примере арифметической команды).
- •Выполнение команд в базовой эвм (на примере команд условного перехода).
- •Выполнение команд в эвм (на примере базовой эвм).
- •Понятие архитектуры и организации эвм. Основные элементы архитектуры.
- •Принцип программного управления.
- •Каноническая структура компьютера. Принстонская и гарвардская архитектура эвм.
- •Достоинства и недостатки неймановской архитектуры эвм.
- •Организация системы памяти. Внутренняя память процессора,
- •Организация ввода-вывода данных.
- •Структура компьютера с программно-управляемым интерфейсом.
- •Структура компьютера с общей шиной
- •Структура компьютера с каналами ввода-вывода.
- •Понятие системного интерфейса. Контроллеры внешних устройств. Параллельная и последовательная передача данных.
- •Способы адресации, используемые в эвм.
- •Способы адресации с модификацией адреса.
- •Стековая адресация. Выполнение вычислений в стековых эвм (на примере).
- •Система команд компьютера. Основные виды команд.
- •Понятие cisc и risc-архитектуры
- •Характерные особенности risc-процессоров
- •Однопрограммный режим работы компьютера.
- •Мультипрограммный режим работы компьютера.
- •Средства мультипрограммирования.
- •Функции управляющих программ операционной системы.
- •Привилегированные операции и состояния процессора.
- •Организация прерывания программ. Источники прерываний.
- •Основные сведения об организации ввода/вывода информации. Программно-управляемая передача данных и режим прямого доступа к памяти.
- •Организация синхронного обмена.
- •Организация асинхронного обмена.
- •Организация обмена по прерыванию.
- •Организация системы прерываний. Вектор прерывания. Понятие глубины прерывания. Уровни прерывания.
- •Понятие приоритета прерываний. Абсолютный и относительный приоритет. Организация обработки запросов на прерывание.
- •Программирование приоритетов по маске и по порогу.
- •Организация обмена в режиме прямого доступа к памяти. Функции контроллера пдп.
- •Принцип микропрограммного управления. Операционный и управляющий автоматы, их взаимодействие.
- •Микрооперация. Микрокоманда. Виды микрокоманд .Микропрограмма.
- •Горизонтальное кодирование микрокоманд.
- •Вертикальное кодирование микрокоманд.
- •Смешанное кодирование микрокоманд.
- •Управляющий автомат с хранимой микропрограммой.
- •Управляющий автомат с жесткой логикой.
- •Каноническая структура процессора.
- •Цикл выполнения машинных команд и его фазы.
- •Синхронный конвейер команд. Оценка его производительности.
- •Причины снижения производительности при конвейерном режиме обработки команд.
- •Способы повышения производительности при конвейерной обработке команд.
- •Структура процессора i8086. Организация конвейера команд. Регистровый файл процессора.
- •Особенности организации процессора i80286. Конвейер команд. Организация защиты памяти на аппаратном уровне.
- •Особенности организации конвейера команд в процессорах Pentium. Структура процессора. Понятие суперскалярной архитектуры.
Понятие приоритета прерываний. Абсолютный и относительный приоритет. Организация обработки запросов на прерывание.
Приоритеты прерываний. Прерывание происходят в момент окончания выполнения команды. За время выполнения команды в процессор может поступить несколько сигналов прерывания, из которых только одному может быть предоставлено право начать выполнение соответствующей программы. Для выделения из множества сигналов, поступивших в процессор, одного сигнала, который и вызовет прерывание, всем сигналам прерывания присваиваются приоритеты. Приоритет характеризуется целым числом 1, 2, … Чем меньше значение числа, тем выше приоритет. Приоритеты распределяются между причинами (сигналами) прерывания в зависимости от степени важности причины. Обычно высший приоритет имеют прерывания от схем контроля, которые принимаются на обработку в первую очередь. Низший приоритет может быть присвоен прерываниям от ввода-вывода.
Обработка прерывания
С каждым прерыванием связывают число, называемое номером типа прерывания или просто номером прерывания. Система умеет распознавать, какое прерывание, с каким номером оно произошло, и запускает соответствующую этому номеру программу обработки прерывания. Таким образом, при поступлении сигнала на прерывание происходит принудительная передача управления от выполняемой программы к системе, а через нее - к обработчику прерываний.
Абсолютный приоритет – при поступлении сигнала с большим приоритетом, прекращается текущая операция и начинает обрабатываться новая
Относительный приоритет – при поступлении сигнала допустим с v2>v1, будет выполнение v2,только после v1.
Программирование приоритетов по маске и по порогу.
По порогу – в этом случае каждому уровню прерывания присваивается свой вес (номер входа, сигналом запроса на прерывание соответствующего уровня). Начинается обработка с минимального веса.
По маске-
маска прерывания – двоичное слово,
записанный в специальный регистр маски
прерываний процессора. Команда записи
маски – привелигерованная,т.е. в
зависимости от важности программы может
маску. Каждый разряд Рг маски соответствует
определенному уровню запросов на
прерывания. Если
=1
=> запросы на этом уровне подлежат
обработке, при 0, запросы игнорируются
до окончания выполнения другого запроса,
т.е. маскирируется.
Организация обмена в режиме прямого доступа к памяти. Функции контроллера пдп.
Одним из способов обмена данными с ПУ является обмен в режиме прямого доступа к памяти (ПДП). В этом режиме обмен данными между ПУ и основной памятью микроЭВМ происходит без участия процессора. Обменом в режиме ПДП управляет не программа, выполняемая процессором, а электронные схемы, внешние по отношению к процессору. Обычно эти схемы размещаются в специальном контроллере, который называется контроллером прямого доступа к памяти.
Режим ПДП обычно используется при начальной загрузке программ в основную память микроЭВМ из устройств ввода и для организации обмена данными с быстродействующими внешними запоминающими устройствами (дисковыми накопителями).
Контроллер ПДП подключается к основной памяти посредством системного интерфейса. При этом возникает проблема совместного использования шин системного интерфейса процессором и контроллером ПДП. Существует два основных способа решения этой проблемы:
1. Реализация обмена в режиме ПДП с захватом цикла.
2. Реализация обмена в режиме ПДП с блокировкой процессора.
Наиболее простой способ организации ПДП с захватом цикла состоит в использовании контроллером ПДП тех машинных циклов процессора, когда процессор не обменивается данными с памятью. В такие циклы контроллер ПДП может обмениваться данными с памятью, не мешая работе процессора и не снижая его производительности. Однако при использовании такого способа организации ПДП обмен возможен только в случайные моменты времени и одиночными байтами, что не всегда является удобно.
Средства защиты памяти. Защита памяти по граничным адресам.
С
редства
защиты памяти -
обеспечивают проверку адреса при каждом
обращении к памяти. Адрес считается
корректным, если он принадлежит области
памяти, которая выделена программе,
выполняемой процессором или внешним
устройством. Адрес считается некорректным,
если он не принадлежит области памяти,
выделенной программе. Когда в программе
появляется некорректный адрес, обращение
к памяти блокируется и программа
прерывается по причине нарушения защиты
памяти. Прерванная программа исключается
из процесса обработки.
Искажение информации, не принадлежащей задаче, может произойти только при записи информации по некорректному адресу. С точки зрения программиста неправильная адресация как при записи, так и при чтении информации одинаково важна, поскольку свидетельствует о наличии ошибки в программе. По этой причине в компьютере контролируются любые обращения к памяти – и запись, и чтение.
Для защиты памяти в мультипрограммных компьютерах используются следующие способы.
Защита
памяти по граничным адресам.
Каждой программе выделяется область
основной памяти, начинающаяся от ячейки
с адресом G1.
Предполагается, что различным программам
супервизор выделяет непрекрывающиеся
области. Адреса А
команд и операндов, генерируемые в
процессе выполнения программы, проверяются
на корректность путем сравнения их с
граничными адресами G1
А
G2
(G1<G2).
Адрес некорректен, если А<G1
или А>G2.
Проверка адресов производится схемой
рис. 3.17, встраиваемой в процессор. При
инициировании программы из слова
состояния программы СПП (уровня
прерывания) в процессор загружаются
значения граничных адресов G1,
G2.
Адрес А,
сформированный в программе, перед
обращением к памяти сравнивается на
меньше–больше с граничными адресами
G1,
G2.
Если А<G1
или
А>G2
формируется сигнал прерывания λ,
по которому прекращается выполнение
программы и управление передается
супервизору, который выводит на печать
информацию о команде, породившей
некорректный адрес.
Если в компьютере используется страничная организация памяти, то программе выделяются области, состоящие из целого числа страниц. В этом случае границы G1, G2 определяются адресами страниц, которыми начинается и заканчивается область памяти. В m-разрядном адресе выделяются старшие разряды, представляющие адрес страницы, к которой производится обращение, и сравниваются с граничными значениями G1, G2 адресов страниц.
Способ защиты памяти по граничным адресам имеет следующий недостаток: необходимо, чтобы для размещения программы выделялся сплошной участок памяти.
Защита памяти по ключам.
З
ащита
памяти по ключам.
При страничной организации памяти в
компьютере общего назначения широко
используется способ защиты информации
по ключам. Ключ
– это r-разрядный
двоичный код. Например, могут использоваться
4-разрядные коды, которые позволяют
сформировать 16 различных ключей 0,1,…,15.
Ключи присваиваются программам и
страницам памяти. Каждой программе
присваивается свой ключ, называемый
ключом
программы.
Этот же ключ присваивается всем страницам,
выделенным программе. Ключи страниц
хранятся в памяти ключей (рис. 3. 18): ключ
К0
страницы 0 – в ячейке 0; ключ К1
страницы 1 – в ячейке 1 и т. д. Ключи
записываются в память ключей супервизором
в момент подготовки программы к
выполнению. Для этого используется
привилегированная операция Установить
ключ памяти
А, Р,
где А
– адрес ячейки, в которой хранится
значение ключа; Р
– адрес
страницы, которой присваивается ключ.
В результате выполнения этой команды
странице Р,
закрепленной за программой с ключом
КП,
присваивается ключ КП,
который становится ключом страницы.
Проверка
адресов организуется следующим образом
(рис.). В момент инициирования программы
ее ключ КП,
указанный в ССП (уровне прерывания),
загружается в процессор и хранится там,
пока процессор выполняет программу. В
адресе А,
генерируемом программой при обращении
к памяти, выделяется поле Р,
определяющее адрес страницы, к которой
производится обращение. По адресу Р
выполняется обращение к памяти ключей,
из ячейки Р
которой читается ключ страницы КР,
ключ КР
сравнивается на равенство с ключом
программы КП.
Если КР
КП,
адрес А
считается некорректным и формируется
сигнал λ
прерывания по защите памяти. В противном
случае разрешается обращение к памяти
по адресу А.
Чтобы супервизору был обеспечен доступ к любой области памяти и несколько программ могли использовать для обмена информацией общую область памяти, используется универсальный ключ 0, который присваивается супервизору и страницам, общим для нескольких программ. При сравнении ключа программы КП с ключом страницы КР, ключ 0 считается равным любому другому ключу.