Задание 22 ЕГЭ по информатике: Многопроцессорные системы

Дана таблица задач с временем выполнения и зависимостями, и нужно найти минимальное время выполнения всего набора или момент завершения конкретной задачи. Проверяют работу с графом зависимостей и понимание того, как идут параллельные вычисления.

Страница обновлена 5 сентября 2026

Коротко о задании

Уровень сложностиповышенный
Максимальный балл1 балл
Форма ответацелое число
Сколько минут закладывать7 минут
Коды кодификатора
  • 1.1 Тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычисления, обработка больших данных

Проект демоверсии

Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.

Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).

Как решать

  1. Составьте список: для каждой задачи её длительность и задачи, от которых она зависит.
  2. Посчитайте для каждой задачи момент готовности как максимум по её зависимостям.
  3. Прибавьте длительность и получите момент завершения.
  4. Ответом служит нужный момент завершения или максимум по всем задачам.

Типичные ошибки

  • Складывают времена зависимых задач вместо взятия максимума по ветвям.
  • Считают число процессоров ограничивающим, когда по условию оно не ограничено.
  • Пропускают одну из зависимостей в длинной таблице.
Совет на экзамене

Столбец с моментом завершения заполняется в таблице формулой с максимумом по зависимостям — считать вручную не нужно.

Теория по заданию 22

Тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычисления, обработка больших данныхГотовится
Коротко

Вопросы про задание 22

Сколько баллов даёт задание 22 ЕГЭ по информатике?

За задание 22 можно получить максимум 1 балл из 29 первичных баллов всей работы. Форма ответа — целое число.

Какой уровень сложности у задания 22 по информатике?

Задание 22 относится к заданиям повышенного уровня сложности; таких в работе 11 из 27.

Сколько времени тратить на задание 22?

Закладывайте около 7 минут: на всю работу даётся 3 часа 55 минут при 27 заданий. Если решение не приходит за это время, отметьте номер и вернитесь к нему позже.

Какие темы нужно знать для задания 22?

По кодификатору ФИПИ задание 22 опирается на разделы: Тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычисления, обработка больших данных.