22.03 Поиск отрезка времени выполнения N процессов - Каталог заданий по ЕГЭ

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

Задача 21#77364Максимум баллов за задание: 1

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

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


ID процесса B	Время выполнения процесса B (мс)	ID процесса(-ов) А

1	4	0

2	3	0

3	1	1;2

4	7	3

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

В ответе запишите только число – мс, в которой находились три процесса перед изменениями.

Вложения к задаче

22_14.xlsx

Показать ответ и решение

Для независимых процессов, начиная со столбца D, будем проставлять единицы вправо. Количество единиц равно количеству мс выполнения каждого процесса. Для удобства выберем ширину столбов 2-3.

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

В 14 строке столбца D прописываем формулу СУММ(D2:D13) и растягиваем её вправо. Полученные значения – количество выполняемых одновременно процессов.

Получаем, что впервые с 6 на 7 мс количество процессов сменилось с 3 на 2. Значит, ответ 6.

$PIC$

Ответ: 6

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

Задача 22#77365Максимум баллов за задание: 1

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

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


ID процесса B	Время выполнения процесса B (мс)	ID процесса(-ов) А

1	4	0

2	3	0

3	1	1;2

4	7	3

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

В ответе укажите одно число – максимальную продолжительность отрезка времени.

Вложения к задаче

22_15.xls

Показать ответ и решение

Для независимых процессов, начиная со столбца D, будем проставлять единицы вправо. Количество единиц равно количеству мс выполнения каждого процесса. Для удобства выберем ширину столбов 2-3.

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

В 18 строке столбца D прописываем формулу СУММ(D2:D17) и растягиваем её вправо. Полученные значения – количество выполняемых одновременно процессов.

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

$PIC$

Ответ: 8

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

Задача 23#81862Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов.

Вложения к задаче

22_1.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$13;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J14=3;I15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номерами 5, 6, 10, 11, 12 на 3, 6, 2, 9 и 1 мс соответственно. Таким образом получаем отрезок длины 23.

$PIC$

Ответ: 23

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

Задача 24#81863Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение хотя бы трех процессов.

Вложения к задаче

22_2.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$9;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J9$ запишем формулу и растянем ее вправо:

=СУММ(J2:J8)

Для поиска отрезка максимальной длины в ячейку $J10$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J9>=3;I10+1;0)

=МАКС(10:10)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номерами 4 и 6 на 2 и 3 мс соответственно. Таким образом получаем отрезок длины 13.

$PIC$

Ответ: 13

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

Задача 25#81865Максимум баллов за задание: 1

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

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

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

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

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

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

Вложения к задаче

22_3.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$13;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J14==5;I15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номерами 104 и 110 на 10 мс. Таким образом получаем отрезок длины 5.

$PIC$

Ответ: 5

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

Задача 26#81866Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырех процессов.

Вложения к задаче

22_4.xls

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$15;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J16$ запишем формулу и растянем ее вправо:

=СУММ(J2:J15)

Для поиска отрезка максимальной длины в ячейку $J17$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J16=4;I17+1;0)

=МАКС(17:17)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 2 на 2 мс, с номером 9 на 11 мс и с номером 12 на 7 мс. Таким образом получаем отрезок длины 8.

$PIC$

Ответ: 8

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

Задача 27#81867Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов.

Вложения к задаче

22_5.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$11;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J12$ запишем формулу и растянем ее вправо:

=СУММ(J2:J11)

Для поиска отрезка максимальной длины в ячейку $J13$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J12=3;I13+1;0)

=МАКС(13:13)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 1 на 9 мс, с номером 5 на 8 мс, с номером 7 на 11 мс и с номером 9 на 5 мс. Таким образом получаем отрезок длины 13.

$PIC$

Ответ: 13

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

Задача 28#81868Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение двух процессов.

Вложения к задаче

22_6.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $J2$ впишем формулу и растянем её вниз:

=B2+МАКС(F2:H2)+K2

В ячейку $F2$ впишем формулу и растянем её вправо до столбца $H$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$J$11;10;ЛОЖЬ)

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

