Главная / ЕГЭ Информатика / Задание №22 / ID 33618
ID 33618 ЕГЭ Информатика Линия №22 СдамГИА ID: 84684 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы  — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:

ID процесса B | Время выполнения
процесса B (мс) | ID процесса(-⁠ов) A

1 | 2 | 0

2 | 4 | 0

3 | 4 | 1; 2

4 | 7 | 1; 2

Определите сумму номеров всех процессов, которые запустятся, но не успеют завершиться за первые T  =  41 мс с момента запуска первого процесса (при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются).
Например, для приведённой таблицы, при T  =  6 мс, процессы с ID 3 и 4 будут запущены через 4 мс с момента запуска первого процесса и на момент времени T завершены ещё не будут. Ответ 7.

Задание 22
Чертеж к задаче
💡 Пошаговый разбор и решение:
В столбце D будем указывать время начала процесса, в столбце E время окончания. Посчитаем время окончания, для этого сложим время начала и длительность процесса. В ячейку E2 введем формулу =D2+B2 и скопируем её до конца списка. Время начала для независимых процессов = 0, для процессов зависимых от одного процесса = времени окончания зависимого процесса, для процессов зависимых от нескольких процессов- максимальному времени окончания зависимых процессов. Так для процесса 7 время начала = времени окончания 1 процесса, а для процесса 8 максимальному времени окончания процессов 1 и 4. Для процесса 8 введем формулу =МАКС(E2;E5).
Заполнив весь столбец получим таблицу:
[рис.]
Процессы которые запустятся, но не успеют завершиться за первые T  =  41 мс с момента запуска первого процесса это процессы 25, 26, 27 и 28. Сумма номеров этих процессов равна 106.

Ответ: 106.
Правильный ответ: 106
📚 Похожие разобранные задания по предмету:
ID 31293 • Задание №10
Коле нужно с помощью электронных таблиц построить таблицу умножения чисел от 2 до 5. Для этого сначала в диап...
Смотреть разбор ↗
ID 30290 • Задание №6
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программи...
Смотреть разбор ↗
🔗 Другие задания линии №22 по предмету Информатика:
ID 33548 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33549 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33550 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33551 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33552 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →