Задание 22. Информатика. ЕГЭ. Шастин. 30.11.2024
- Просмотры: 379
- Изменено: 18 января 2025
(Л. Шастин) В файле содержится информация о совокупности \(N\) вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы А и В могут выполняться только последовательно. Приостановка или задержка процесса не допускается.
Информация о процессах представлена в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение \(0\).
| ID процесса \(B\) | Время выполнения процесса \(B\) (мс) | ID процесса(-ов) \(A\) |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Определите суммарную длительность времени (в мс), в течение которого ровно 4 процесса выполняются одновременно, при условии, что все независимые друг от друга процесссы могут выполняться параллельно.
