Критерии диспетчеризации

СТРАТЕГИИ И Аспекты ДИСПЕТЧЕРИЗАЦИИ ПРОЦЕССОВ

Главные понятия диспетчеризации процессов

Диспетчеризация микропроцессора – рассредотачивание его времени меж процессами в системе. Цельдиспетчеризации – наибольшая загрузка микропроцессора, достигаемая при помощи мультипрограммирования.

Выполнение хоть какого процесса можно рассматривать как цикл CPU / I-O– чередование периодов использования микропроцессора и ожидания ввода-вывода.


Рис. 11.1.Последовательность активных фаз микропроцессора и фаз ввода-вывода Критерии диспетчеризации.


Рис. 11.2.Гистограмма периодов активности микропроцессора.

Из схемы видно, что чем короче период активности, тем выше частота таких периодов, и напротив, т.е. частота периодов активности назад пропорциональна их продолжительности.

Планировщик микропроцессора

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

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

1. Переключается из состояния выполнения в состояние ожидания.

2. Переключается из состояния выполнения в состояние готовности к выполнению.

3. Переключается из состояния ожидания в состояние готовности.

4. Заканчивается.

Диспетчеризация типов 1 и 4 обозначается термином диспетчеризация без прерывания процесса (non-preemptive Критерии диспетчеризации).

Диспетчеризация типов 2 и 3 обозначается термином диспетчеризация с прерыванием процесса (preemptive).

Фактически диспетчер микропроцессора

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

· Переключает контекст

· Переключает микропроцессор в пользовательский режим

· Делает переход по соответственному адресу в пользовательскую программку для ее рестарта.

Сокрытая активность (латентность) диспетчера Критерии диспетчеризации (dispatch latency)– время, требуемое для диспетчера, чтоб приостановить один процесс и стартовать другой. Очевидно, система должна стремиться минимизировать это время, но набор критериев диспетчеризации более сложен.

Аспекты диспетчеризации

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

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

Пропускная способность системы (throughput)– (среднее) число процессов, оканчивающих свое выполнение за единицу времени. Аспект оптимизации: максимизация.

Время обработки процесса (turnaround time)– время, нужное для выполнения какого-нибудь процесса. Аспект оптимизации: минимизация.

Время ожидания (waiting time) –время, которое процесс ожидает в очереди процессов, готовых Критерии диспетчеризации к выполнению. Аспект оптимизации: минимизация.

Время ответа (response time)– время, требуемое от момента первого запроса до первого ответа (данный показатель, как мы обсуждали ранее в лекции 1, более важен для среды разделения времени).Аспект оптимизации: минимизация.

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


kriminalistika.html
kriminalnaya-hronika-neizvestnij-ranil-muzhchinu-iz-travmatiki-v-moskve-offtopik-56.html
kriminalnaya-otvetstvennost-zashita-prava-sobstvennosti-ukraina-referat.html