22 номер ЕГЭ Информатика. Задание 6863 с сайта Полякова. Параллельные процессы
00:00 Введение
• В видео обсуждается задача из второго номера на параллельные и последовательные процессы в Libre Office.
• В задаче есть ограничение на одновременное выполнение шести процессов, и все процессы независимы друг от друга.
01:56 Решение задачи
• Рекомендуется использовать диаграмму для визуализации структуры выполнения процессов.
• В диаграмме процессы обозначаются разными цветами и выделяются жирным шрифтом.
• Вводится временная шкала для определения продолжительности процессов.
• Зависимые процессы обозначаются одним цветом, а независимые - другим.
05:43 Анализ и решение
• Вводится условное форматирование для определения максимального времени выполнения шести процессов.
• Анализируется, как движение процессов влияет на продолжительность одновременного выполнения.
• В результате анализа делается вывод, что движение процессов не приводит к увеличению продолжительности одновременного выполнения.
• Ответ на задачу - 2 секунды.
Условия задачи:
~~~~~~~~~~~~~~~~~~~~~~~~~~~
(№ 6863) (К. Багдасарян) В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение шести процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
~~~~~~~~~~~~~~~~~~~~~~~~~~~
:
:
:
Поддержать проект:
#егэ #процессор #вычисления
#егэ #информатика #процессы
1 view
930
260
11 months ago 02:57:25 1
ИЗРАИЛЬ И АРАБО-ИЗРАИЛЬСКИЙ КОНФЛИКТ. Апартеид, оккупация, лицемерие Максима Каца
11 months ago 01:14:12 1
🔀ВЫБОР часть вторая 🎥 Прямой эфир АРиЯ-USSR 19:22:22 GMT 22:22:22 МСК
11 months ago 00:14:19 1
Капуста КАК ТЫ МОГ ЭТОГО НЕ ЗНАТЬ?
11 months ago 01:24:18 1
НОТА ОФИЦИАЛЬНОЕ ДИПЛОМАТИЧЕСКОЕ ОБРАЩЕНИЕ АРиЯ-USSR к ГАРАНТУ,а также SFR SOCIAL FUND OF RUSSIA
11 months ago 01:10:40 1
ВЫБОР 🔀 Прямой эфир АРиЯ-USSR🎥Прямой эфир 19:19:19 GMT 22:19:19 МСК
11 months ago 00:48:13 1
Кастрация Волка. Как я смог его отвезти и сделать укол Наркоз Волку Аяврику. Тяжелый приход в себя.
11 months ago 00:13:57 1
Он ломал войска СС. Если не можете запомнить его имя, запомните лицо . Бауржан Момышулы.
11 months ago 04:33:16 1
Сборник Эксклюзивов 2021 - Уральские Пельмени
11 months ago 00:29:11 1
В Норильске похитили женщину Елеонору и определили ее в психбольницу. Нужна огласка и прозвон!
11 months ago 03:26:32 1
Сборник Новогодних Номеров - Уральские Пельмени
11 months ago 00:03:00 1
Прямой эфир🎥 АРиЯ-USSR 19:22:22 GMT 22:22:22 МСК🔀ВЫБОР часть третья
11 months ago 00:04:24 1
33 ПСАЛОМ | БЛАГОСЛОВЛЮ ГОСПОДА НА ВСЯКОЕ ВРЕМЯ | АРТ-ГРУППА ЛАРГО
11 months ago 00:12:36 1
три дня из моей жизни | покупки, аэройога, уборка //Eva Wittih
11 months ago 00:20:47 1
УПРАЖНЕНИЯ ДЛЯ ШЕИ ДОМА: меня просили и я сделал! Лечение от боли в шее
11 months ago 06:12:08 1
Игры — искусство, революционеры не нужны. Горький и Клим Самгин, Сартр о войне и марксистская этика
11 months ago 00:00:00 1
ВЫБОР ЧАСТЬ ВТОРАЯ 🔀 Прямой эфир АРиЯ-USSR🎥Прямой эфир 19:22:22 GMT 22:22:22 МСК
11 months ago 00:03:00 1
Прямой эфир 19:19:19 GMT 22:19:19 МСК🎥ВЫБОР 🔀 Прямой эфир АРиЯ-USSR
11 months ago 00:33:35 1
pfctlord - УБЛЮДКИ, УТЫРКИ И ЕГОРКОР (Alternative, 2021)
11 months ago 02:12:18 1
Золотой фонд КВН. Картункова и КО. Популярные сценки. Сборник #1
11 months ago 02:36:09 1
ГРАН КУРАЖЪ - 15 лет (Full video)
11 months ago 00:05:05 1
OTTA orchestra. “Royal Safari“
11 months ago 00:19:44 1
Лекарства от ПАРАЗИТОВ убивают РАК. Свежие научные факты от доктора-онколога
11 months ago 02:52:20 1
Сборник Лучших Номеров Андрея Рожкова - Уральские Пельмени
11 months ago 02:15:11 1
MONATIK - Love It Ритм | Live Stadium Show 2019 | НСК Олимпийский Киев