22

Ответ: Параллельное выполнение процессов

ЕГЭ · Информатика · Задание 22 · Параллельные вычисления
ВысокаяФИПИ096055Короткий ответ≈ 10 минутОтвет сверен с ключом
Правильный ответ
7
7
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

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

Условие

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

Определите максимальное количество процессов, которые параллельно выполняются на 16-й миллисекунде. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Открыть задачу и решить самому

Где здесь ошибаются

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

Учитывать только одну зависимость, если у процесса их несколько.

Считать процесс выполняющимся на миллисекунде после окончания его интервала.

Начинать нумерацию миллисекунд с нуля.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 22 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Параллельные вычисления»: в ней 40 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.