Как решать задание 22 ЕГЭ по информатике?

Прочитай вопрос до конца и отметь, что требуется в ответе: число. Дальше — выписать данные, выбрать правило темы «Многопроцессорные системы и модели процессов» и проверить ограничения. Полный порядок из пяти ступеней и 10 разобранных примеров — на этой странице.

Что проверяет задание 22 ЕГЭ по информатике?

Линия 22 кодификатора: «Многопроцессорные системы и модели процессов». Проверяемые темы: многопроцессорные системы, математическая модель процессов. В ответе требуется число; уровень линии — высокий уровень.

Это официальные задания ФИПИ?

Нет. На странице авторские тренировочные задания в формате ЕГЭ с собственными формулировками и разбором. Формулировка проверяемой линии приведена по кодификатору и спецификации ФИПИ 2026/2027.

Где потренироваться на задании 22?

Кнопка «Решить в тренажёре» на этой странице ведёт в тренажёр «Ранга»: условие открыто, краткий ответ проверяется сразу, регистрация для первой задачи не нужна.

Информатика, задание 22 ЕГЭ: что проверяет и как решать

Линия 22 проверяет тему «Многопроцессорные системы и модели процессов». Ниже — порядок решения из пяти ступеней, 10 авторских примеров с ответом и разбором, а также ошибки, на которых чаще всего теряют этот номер.

Пройти бесплатный тест — 10 минут

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

Предмет: Информатика
Линия кодификатора: 22 — Многопроцессорные системы и модели процессов
Что проверяют по школьной программе: пункт 4.9 перечня проверяемых знаний
Что нужно уметь: пункт 4.9 перечня требований к выпускнику
Что писать в ответе: число
Уровень линии: высокий уровень
Темы: многопроцессорные системы, математическая модель процессов
Источник формулировки: кодификатор и спецификация ФИПИ 2026/2027 — официальные документы экзамена этого года

Как решать задание 22: пять ступеней

Прочитай вопрос до конца и отметь, что требуется в ответе: число.
Выпиши данные условия и отметь, чего не хватает. Тема линии — «Многопроцессорные системы и модели процессов»; работай в её понятиях: многопроцессорные системы, математическая модель процессов.
Выбери правило или алгоритм темы. Если правил несколько, проверь условие применимости каждого — это и отделяет верное решение от «похожего».
Выполни действие и проверь ограничения: знак, диапазон, единицы, число объектов. Промежуточные величины не округляй.
Приведи результат к требуемому виду (число) и сверь его с последней строкой вопроса — спрашивали именно эту величину?

10 авторских примеров из банка «Ранга»

Условия составлены «Рангом», ответ у каждого примера посчитан и проверен вторым, независимым способом. Сначала реши — потом раскрой разбор.

Пример 1

Комплекс из 8 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 5 | — 2 | 9 | 1 3 | 5 | 2 4 | 10 | 1, 3 5 | 10 | 3 6 | 8 | 2 7 | 4 | 2 8 | 2 | 5 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 31

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 8 длительностей здесь 53 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 8: он заканчивается на 31-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 3 → 5 → 8; её суммарная длительность и есть ответ 31 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 31 мс.

Как сделан пример: условие собрано по авторскому образцу этой линии, ответ посчитан и сверен вторым способом. Авторское тренировочное задание, не задание ФИПИ.

Пример 2

Комплекс из 8 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 7 | — 2 | 9 | 1 3 | 10 | 1 4 | 10 | 2 5 | 6 | 4 6 | 9 | 2 7 | 9 | 3 8 | 3 | 1, 7 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 32

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 8 длительностей здесь 63 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 5: он заканчивается на 32-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 4 → 5; её суммарная длительность и есть ответ 32 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 32 мс.

Пример 3

Комплекс из 10 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 3 | — 2 | 4 | 1 3 | 7 | 2 4 | 3 | 2 5 | 4 | 1 6 | 8 | 4 7 | 3 | 2 8 | 8 | 2 9 | 1 | 3 10 | 9 | 4, 8 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 24

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 10 длительностей здесь 50 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 10: он заканчивается на 24-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 8 → 10; её суммарная длительность и есть ответ 24 мс. Для сравнения: самый долгий отдельный процесс идёт 9 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 24 мс.

