Guest
Приветствую вас на нашем виртуальном уроке. Сегодня мы решаем двадцать вторую задачу - это новое задание 2023 года многопроцессорные системы. Для решения нам нужно скачать Excel файл, открываем его. Для начала упорядочим список, для этого включаем фильтры, сортируем по третьему столбцу от минимального к максимального. Так что нулевые индексы у нас окажутся вверху. вот эти нулевые индексы будут являться началом графа, а те индексы которых нет в третьем столбце это будут окончанием графа. Мы выписываем отдельно это третий седьмой десятый одиннадцатый он у нас в нулевом есть и окончанием является 12 и 13 и 14 . Представляем данную информацию в виде графа все процессы которые с которых начинается обработка в процессоре – они имеют индекс 0 то есть они начинаются первыми мы их записываем вверху, а те процессы которые завершают работу мы их записываем внизу.Нулем обозначаем начало работы процессора и соединяем рёбрами вершины нашего графа. Вес - это будет время выполнения процесса соответственно 3 2 6 6 и 4 для наш
