Семафоры как средство синхронизации процессов - Курсовая работа

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ФАКУЛЬТЕТ АВТОМАТИКИ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИДля решения задачи синхронизации необходимо, в случае если один процесс находится в критическом участке, исключить возможность вхождения для других процессов в их критические участки. Когда процесс выходит из своего критического участка, то одному из остальных процессов, ожидающих входа в свои критические участки, должно быть разрешено продолжить работу. Если процесс, находящийся в своем критическом участке, завершается (возможно, аварийно), то необходимо, чтобы некоторый другой процесс мог отменить режим взаимоисключения, предоставляя другим процессам возможность продолжить выполнение и войти в свои критические участки. Если при этом имеются процессы, задержанные на выполнении Р-операции на данном семафоре, один из этих процессов выходит из состояния ожидания и может выполнить свою Р-операцию. Если в критической секции уже находится другой процесс, то значение семафора уже 0, тогда второй процесс, желающий войти в критическую секцию, блокируется в своей Р-операции до тех пор, пока процесс, находящийся в критической секции сейчас, не выйдет из нее, выполнив на выходе операцию V(S).Задание представляет собой описание комплекса работ, которые пользователь хочет выполнить на ЭВМ. Этот комплекс может быть представлен в виде последовательности некоторых частных работ, описываемых с помощью шагов задания. Объектами работы планировщика заданий (ПЛАНИРОВЩИКА) являются задания, а планировщик задач управляет процессами. ПЛАНИРОВЩИК решает - какие задания и в какой последовательности должны поступать на обработку (своего рода «макропланировщик»). ПЛАНИРОВЩИК обеспечивает определенную дисциплину выбора заданий на обработку.Набор заданий представлен в Табл.1: Табл.1.Составим таблицу работы планировщика для дисциплины FIFO. Табл.2.Работа планировщика для дисциплины FIFO Показана временная диаграмма для дисциплины обслуживания FIFO. Ниже приведены расчеты взвешенного времени обращения для каждой задачи и средневзвешенного времени обращения для дисциплины FIFO в целом: Максимальный коэффициент мультипрограммирования равен 4. Составим таблицу работы планировщика для дисциплины SJF.Это объясняется тем, что заданий с малой трудоемкостью в системе меньше, нежели с большой, и быстрое их выполнение может несколько повысить производительность системы. Поступило задание 2, его приоритет pr=5 14 1 14 2 Поступило задание 3, т.к. его pr=2 =>то оно будет выполняться первым. 4 Поступило задание 6(pr = 3) и т.к. его pr=3 => Обслуживание задания 3(pr = 2), 6(pr = 3), 2(pr=5), 1(pr=9). Задание 2 выполнено до конца.· подробно изучены: планирование верхнего уровня с использованием алгоритмов FIFO и SJF, диспетчеризация с бесприоритетной дисциплиной обслуживания FB и диспетчеризация с приоритетной дисциплиной обслуживания абсолютный приоритет.

Оглавление

1. Семафоры как средство синхронизации процессов

Взаимное исключение на семафоре

Синхронизация на семафоре

Семафор - счетчик ресурсов

2. Теоретические основы планирования и диспетчеризации

3. Исходные данные

4. Результаты

5. Анализ

6. Диспетчеризация

Дисциплина обслуживания с абсолютным приоритетом

Дисциплина обслуживания LIFO

Заключение

Список литературы