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