ЕГЭ информатика, задание 22: №22 · Параллельные процессы
В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс) и процессы, от которых он зависит. Определи минимальное время (в мс), через которое завершится выполнение всех процессов, если процессы, не зависящие друг от друга, выполняются параллельно. (вариант 2)
ID Время Зависит от 1 5 0 2 10 1 3 7 0 4 9 1;2 5 9 3 6 5 0 7 5 0 8 3 2;6 9 6 3;8
Показать ответ и разбор
Ответ: 24
Время окончания процесса = его длительность + наибольшее время окончания процессов, от которых он зависит. Максимум — 24 мс.
Лайфхак. в Excel это столбец «время окончания» с формулой =B2+МАКС(…) по зависимостям.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс)…
- В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс)…
- В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс)…
- В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс)…