Задание 22 ЕГЭ по информатике: Параллельные вычисления · вариант 14
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
Задание 22
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите минимальное время (в мс), за которое завершатся 16 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Время отсчитывается непрерывно с первой миллисекунды. В ответе укажите только число — количество миллисекунд.
Типовой пример организации данных в файле
ID процесса B Время выполнения процесса B (мс) ID процесса(-ов) A 1 3 0 2 4 1 3 2 2; 4 4 5 0 5 8 1; 4 6 3 1 Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Показать ответ
Ответ: 19
Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.
Источник: ФИПИ (по данным открытых источников).
Тема: Параллельные вычисления
Ещё задания этой темы
- Задание 22: В файле содержится информация о совокупности N вычислительных процессов, которые могут…
- Задание 22: В файле содержится информация о совокупности N вычислительных процессов, которые могут…
- Задание 22: В файле содержится информация о совокупности N вычислительных процессов, которые могут…
- Задание 22: В файле содержится информация о совокупности N вычислительных процессов, которые могут…
- Задание 22: В файле содержится информация о совокупности N вычислительных процессов, которые могут…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.