Тема 22. Многопроцессорные системы
22.01 Стандартные задачи
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела многопроцессорные системы
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#49386

В файле 22.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Типовой пример организации данных в файле:

ID процесса B
Время выполнения
процесса B, мс
ID процесса(ов) A
1 4 0
2 3 0
3 1 1; 2
4 7 3
Вложения к задаче
Показать ответ и решение

Выделим столбец С, перейдём во вкладку Данные, раздел "Текст по столбцам"и разделим наши данные, указав символом-разделителем точку с запятой.

В ячейку O2  впишем формулу: = B2+  МАКС(I2 : N2)  и растянем её вниз.

В ячейку I2  впишем формулу: =  ВПР(C2;  A:O; 15;0)  и рястянем её вправо до столбца N, вниз до конца таблицы. В ячейки A14  и O14  поставим значение 0.

В ячейку P2  впишем формулу: =  МАКС(O2 : O13)  .

PIC

Ответ: 718

Ошибка.
Попробуйте повторить позже

Задача 2#64072

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

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

Типовой пример организации данных в файле:

ID процесса B
Время выполнения
процесса B, мс
ID процесса(ов) A
1 4 0
2 3 0
3 1 1; 2
4 7 3

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

Вложения к задаче
Показать ответ и решение

Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.

В клетку A102(то есть в конце столбца A) в конце добавляем 0, чтобы функция ВПР не возвращала ошибку и корректно считала время независимых процессов.

В ячейку I2 поместим формулу =МАКС(F2:H2)+B2 и растянем её вниз. В ячейку F2 поместим формулу =ВПР(C2;$A$1:$I$102;9;0) и растянем её на диапазон F2:H101. В ячейку J2 запишем формулу: =МАКС(I2:I101). Это значение и будет являться ответом.

Ответ: 301

Ошибка.
Попробуйте повторить позже

Задача 3#60054

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_10.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 59.

PIC

Ответ: 59

Ошибка.
Попробуйте повторить позже

Задача 4#60053

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_9.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 104.

PIC

Ответ: 104

Ошибка.
Попробуйте повторить позже

Задача 5#60052

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_8.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$62;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 520.

Ответ: 520

Ошибка.
Попробуйте повторить позже

Задача 6#60051

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_7.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$102;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 324.

Ответ: 324

Ошибка.
Попробуйте повторить позже

Задача 7#60050

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_6.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 128.

PIC

Ответ: 128

Ошибка.
Попробуйте повторить позже

Задача 8#60049

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Если процесс B зависит от процесса A, то процесс B может начать выполнение не раньше, чем через 4 мс после завершения процесса A.

Информация о процессах представлена в файле 22_5.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =ЕСЛИ(C3=0;B3+МАКС(F3:H3);B3+МАКС(F3:H3)+4). То есть, если процесс зависим, то прибавляем к результату 4. В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 170.

PIC

Ответ: 170

Ошибка.
Попробуйте повторить позже

Задача 9#60048

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_4.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 144.

PIC

Ответ: 144

Ошибка.
Попробуйте повторить позже

Задача 10#60047

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_3.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$14;9;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 118.

PIC

Ответ: 118

Ошибка.
Попробуйте повторить позже

Задача 11#60046

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_2.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 44.

PIC

Ответ: 44

Ошибка.
Попробуйте повторить позже

Задача 12#60045

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_1.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

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

Вложения к задаче
Показать ответ и решение

Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.

В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0).

Зеленая область — процессы, от которых зависит данный процесс.

Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.

Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в голубом столбце, что и будет являться ответом — 27.

PIC

Ответ: 27

Ошибка.
Попробуйте повторить позже

Задача 13#58102

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

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

Типовой пример организации данных в файле:

ID процесса B
Время выполнения
процесса B, мс
ID процесса(ов) A
1 4 0
2 3 0
3 1 1; 2
4 7 3
Вложения к задаче
Показать ответ и решение

Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:

PIC

Для удобства выделим цветами нужные нам области. В ячейку I2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:

PIC

В ячейку F2 запишем формулу: =ВПР(C2;$A:$I;9;0). Протянем её на столбец F и на столбец H, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:

PIC

Дополним нашу формулу в ячейке I2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(F2:H2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:

PIC

В отдельную ячейку запишем формулу: =МАКС(I2:I19). Данное значение и будет ответом. Ответ:790

Ответ: 790

Ошибка.
Попробуйте повторить позже

Задача 14#57288

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

ID процесса B
Время выполнения
процесса B, мс
ID процесса(ов) A
1 4 0
2 3 0
3 1 1; 2
4 7 3

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

Вложения к задаче
Показать ответ и решение

Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:

PIC

Для удобства выделим цветами нужные нам области. В ячейку G2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:

PIC

В ячейку E2 запишем формулу: =ВПР(C2;$A:$G;7;0). Протянем её на столбец F, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:

PIC

Дополним нашу формулу в ячейке G2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(E2:F2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:

PIC

В отдельную ячейку запишем формулу: =МАКС(G2:G13). Данное значение и будет ответом. Ответ:23

Ответ: 23

Ошибка.
Попробуйте повторить позже

Задача 15#57197

В файле 22_2.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Определите номера процессов, время выполнения которых равно 13мс. Номера процессов запишите в порядке возрастания. Пробелов и других разделительных знаков ставить не нужно.

Вложения к задаче
Показать ответ и решение

В столбце D вычислим время для всех процессов, с учётом зависимости. Если процесс зависит от нескольких процессов, то время ожидания будет равно самому медленному из этих процессов. В столбце D пишем для каждой строчки: время процесса + время ожидания самого медленного процесса, от которого зависит этот процесс (если такие есть). Время самого медленного процесса можно найти с помощью функции МАКС(). Если процесс является независимым, то просто запишем время его выполнения.

PIC

Прописав во второй строке столбеца Е формулу: ЕСЛИ(D2=13;A2) и растянув её до конца таблицы, определяем, что номера искомые процессы имеют номера 2 и 9.

Ответ: 29

Ошибка.
Попробуйте повторить позже

Задача 16#54935

В файле 22.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Вложения к задаче
Показать ответ и решение

Конечно, можно вручную посчитать время для каждого процесса, но это займёт слишком много времени, к тому же, вдруг файл будет состоять из миллиона строк? Как считать тогда? Поэтому приведём более быстрое решение.

Удаляем первую строку с заголовком. С помощью комбинации клавиш Ctrl+H заменяем все «;» на «;D», как показано ниже.

PIC

В ячейку D1  записываем формулу =ЕСЛИ(C1=0;B1;"МАКС(D"&  C1&  ")+"&  B1) и растягиваем на всю табличку, как показано ниже.

PIC

Копируем столбец D  , и в ячейку E1  вставляем только значения из этого столбца.

Теперь удаляем столбец D  . С помощью комбинации клавиш Ctrl+ H  заменяем все «МАКС» на «=МАКС», как показано ниже.

PIC

Теперь мы видим, что нужное значение находится в ячейке D19 и равно 39.

Ответ: 39

Ошибка.
Попробуйте повторить позже

Задача 17#53443

В файле 22.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Типовой пример организации данных в файле:

ID процесса B
Время выполнения
процесса B, мс
ID процесса(ов) A
1 4 0
2 3 0
3 1 1; 2
4 7 3
Вложения к задаче
Показать ответ и решение

Для начала выделим столбец «ID процесса (ов) A» и нажмём на «Текст по столбцам», чтобы разделить все процессы («Укажите формат данных:» — «с разделителями» — «Далее»; «Символом-разделителем является:» — «знак табуляции; точка с запятой; пробел» — «Далее»; «Формат данных столбца» — «Общий» — «Готово»). PIC PIC

В столбце H к первому процессу применяем следующую формулу: =B2+МАКС(ВПР(C2; A:H; 8; ЛОЖЬ); ВПР(D2; A:H; 8; ЛОЖЬ); ВПР(E2; A:H; 8; ЛОЖЬ); ВПР(F2; A:H; 8; ЛОЖЬ); ВПР(G2; A:H; 8; ЛОЖЬ)). Здесь складывается время выполнения процесса и макс. время выполнения зависимого процесса, то есть за какое время выполнятся все эти процессы. С помощью функции ВПР ведётся поиск времени по ID в первом столбце. В столбце A в свободную ячейку ставим 0, чтобы не было ошибок с пустыми полями.

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

Максимальное время выполнения — 645. PIC

Ответ: 645
Рулетка
Вы можете получить скидку в рулетке!