ЕГЭ информатика: Параллельные процессы
Информатика, 11 класс · ЕГЭ информатика, дополнительные типы
📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, дополнительные типы» — тренажёр 3 из 3. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Задание ЕГЭ по информатике: Параллельные процессы.
Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.
Примеры с разбором
Пример 1
Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (2 мс) — без зависимостей; P2 (3 мс) — после P1; P3 (8 мс) — без зависимостей; P4 (4 мс) — после P1; P5 (3 мс) — после P2. За какое минимальное время (в мс) завершатся все процессы?
Ответ: 8
Решение: Считаем время окончания каждого процесса: старт = максимум окончаний зависимостей. Ответ — наибольшее время окончания: 8 мс.
Пример 2
Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (8 мс) — без зависимостей; P2 (7 мс) — после P1; P3 (1 мс) — после P1 и P2; P4 (4 мс) — после P1 и P2; P5 (2 мс) — после P4; P6 (9 мс) — после P1 и P3; P7 (6 мс) — без зависимостей. За какое минимальное время (в мс) завершатся все процессы?
Ответ: 25
Решение: Считаем время окончания каждого процесса: старт = максимум окончаний зависимостей. Ответ — наибольшее время окончания: 25 мс.
Пример 3
Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (5 мс) — без зависимостей; P2 (8 мс) — после P1; P3 (7 мс) — после P1 и P2; P4 (2 мс) — после P3; P5 (4 мс) — после P4; P6 (3 мс) — после P4 и P5. За какое минимальное время (в мс) завершатся все процессы?
Ответ: 29
Решение: Считаем время окончания каждого процесса: старт = максимум окончаний зависимостей. Ответ — наибольшее время окончания: 29 мс.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ информатика: Исполнитель РедакторИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Таблицы истинности: число наборовИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