№ 22. Параллельные процессы

Главное

Процесс начинается после завершения всех процессов, от которых зависит. Минимальное время = длина самого длинного пути зависимостей.

Правила

1. Время старта = max окончаний зависимостей
2. Независимые идут параллельно
3. Критический путь

Разберём пример

A — 3 мс, B — 4 мс, C зависит от A и B, 2 мс. Когда закончится C?

max(3, 4) + 2 = 6 мс

Частые ошибки

• Складывать время всех процессов.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.