Операционные системы. Управление ресурсами


Пример применения алгоритма полураспада (Q=16; P0=16)



Рисунок 2.9. Пример применения алгоритма полураспада (Q=16; P0=16)




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

Планирование осуществляется, исходя из таких требований:

  • равномерное (на некотором интервале времени) использование ЦП всеми ВМ;
  • обеспечение гарантированного времени ответа при заданной загрузке системы;
  • соблюдение нормативов потерь на страничный обмен (о страничном обмене - см. главу 3).

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

С точки зрения планировщика ВМ может находиться в одном из состояний, показанных на рисунке 2.10.









Начало  Назад  Вперед