10) 1. Интерпретатор.

Интерпретатор — программа, которая допускает в качестве входа исходную программу, записанную на языке, называемом исходным языком, и производит вычисления, предписываемые этой программой. В отличие от компилятора генерирует машинный код для каждого оператора, выполняет его, передает результат следующему оператору и стирает машинный код после его выполнения. Результат работы И.- решение задач, экономия памяти, но сильное замедление хода отладки и вычисления.

2. Программные прер-я.

Прерывания, связанные с ошибками в программах называются программными.

Они возникают, например, при наличии следующих сигналов:

-Неверный код в операции программы

-Неправильные адресации

-Деление на 0

-Переполнение мантиссы

-Потеря значимого результата

К программным ошибкам так же относятся и случаи нарушения установленных условий защиты для данной программы, а так же использование в программе запрещённых команд.

В некоторых компьютерах имеются специальные команды, выполнение которых приводит к прерыванию текущей программы:

-Экстракоды

-Псевдокоды

Количество программных реакций на программные ошибки определяется фиксированием типов ошибок в программах, что обуславливается схемными возможностями компьютера

11) 1. Стек (англ. stack = стопка) — структура хранения данных, подмножество структур типа «список» со специфическим методом доступа к элементам. Метод доступа к элементам стека в одной фразе можно определить как «последним пришёл — первым вышел» (LIFO, Last In — First Out). Добавление элемента возможно только в вершину стека (добавленный элемент становится первым в стеке), удаление — также только из вершины стека. Операцию добавления элемента в стек принято называть словом «push», извлечения — «pop». Стек широко используется в программировании на низком уровне (т. е., как правило, на языке ассемблера), и даже поддерживается аппаратурой процессора. Компиляторы с языков программирования высокого уровня используют стек для передачи параметров при вызове подпрограмм, процессоры — для хранения адреса возврата из подпрограмм.

2. Временные прерывания осуществляются при поступлении сигналов от датчиков времени, которые, как правило, встраиваются в схемную часть компьютера.

Эти прерывания служат для обеспечения работы компьютера в реальном масштабе времени, а так же для реализации алгоритма управления объектами требующих выполнения определённых программ в некоторые фиксированные моменты времени. Датчики времени могут быть стабилизированные генераторы периодического сигнала, поступающих в систему прерываний, а так же счётчики относительного и абсолютного времени реализованные программами или аппаратными способами.

Независимо от способа реализации датчики в определённые моменты времени посылают сигналы, фиксирующие окончание некоторого промежуточного времени и вызывающие временные прерывания. Часто в компьютере существует несколько часов, которые совместно с программным календарём могут указывать текущее время суток или могут вызывать прерывание по истечению заданного интервала времени, например для цели работы контроля системы.

12) 1. Очередь — структура хранения данных, подмножество структур типа «список» со специфическим методом доступа к элементам. Метод доступа к элементам очереди в одной фразе можно определить как «первым пришёл — первым вышел» (FIFO, First In — First Out). Добавление элемента возможно только в вершину стека (добавленный элемент становится первым в очереди), удаление — также только из конечной точки очереди. Операцию добавления элемента в очередь принято называть словом «push», извлечения — «pop».

2. Правило выбора запроса прерываний для обслуживания называются дисциплиной обслуживания. Основные дисциплины обслуживания:

1)Дисциплина обслуживания с циклической очерёдностью заключается в жёстком порядке обработки запросов прерываний и связанно с циклическим опросом разрядов регистров прерываний с определённой частотой.

Опрос может быть организован различными способами.

В простом способе все разряды регистра прерывания последовательно опрашиваются, и как только один из разрядов устанавливается в единичное состояние, дальнейший опрос разрядов регистров прекращается и начинается обслуживание условий прерываний. По окончании обработки опрос возобновляется.

2)Дисциплина обслуживания с относительным приоритетом заключается в том, что из множества запрещённых прерываний хранящихся на регистре прерываний выбирается для обработки один наиболее важный, согласно присвоенному приоритету.

Если в момент обслуживания приходит ещё более важный, то он ожидает обработки, пока не будет выполнена программная обработка на пришедшем ранее запросе.

3)Дисциплина обслуживания с абсолютным приоритетом заключается в том, что в каждый момент времени обработка наиболее важного запроса не зависит от того, сколько менее важных запросов ожидает выполнения или довыполняется.

4)Разделение времени – в этом случае для каждого запроса выделяется квант времени, в течение которого запрос должен быть обслужен.

Если кванта достаточно, то запрос полностью обслуживается, если не достаточно, то выполнение прерывается и выполняется следующее по порядку запроса.

13) 1. Магазин представляет собой ленту, в которой для записи и чтения доступны лишь верхние ячейки( вершина магазина).В режиме записи содержимое магазина сдвигается на 1 яч. Вниз, а в освободивш. Вершину записывается некоторый символ из алфавита данного магазина. При чтении содержимое вершины магазина стирается а остальная часть смещается на 1 яч. Вверх.Таким образом символ записанный последний воспроизводится как первый.2 разновидности магазина стек и счётчик. Магазине счётчике явл. Ограничение режимов обращения к ленте, введение естественной очерёдности на порядок считывания символов записанных на ленту.