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

Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Нарисуем время выполняемых процессов. Если количество требуемых процессов более 1, покрасим процесс в красный цвет: [рисунок] Начнем двигать вправо процессы так, чтобы всегда было только 6 выполняемых процесса. Первыми будут выполняться процессы 1,2, 3 и
Осталось ещё 2 шага
Шаг 2
Шаг 3
Бесплатно · займёт минуту