Задание №22: Многопроцессорные системы и параллельные процессы

*(А. Куканова) В файле 22-46.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Известно, что независимые процессы начали выполняться сразу, остальные — как только их выполнение стало возможно. Определите наибольшее количество процессов, выполнявшихся параллельно. В ответе укажите сумму этого количества и времени, прошедшего с момента начала вычислений до их завершения.
Типовой пример организации данных в файле:
В данном случае независимые процессы 1 и 2 могут выполняться параллельно с самого начала, остальные процессы выполняются последовательно. Ответ - 2.