Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 22. Информатика. ЕГЭ. Шастин. 30.11.2024
- Просмотры: 3510
- Изменено: 1 февраля 2025
(Л. Шастин) В файле содержится информация о совокупности \(N\) вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы А и В могут выполняться только последовательно. Приостановка или задержка процесса не допускается.
Информация о процессах представлена в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение \(0\).
| ID процесса \(B\) | Время выполнения процесса \(B\) (мс) | ID процесса(-ов) \(A\) |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Определите суммарную длительность времени (в мс), в течение которого ровно 4 процесса выполняются одновременно, при условии, что все независимые друг от друга процесссы могут выполняться параллельно.
Решение:
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования