Спрошення алгоритмів є важливими в операційних системах для управління процесом виконання. Вони визначають порядок, в якому процеси виділені час процесора, впливові показники системи та чуйність. Ця стаття порівнює три загальні алгоритми: Перший-Ком, Перший-серійований (FCFS), Найкоротший робочий перший (SJF), а також круглий робін, з підрахунками, щоб ілюструвати їх відмінності.

Перший-Коме, Перший-серд (FCFS)

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

Приклад: Процеси з лопцями 5, 3, 8 прибувають послідовно. Схема Gantt показує порядок виконання і розрахунки для очікування і час очікування.

Розрахунок:

  • Процес 1: Час очікування = 0, Час повороту = 5
  • Процес 2: Час очікування = 5, Час повороту = 8
  • Процес 3: Час очікування = 8, Час повороту = 16

Найкоротший Робота Перший (SJF)

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

За допомогою тих же процесів SJF планують їх як 3, 5, потім 8 одиниць, що призводять до різних часів очікування.

Розрахунок:

  • Процес 2: Час очікування = 0, Час повороту = 3
  • Процес 1: Час очікування = 3, Час повороту = 8
  • Процес 3: Час очікування = 8, Час повороту = 16

Круглий Робін Шоудлінг

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

В результаті квантової частини 2, процеси плануються в циклах, а розрахунки ґрунтуються на загальному терміні виконання і періодах очікування.

Приклад розрахунку часу завершення процесу та часу очікування:

  • Процес 1: Час очікування = 4, Час повороту = 9
  • Процес 2: Час очікування = 2, Час повороту = 5
  • Процес 3: Час очікування = 8, Час повороту = 16