Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
1. Данные процессы:
| Процесс | Поступление | Время исполнения |
|---|---|---|
| P5 | 0 | 9 |
| P2 | 1 | 3 |
| P1 | 2 | 4 |
| P4 | 3 | 2 |
| P3 | 4 | 5 |
Вытесняющий SJF — в любой момент выполняется процесс с наименьшим оставшимся временем выполнения.
2. Распишем выполнение по временным отрезкам:
Время 0: доступен только P5 (осталось 9). Запускаем P5.
Время 1: появляется P2 (время 3).
Сра...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