=J2-B2+1

Построим диаграмму. Для этого начиная с ячейки $L1$ заполним первую строку цифрами от 1 до 70. В ячейку $L2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($I2<=J$1;$J2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $L12$ запишем формулу и растянем ее вправо:

=СУММ(L2:L11)

Для поиска отрезка максимальной длины в ячейку $J13$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J12=2;K13+1;0)

=МАКС(13:13)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процессы с номерами 4 и 5 на 10 и 4 мс, соответственно. Таким образом получаем отрезок длины 23.

$PIC$

Ответ: 23

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

Задача 29#81870Максимум баллов за задание: 1

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

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

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

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

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

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

Вложения к задаче

22_7.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$15;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;” ”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J16$ запишем формулу и растянем ее вправо:

=СУММ(J2:J15)

Для поиска отрезка максимальной длины в ячейку $J17$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J16=5;I17+1;0)

=МАКС(17:17)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 2 на 3 мс, с номером 9 на 5 мс, с номером 10 на 4 мс и с номером 13 на 7 мс. Таким образом получаем отрезок длины 18.

$PIC$

Ответ: 18

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

Задача 30#83844Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение ровно одного процесса, при условии, что все независимые процессы обязательно начинаются с 1 мс и могут выполняться параллельно.

Вложения к задаче

22_1.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$13;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J15=1;I16+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 3 на 8 мс, с номером 7 на 4 мс и с номером 10 на 27 мс. Таким образом получаем отрезок длины 55.

$PIC$

Ответ: 55

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

Задача 31#83845Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение ровно трех процессов, при условии, что все независимые процессы обязательно начинаются с 1 мс и могут выполняться параллельно.

Вложения к задаче

22_2.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$9;8;ЛОЖЬ)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $I1$ заполним первую строку цифрами от 1 до 70. В ячейку $I2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $I14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $I15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(I14=3;H15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 7 на 14 мс, с номером 9 на 2 мс, с номером 10 на 6 мс и с номером 11 на 7 мс. Таким образом получаем отрезок длины 16.

$PIC$

Ответ: 16

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

Задача 32#83846Максимум баллов за задание: 1

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

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

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

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

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

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

Вложения к задаче

22_3.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$8;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J9$ запишем формулу и растянем ее вправо:

=СУММ(J2:J8)

Для поиска отрезка максимальной длины в ячейку $J10$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J9==2;I10+1;0)

=МАКС(10:10)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 2 на 7 мс. Таким образом получаем отрезок длины 16.

$PIC$

Ответ: 16

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

Задача 33#83847Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов.

Вложения к задаче

22_4.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$15;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;”)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J13$ запишем формулу и растянем ее вправо:

=СУММ(J2:J12)

Для поиска отрезка максимальной длины в ячейку $J14$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J13=3;I14+1;0)

=МАКС(14:14)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 8 на 4 мс, с номером 10 на 1 мс. Таким образом получаем отрезок длины 11.

$PIC$

Ответ: 11

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

Задача 34#83848Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырех процессов, при условии, что в эту четверку не входит процесс с ID = 1.

Вложения к задаче

22_5.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $E$ будет хранить данные о том в какую мс процесс начался, столбец $F$ – в какую мс закончился, столбец $G$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $F2$ впишем формулу и растянем её вниз:

=B2+D2+G2

В ячейку $D2$ впишем формулу и растянем её вниз до конца таблицы:

=ВПР(C2;A:F;6;0)

Таким образом мы нашли время, в которое каждый процесс завершается, относительно начала выполнения самого первого процесса. Для того чтобы найти время, в которое каждый процесс начинался относительно начала выполнения самого первого процесса в ячейку $E2$ запишем формулу и растянем ее вниз:

=F2-B2+1

