Билет 6

1. Как представляется в двоичном коде графическая информация?

2. Какие функции выполняет система прерываний и каков механизм их реализации?

1.В процессе кодирования изображения производится его пространственная дискретизация. Пространственную дискретизацию изображения можно сравнить с построением изображения из мозаики (большого количества маленьких разноцветных стекол). Изображение разбивается на отдельные маленькие фрагменты (точки), причем каждому фрагменту присваивается значение его цвета, то есть код цвета (красный, зеленый, синий и так далее).

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

2. Прерывания представляют собой механизм позволяющий координировать параллельное функционирование отдельных устройств вычислительной системы и реагировать на особые состояния возникающие при работе процессора. Прерывания – это принудительная передача управления от выполняющейся программы к системе, а через неё к соответствующей программе обработки прерываний, происходящая при определенном событии. Основная цель введения прерываний – реализация асинхронного режима работы и распараллеливания работы отдельных устройств вычислительного комплекса. Механизм прерываний реализуется аппаратно-программными средствами.

Главные функции механизма прерывания:

1) Распознавание или классификация прерывания.

2) Передача управления обработчику прерывания.

3) Корректное возвращение к прерванной программе

Билет 7

1. Что такое алгоритм и каковы его основные свойства?

2. Назначение системы прямого доступа к памяти, каков алгоритм ее реализации?

1.алгоритм - это строго организованная последовательность действий (предписаний), приводящая от исходных данных к конкретному результату.

Свойства алгоритма:

1) Результативность

2) дискретность - разделение выполнения решения задачи на отдельные операции

3) понятность

4) Детерминированность (определённость)

5) Массовость - это свойство алгоритма обеспечивать решение не одной конкретной задачи, а целого множества задач данного типа.

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

Процессор программирует специальный контроллер (контроллер DMA) на обслуживание работы внешнего устройства в режиме прямого доступа к памяти. Он задает адрес памяти, размер передаваемого блока данных, направление передачи (чтение или запись), после чего дает команду на выполнение.

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