Главная / Задания ЕГЭ / Задание 22
Задание 22 ЕГЭ по информатике
Многопроцессорные системы. Дана таблица процессов с длительностью и зависимостями. Нужно найти минимальное время выполнения всех процессов или число процессов в момент времени.
Тренажёр задания 22 ЕГЭ
Загружаю задание…
Варианты, статистика и доска для рисования — в полном тренажёре.
Как решать
- Процесс может начаться, только когда закончились все процессы, от которых он зависит.
- Если процессоров сколько угодно: время окончания = длительность + максимум из окончаний зависимостей.
- Если процессоров ограниченное число: моделируйте по времени — готовые процессы ждут свободный процессор, поэтому формула с максимумом уже не работает.
- Удобно считать в таблице или на Python.
Частые ошибки
- Берут сумму вместо максимума по зависимостям.
- Не учитывают ожидание свободного процессора, когда их число ограничено.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10Поиск в документе11Количество информации12Исполнитель МТ13IP-адреса14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Число программ24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок