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