Пример 4

Комплекс из 10 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 7 | — 2 | 7 | 1 3 | 3 | 2 4 | 10 | 2 5 | 3 | 2 6 | 9 | 4, 5 7 | 9 | 3 8 | 2 | 2 9 | 10 | 8 10 | 9 | 9 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 35

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 10 длительностей здесь 69 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 10: он заканчивается на 35-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 8 → 9 → 10; её суммарная длительность и есть ответ 35 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 35 мс.

Пример 5

Комплекс из 10 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 4 | — 2 | 9 | 1 3 | 3 | 1 4 | 2 | 3 5 | 2 | 2 6 | 7 | 2 7 | 8 | 5 8 | 2 | 4, 7 9 | 2 | 4, 6 10 | 5 | 6 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 25

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 10 длительностей здесь 44 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 10: он заканчивается на 25-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 6 → 10; её суммарная длительность и есть ответ 25 мс. Для сравнения: самый долгий отдельный процесс идёт 9 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 25 мс.

Пример 6

Комплекс из 9 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 2 | — 2 | 7 | 1 3 | 6 | 2 4 | 7 | 2 5 | 6 | 1 6 | 1 | 2, 5 7 | 9 | 1, 4 8 | 5 | 3, 6 9 | 10 | 6 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 25

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 9 длительностей здесь 53 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 7: он заканчивается на 25-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 4 → 7; её суммарная длительность и есть ответ 25 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 25 мс.

Пример 7

Комплекс из 9 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 8 | — 2 | 9 | 1 3 | 10 | 1, 2 4 | 3 | 3 5 | 2 | 3, 4 6 | 3 | 2, 3 7 | 3 | 2 8 | 4 | 5, 7 9 | 7 | 5 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 39

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 9 длительностей здесь 49 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 9: он заканчивается на 39-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 3 → 4 → 5 → 9; её суммарная длительность и есть ответ 39 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 39 мс.

Пример 8

Комплекс из 8 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 9 | — 2 | 9 | 1 3 | 5 | 1 4 | 3 | 1, 2 5 | 8 | 1 6 | 8 | 5 7 | 10 | 3 8 | 3 | 6, 7 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 28

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 8 длительностей здесь 55 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 8: он заканчивается на 28-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 5 → 6 → 8; её суммарная длительность и есть ответ 28 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 28 мс.

Пример 9

Комплекс из 7 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 7 | — 2 | 2 | 1 3 | 4 | 2 4 | 10 | 1 5 | 10 | 2, 3 6 | 9 | 2, 4 7 | 8 | 3 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 26

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 7 длительностей здесь 50 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 6: он заканчивается на 26-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 4 → 6; её суммарная длительность и есть ответ 26 мс. Для сравнения: самый долгий отдельный процесс идёт 10 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 26 мс.

Пример 10

Комплекс из 10 процессов выполняется на вычислительной машине с неограниченным числом процессоров. Процесс может начаться только после того, как закончились все процессы, от которых он зависит; процессы, не зависящие друг от друга, идут одновременно. Номер процесса | длительность в миллисекундах | от каких процессов зависит: 1 | 4 | — 2 | 5 | 1 3 | 3 | 1, 2 4 | 8 | 2 5 | 6 | 2 6 | 3 | 1, 3 7 | 1 | 3 8 | 2 | 2 9 | 1 | 3 10 | 3 | 6 Определи наименьшее возможное время выполнения всего комплекса процессов. Ответ — целое число миллисекунд.

Показать ответ и разбор

Ответ: 18