Построим диаграмму. Для этого начиная с ячейки $H1$ заполним первую строку цифрами от 1 до 70. В ячейку $H2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($E2<=H$1;$F2>=H$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $H12$ запишем формулу и растянем ее вправо:

=СУММ(H2:H11)

Для поиска отрезка максимальной длины в ячейку $H13$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(H12=4;G13+1;0)

=МАКС(13:13)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 3 на 1 мс, с номером 4 на 6 мс. Таким образом получаем отрезок длины 12.

$PIC$

Ответ: 12

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

Задача 35#83849Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов.

Вложения к задаче

22_6.xls

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$15;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J14=3;I15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 1 на 1 мс, с номером 9 на 7 мс, с номером 10 на 9 мс и с номером 11 на 1 мс. Таким образом получаем отрезок длины 15.

$PIC$

Ответ: 15

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

Задача 36#83850Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов, при условии, что передвигать можно только процессы первой половины (то есть имеющие ID 1-7 включительно).

Вложения к задаче

22_7.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$15;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J16$ запишем формулу и растянем ее вправо:

=СУММ(J2:J15)

Для поиска отрезка максимальной длины в ячейку $J17$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J16=3;I17+1;0)

=МАКС(17:17)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 1 на 12 мс, с номером 2 на 3 мс, с номером 5 на 2 мс и с номером 6 на 10 мс. Таким образом получаем отрезок длины 15.

$PIC$

Ответ: 15

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

Задача 37#83851Максимум баллов за задание: 1

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

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

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

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

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

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

Вложения к задаче

22_8.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$12;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J13$ запишем формулу и растянем ее вправо:

=СУММ(J2:J12)

Для поиска отрезка максимальной длины в ячейку $J14$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J13=3;I14+1;0)

=МАКС(14:14)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с ID 10 на 9 мс. Таким образом получаем отрезок длины 20.

$PIC$

Ответ: 20

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

Задача 38#83852Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно сначала одновременное выполнение четырех процессов, а затем сразу идущих после них трех процессов.

Вложения к задаче

22_9.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$14;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J15$ запишем формулу и растянем ее вправо:

=СУММ(J2:J14)

Для поиска отрезка максимальной длины в ячейку $J16$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(ИЛИ(J15=4;J15=3);I16+1;0)

=МАКС(16:16)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 3 на 12 мс, процесс с номером 4 на 2 мс, процесс с номером 6 на 3 мс и процесс с номером 13 на 7 мс. Таким образом получаем отрезок длины 23.

$PIC$

Ответ: 23

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

Задача 39#83853Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырех процессов, при условии, что первые четыре независимых процесса начинаются с 1 мс.

Вложения к задаче

22_10.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$13;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 70. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J14=4;I15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 10 на 7 мс. Таким образом получаем отрезок длины 12.

$PIC$

Ответ: 12

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

Задача 40#87449Максимум баллов за задание: 1

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

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

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

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

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

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трех процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Вложения к задаче

22_1.xlsx

Показать ответ и решение

Выделим столбец $C$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $G$ будет хранить данные о том в какую мс процесс начался, столбец $H$ – в какую мс закончился, столбец $I$ – сдвиг.

В ячейку $A1$ поставим значение 0. В ячейку $H2$ впишем формулу и растянем её вниз:

=B2+МАКС(E2:F2)+I2

В ячейку $E2$ впишем формулу и растянем её вправо до столбца $F$ , вниз до конца таблицы:

=ВПР(C2;$A$1:$H$13;8;0)

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

=H2-B2+1

Построим диаграмму. Для этого начиная с ячейки $J1$ заполним первую строку цифрами от 1 до 40. В ячейку $J2$ запишем формулу и растянем на весь диапазон:

=ЕСЛИ(И($G2<=J$1;$H2>=J$1);1;)

Таким образом диаграмма автоматически построилась и теперь, если в столбце сдвига указать какое-либо значение, то этот процесс и все зависящие от него процессы автоматически сдвинутся. Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $J14$ запишем формулу и растянем ее вправо:

=СУММ(J2:J13)

Для поиска отрезка максимальной длины в ячейку $J15$ запишем формулу и также растянем вправо и найдем максимальное значение по этому диапазону:

=ЕСЛИ(J14=3;I15+1;0)

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 9 на 6 мс. Таким образом получаем отрезок длины 16.

$PIC$

Ответ: 16