Поиск отрезка времени выполнения N процессов —Каталог задач по ЕГЭ - Информатика БУ

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

Задача 1#56458

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

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

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

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

22.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 4

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

Задача 2#57199

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

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

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

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

22_4.xls

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

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

$PIC$

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

$PIC$

В 15 строке столбца Е прописываем формулу СУММ(E2:E13) и растягиваем её вправо. Полученные значения - количество выполняемых одновременно процессов. Максимальное количество процессов равно 6 и они выполнялись в течение 2мс.

$PIC$

Ответ: 2

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

Задача 3#68533

В файле содержится информация о совокупности $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.xls

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

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

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

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

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

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

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

=I2-B2+1

Далее построим диаграмму, для этого в первой строке начиная с ячейки L1 запишем значения от 1 до 105. В ячейку L1 запишем формулу

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

Оcтается посчитать количество процессов в каждую миллисекунду и найти отрезок наибольшей длины. Для этого воспользуемся формулами:

=СУММ(L2:L21)

=ЕСЛИ(L22=3;K23+1;0)

=МАКС(23:23)

Ответ: 22

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

Задача 4#72192

В файле содержится информация о совокупности $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$ , перейдём во вкладку Данные, раздел «Текст по столбцам» и разделим наши данные, указав символом-разделителем точку с запятой. Столбец $K$ будет хранить данные о том в какую мс процесс начался, столбец $L$ – в какую мс закончился, столбец $M$ – сдвиг.

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

=B2+МАКС(G2:J2)+M2

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

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

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

=L2-B2+1

$PIC$

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

=ЕСЛИ(И($K2<=N$1;$L2>=N$1);1;)

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

=СУММ(N2:N13)

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

=ЕСЛИ(N14=3;M15+1;0)

=МАКС(N15:CY15)

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

$PIC$

Ответ: 20

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

Задача 5#72522

В файле содержится информация о совокупности $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

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

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

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

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

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

=ВПР(C2;$A$1:$G$17;7;ЛОЖЬ)

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

=G2-B2+1

$PIC$

Начиная с ячейки $A17$ создадим вниз список от 1 до 28 для подсчета количества процессов, которые выполняются в конкретную миллисекунду. В ячейку $B17$ запишем формулу:

=СЧЁТЕСЛИМН($G$2:$G$15;”>=”&A17;$H$2:$H$15;”<”&A17)

Остается только подсчитать количество ячеек, в которых значение равно 3:

=СЧЁТЕСЛИ(B17:B45;”>=3”)

$PIC$

Ответ: 16

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

Задача 6#72568

В файле содержится информация о совокупности $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

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

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

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

=B2+МАКС(G2:J2)

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

=ВПР(C2;$A$1:$L$21;12;ЛОЖЬ)

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

=L2-B2+1

$PIC$

Начиная с ячейки $A17$ создадим вниз список от 1 до 53 для подсчета количества процессов, которые выполняются в конкретную миллисекунду. В ячейку $B17$ запишем формулу:

=СЧЁТЕСЛИМН($K$2:$K$15”<=”&A17;$L$2:$L$15;”>=”&A17)

Остается только подсчитать количество ячеек, в которых значение равно 3:

=СЧЁТЕСЛИ(B15:B82;”=3”)

$PIC$

Ответ: 11

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

Задача 7#72569

В файле содержится информация о совокупности $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 | ------------------------------------------------------------------

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

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

22-4.xlsx

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

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

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

=B2+МАКС(E2:F2)+ЕСЛИ(C2=0;0;3)+I2

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

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

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

=H2-B2+1

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

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

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

=СУММ(J2:J13)

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

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

=МАКС(15:15)

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

$PIC$

Ответ: 7

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

Задача 8#77351

В файле содержится информация о совокупности 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_1.xlsx

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

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

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

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

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

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

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

=H2-B2+1

$PIC$

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

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

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

=СУММ(J2:J13)

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

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

=МАКС(15:15)

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

$PIC$

Ответ: 12

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

Задача 9#77352

В файле содержится информация о совокупности 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_2.xlsx

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

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

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

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

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

=ВПР(C2;$A$1:$J$20;10;0)

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

=J2-B2+1

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

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

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

=СУММ(L2:L20)

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

=ЕСЛИ(ИЛИ(L21=2;L21=4);K22+1;0)

=МАКС(22:22)

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

$PIC$

Ответ: 81

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

Задача 10#77353

В файле содержится информация о совокупности 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_3.xls

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

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

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

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

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

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

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

=J2-B2+1

$PIC$

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

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

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

=СУММ(L2:L18)

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

=ЕСЛИ(L19>2;K20+1;0)

=МАКС(20:20)

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

$PIC$

Ответ: 15

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

Задача 11#77354

В файле содержится информация о совокупности 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_4.xlsx

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

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

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

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

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

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

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

=H2-B2+1

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

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

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

=СУММ(J2:J13)

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

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

=МАКС(15:15)

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

$PIC$

Ответ: 36

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

Задача 12#77355

В файле содержится информация о совокупности 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_5.xlsx

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

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

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

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

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

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

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

=H2-B2+1

$PIC$

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

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

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

=СУММ(J2:J13)

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

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

=МАКС(15:15)

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Ни каким образом мы не можем сдвинуть процессы так, чтобы мы получили миллисекунды, когда $5$ процессов одновременно выполняются. Ответ: $0$

$PIC$

Ответ: 0

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

Задача 13#77356

В файле содержится информация о совокупности 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_6.xlsx

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

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

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

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

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

$PIC$

Ответ: 7

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

Задача 14#77357

В файле содержится информация о совокупности 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_7.xlsx

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

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

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

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

$PIC$

Мы будем располагать по два максимум работающих процесса одновременно для того чтобы увеличить время в течении которого выполнялось простое кол-во процессов. Подвинем процесс с id = 2 на 4 мс вперед. Затем подвинем процесс с id = 5 на 9 мс вперед. Процессы с id 12,13,14 подвинем соответственно на 9,8,7 мс. Последним сдвигом будет процесс с id = 16, его мы сдвинем на 4 мс. Ответ: 40

$PIC$

Ответ: 40

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

Задача 15#77358

В файле содержится информация о совокупности 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

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

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

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

22_8.xlsx

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

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

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

=ВПР(C2;$A$1:$L$19;12;0)

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

=МАКС(G2:J2)+M2

Таким образом мы нашли время, в которое каждый процесс начинается с учётом процессов, от которых он зависит, и сдвига.

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

=B2+K2

Столбец $\text{[math]}$ со сдвигами первоначально заполним нулями.

Выделим ячейки $K2 : M 2$ и растянем их вниз до конца таблицы.

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

=ЕСЛИ(И($K2<N$1;N$1<=$L2);1;”)

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

=СУММ(N2:N18)

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

=ЕСЛИ(N20=5;M21+1;0)

И в любую свободную ячейку запишем формулу для нахождения максимума:

=МАКС(21:21)

$PIC$

Остается только сдвинуть необходимые процессы так, чтобы получился отрезок максимальной длины. Оптимальным вариантом будет сдвинуть процесс с номером 10 на 27 мс, с номером 15 - на 20 мс, с номером 16 - на 33 мс.

$PIC$

Ответ: 7

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

Задача 16#77359

В файле содержится информация о совокупности 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

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

В ответе запишите целую часть числа.

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

22_9.xlsx

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

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

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

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

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

=ВПР(C2;$A:$J;10;0)

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

=J2-B2+1

$PIC$

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

=ЕСЛИ(И($I2<=K$1;K$1<=$J2);1;)

Чтобы посчитать количество процессов, которые выполняются в каждую миллисекунду в ячейку $K19$ запишем формулу и растянем ее вправо:

=СУММ(K2:K18)

Для определения среднего количества выполняемых процессов в промежутке от $5$ до $14$ включительно миллисекунд запишем формулу:

=СРЗНАЧ(O19:X19)

Ответ: 9

$PIC$

Ответ: 9

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

Задача 17#77360

В файле содержится информация о совокупности 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_10.xlsx

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

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

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

В 16 строке столбца D прописываем формулу СУММ(D2:D15) и растягиваем её вправо. Полученные значения – количество выполняемых одновременно процессов. Очевидно, что больше всего выполнялось одновременно 2 и 3 процесса, причём их число одинаковое и равно 10. Так как в условии требуется максимальное количество, то ответ: 3.

$PIC$

Ответ: 3

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

Задача 18#77361

В файле содержится информация о совокупности 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

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

Все независимые друг от друга процессы стартовали одновременно, а зависимые процессы стартовали одновременно с завершением всех процессов, от которых они зависят.

Определите количество одновременно выполняемых процессов, которые длились 6 мс подряд.

В ответе запишите только число.

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

22_11.xlsx

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

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

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

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

Также снизу подпишем сколько мс длилось количество процессов без изменений. Получаем, что сначала 4 процесса длились 9 мс, затем 3 процесса длились 5 мс и так далее. 6 мс длилось 3 процесса одновременно.

$PIC$

Ответ: 3

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

Задача 19#77362

В файле содержится информация о совокупности 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_12.xlsx

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

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

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

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

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

Получаем, что 2 процессв одновременно длились 38 мс.

$PIC$

Ответ: 38

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

Задача 20#77363

В файле содержится информация о совокупности 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, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

В ответе запишите только число.

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

22_13.xlsx

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

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

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

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

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

$PIC$

Ответ: 62

22.03 Поиск отрезка времени выполнения N процессов