Главная › Информатика › №22 · Параллельные процессы

ЕГЭ информатика, задание 22: №22 · Параллельные процессы

В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс) и процессы, от которых он зависит. Сколько процессов выполняется одновременно в момент времени 17 мс (процесс выполняется в моменты от своего начала, не включая его, до своего окончания включительно)? Каждый процесс начинается сразу, как только завершились все процессы, от которых он зависит.

ID  Время  Зависит от
1   10     0
2   11     1
3   3      1;2
4   11     2
5   5      4
6   3      2;3
7   4      2;4
8   10     3;6
9   4      1;4
10  3      5;9
Показать ответ и разбор
Ответ: 1

Считаем начало и конец каждого процесса и смотрим, какие идут в момент 17: 1.

Лайфхак. в Excel это столбец «время окончания» с формулой =B2+МАКС(…) по зависимостям.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме