Алгоритм решения задачи «поставщик – потребитель» при использовании семафоров Дейкстры

Автор работы: Пользователь скрыл имя, 02 Февраля 2012 в 15:32, контрольная работа

Описание работы

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

Содержание работы

Введение……………………………………………………………………………………4
1. Понятие процесса и задачи……………………………………………………………..5
2.“Гарантия обслуживания”……………………………………………………………....8
3. Регистр-указатель задачи TR………………………………………………………….11
4. Режимы управления вводом/выводом………………………………………………..13
5. Основные требования, предъявляемые к операционным системам
реального времени………………………………………………………………………16
6. Алгоритм решения задачи «поставщик – потребитель» при использовании
семафоров Дейкстры……………………………………………………………………..18
7. “Обход тупик”. Алгоритм банкира Дейкстры……………………………………….20
8. QNX .Сетевой протокол FLEET……………………………………………………....24
Заключение……………………………………………………………………………….29
Список использованной литературы…………………………………………………...30