Задание выполняется с использованием прилагаемых файлов.
В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно.
Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или нескольких других процессов – поставщиков данных.
Если зависимый процесс получает данные от других процессов (поставщиков данных), то выполнение зависимого процесса не может начаться раньше завершения всех процессов- поставщиков.
Количество одновременно выполняемых процессов может быть любым, длительность процесса не зависит от других параллельно выполняемых процессов.
В таблице представлены идентификатор (ID) каждого процесса, его длительность и ID поставщиков данных для зависимых процессов.
Для независимых процессов в качестве ID поставщика данных указан 0.
Определите максимальную длительность отрезка времени (в мс),
в течение которого возможно одновременное выполнение четырёх процессов,
при условии, что в эту четвёрку не входит процесс с ID = 8.