В файле 22_4.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите, в течение какого времени (в мс) выполнялось максимальное количество процессов, при условии, что все независимые друг от друга процессы стартовали одновременно, а зависимые процессы стартовали одновременно с завершением всех процессов, от которых они зависят.
Для независимых процессов, начиная со столбца Е, будем проставлять единицы вправо. Количество единиц равно количеству мс выполнения каждого процесса. Для удобства выберем ширину столбов 2-3.
Затем переходим к зависимым процессам и начинаем также проставлять единицы, но уже после выполнения независимых процессов.
В 15 строке столбца Е прописываем формулу СУММ(E2:E13) и растягиваем её вправо. Полученные значения — количество выполняемых одновременно процессов. Максимальное количество процессов равно 6 и они выполнялись в течение 2мс.
