Задание 22. Работа с электронными таблицами. Многопоточные процессы. ЕГЭ 2026 по информатике
Средний процент выполнения: 51.9%
Ответом к заданию 22 по информатике может быть цифра (число) или слово.
Подпишись на суперполезные материалы
Задачи для практики
Задача 1
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут быть завершены за первые 16 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1
Решение
Разобьём ID процессов А по столбцам через разделитель точка с запятой. Далее создаём 3 колонки. 1-2 отвечают за подтягивание время завершения процессов А, а 3 будет отвечать за завершение процесса В путём выбора максимального значения из столбцов 1-2. Не забываем создать 0 процесс с 0 временем выполнения для независимых процессов. На скриншоте реализован этот шаг с расписанными формулами. Для Libre Calc может понадобиться заполнение пустых ячеек в столбцах 1-2 нулями
Отсортируем время завершения процессов В. Выделим столбец начала и сверху выберем Сортировка и фильтр -> сортировка по возрастанию. Для корректной работы сортировки между столбцами не должно быть пустых столбцов. Выделим все процессы, которые завершились до 16 мс включительно. Не забываем, что 0 процесс не учитывается, тк мы его создали сами для корректного подсчёта независимых процессов
Ответом будет являться общее количество таких процессов.
Задача 2
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые параллельно выполняются на 15-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Решение
Разобьём ID процессов А по столбцам через разделитель точка с запятой. Далее создаём 3 колонки. 1-2 отвечают за подтягивание время завершения процессов А, а 3 будет отвечать за завершение процесса В путём выбора максимального значения из столбцов 1-2. Не забываем создать 0 процесс с 0 временем выполнения для независимых процессов. На скриншоте реализован этот шаг с расписанными формулами. Для Libre Calc может понадобиться заполнение пустых ячеек в столбцах 1-2 нулями
Далее найдём время начала работы каждого процесса. Для этого вычтем из завершения время выполнения и прибавим 1. После этого отсортируем по времени начала. Выделим столбец начала и сверху выберем Сортировка и фильтр -> сортировка по возрастанию. Для корректной работы сортировки между столбцами не должно быть пустых столбцов. Выделим все процессы, у которых в промежутке между началом и концом будет 15 мс включительно
Ответом будет являться общее количество таких процессов.
Задача 3
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
Определите минимальное время (в мс), за которое завершатся 14 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Минимальное время отсчитывается непрерывно с первой миллисекунды. В ответе укажите только число — количество миллисекунд.
Например, для приведённой таблицы найдём время, за которое завершатся 3 процесса. Минимальное время, которое для этого требуется, — 7 мс. За это время завершатся процессы 1, 2 и 4.
Решение
Разобьём ID процессов А по столбцам через разделитель точка с запятой. Далее создаём 3 колонки. 1-2 отвечают за подтягивание время завершения процессов А, а 3 будет отвечать за завершение процесса В путём выбора максимального значения из столбцов 1-2. Не забываем создать 0 процесс с 0 временем выполнения для независимых процессов. На скриншоте реализован этот шаг с расписанными формулами. Для Libre Calc может понадобиться заполнение пустых ячеек в столбцах 1-2 нулями
Далее отсортируем по возрастанию время завершения процессов. После этого выделим первые 14 процессов не включая нулевой, тк мы его создавали только для корректного подсчёта
Ответом будет являться время завершения последнего из 14 процессов. Ответ: 14
Задача 4
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут начаться не ранее чем с 8-й мс от начала отсчёта. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Решение
Разобьём ID процессов А по столбцам через разделитель точка с запятой. Далее создаём 3 колонки. 1-2 отвечают за подтягивание время завершения процессов А, а 3 будет отвечать за завершение процесса В путём выбора максимального значения из столбцов 1-2. Не забываем создать 0 процесс с 0 временем выполнения для независимых процессов. На скриншоте реализован этот шаг с расписанными формулами. Для Libre Calc может понадобиться заполнение пустых ячеек в столбцах 1-2 нулями
Далее найдём время начала работы каждого процесса. Для этого вычтем из завершения время выполнения и прибавим 1.
После этого отсортируем по времени начала. Выделим столбец начала и сверху выберем Сортировка и фильтр -> сортировка по возрастанию. Для корректной работы сортировки между столбцами не должно быть пустых столбцов. Выделим все процессы, которые начались с 8 мс и позднее.
Ответом будет являться общее количество таких процессов.
Задача 5
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение двух процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево и вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 44.
Задача 6
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево-вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 9.
Задача 7
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево-вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 5.
Задача 8
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 16 мс после начала работы программы.
Задача 9
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 16 мс после начала работы программы.
Задача 10
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 30 мс после начала работы программы.
Задача 11
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 32 мс после начала работы программы.
Задача 12
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 23 мс после начала работы программы.
Задача 13
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 20 мс после начала работы программы.
Задача 14
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Значений слишком много, чтобы решать вручную, поэтому построим формулу автоматического подсчёта:
1. Удаляем первую строку заголовков, чтобы номер строки совпадал с ID процесса;
2. Заменим ";" на ";D" в столбце C;
3. Пропишем формулу в столбце D: =ЕСЛИ(C1 = 0; B1; "МАКС(D"&C1&")+"&B1);
4. Копируем столбец D в столбец E (Только значения), затем удаляем столбец D;
5. Заменяем "МАКС" на "=МАКС";
6. Вычисляем ответ как максимум в столбце D.
Ответ: 293.
Задача 15
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Значений слишком много, чтобы решать вручную, поэтому построим формулу автоматического подсчёта:
1. Удаляем первую строку заголовков, чтобы номер строки совпадал с ID процесса;
2. Заменим ";" на ";D" в столбце C;
3. Пропишем формулу в столбце D: =ЕСЛИ(C1 = 0; B1; "МАКС(D"&C1&")+"&B1);
4. Копируем столбец D в столбец E (Только значения), затем удаляем столбец D;
5. Заменяем "МАКС" на "=МАКС";
6. Вычисляем ответ как максимум в столбце D.
Ответ: 619.
Задача 16
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Значения в задаче слишком большие, чтобы строить диаграмму Ганта. Поэтому будем вычислять время окончания работы процесса без графического подхода:
Самый последний процесс завершится через 1790 мс после начала работы программы.
Задача 17
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 23 мс после начала работы программы.
Задача 18
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 20 мс после начала работы программы.
Задача 19
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 17 мс после начала работы программы.
Задача 20
В файле содержится информация о продолжительности и зависимостях N вычислительных процессов. Процессы выполняются либо параллельно, либо последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан id процесса (ID), во втором столбце таблицы – время выполнения процесса (мс), в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Такой процесс можно выполнять параллельно с другими процессами.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(ов) A |
| 1 | 3 | 0 |
| 2 | 6 | 1 |
| 3 | 2 | 1; 2 |
| 4 | 5 | 3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 26 мс после начала работы программы.
Рекомендуемые курсы подготовки
- Узнаешь всё про кодирование: что это такое и как происходит
- Познакомишься с Условием Фано: как оно примняется и почему важно
- Научишься считать колиечтсво информации и сколько под неё нужно выделить памяти
на бесплатном курсе Турбо ЕГЭ
