Т и п з а д а ч и

М е т о д

Особенности реализации:

1. Наличие разделяемого попеременно ресурса (аппаратный, область памяти), т.е. наличие конкуренции процессов за ресурс
2. Условия блокировки процесса – запрос на доступ к разделяемому ресурсу. Если один из процессов получил доступ к разделяемому ресурсу, то до момента освобождения ресурса остальные процессы в случае запроса на доступ переводятся в состояние ожидания ресурса (но не действия с ресурсом).
3. Четкое разделение функций контроля синхронизации между планировщиком и процессами при реализации.

Требования к реализации:

- 3 программных модуля + планировщик

- наличие глобальной структуры данных для имитации синхронизации

- наличие очереди ожидающих процессов

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

- величина кванта – одна для всех, процессы бесконечны, выход по клавише Esc.

Требования к пояснительной записке:

- Описание системы и проблем управления взаимодействием параллельных процессов в мультизадачной или мультипрограммной ОС

- Постановка задачи

- Обоснование выбора метода решения

- Описание процессов, используемых в курсовой работе

- Алгоритм и блок-схема работы планировщика

- Описание структур, имитирующих синхронизацию

- Интерпретация результатов

- Список используемой литературы

Вопросы к защите:

1. Взаимодействие и синхронизация, суть проблемы и необходимость решения. Особенности организации для различных типов многопоточности.

2. Типовые задачи синхронизации. Механизмы синхронизации на примере задачи взаимного исключения (синхронизация блокирующей переменной, операцией «проверка-установка», семафоры, мониторы)

3. Проблема тупиков. Задачи, связанные с проблемой тупиков, пути их решения