Способы организации многозадачных ОС

2. Способы реализации многозадачных операционных систем:

1) кооперативная многозадачность

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

2) вытесняющая многозадачность

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

Для вытесняющей многозадачности существуют 3 стратегии планирования:

1) отдавать предпочтение более коротким процессам,

2) по возможности заканчивать вычисления в том же порядке, в каком они были начаты,

3) предоставлять всем пользователям (процессам пользователей) одинаковое время ожидания.

26. Диспетчеризация задач с динамическими приоритетами: Потребность в приоритетах в управлении потоками и процессами является результатом наличия в системе системных и пользовательских процессов.

Системные процессы выступают в роли обслуживающих процессов (серверные). В Windows (NT) существуют 32 приоритета. Приоритет присваивается операционной системой при создании процесса. Первые 16 приоритетов – для пользовательских процессов, остальные – для системных процессов.

Перевод «в фон» снижает приоритет потока. Поток может иметь приоритет ±2 к приоритету процесса.

В OS/2 есть 4 класса приоритетов в каждом классе 32 приоритета (всего 128):

1)

критический класс, включающий задачи реального времени, обладает самым высоким приоритетом.

2) серверный класс, к которому относятся задачи, представляющие собой элементы определенной системы.

3) регулярный (стандартный) класс, включающий все пользовательские задачи.

4) остаточный класс, который получает время, когда в очереди нет других классов.

Внутри каждого класса карусельная обработка.

25.. Диспетчеризация задач со статическими приоритетами Другим классом динамических алгоритмов являются динамические алгоритмы планирования со статическими приоритетами. Напомним, что принцип работы любого планировщика на основании приоритета состоит в том, что в каждый момент времени исполняется та задача, которая имеет наивысший приоритет. В случае динамических планировщиков со статическими приоритетами задач приоритет задачи, будучи однажды ей назначен, не изменяется с течением времени. Приводимые далее способы назначения приоритетов ориентированы на системы периодических задач.

Существует 2 распространенных способа назначения приоритетов:

· RMS (rate monotonic scheduling). Правило назначения приоритетов таково: чем меньше период задачи, тем выше у нее приоритет. Иными словами, чем чаще (отсюда rate) задача переходит в состояние готовности, тем ее приоритет выше.

· DMS (deadline monotonic scheduling). В этом алгоритме приоритеты назначаются по немного другому правилу: чем меньше относительный крайний срок задачи, тем выше ее приоритет.

Эти алгоритмы неоптимальны, так как при определенных условиях могут привести к превышению дедлайна, однако ввиду их относительной простоты именно они чаще используются в системах реального времени