Банк заданий
ЕГЭ по информатике Задание №22 Многопроцессорные вычисления

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

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

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

Найдите суммарную длительность процессов в мс, которые начнутся после 11 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

Файл к заданию: https://drive.google.com/file/d/14n94KaFJ5MRrGbiNHAEN91HOOM9gymav/view

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

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

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

Определите количество процессов, которые завершатся в период с 6-й по 16-ю миллисекунду включительно. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

Файл к заданию: https://drive.google.com/file/d/1roOfNGFZmOWh0QEa2Zy_cNZmSK1w_Dak/view

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

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

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

Определите количество процессов, которые завершатся в период с 5-й по 15-ю миллисекунду включительно. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

Файл к заданию: https://drive.google.com/file/d/1sAJtZtbWzpdGW6q7K05UImqSS42EaPBs/view

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

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

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

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

Определите ID процесса, модернизация которого принесет максимальный выигрыш в общем времени завершения всей системы. Если таких процессов несколько, выберите процесс с минимальным ID.

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

Файл к заданию: https://drive.google.com/file/d/1b4FacwaRRrn5iDzSebn7LgkxoPHuCthR/view

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

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

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

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

Определите ID процесса, модернизация которого принесет максимальный выигрыш в общем времени завершения всей системы. Если таких процессов несколько, выберите процесс с минимальным ID.

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

Файл к заданию: https://drive.google.com/file/d/1gZd9YiziwFxbbbXdHWgqSCHUKm85gYk2/view

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

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

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

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

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

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

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

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

Файл к заданию: https://drive.google.com/file/d/1U1cKu0uAMqRrSaAosJf3vqXNWnJ6PG3o/view

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

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

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

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

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

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

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

Файл к заданию: https://drive.google.com/file/d/1sVkzdwV5qsR-n_p3pCXSmK_ghj4A9syU/view

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

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

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

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

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

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

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

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

Файл к заданию: https://drive.google.com/file/d/17uyIAVbNbm0W1_HrCZu0lCt4WooMG-aD/view

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

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

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

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

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

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

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

Файл к заданию: https://drive.google.com/file/d/1p0vHYq2DcNxXr9681yQSjtHhiF2O3KsX/view