Задание 22 ЕГЭ по информатике 2027

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

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

Ответчисло в поле ответа
Баллы1 балл
Проверяетумение построить модель вычислительной системы, где процессы идут параллельно и ждут результатов друг друга
Сколько времени закладыватьоколо 7 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

Условие. В таблице — шесть процессов: время выполнения каждого и номера процессов, от которых он зависит, то есть результаты которых ему нужны; 0 значит, что зависимостей нет. Процесс начинается в самое раннее возможное время, независимые процессы идут одновременно. За какое наименьшее время выполнятся все процессы?

ПроцессВремя, мсЗависит от
140
230
351
421; 2
564
613; 5
  1. Процессы 1 и 2 ни от кого не зависят и стартуют сразу: первый идёт с 0 до 4 мс, второй — с 0 до 3 мс.
  2. Процесс 3 ждёт первый и идёт с 4 до 9 мс. Процесс 4 ждёт оба первых и стартует, когда закончился поздний из них, — в 4 мс; заканчивает в 6 мс.
  3. Процесс 5 ждёт четвёртый: с 6 до 12 мс. Процесс 6 ждёт третий и пятый и стартует в 12 мс — по позднему из них, а не по сумме; заканчивает в 13 мс.
  4. Все процессы завершатся за 13 мс.
  5. В файле экзамена процессов намного больше: моменты завершения считают формулой в электронной таблице или программой по тому же правилу — старт равен наибольшему из моментов завершения предшественников.

Ответ: 13

Ещё задания с решением

Сколько процессов идёт одновременно

Условие.

В файле описан набор процессов вычислительной системы: для каждого процесса указаны его идентификатор, время выполнения и идентификаторы процессов, от которых он зависит. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. Сколько процессов работают одновременно в течение 12-й миллисекунды, если каждый процесс стартует так рано, как только может? Миллисекунды нумеруются с единицы: первая длится от момента 0 до момента 1.

ID процессаВремя выполнения, мсID процессов, от которых зависит данный процесс
160
290
391
471;2
533;4
632

Решение.

Каждый процесс: момент старта и момент завершения.

Отрезок 12-й миллисекунды.

Отрезок накрывают 3 процесса — это и есть ответ.

Ответ: 3

Время всего набора

Условие.

В файле электронной таблицы описан набор процессов вычислительной системы: для каждого указано время выполнения и процессы-предшественники. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. За какое наименьшее время (в миллисекундах) завершатся все процессы набора?

ID процессаВремя выполнения, мсID процессов, от которых зависит данный процесс
170
381
645
463
572;4
251

Решение.

Моменты завершения: ID процесса и его момент.

Система завершится, когда закончит последний процесс: 32 мс.

Ответ: 32

Сколько процессов идёт одновременно

Условие.

В файле описан набор процессов вычислительной системы: для каждого процесса указаны его идентификатор, время выполнения и идентификаторы процессов, от которых он зависит. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. Сколько процессов работают одновременно в течение 7-й миллисекунды, если каждый процесс стартует так рано, как только может? Миллисекунды нумеруются с единицы: первая длится от момента 0 до момента 1.

ID процессаВремя выполнения, мсID процессов, от которых зависит данный процесс
180
270
360
460
521;2
653;4
735;6

Решение.

Каждый процесс: момент старта и момент завершения.

Отрезок 7-й миллисекунды.

Отрезок накрывают 3 процесса — это и есть ответ.

Ответ: 3

Частые ошибки

Что нужно знать для задания 22

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Что даёт задание 22
  2. Схема зависимостей
  3. Формула момента завершения
  4. Решение на Python
  5. Сколько процессов идут на заданной миллисекунде
  6. Критический путь и резерв времени

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 22?
Один, если число полностью совпало с верным.
Где решать задание 22?
Где удобнее: в электронной таблице — формулами по строкам, или программой. Спецификация относит задание к тем, где нужна одна из этих программ.
Что значит «процесс зависит от другого»?
Ему нужны результаты другого процесса, поэтому он начинается не раньше, чем тот закончится. Независимые процессы выполняются одновременно.