Задание №22. Многопоточные процессы и время выполнения
Тема: Параллельные и зависимые процессы, функция ВПР / МАКС в Excel или топологическая сортировка
Определение минимального времени завершения всех процессов при заданных зависимостях между ними (ID предыдущих процессов).
1. Алгоритм решения в Excel:
- Добавьте столбец «Время завершения».
- Для независимых процессов (где в зависимостях стоит 0): время завершения = время выполнения процесса.
- Для зависимых процессов (например, зависит от процесса 2 и 3): пишем формулу
=B2 + МАКС(время_завершения_2; время_завершения_3). - Итоговое время выполнения всей системы =
=МАКС(весь_столбец_завершений).
Разновидности и прототипы задания на экзамене
Тип 1: Независимые и простые зависимые процессы
Время завершения = собственное время + МАКС(время завершения предков).
Типичные ошибки
✕ Не так
Ошибка: Сложить времена процессов, которые выполняются параллельно
Если процесс 3 зависит от 1 (время 5) и 2 (время 8), они ждут 8 секунд (МАКС), а не 13 секунд!
✓ Так
Правильно: Брать строго МАКСИМУМ из времен завершения всех предшественников.
ГРОБ
ГРОБ №22: В одной ячейке зависимости указано 4 процесса через точку с запятой
Зависимость вида 1; 2; 5; 8.
Как обойти
Разбейте столбец зависимостей через 'Текст по столбцам' (разделитель точка с запятой) на 4 отдельных столбца.
Лайфхаки на экзамене
- Используйте функцию ВПР для автоматического подтягивания времени завершения предка по его ID.