Линия 22ПовышенныйПараллельные процессы: распределение по процессорамСтиль ЕГЭ 2024–2027
Два процессора: минимальное время выполнения независимых процессов
Имеется 9 независимых процессов, длительности которых (в миллисекундах): 13, 8, 11, 7, 9, 6, 12, 5, 10. Доступны два одинаковых процессора. Каждый процесс выполняется целиком на одном процессоре без прерываний, в любой момент процессор выполняет не более одного процесса; процессоры начинают работу в момент 0. Какое наименьшее время (в миллисекундах) требуется для завершения всех процессов?
Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.