Жауабы: Параллельное выполнение процессов
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$; в этом случае процессы $A$ и $B$ выполняются только последовательно.
В файле представлена таблица: идентификатор процесса, время его выполнения в миллисекундах и идентификаторы процессов, от которых он зависит. Независимые процессы могут выполняться параллельно. Определите максимальную продолжительность отрезка времени, в течение которого возможно одновременное выполнение максимального количества процессов, если время окончания работы всех процессов минимально. Используйте данные из прилагаемого файла.
Где здесь ошибаются
Запускают процесс до завершения всех процессов, от которых он зависит.
Считают только один самый длинный интервал, не объединяя участки с одинаковым максимальным числом одновременно выполняющихся процессов.
Не учитывают, что приостановка выполнения процесса запрещена.