Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
СПЗ_лекції.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
3.44 Mб
Скачать

Можливі варіанти видів планування роботи процесора.

3. Види планування.

1. Планування за строком завершення. Органiзовується таким чином, щоб певні процеси завершились у визначенi строки.

2. FIFO- Перший, що прийшов обслуговується першим. Це десцеплiна планування без переключення, при якiй процесам надається ЦП у вiдповiдностiз часом їх надходження у список готових до виконання. Таке планування не дозволяє гарантувати можливий час вiдповiдi для iнтерактивних користувачiв.

3. Циклiчне планування (RR). Диспечеризацiя виконується за принципом FIFO, але кожний раз процесу надається обмежена кiлькiсть часу ЦП яка наз. квантом. Процес у якого був перехвачений ЦП переходить в кiнець списку готових до виконання процесiв. Така дисциплiна RR ефективна для роботи в систесах розподiлу часу коли система повинна гарантувати час вiдповiдi для всiх процесiв.

4. Планування за принципом SJF.

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

5. Планування за принципом SRT .

Планування за найменшим часом, що залишився. Це аналогічно попередньому методу, але з переключенням, завжди викликається процес, який має мінімальний за оцінкою час до завершення, але треба враховувати час на обслуговування, який минув, а це приводить до збільшення накладних витрат.

6. Планування за принципом HRN.

Планування за найбільш відносним часом відліку. Це планування без переключення при якому коректуються недоліки SJF, зокрема перебільшення ігнорування довгих завдань і надання переваг коротким новим завданням.

Планування роботи процесора за допомогою багаторівневих черг із зворотними зв’язками.

7. Багаторівневі черги із зворотніми зв’язками

Це найбільш досконалий механізм планування. Це системне планування з переключенням яка найбільше ефективна для систем, де виконуються суміш різнорідних завдань.

Нові процеси надходять в сітку черг з певними початковими пріоритетами. Кожному процесу виділяється квант часу. Процеси першого рівня отримують ЦП і якщо воно не завершене, то воно поступає на кінець черги нижчого пріоритету і т.д. Чим довший такий процес використовує ЦП, тим нижчає пріорітет, доки не спуститься на найнижчий рівень. На найнижчому рівні реалізується цикл обслуговування RR і тут завдання циркулює поки не завершиться. Як правило квант часу збільшується з переходом процесу в кожну наступну чергу. Така дисципліна планування це прикладний адаптивний механізм планування, який реагує на зміну поведінки системи, яка контролюється цим механізмом планування.