Вопрос:

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение пяти процессов, если независимые процессы могут выполняться параллельно.

Ответ:

Выполнение процессов:

1-й процесс: \(0\text{–}4\) мс.

2-й процесс: \(0\text{–}3\) мс.

3-й процесс зависит от процессов 1 и 2, поэтому начнётся после завершения обоих: \(\max(4;3)=4\) мс. Он выполняется с \(4\) до \(5\) мс.

4-й процесс зависит от процесса 3, поэтому выполняется с \(5\) до \(12\) мс.

Пятый процесс в таблице не указан, поэтому в приведённом на изображении примере фактически рассматриваются только четыре процесса. Общая продолжительность выполнения всех процессов равна \(12\) мс.

Ответ: 12 мс.