ЕГЭ_информатика

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

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

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

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 5 (пусть на ядре I) и 1 (на ядре II) как имеющие большее время выполнения. При этом процесс 1 завершится через 4 мс после старта, и на освободившемся ядре II начнётся выполнение процесса 2. Оно продлится 3 мс и завершится через 4 + 3 = 7 мс после старта. Процесс 5 завершится через 5 мс после старта, но процесс 3 может быть запущен только после завершения процессов 1 и 2, поэтому ядро I останется свободным. Заметим, что процессы 3 и 4 выполняются последовательно и могут быть выполнены на одном и том же ядре. К моменту завершения процесса на ядре I был выполнен 1 процесс (ID 5), а на ядре II --- 2 процесса (ID 1 и 2). Тогда максимальное число процессов, выполненных на одном ядре, будет достигнуто, если процессы 3 и 4 запустить на ядре II, и составит 4. Процесс 3 продлится 1 мс и закончит выполнение через 7 + 1 = 8 мс после старта. Процесс 4 продлится 7 мс и завершится через 8 + 7 = 15 мс после старта. Таким образом, вычисления завершились через 15 мс. Ответ будем сумма 15 и 4 (наибольшее число процессов на одном ядре), т.е. 19.

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

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

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

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 5 (пусть на ядре I) и 1 (на ядре II) как имеющие большее время выполнения. При этом процесс 1 завершится через 4 мс после старта, и на освободившемся ядре II начнётся выполнение процесса 2. Оно продлится 3 мс и завершится через 4 + 3 = 7 мс после старта. Процесс 5 завершится через 5 мс после старта, но процесс 3 может быть запущен только после завершения процессов 1 и 2, поэтому ядро I останется свободным. Заметим, что процессы 3 и 4 выполняются последовательно и могут быть выполнены на одном и том же ядре. К моменту завершения процесса на ядре I был выполнен 1 процесс (ID 5), а на ядре II --- 2 процесса (ID 1 и 2). Тогда максимальное число процессов, выполненных на одном ядре, будет достигнуто, если процессы 3 и 4 запустить на ядре II, и составит 4. Процесс 3 продлится 1 мс и закончит выполнение через 7 + 1 = 8 мс после старта. Процесс 4 продлится 7 мс и завершится через 8 + 7 = 15 мс после старта. Таким образом, вычисления завершились через 15 мс. Ответ будем сумма 15 и 4 (наибольшее число процессов на одном ядре), т.е. 19.

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

Вычислительное устройство имеет 3 вычислительных ядра. Каждый из параллельных процессов выполняется на отдельном ядре. Готовые к выполнению процессы добавляются в очередь. Если в очередь одновременно добавляется несколько процессов, они располагаются в ней в порядке возрастания ID. Первый в очереди процесс запускается, как только появляется свободное ядро, и выходит из очереди (если остались свободные ядра, процесс повторяется). Какой процесс завершился последним? В ответе укажите сумму его ID и времени, прошедшего с момента начала вычислений до их завершения.

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению и располагаются в очереди в порядке возрастания ID. Запустятся процессы 1 (пусть на ядре I) и 2 (на ядре II), в очереди останется процесс 5. При этом процесс 2 завершится через 3 мс, и освободившемся ядре II запускается единственный в очереди процесс 5, который завершится через 3 + 5 = 8 мс после старта. Очередь становится пуста. Процесс 1 завершится через 4 мс после старта и позволит добавить в очередь процесс 3, который сразу же начнёт выполнение на освободившемся ядре I. Очередь снова пуста. Процесс 3 завершится через 4 + 1 = 5 мс после старта. Процесс 4 встанет в очередь и сразу же начнёт выполняться на освободившемся ядре I. Выполнение процесса 4 продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Все процессы выполнены, последним завершился процесс 4 через 12 мс после старта. Ответом будет сумма 4 и 12, т.е. 16.

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

Вычислительное устройство имеет 4 вычислительных ядра. Каждый из параллельных процессов выполняется на отдельном ядре. Готовые к выполнению процессы добавляются в очередь. Если в очередь одновременно добавляется несколько процессов, они располагаются в ней в порядке возрастания ID. Первый в очереди процесс запускается, как только появляется свободное ядро, и выходит из очереди (если остались свободные ядра, процесс повторяется). Какой процесс завершился последним? В ответе укажите сумму его ID и времени, прошедшего с момента начала вычислений до их завершения.

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению и располагаются в очереди в порядке возрастания ID. Запустятся процессы 1 (пусть на ядре I) и 2 (на ядре II), в очереди останется процесс 5. При этом процесс 2 завершится через 3 мс, и освободившемся ядре II запускается единственный в очереди процесс 5, который завершится через 3 + 5 = 8 мс после старта. Очередь становится пуста. Процесс 1 завершится через 4 мс после старта и позволит добавить в очередь процесс 3, который сразу же начнёт выполнение на освободившемся ядре I. Очередь снова пуста. Процесс 3 завершится через 4 + 1 = 5 мс после старта. Процесс 4 встанет в очередь и сразу же начнёт выполняться на освободившемся ядре I. Выполнение процесса 4 продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Все процессы выполнены, последним

завершился процесс 4 через 12 мс после старта. Ответом будет сумма 4 и 12, т.е. 16.

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

Вычислительное устройство имеет 3 вычислительных ядра. Каждый из параллельных процессов выполняется на отдельном ядре. Будем говорить, что ядро простаивает, если ядро не выполняет никакой процесс и при этом не вся совокупность процессов выполнена. Из готовых к выполнению

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

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 1 (пусть на ядре I) и 2 (на ядре II) как имеющие меньшее время выполнения. При этом процесс 2 завершится через 3 мс. Поскольку процесс 3 может начаться только после завершения обоих процессов 1 и 2, на освободившемся ядре II запускается процесс 5, который завершится через 3 + 5 = 8 мс после старта. Процесс 1 завершится через 4 мс после старта и позволит начать выполнение процесса 3 на освободившемся ядре I. Процесс 3 завершится через 4 + 1 = 5 мс после старта. На освободившемся ядре I начнётся выполнение процесса 4, которое продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Таким образом, ядро I не простаивало, а ядро II начало простаивать через 8 мс после старта и простаивало до конца вычислений через 12 мс после старта. Тогда суммарное время простоя всех ядер равно времени простоя ядра II и составляет 12 - 8 = 4 мс. Ответ: 4.

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

Вычислительное устройство имеет 4 вычислительных ядра. Каждый из параллельных процессов выполняется на отдельном ядре. Будем говорить, что ядро простаивает, если ядро не выполняет никакой процесс и при этом не вся совокупность процессов выполнена. Из готовых к выполнению

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

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

Рассмотрим пример выше в случае, если устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 1 (пусть на ядре I) и 2 (на ядре II) как имеющие меньшее время выполнения. При этом процесс 2 завершится через 3 мс. Поскольку процесс 3 может начаться только после завершения обоих процессов 1 и 2, на освободившемся ядре II запускается процесс 5, который завершится через 3 + 5 = 8 мс после старта. Процесс 1 завершится через 4 мс после старта и позволит начать выполнение процесса 3 на освободившемся ядре I. Процесс 3 завершится через 4 + 1 = 5 мс после старта. На освободившемся ядре I начнётся выполнение процесса 4, которое продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Таким образом, ядро I не простаивало, а ядро II начало простаивать через 8 мс после старта и простаивало до конца вычислений через 12 мс после старта. Тогда суммарное время простоя всех ядер равно времени простоя ядра II и составляет 12 - 8 = 4 мс. Ответ: 4.

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

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

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

Рассмотрим пример выше в случае, когда устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 1 (пусть на ядре I) и 2 (на ядре II) как имеющие меньшие значения ID. При этом процесс 2 завершится через 3 мс. Поскольку процесс 3 может начаться только после завершения обоих процессов 1 и 2, на освободившемся ядре II запускается процесс 5, который завершится через 3 + 5 = 8 мс после старта. Процесс 1 завершится через 4 мс после старта и позволит начать выполнение процесса 3 на освободившемся ядре I. Процесс 3 завершится через 4 + 1 = 5 мс после старта. На освободившемся ядре I начнётся выполнение процесса 4, которое продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Таким образом, минимальное время завершения всех процессов равно 12 мс. Ответ: 12.

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

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

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

Рассмотрим пример выше в случае, когда устройство имеет 2 вычислительных ядра: ядро I и ядро II. Независимые процессы 1, 2 и 5 готовы к выполнению, но запустятся только процессы 1 (пусть на ядре I) и 2 (на ядре II) как имеющие меньшие значения ID. При этом процесс 2 завершится через 3 мс. Поскольку процесс 3 может начаться только после завершения обоих процессов 1 и 2, на освободившемся ядре II запускается процесс 5, который завершится через 3 + 5 = 8 мс после старта. Процесс 1 завершится через 4 мс после старта и позволит начать выполнение процесса 3 на освободившемся ядре I. Процесс 3 завершится через 4 + 1 = 5 мс после старта. На освободившемся ядре I начнётся выполнение процесса 4, которое продлится 7 мс и закончится через 5 + 7 = 12 мс после начала вычислений. Таким образом, минимальное время завершения всех процессов равно 12 мс. Ответ: 12.

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

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

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

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

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

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

В данном случае независимые процессы 1 и 2 могут выполняться параллельно с самого начала, остальные процессы выполняются последовательно. Ответ - 2.

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

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

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

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

(А. Кабанов) В файле 22-43.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года).

(А. Кабанов) В файле 22-42.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года).

(А. Кабанов) В файле 22-41.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года).

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

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

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

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

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

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

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

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

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

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

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

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

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

При составлении таблицы была потеряна информация о том, после какого процесса начался процесс ID = 18. Однако известно, что вся совокупности процессов завершилась за минимальное время 158 мс. Определите ID процесса, после которого начался процесс с ID = 18. В ответе укажите только число.

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

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

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

При составлении таблицы была потеряна информация о том, после какого процесса начался процесс ID = 12. Однако известно, что вся совокупности процессов завершилась за минимальное время 154 мс. Определите ID процесса, после которого начался процесс с ID = 12. В ответе укажите только число.

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

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

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

При составлении таблицы была потеряна информация о том, после какого процесса начался процесс ID = 16. Однако известно, что вся совокупности процессов завершилась за минимальное время 138 мс. Определите ID процесса, после которого начался процесс с ID = 16. В ответе укажите только число.

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

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