Задание22

Параллельные процессы

ЕГЭ по информатике · задание 22 из 27

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

1 первичный балл
≈ 6 мин на практику
3 примера

Ответ: Целое число

Что проверяет задание

Рассчитайте сроки процессов по зависимостям и найдите время завершения или число одновременно работающих процессов.

Как решать

Для независимых процессов установите начало в момент 0.
Начало зависимого процесса — максимум времён завершения всех его предшественников.
Прибавьте длительность и проверьте требуемые интервалы пересечения.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Параллельные процессы

A длится 3 мс, B — 5 мс; они независимы. C длится 4 мс и начинается после A и B. D длится 2 мс и начинается после A. Когда закончатся все процессы при самом раннем запуске?

Показать решение и ответ

A закончится в 3, B — в 5.
C работает с 5 до 9, D — с 3 до 5.
Последнее завершение — 9 мс.

Ответ9

Упражнение 2 · Критический путь

Процессы: A — 4 с без зависимостей; B — 3 с после A; C — 6 с после A; D — 2 с после B и C. Ресурсов для параллельного выполнения достаточно. Когда завершится D?

Показать решение и ответ

A заканчивается в 4 с. Затем B заканчивается в 7, C — в 10.
D ждёт обоих, стартует в 10 и заканчивается в 12 с.

Ответ12

Упражнение 3 · Максимум одновременных процессов

A выполняется на интервале [0;5), B — [0;3), C — [3;7), D — [5;6). Каково максимальное число одновременно работающих процессов?

Показать решение и ответ

До 3 с работают A и B; от 3 до 5 — A и C; от 5 до 6 — C и D.
В момент окончания процесс уже не работает. Одновременно выполняется не больше двух.

Ответ2

Где легко ошибиться

Суммирование параллельных работ

Зависимость от двух процессов требует дождаться обоих, а не сложить их длительности.

Взять только длительность предшественника

Зависимый процесс ждёт момент завершения предшественника с учётом всех его ожиданий. Это не всегда его собственная длительность от нуля.

Двойной счёт на границе

Если процесс закончился в момент t, а другой в t начался, уточняйте правила интервалов: обычно первый уже не выполняется.

Частые вопросы

Что значит «на 7-й миллисекунде»?

Проверьте нумерацию в условии: временная отметка и порядковый номер интервала могут различаться на единицу.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

Об источниках и редакции

Нумерация, форматы ответов и баллы сверены с опубликованными проектами ФИПИ на 2027 год. Примеры авторские: часть показывает формат задания, часть тренирует отдельный приём. Указанное время — учебный ориентир, а не норматив ФИПИ. После утверждения документов нужна повторная сверка.

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: 19 сентября 2026. Статус документов — проект.

Обновлено 2026-09-28