00:00 Введение
• В видео обсуждается задача из второго номера на параллельные и последовательные процессы в Libre Office.
• В задаче есть ограничение на одновременное выполнение шести процессов, и все процессы независимы друг от друга.
01:56 Решение задачи
• Рекомендуется использовать диаграмму для визуализации структуры выполнения процессов.
• В диаграмме процессы обозначаются разными цветами и выделяются жирным шрифтом.
• Вводится временная шкала для определения продолжительности процессов.
• Зависимые процессы обозначаются одним цветом, а независимые - другим.
05:43 Анализ и решение
• Вводится условное форматирование для определения максимального времени выполнения шести процессов.
• Анализируется, как движение процессов влияет на продолжительность одновременного выполнения.
• В результате анализа делается вывод, что движение процессов не приводит к увеличению продолжительности одновременного выполнения.
• Ответ на задачу - 2 секунды.
Условия задачи:
~~~~~~~~~~~~~~~~~~~~~~~~~~~
(№ 6863) (К. Багдасарян) В файле 22-80.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы - время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение шести процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
~~~~~~~~~~~~~~~~~~~~~~~~~~~
22.6863: • 22 номер ЕГЭ Информати...
22.6864: • 22 номер ЕГЭ Информати...
22.6873: • 22 номер ЕГЭ Информати...
Поддержать проект: yoomoney.ru/to/4100117178785043
#егэ #процессор #вычисления
#егэ #информатика #процессы
5 июн 2024
