Присоединиться

11 класс·высокий уровень

Для запуска некоторых задач необходимы данные, которые получаются как

Условие

В компьютерной системе необходимо выполнить некоторое количество задач, которые могут выполняться параллельно или последовательно. Для запуска некоторых задач необходимы данные, которые получаются как результаты выполнения другой задачи — поставщика данных. Если зависимая задача получает данные от другой задачи (поставщика данных), то выполнение зависимой задачи не может начаться раньше завершения задачи поставщика. Длительность выполнения задачи не зависит от других параллельно выполняемых задач, приостановка выполнения не допускается.

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

Если в какой-то момент к запуску готовы несколько задач, в первую очередь запускается задача с меньшим ID.За какое время будут выполнены все задачи?В ответе напишите число — требуемое время в секундах.

Задание 22

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Добавим в таблицу столбец «Время окончания процесса» и запишем туда длительности независимых процессов. Затем рассчитаем время окончания зависимых процессов. В результате получим таблицу. [рисунок] Нарисуем время выполняемых процессов. Если количество требуемых процессов более 1, покрасим процесс в красный цвет: [рисунок] Начнем двигать вправо процессы так, чтобы всегда было только 4 выполняемых процесса. Первыми будут выполняться процессы 1,2 и

Осталось ещё 2 шага

  1. Шаг 2

  2. Шаг 3

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Многопроцессорные системы»

Для запуска некоторых задач необходимы данные, которые получаются как — решение с объяснением | Lom Ai