рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Диспетчеризация по приоритетам

Диспетчеризация по приоритетам - Лекция, раздел Компьютеры, Лекция: Стратегии и критерии диспетчеризации процессов В лекции рассмотрены: планирование и диспетчеризация процессора При Данной Стратегии С Каждым Процессом Связывается Его Приоритет (Целое Числ...

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

Данная стратегия, как и предыдущая, имеет варианты с прерыванием и без прерывания.

Более того, стратегию SJF можно рассматривать как диспетчеризацию по приоритетам, в которой приоритетом является очередное время активности.

При диспетчеризации по приоритетам возникает проблема "голодания" (starvation)- ситуации, когда процессы с низким приоритетом могут никогда не исполниться и бесконечно ждать.

Традиционным способом решение данной проблемы в операционных системах является учет возрастапроцесса (aging): c течением времени приоритет процесса повышается системой.

Стратегия Round Robin (RR)

Стратегия Round Robin (RR, круговая система)– это предоставление всем процессам по очереди одинаковых квантов времени. Название стратегии происходит от названия популярной в США карточной игры.

При данной стратегии каждый процесс получает небольшой квант процессорного времени, обычно – 10-100 миллисекунд. После того, как это время закончено, процесс прерывается и помещается в конец очереди готовых процессов.

Если всего имеется n процессов в очереди готовых к выполнению, и квант времени равен q, то каждый процесс получает 1/n процессорного времени порциями самое большее по q единиц за один раз. Ни один процесс не ждет больше, чем (n-1) q единиц времени.

Производительность данной стратегии зависит от коэффициента q:

  • если q велико, то стратегия фактически эквивалентна стратегии FCFS;
  • если q мало, то q должно быть большим, чем время контекстного переключения, иначе слишком велики окажутся накладные расходы на переключения с одного процесса на другой.

Рассмотрим пример применения стратегии RR. Пусть в системе имеются следующие процессы со следующими временами активности:

Процесс Время активности
P1
P2
P3
P4

Схема диспетчеризации процессора по стратегии RR с квантом времени q = 20 приведена на рис. 11.8.


Рис. 11.8. Пример применения стратегии RR (q = 20).

Обычно стратегия RR имеет худшее время оборота, чем SJF (так как каждый процесс должен ждать до предоставления следующего кванта времени, пока кванты времени будут предоставлены всем другим процессам), но лучшее время ответа.

На рис. 11.9 иллюстрируется зависимость числа контекстных переключений от кванта времени: чем меньше квант, тем больше число переключений контекста.

Рис. 11.9. Квант времени процессора и время переключения контекста.

На рис. 11.10 приведен пример зависимости времени оборота от кванта времени. В данном случае зависимость носит более сложный характер.

– Конец работы –

Эта тема принадлежит разделу:

Лекция: Стратегии и критерии диспетчеризации процессов В лекции рассмотрены: планирование и диспетчеризация процессора

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Диспетчеризация по приоритетам

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Планировщик процессора
Планировщик –компонента ОС, которая выбирает один из нескольких процессов, загруженных в память и готовых к выполнению, и выделяет процессор для одного из них. Решения по

Собственно диспетчер процессора
Диспетчер процессора – компонента ОС, предоставляющая процессор тому процессу, который был выбран планировщиком. Диспетчер выполняет последовательность действий: Переключает контекст

Критерии диспетчеризации
Имеется пять основных критериев диспетчеризации процессора, которые так или иначе должны учитываться системой. Использование процессора (CPU utilization)– поддержание его

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

Многоуровневая очередь
Поскольку процессы в системе могут иметь различную специфику (например, пакетные и интерактивные), на практике в операционных системах очередь готовых к выполнению процессов делится на две очереди:

Многоуровневые аналитические очереди
Для более гибкой диспетчеризации процессов в операционных системах организуются многоуровневые аналитические очереди (multi-level feedback queues),в которых обслуживаются процессы

Планирование загрузки процессоров в системах реального времени
Как уже отмечалось, системы реального времени делятся на два класса – hard real-timeи soft real-time.В первом случае решение основной (критической) задачи требуетс

Планирование в Windows 2000
В таблица 1 изображены классы процессов и принципы распределения их приоритетов в Windows 2000. Классы процессов представлены столбцами таблицы, их приоритеты – строками. Рекомендуем обратит

Ключевые термины
Возраст(aging) процесса– повышение операционной системой приоритета длительное время находящегося в системе процесса. Время обраб

Краткие итоги
Диспетчеризация процессора – предоставление всем процессам в системе по очереди в определенном порядке квантов процессорного времени. Главной целью диспетчеризации является максимальная загрузка пр

Вопросы
Что такое диспетчеризация процессора? В чем основная цель диспетчеризации процессора? Что такое цикл CPU – I/O? Как зависит частота периодов активности процессора о

Упражнения
Реализуйте модель поведения процесса с чередованием периодов активности ЦП и ввода-вывода (времена периодов изменяются по какому-либо случайному закону) и визуализацией их в виде графических

Темы для курсовых работ, рефератов, эссе
Обзор методов и стратегий диспетчеризации процессора в ОС (реферат). Обзор реализаций планировщиков и диспетчеров в операционных системах с открытым исходным кодом (реферат).

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги