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