1. Создать новый семафор ресурса

Создаётся дескриптор ресурса и определяется его состояние.

2. Уничтожить семафор ресурса

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

3. Запросить некоторые элементы семафора ресурса

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

Блокирование происходит в том случае, если распределитель для этого семафора ресурсов не может или не будет удовлетворять запрос немедленно.

Действие команды запросить состоит в следующем:

• занести процесс в список ожидания;

• вызвать распределитель

4. Освободить некоторые элементы семафора ресурса

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

2. Распределение ресурсов ОС

1. На планировщик поступает поток запросов от процессов (заявок) на ресурс.

2. Формируются очереди процессов (в соответствии с дисциплиной формирования очередей).

3. Заявки имеют параметры:

   • требуемое время обслуживания;

   • приоритет.

4. Выбор заявок из очереди производится по правилу, которое называется дисциплиной обслуживания.

Дисциплины распределения ресурсов, используемые в ОС.

Основой дисциплин распределения ресурсов является:

1. Дисциплины формирования очередей на ресурсы или совокупность правил, определяющих размещение процессов в очереди.

2. Дисциплины обслуживания очереди или совокупность правил извлечения одного из процессов из очереди с последующим представлением выбранному процессу ресурса для использования.

Дисциплины формирования очередей разделяются на два класса:

1. Статический, где приоритеты назначаются до формирования очереди.

2. Динамический, при котором приоритеты определяются в процессе формирования очереди.

Наиболее часто встречаемые дисциплины обслуживания:

1. Бесприоритетные

• Линейные

• Дисциплина обслуживания в порядке поступления. Первый пришел – первый обслужился (FIFO)

• Дисциплина обслуживания в порядке, обратном порядку поступления (LIFO)

• Случайный выбор (RAND)

• Циклические

• Круговой циклический алгоритм (RR)

• Многоуровневый циклический алгоритм (FB)

• Смешанный алгоритм

2. Приоритетные

• С фиксированным приоритетом

• ДО с относительным приоритетом (ОП)

• С абсолютным приоритетом (АП)

• Адаптивное обслуживание

• С динамическим приоритетом

• В зависимости от t_ожид.

• В зависимости от t_{обслуж.}

Системы распределения ресурсов.

Используют

1. Централизованную схему распределения ресурсов. При этом для каждого ресурса или совокупности ресурсов существует распределитель( монитор).

Монитор – объединение процедур доступа к ресурсам, которые он распределяет по формализованным запросам. При этом одновременно реализуются функции по синхронизации процессов.

2. Децентрализованную схему распределения ресурсов. Распределение осуществляется на основании некоторых соглашений, устанавливаемых между процессами.

Статическое и динамическое распределение ресурсов.

1. Статическое распределение – ресурсы распределяются процессу до момента порождения процесса и являются далее для него постоянными.

Способствует наиболее быстрому развитию процессов.

2. Динамическое распределение – по мере развития процесса – потребителя

Позволяет обеспечить эффективное использование ресурсов с точки зрения минимизации их простоев.