В файле — таблица процессов: для каждого указано время выполнения и процессы, результаты которых ему нужны; процесс стартует, как только закончились все, от которых он зависит. Повышенный уровень: нужно найти время выполнения всего набора или число процессов, которые идут одновременно в заданную миллисекунду; ответ — число, 1 балл.
Ответ
число в поле ответа
Баллы
1 балл
Проверяет
умение построить модель вычислительной системы, где процессы идут параллельно и ждут результатов друг друга
Сколько времени закладывать
около 7 минут по спецификации ФИПИ
Какие бывают подтипы
Сколько процессов идёт одновременно — Как в демоверсии: по моментам старта и завершения посчитать процессы, которые выполняются в заданную миллисекунду.
Время всего набора — За какое наименьшее время завершатся все процессы.
Пример с полным разбором
Условие. В таблице — шесть процессов: время выполнения каждого и номера процессов, от которых он зависит, то есть результаты которых ему нужны; 0 значит, что зависимостей нет. Процесс начинается в самое раннее возможное время, независимые процессы идут одновременно. За какое наименьшее время выполнятся все процессы?
Процесс
Время, мс
Зависит от
1
4
0
2
3
0
3
5
1
4
2
1; 2
5
6
4
6
1
3; 5
Процессы 1 и 2 ни от кого не зависят и стартуют сразу: первый идёт с 0 до 4 мс, второй — с 0 до 3 мс.
Процесс 3 ждёт первый и идёт с 4 до 9 мс. Процесс 4 ждёт оба первых и стартует, когда закончился поздний из них, — в 4 мс; заканчивает в 6 мс.
Процесс 5 ждёт четвёртый: с 6 до 12 мс. Процесс 6 ждёт третий и пятый и стартует в 12 мс — по позднему из них, а не по сумме; заканчивает в 13 мс.
Все процессы завершатся за 13 мс.
В файле экзамена процессов намного больше: моменты завершения считают формулой в электронной таблице или программой по тому же правилу — старт равен наибольшему из моментов завершения предшественников.
Ответ: 13
Частые ошибки
Складывают времена предшественников, хотя они идут одновременно: старт — по позднему из их завершений.
Принимают 0 в третьем столбце за номер процесса, хотя он значит, что зависимостей нет.
Путают границы миллисекунд: седьмая миллисекунда — это промежуток от момента 6 до момента 7.
Берут момент завершения последней строки таблицы, а не наибольший по всем процессам.
Режут список зависимостей по запятой, хотя в файле разделитель — точка с запятой.
Что нужно знать для задания 22
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.