6. Основные определения: межпроцессное взаимодействие (семафоры и т.П.), событие, задача, ресурс, связывание.

Межпроц. взаимод-ие – тот или иной способ передачи информации от одного процесса к другому.

Формы взаимод-ия: 1.Семафоры. 2 или более процесса имеют доступ к одной перемен-й (0 или 1). Семафоры орг-ся самой ОС. 2. Сигналы. С. Доставляются процессу посредством ОС. Процесс должен зарегистрировать обработчик этих сигналов. 3. Почтовые ящики. П.Я. орг-ся ОС, в них может храниться целая группа сообщений. Неск-ко процессов могут иметь доступ к одному П.Я.

Событие – это оповещение ОС процесса о той или иной форме межпроцес. взаим-ия.

Задача – одна из ветвей выполнения процесса.

Ресурс – это объект, необх. для работы процессу или задаче.

Связывание (компановка) – процесс превращения скомпелированного (объектного) модуля в восполняемый загрузочный модуль.

Статическое связывание – когда код необх. для работы программы библиотечных функций физически добавляется к объектному модулю для получения исполняемого модуля.

Динамическое связывание – когда в загрузочном модуле указ-ся только ссылки на код необ-х библиотечных функций, при этом сам код будет добавлен только в этапе выполнения.

7. Типы задач. Виды программирования.

Типы задач.

1. Периодические – к-рые выполняются ч/з определенный период.

2. Циклические – к-рые выполняются непрерывно и по завершению начинаются сначала.

3. Импульсные – выполняются эпизодически.

Виды программирования.

1. Последовательное – каждое действие, выполняемое программой, выполняется последовательно.

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

3. Программирование под ОСРВ. Это (2) или сочетание (2) и (1).

8. Виды ресурсов. Состояние процесса

1. Аппаратные (процессор; память; устройства вводы/вывода; все аппаратные элементы компьютера, к кот. м. пол-ть доступ посредством програм-ия.

2. Программные ( программа; данные; файлы; т.е все объекты, кот. создаются посредством прогр-ия).

В завис-ти от хар-к ресурсы бывают: активные-способны изменять инф.; пассивные – способны хранить инф.; локальные-соз-ся процессом; разделяемые-могут быть исп-ны нек-ми проц-ми до тех пор пока сущ-т хотя бы один процесс, исп. их; временные – «создать», «удалить»; постоянные-«захватить» и «освободить».

Разделяем. рес-сы дел. на –критичные(только один процесс м. раб-ть одн.)и – некритич.(м. раб-ть одн. неск. процессов)

Состояние проц-в: 1.Не сущ-т 2.Не обсл-ся 3.Готов 4.Выполн-ся 5.Ожидает ресурс 6.Ожидает назначенное время 7.Ожид-т назн. События

9)Типы взаимодействия процессов.

По типу взаимодействия процессы делятся:

1) Сотрудничающие (п-р: 2 процесса, организация обмена инф-й м-у ними).

2) Конкурирующие – это процессы, совместно использ-ие разделяемые критичные ресурсы. (п-р: процессы, исполь-ие критические секции; процессы, процессы, использ-ие взаим. исключения).

Критическая секция – уч-к программы, на котором запрещается переключение задачи.

Любая ОСРВ имеет спец. ф-ции для работы в критич. секциях.

Когда процесс подходит к критич. секции, ОС организовывает очередь отложенных процессов, которые д.б. выполнены сразу после выхода из критич. секции. В такие очереди, как правило, попадают процессы, связанные с обраб-й прерываний.

Время пребывания в критической секции д.б. минимальным.

Взаимные исключения – это способ синхронизации параллельно работающих проц-в, совместно исполь-их постоянный разделяемый критический ресурс.

Когда процессы хотят пол-ть доступ к подоб-у ресурсу м-т возн-ть 3 критич. с-ции:

1. «Блокировка» - процесс ждет ресурс, который никогда не освободится.

2. «Тупик» - 2 процесса ожидают освобож-я ресурса, которым владеет другой процесс.

3. «Голодовка» - процесс монополизировал процессор.