Пример применения алгоритма полураспада (Q=16; P0=16)
Рисунок 2.9. Пример применения алгоритма полураспада (Q=16; P0=16)
ОС VM/370 [19] демонстрирует нам значительно более сложный (но и более гибкий) пример планирования - рассчитанный на одновременное выполнение задач разных типов. Этот алгоритм можно рассматривать как некоторую версию дисциплины MLFB. Единицей планирования ЦП в этой ОС является виртуальная машина (ВМ). Планировщик ВМ определяет последовательность использования ЦП виртуальными машинами и длительность этого использования. Последовательность определяется положением ВМ в очередях планировщика, длительность - величиной кванта и частотой его получения.
Планирование осуществляется, исходя из таких требований:
- равномерное (на некотором интервале времени) использование ЦП всеми ВМ;
- обеспечение гарантированного времени ответа при заданной загрузке системы;
- соблюдение нормативов потерь на страничный обмен (о страничном обмене - см. главу 3).
Для выполнения этих требований планировщик периодически вычисляет затраты на страничный обмен и среднее время использования ЦП одной ВМ, а также постоянно ведет для каждой ВМ учет использованного ею процессорного времени и времени пребывания в очередях.
С точки зрения планировщика ВМ может находиться в одном из состояний, показанных на рисунке 2.10.
