Главная / Задания ЕГЭ / Задание 22

Задание 22 ЕГЭ по информатике

Многопроцессорные системы. Дана таблица процессов с длительностью и зависимостями. Нужно найти минимальное время выполнения всех процессов или число процессов в момент времени.

Решать задание 22 прямо здесьПолный тренажёр с вариантами

Тренажёр задания 22 ЕГЭ

Загружаю задание…

Варианты, статистика и доска для рисования — в полном тренажёре.

Как решать

  1. Процесс может начаться, только когда закончились все процессы, от которых он зависит.
  2. Если процессоров сколько угодно: время окончания = длительность + максимум из окончаний зависимостей.
  3. Если процессоров ограниченное число: моделируйте по времени — готовые процессы ждут свободный процессор, поэтому формула с максимумом уже не работает.
  4. Удобно считать в таблице или на Python.

Частые ошибки

← Задание 21: Теория игрЗадание 23: Количество программ →

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок