22 номер ЕГЭ Информатика. Задание 6863 с сайта Полякова. Параллельные процессы
00:00 Введение
• В видео обсуждается задача из второго номера на параллельные и последовательные процессы в Libre Office.
• В задаче есть ограничение на одновременное выполнение шести процессов, и все процессы независимы друг от друга.
01:56 Решение задачи
• Рекомендуется использовать диаграмму для визуализации структуры выполнения процессов.
• В диаграмме процессы обозначаются разными цветами и выделяются жирным шрифтом.
• Вводится временная шкала для определения продолжительности процессов.
• Зависимые процессы обозначаются одним цветом, а независимые - другим.
05:43 Анализ и решение
• Вводится условное форматирование для определения максимального времени выполнения шести процессов.
• Анализируется, как движение процессов влияет на продолжительность одновременного выполнения.
• В результате анализа делается вывод, что движение процессов не приводит к увеличению продолжительности одновременного выполнения.
• Ответ на задачу - 2 секунды.
Условия задачи:
~~~~~~~~~~~~~~~~~~~~~~~~~~~
(№ 6863) (К. Багдасарян) В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение шести процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
~~~~~~~~~~~~~~~~~~~~~~~~~~~
:
:
:
Поддержать проект:
#егэ #процессор #вычисления
#егэ #информатика #процессы
1 view
762
210
5 months ago 00:13:01 1
#НашиГерои Виктор Шатрилов
5 months ago 01:53:50 1
Удав - мастер класс
5 months ago 01:36:14 1
🔴 Твой урожай в твоём семени | Анатолий Гильманов | Радостная Весть г. Тольятти
5 months ago 00:03:00 1
🎥Прямой эфир АРиЯ-USSR Седмица 4 Эйлетъ7532 лето от С.М.З.Х.[]🗞Суверенный Приказ
5 months ago 00:15:21 1
omemo News#1 ЛЕТНИЙ КУБОК MOLOKO 24 МИЛЛИОНА
5 months ago 00:03:37 1
♫ ЭТО ПРОСТО ШЕДЕВР ! ! ! РЕБЯТА В КОЧЕГАРКЕ ОТОЖГЛИ по ПОЛНОЙ ! РУКИ ВВЕРХ ЛУЧШИЙ ПАРЕНЬ. НА БАЯНЕ.
5 months ago 02:05:26 1
#20ПИ — Концерт «Последнее Испытание: XX лет» при участии оркестра «Градский Холл» [FULL]
5 months ago 00:02:12 1
Где-то идут тяжелые бои и погибают, а где-то напоказ купаются в роскоши на “дурные“ деньги
5 months ago 00:41:39 1
Медитация Красоты, Молодости и Здоровья 🌺 Медитация Перед Сном Полное Расслабление 💎 Ливанда
5 months ago 00:08:14 1
Продается в аптеке! От морщин и пигментации!
5 months ago 01:23:30 1
Последние российские атлеты.
5 months ago 00:28:09 1
Garlyn L1000. “ТОП-1“ среди автоматических кофемашин. Обзор после 1000 чашек.
5 months ago 03:55:28 1
Как ПОЯВИЛСЯ и ИСЧЕЗ автомобильный РАЙ
5 months ago 03:30:48 1
Rust Стрим. RUST100RENTGEN. Чудеса строительства.
5 months ago 00:41:40 1
КАК СОВЕТСКИЕ РЭКЕТИРЫ ПОСТРОИЛИ МИРОВУЮ КРИМИНАЛЬНУЮ ИМПЕРИЮ - ИСТОРИЯ РУССКОЙ МАФИИ В США
5 months ago 00:55:17 1
В Петропавловске катастрофа! 100 тысяч под водой по стране | Паводки в Казахстане
5 months ago 00:08:11 1
Недорогое аптечное средство. Укрепляет мозг, чистит сосуды. Для здоровья и долголетия.
5 months ago 00:03:38 1
”ТЦ УМЕЛЫЙ“ ЗА 22 ДНЯ: СТРОИМ ТОРГОВЫЙ ПАВИЛЬОН!
5 months ago 01:30:17 1
Как изобретение за 5 рублей перевернуло индустрию? Одноразовый чайник! | TasTeaBrew Крышка-сито
5 months ago 00:19:23 1
А.И. Солженицын. «Один день Ивана Денисовича». Видеоурок 37. Литература 11 класс
5 months ago 00:04:38 1
«Аве Мария» Дж. Каччини. Светлана Феодулова. Передача «Лето Господне» на телеканале «Спас»
5 months ago 00:59:57 1
АЛЕКСАНДР ДУГИН: скоморох русского фашизма или идеолог Путина?
5 months ago 04:01:21 1
Rust Стрим. RUST100RENTGEN. Строили строили так и не построили.
5 months ago 01:04:31 1
Путешествие в Северную Корею?! Пхеньян, Вонсан, горнолыжный курорт Масикрён.