← К задачам
Средне · +3ЕГЭ задание 22Параллельные процессы

Задание 22: время завершения всех процессов

Планировщик распределяет процессы по processors одинаковым процессорам. Процессы из списка durations (время выполнения каждого) обрабатываются по очереди в заданном порядке: каждый следующий процесс отправляется на процессор, который освободится раньше всех (жадный алгоритм). Процесс выполняется целиком без прерываний.

Напишите функцию schedule_finish_time(durations, processors), возвращающую момент времени, когда завершится выполнение ВСЕХ процессов.

Пример: schedule_finish_time([3, 1, 4, 1, 5], 2) — распределяем 5 процессов по 2 процессорам.

def schedule_finish_time(durations, processors):
    # ваш код
    pass
Для запуска тестов необходима авторизация.