Ступень 1. Процессоров сколько угодно, поэтому время комплекса — это не сумма длительностей. Сумма всех 10 длительностей здесь 36 мс, и столько комплекс занял бы только на одном процессоре, по очереди.
Ступень 2. Ограничение одно: процесс ждёт свои зависимости. Значит, для каждого процесса время окончания равно его длительности плюс самое позднее окончание среди тех, от кого он зависит.
Ступень 3. Считай по возрастанию номеров — это можно делать сразу, потому что каждый процесс зависит только от процессов с меньшими номерами, и к моменту счёта их окончания уже известны.
Ступень 4. Самым поздним оказался процесс 10: он заканчивается на 18-й миллисекунде. Самая длинная цепочка зависимостей — 1 → 2 → 3 → 6 → 10; её суммарная длительность и есть ответ 18 мс. Для сравнения: самый долгий отдельный процесс идёт 8 мс — ответ не может быть меньше.
Ступень 5. То же время тремя независимыми способами (проход по возрастанию номеров, разбор зависимостей с памятью и круги уточнений до неподвижной точки) даёт 18 мс.

Типичные ошибки в задании 22

Пишут единицы измерения («12 см») там, где в вопросе уже сказано, в чём нужен ответ, — в поле краткого ответа остаётся только число.
Округляют в середине решения: промежуточное округление уводит результат на единицу в последнем разряде.
В ответ попадает промежуточная величина — посчитали не то, о чём спросили в последней строке условия.
Пропускают обоснование шага: на высоком уровне проверяется путь, а не только полученное число.
Берут формулу по памяти, не проверив, выполняется ли её условие в этой задаче.
Не сверяют полученный ответ с вопросом: величина верная, но спрашивали другую.

Это про тебя?

Это не наши слова: так пишут сами выпускники. Три причины бросить подготовку — и что с ними делает эта страница.

«ничего не успевает ни смотреть, ни прорешивать, для неё большой объём оказался»Здесь не весь курс: одна линия, пять ступеней и десять примеров. Это один вечер, а не «выучить всё к июню».
«лучше с дедлайнами»Срок ставит «Ранг»: после бесплатного теста появляется план на неделю по твоим провалённым номерам. Держаться чужого срока проще, чем заставлять себя самому.
«Много воды, много времени отнимают беспонтовые шутки»Воды нет: разбор, пример, ошибка — и следующая задача. Ни вебинаров на три часа, ни «мотивации» между делом.

Проверить себя на задании 22

Откроется тренировочное задание этой линии: условие видно сразу, краткий ответ проверяется без регистрации.

Решить в тренажёре

Не знаешь, с какой линии начинать? Пройди бесплатный тест — 10 минут, без регистрации

Частые вопросы про задание 22 ЕГЭ по информатике

Как решать задание 22 ЕГЭ по информатике?: Прочитай вопрос до конца и отметь, что требуется в ответе: число. Дальше — выписать данные, выбрать правило темы «Многопроцессорные системы и модели процессов» и проверить ограничения. Полный порядок из пяти ступеней и 10 разобранных примеров — на этой странице.
Что проверяет задание 22 ЕГЭ по информатике?: Линия 22 кодификатора: «Многопроцессорные системы и модели процессов». Проверяемые темы: многопроцессорные системы, математическая модель процессов. В ответе требуется число; уровень линии — высокий уровень.
Это официальные задания ФИПИ?: Нет. На странице авторские тренировочные задания в формате ЕГЭ с собственными формулировками и разбором. Формулировка проверяемой линии приведена по кодификатору и спецификации ФИПИ 2026/2027.
Где потренироваться на задании 22?: Кнопка «Решить в тренажёре» на этой странице ведёт в тренажёр «Ранга»: условие открыто, краткий ответ проверяется сразу, регистрация для первой задачи не нужна.

Соседние задания

Номера экзамена идут подряд, и подготовка идёт так же. Рядом — разборы соседних номеров этого предмета: то же устройство страницы, другая тема и другой порядок решения.

Читать дальше в блоге «Ранга»

Подготовка к ЕГЭ по информатике с нуля: что нужно родителю знать

Все статьи блога «Ранга» о подготовке к ЕГЭ — расписание, шкалы перевода баллов, планы подготовки и разборы для родителей.

Задания на странице — авторские тренировочные, в формате ЕГЭ. Это не официальные задания ФИПИ и не их копии. Формулировки линий приведены по кодификатору и спецификации ФИПИ 2026/2027; перед индексацией страницы сведения сверяются с публикациями ФИПИ и Рособрнадзора. Мы не обещаем конкретных баллов: результат зависит от твоей работы.