Подготовка к ЕГЭ. Задание № 22

Материал направлен на отработку решения различными методами задания ЕГЭ № 22.

Задание 1

На изображении представлен граф, отображающий зависимость процессов многопроцессорной системы. ID процесса обозначено цифрой, в скобках указано время его выполнения в миллисекундах. Процессы могут выполняться только последовательно, если для выполнения процесса B необходимы результаты выполнения процесса A. Независимые друг от друга процессы могут выполняться параллельно. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

Задание 2

На изображении представлен граф, отображающий зависимость процессов многопроцессорной системы. ID процесса обозначено цифрой, в скобках указано время его выполнения в миллисекундах. Процессы могут выполняться только последовательно, если для выполнения процесса B необходимы результаты выполнения процесса A. Независимые друг от друга процессы могут выполняться параллельно. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

Задание 3

На изображении представлен граф, отображающий зависимость процессов многопроцессорной системы. ID процесса обозначено цифрой, в скобках указано время его выполнения в миллисекундах. Процессы могут выполняться только последовательно, если для выполнения процесса B необходимы результаты выполнения процесса A. Независимые друг от друга процессы могут выполняться параллельно. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

Задание 4

Рассмотрите диаграмму Ганта. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Задание 5

Проанализируйте диаграмму Ганта. Укажите в порядке возрастания без разделителей номера последовательных процессов.

Задание 6

Проанализируйте диаграмму Ганта. Выберите группы процессов, выполняющиеся параллельно.

Задание 7

На рисунке представлена таблица. В таблице отображается совокупность вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Задание 8

На рисунке представлена таблица. В таблице отображается совокупность вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.