logo
СПЗ_лекції

7.Зниження пріорітету.

Якщо немає жодних вказівок про відносну тривалість процесів, тоді не можна використовувати жодну з стратегій - SPN, SRT або HRRN. Ще один шлях надання переваги коротким процессам полягає в застосуванні штрафних санкцій до процесів, що довго виконуються. Іншими словами, якщо не можна працювати з часом, що залишився до виконання, то працюють з витраченим часом.

Цього досягають так. Виконується витісняюче (за квантами часу) планування з використанням динамічного механізму. При входженні процесу в систему він розміщується в чергу RQ0 (рис12.1). На рис. 14.2 зображено цей механізм планування; пунктирною лінією показано шлях довгого процесу по різним чергам. Такий підхід відомий як багаторівневе повернення, оскільки при блокуванні чи витісненні процес здійснюється його повернення на черговий рівень пріоритетності.