Вопрос 22

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

Основные три системы:

1. Системы пакетной обработки - могут использовать неприоритетный и приоритетный алгоритм (например:для расчетных программ).

2. Интерактивные системы - могут использовать только приоритетный алгоритм, нельзя допустить чтобы один процесс занял надолго процессор (например: сервер общего доступа или персональный компьютер).

3. Системы реального времени - могут использовать неприоритетный и приоритетный алгоритм (например:система управления автомобилем).

Задачи алгоритмов планирования:

1. Для всех систем Справедливость - каждому процессу справедливую долю процессорного времени Контроль над выполнением принятой политики Баланс - поддержка занятости всех частей системы (например: чтобы были заняты процессор и устройства ввода/вывода)

2. Системы пакетной обработки Пропускная способность - количество задач в час Оборотное время - минимизация времени на ожидание обслуживания и обработку задач. Использование процесса - чтобы процессор всегда был занят.

3. Интерактивные системы Время отклика - быстрая реакция на запросы Соразмерность - выполнение ожиданий пользователя (например: пользователь не готов к долгой загрузке системы)

4. Системы реального времени Окончание работы к сроку - предотвращение потери данных  Предсказуемость - предотвращение деградации качества в мультимедийных системах (например: потерь качества звука должно быть меньше чем видео)

4.2 Планирование в системах пакетной обработки

4.2.1 "Первый пришел - первым обслужен" (FIFO - First In Fist Out)

Процессы ставятся в очередь по мере поступления.

Преимущества:

• Простата

• Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди)

Недостатки:

• Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы,ограниченные устройствами ввода/вывода.

4.2.2 "Кратчайшая задача - первая"

 

Нижняя очередь выстроена с учетом этого алгоритма

 

Преимущества:

• Уменьшение оборотного времени

• Справедливость (как в очереди покупателей, кто без сдачи проходит в перед)

Недостатки:

• Длинный процесс занявший процессор, не пустит более новые краткие процессы, которые пришли позже.

4.2.3 Наименьшее оставшееся время выполнение

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

 

4.2.4 Трехуровневое планирование

 

Трехуровневое планирование

 

Планировщик доступа выбирает задачи оптимальным образом (например: процессы, ограниченные процессором и вводом/выводом).

Если процессов в памяти слишком много, планировщик памяти выгружает и загружает некоторые процессы на диск. Количество процессов находящихся в памяти, называется степенью многозадачности.

Вопрос 23

4.3 Планирование в интерактивных системах

4.3.1 Циклическое планирование

Самый простой алгоритм планирования и часто используемый.

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

 

Пример циклического планирования

 

Преимущества:

• Простата

• Справедливость (как в очереди покупателей, каждому только по килограмму)

Недостатки:

• Если частые переключения (квант - 4мс, а время переключения равно 1мс), то происходит уменьшение производительности.

• Если редкие переключения (квант - 100мс, а время переключения равно 1мс), то происходит увеличение времени ответа на запрос.