Помогите пожалуйста решить планирование процессов с использованием алгоритма планирования FCFS ( ТОЛЬКО 3 ЗАДАНИЕ!)
Ответы
Ответ:
Для розрахунку середнього часу очікування та середнього часу виконання процесів з використанням алгоритму планування FCFS (First-Come-First-Served), ми розмістимо процеси в порядку їх появи і визначимо час очікування та час виконання для кожного з них.
Спершу визначимо час очікування та час виконання для кожного процесу:
1.Процес 1: Час очікування = 0, Час виконання = 4
2.Процес 2: Час очікування = 4 (час завершення процесу 1), Час виконання = 4 + 5 = 9
3.Процес 3: Час очікування = 9 (час завершення процесу 2), Час виконання = 9 + 2 = 11
4.Процес 4: Час очікування = 11 (час завершення процесу 3), Час виконання = 11 + 6 = 17
5.Процес 5: Час очікування = 17 (час завершення процесу 4), Час виконання = 17 + 3 = 20
Тепер, коли ми знаємо час очікування та час виконання кожного процесу, можемо розрахувати середні значення:
Середній час очікування = (0 + 4 + 9 + 11 + 17) / 5 = 41 / 5 = 8.2 одиниць часу
Середній час виконання = (4 + 9 + 11 + 17 + 20) / 5 = 61 / 5 = 12.2 одиниць часу
Отже, середній час очікування дорівнює 8.2 одиниці часу, а середній час виконання - 12.2 одиниці часу для цих процесів.