ИнформатикаЗадание 22
ЕГЭ 2027 по информатике
Задание 22. Параллельные процессы
- Первая часть
- краткий ответ: число или слово
- 1 первичный балл
- 11 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Частые ошибки
Примеры заданий
Пример 1. Процессы, вариант 1
В файле b22-1.txt (копия для электронной таблицы: b22-1.csv) описаны вычислительные процессы: в каждой строке ID процесса, время его выполнения в миллисекундах и через «;» ID процессов, от которых он зависит (0, если процесс независимый). Процесс начинается сразу, как только завершились все процессы, от которых он зависит. Независимые процессы начинаются в момент 0, приостанавливать их нельзя. За какое минимальное время (в мс) завершатся все процессы?
Пример 2. Процессы, вариант 2
В файле b22-5.txt (копия для электронной таблицы: b22-5.csv) описаны вычислительные процессы: в каждой строке ID процесса, время его выполнения в миллисекундах и через «;» ID процессов, от которых он зависит (0, если процесс независимый). Процесс начинается сразу, как только завершились все процессы, от которых он зависит. Независимые процессы начинаются в момент 0, приостанавливать их нельзя. За какое минимальное время (в мс) завершатся все процессы?
Пример 3. Процессы, вариант 3
В файле b22-4.txt (копия для электронной таблицы: b22-4.csv) описаны вычислительные процессы: в каждой строке ID процесса, время его выполнения в миллисекундах и через «;» ID процессов, от которых он зависит (0, если процесс независимый). Процесс начинается сразу, как только завершились все процессы, от которых он зависит. Независимые процессы начинаются в момент 0, приостанавливать их нельзя. Какое наибольшее количество процессов выполняется одновременно в течение 3-й миллисекунды? Нумерация миллисекунд начинается с 1: процесс, начавшийся в момент 0 и длящийся 3 мс, выполняется в течение 1-й, 2-й и 3-й миллисекунд.