Задание 22. Работа с электронными таблицами. Многопоточные процессы. ЕГЭ 2026 по информатике
Средний процент выполнения: 34%
Ответом к заданию 22 по информатике может быть цифра (число) или слово.
Алгоритм решения задания 22:
- Прочитай условие и выдели, какую практическую задачу требуется решить.
- Определи, какие параметры и ограничения должны быть учтены в модели.
- Построй математическую модель, отражающую условия задачи.
- Если задача связана с архитектурой компьютера, учти типы процессоров, память и способы взаимодействия.
- При наличии параллельных вычислений определи, какие операции могут выполняться одновременно.
- Выполни расчёты или логический анализ по построенной модели.
- Сопоставь полученный результат с вопросом задания.
- Запиши ответ в требуемом формате.
Подпишись на суперполезные материалы
Задачи для практики
Задача 1
В файле содержится информация о совокупности 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 мс включительно
Ответом будет являться общее количество таких процессов.
Задача 2
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение ровно пяти процессов, при условии, что каждый процесс начинается в самое раннее допустимое для него время или позже, но время завершения всей совокупности процессов остаётся минимальным.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение
Для каждого процесса вычислим самое раннее время окончания (EF) и самое позднее допустимое время окончания (LF). Разница LF − EF — это резерв (slack): насколько процесс можно сдвинуть вправо без задержки финала.
Минимальное время завершения всей совокупности: 29 мс.
Окна допустимого выполнения [ES, LF] для каждого процесса:
| ID | Dur | ES | EF | LF | Slack |
|---|---|---|---|---|---|
| 1 | 4 | 0 | 4 | 4 | 0 |
| 2 | 5 | 4 | 9 | 9 | 0 |
| 3 | 3 | 9 | 12 | 12 | 0 |
| 4 | 6 | 12 | 18 | 18 | 0 |
| 5 | 4 | 18 | 22 | 22 | 0 |
| 6 | 3 | 0 | 3 | 7 | 4 |
| 7 | 4 | 3 | 7 | 11 | 4 |
| 8 | 5 | 7 | 12 | 16 | 4 |
| 9 | 6 | 12 | 18 | 22 | 4 |
| 10 | 4 | 22 | 26 | 26 | 0 |
| 11 | 3 | 26 | 29 | 29 | 0 |
| 12 | 4 | 4 | 8 | 29 | 21 |
| 13 | 3 | 3 | 6 | 29 | 23 |
| 14 | 5 | 9 | 14 | 29 | 15 |
| 15 | 4 | 7 | 11 | 29 | 18 |
| 16 | 3 | 12 | 15 | 29 | 14 |
| 17 | 5 | 18 | 23 | 29 | 6 |
| 18 | 4 | 22 | 26 | 29 | 3 |
| 19 | 3 | 26 | 29 | 29 | 0 |
| 20 | 6 | 0 | 6 | 16 | 10 |
| 21 | 5 | 0 | 5 | 17 | 12 |
| 22 | 4 | 6 | 10 | 20 | 10 |
| 23 | 3 | 5 | 8 | 20 | 12 |
| 24 | 5 | 10 | 15 | 25 | 10 |
| 25 | 4 | 15 | 19 | 29 | 10 |
Процесс может покрыть отрезок [a, b], если ES ≤ a и LF ≥ b + 1. Перебираем все возможные отрезки методом сканирующей прямой по точкам ES и LF. Наибольший отрезок, который покрывается окнами не менее пяти процессов — это [12, 14], продолжительностью 3 мс. Его покрывают процессы 4, 8, 9, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24 (13 процессов, все с ES ≤ 12 и LF ≥ 15).
Задача 3
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут быть завершены за первые 11 мс.. Процесса 0 не существует. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Решение
Каждый процесс начинается в самый ранний допустимый момент времени. Если процесс не имеет зависимостей (указано 0), он начинается в 1 мс. Если процесс зависит от другого процесса, он может начаться только после его завершения.
Время начала зависимого процесса = Время окончания зависимого + 1
Время окончания = Время начала + Время выполнения − 1
Таблица пересчитанных времен
| ID процесса | Время выполнения | Зависит от | Время начала | Время окончания |
|---|---|---|---|---|
| 123 | 1 | 0 | 1 | 1 |
| 122 | 2 | 123 | 2 | 3 |
| 111 | 4 | 0 | 1 | 4 |
| 113 | 4 | 0 | 1 | 4 |
| 101 | 1 | 122 | 4 | 4 |
| 120 | 5 | 123 | 2 | 6 |
| 114 | 5 | 123 | 2 | 6 |
| 102 | 2 | 101 | 5 | 6 |
| 110 | 1 | 120 | 7 | 7 |
| 105 | 3 | 113 | 5 | 7 |
| 124 | 2 | 114 | 7 | 8 |
| 112 | 5 | 113 | 5 | 9 |
| 103 | 2 | 105 | 8 | 9 |
| 121 | 6 | 122 | 4 | 9 |
| 117 | 3 | 120 | 7 | 9 |
| 107 | 5 | 113 | 5 | 9 |
| 109 | 6 | 111 | 5 | 10 |
| 116 | 1 | 112 | 10 | 10 |
| 119 | 2 | 103 | 10 | 11 |
| 106 | 5 | 110 | 8 | 12 |
| 118 | 2 | 109 | 11 | 12 |
| 125 | 4 | 109 | 11 | 14 |
| 104 | 6 | 112 | 10 | 15 |
| 115 | 6 | 107 | 10 | 15 |
| 108 | 6 | 119 | 12 | 17 |
Определение количества процессов
Нас интересуют процессы, завершившиеся не позднее 11 мс включительно.
Времена окончания таких процессов: 1, 3, 4, 4, 4, 6, 6, 6, 7, 7, 8, 9, 9, 9, 9, 9, 10, 10, 11
Количество таких процессов: 19
Задача 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. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут быть завершены за первые 16 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1
Решение
Разобьём ID процессов А по столбцам через разделитель точка с запятой. Далее создаём 3 колонки. 1-2 отвечают за подтягивание время завершения процессов А, а 3 будет отвечать за завершение процесса В путём выбора максимального значения из столбцов 1-2. Не забываем создать 0 процесс с 0 временем выполнения для независимых процессов. На скриншоте реализован этот шаг с расписанными формулами. Для Libre Calc может понадобиться заполнение пустых ячеек в столбцах 1-2 нулями
Отсортируем время завершения процессов В. Выделим столбец начала и сверху выберем Сортировка и фильтр -> сортировка по возрастанию. Для корректной работы сортировки между столбцами не должно быть пустых столбцов. Выделим все процессы, которые завершились до 16 мс включительно. Не забываем, что 0 процесс не учитывается, тк мы его создали сами для корректного подсчёта независимых процессов
Ответом будет являться общее количество таких процессов.
Задача 6
В файле содержится информация о совокупности 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
Задача 7
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение
Разобьём ID процессов A по столбцам через разделитель «;». Создадим вспомогательные столбцы: два столбца подтягивают время завершения зависимых процессов A, третий вычисляет время завершения процесса B как максимум этих значений плюс время выполнения B. Не забудем добавить нулевой процесс с временем завершения 0 для независимых процессов.
Каждый процесс начинается в самый ранний допустимый момент:
- Время завершения = время завершения последнего зависимого процесса + время выполнения B
- Если зависимостей нет — время завершения = время выполнения B
Таблица времён:
| ID | Время | Зависит от | Начало | Конец |
|---|---|---|---|---|
| 1 | 4 | 0 | 1 | 4 |
| 2 | 3 | 0 | 1 | 3 |
| 3 | 5 | 0 | 1 | 5 |
| 16 | 2 | 0 | 1 | 2 |
| 5 | 6 | 2 | 4 | 9 |
| 4 | 2 | 1 | 5 | 6 |
| 8 | 2 | 3 | 6 | 7 |
| 6 | 3 | 3;1 | 6 | 8 |
| 10 | 3 | 2;4 | 7 | 9 |
| 12 | 2 | 5 | 10 | 11 |
| 24 | 2 | 16;5 | 10 | 11 |
| 9 | 5 | 6;8 | 9 | 13 |
| 17 | 4 | 16;6 | 9 | 12 |
| 7 | 4 | 4;5 | 10 | 13 |
| 14 | 3 | 8;10 | 10 | 12 |
| 11 | 4 | 7;10 | 14 | 17 |
| 13 | 6 | 9;12 | 14 | 19 |
| 19 | 6 | 12;14 | 13 | 18 |
| 15 | 5 | 11;14 | 18 | 22 |
| 18 | 3 | 13;17 | 20 | 22 |
| 21 | 5 | 17;19 | 19 | 23 |
| 20 | 2 | 15 | 23 | 24 |
| 22 | 3 | 18;20 | 25 | 27 |
| 23 | 4 | 21;22 | 28 | 31 |
| 25 | 6 | 23;24 | 32 | 37 |
Минимальное время завершения всей совокупности процессов определяется как максимальное время окончания среди всех процессов.
Задача 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 диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево-вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 5.
Задача 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 диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево и вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 44.
Задача 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 диаграмму Ганта для решения номера, выделив одним цветом последовательные процессы. Затем будем двигать несвязанные фрагменты влево-вправо для создания отрезка наибольшей длины.
Длина отрезка наибольшей длины равна 9.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 21 мс после начала работы программы.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 16 мс после начала работы программы.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 24 мс после начала работы программы.
Задача 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 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 17 мс после начала работы программы.
Задача 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 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Значения в задаче слишком большие, чтобы строить диаграмму Ганта. Поэтому будем вычислять время окончания работы процесса без графического подхода:
Самый последний процесс завершится через 2367 мс после начала работы программы.
Задача 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 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Построим в Excel диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 32 мс после начала работы программы.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 16 мс после начала работы программы.
Задача 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 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Решение
Значения в задаче слишком большие, чтобы строить диаграмму Ганта. Поэтому будем вычислять время окончания работы процесса без графического подхода:
Самый последний процесс завершится через 1790 мс после начала работы программы.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 23 мс после начала работы программы.
Задача 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 диаграмму Ганта для решения номера.
На диаграмме наглядно видно, что самый последний процесс завершится через 30 мс после начала работы программы.
Рекомендуемые курсы подготовки
- 🔥 Изучишь одни из самых фундаментальных тем информатики
- 🔥 Научишься решать 6 задач формата ЕГЭ руками
- 🔥 Начнёшь свой путь в проге
- 🔥 Учёба на Турбо: познакомишься с преподавателями и личным кабинетом
Что тебя ждет?
- 8 вебинаров (1 веб в неделю по 1 часу)
- Тестовые Д/З после каждого занятия
- Конспекты и скрипты к урокам
- Доступ к личному кабинету
- Возможность отрабатывать задания ЕГЭ в любое время
- Чат с единомышленниками
- Поддержка препа 24/7
на бесплатном курсе Турбо ЕГЭ
