Параллельные процессы. Подготовка к ЕГЭ -2024. Информатика и ИКТ. Решение задания 22

1.

Подготовка к ЕГЭ -2024
Информатика и ИКТ
Решение задания 22
Параллельные процессы
Автор: Кондрашенко Елена Алексеевна
ЧОУ «ОНЛАЙН ГИМНАЗИЯ № 1», г. Новосибирск

2.

Задание 22
(повышенный уровень, время выполнения – 7 мин)
Тема: Построение математических моделей для решения практических
задач. Архитектура современных компьютеров. Многопроцессорные
системы
Что нужно знать:
процессы в современных компьютерах могут выполняться
параллельно, если являются независимыми
выражение «процесс В зависит от процесса А» означает, что
выполнение процесса В не может начаться раньше, чем выполнение
процесса А

3. Пример задачи

ID процесса
B
Время выполнения
процесса B (мс)
ID процесса(ов) A
1
2
3
4
5
3
5
4
4
2
0
1
1
0
0
Будем говорить, что процесс B зависит от процесса A, если для
выполнения процесса B необходимы результаты выполнения
процесса A. В этом случае процессы A и B могут выполняться
только последовательно.

4. Пример задачи

ID процесса
B
Время выполнения
процесса B (мс)
ID процесса(ов) A
1
2
3
4
5
3
5
4
4
2
0
1
1
0
0
В первом столбце таблицы указан идентификатор процесса (ID), во втором
столбце таблицы – время его выполнения в миллисекундах, в третьем столбце
перечислены с разделителем «;» ID процессов, от которых зависит данный
процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальную продолжительность отрезка времени (в мс), в течение
которого возможно одновременное выполнение четырёх процессов, при
условии, что все независимые друг от друга процессы могут выполняться
параллельно.

5. Решение

1) Добавим в таблицу столбцы Начало процесса В и Конец
процесса В
2) В столбцах I... Q создадим шкалу времени в мс.
Построим диаграмму Ганта для пяти процессов.
Диаграмма даёт
наглядное
представление о том,
сколько процессов
выполняются
одномоментно.
На рисунке видно, что в течение первых двух миллисекунд
выполняется три процесса (1-й, 4-й, 5-й), а в течение третьей секунды
- два процесса (1-й и 4-й).

6. Решение

3) Процессы 1, 2 и 3 связаны между собой.
А вот процессы 4 и 5 можно начать в любой момент, т.к. они
являются независимыми
Максимальная продолжительность отрезка времени (в мс), в
течение которого возможно одновременное выполнение
четырёх процессов, равна 2 мс.

7. Использование функции ВПР в задаче 22

ID
Время
ID
процесс выполнения
процесс
аB
процесса B (мс) а A
начало В конец В
0
0
0
0
0
1
4
0
2
2
0
3
5
2
4
7
3
5
6
3
6
2
5
7
5
6
8
2
6
9
7
0
10
9
0
11
6
9
12
6
10
Добавляем в таблицу строку с
“нулевым” процессом
Этот шаг необходим для
дальнейшего вычисления
времени работы независимых
процессов B, для которых
значение в столбце C «ID
процесса(ов) A» равно 0.

8. Использование функции ВПР в задаче 22

ID
Время
ID
процесс выполнения
процесс
аB
процесса B (мс) а A
начало В конец В
0
0
0
0
0
1
4
0
0
2
2
0
3
5
2
4
7
3
5
6
3
6
2
5
7
5
6
8
2
6
9
7
0
10
9
0
11
6
9
12
6
10
=ВПР(C3;$A$1:$E$14;5;0)
Функция ВПР ищет в первом столбце
таблицы, заданной вторым аргументом
($A$2:$E$14), то есть в данном случае в
столбце A, значение, указанное первым
аргументом (C3), возвращает значение из
5-го столбца найденной строки.
Третий аргумент функции ВПР – значение
5 – является порядковым номером
столбца, из которого функция ВПР
возвращает данные, в таблице $A$2:$E$14
это столбец E.

9. Использование функции ВПР в задаче 22

ID
Время
ID
процесс выполнения
процесс
аB
процесса B (мс) а A
начало В конец В
0
0
0
0
0
1
4
0
0
2
2
0
3
5
2
4
7
3
5
6
3
6
2
5
7
5
6
8
2
6
9
7
0
10
9
0
11
6
9
12
6
10
=ВПР(C3;$A$1:$E$14;5;0)
Значение четвёртого аргумента (0)
приведено для поиска точного
соответствия значения первого аргумента
в первом столбце таблицы $A$2:$E$14.
Для неизменности ссылок на таблицу при
последующем копировании формулы
таблица $A$2:$E$14 задана абсолютными
ссылками.

10. Использование функции ВПР в задаче 22

ID
Время
ID
процесс выполнения
процесс
аB
процесса B (мс) а A
начало В конец В
0
0
0
0
0
1
4
0
0
4
2
2
0
0
3
5
2
2
4
7
3
7
5
6
3
7
6
2
5
13
7
5
6
15
8
2
6
15
9
7
0
0
10
9
0
0
11
6
9
7
12
6
10
9
=D3+B3
время окончания =
время начала+ время выполнения)

11. Использование функции ВПР в задаче 22

ID
Время
ID
процесс выполнения
процесс
аB
процесса B (мс) а A
начало В конец В
0
0
0
0
0
1
4
0
0
4
2
2
0
0
2
3
5
2
2
7
4
7
3
7
14
5
6
3
7
13
6
2
5
13
15
7
5
6
15
20
8
2
6
15
17
9
7
0
0
7
10
9
0
0
9
11
6
9
7
13
12
6
10
9
15
Вывод:
использование функции ВПР
существо сокращает время
решения задачи 22.

12. Спасибо за внимание!

13. Источники

1. ФИПИ: Открытый банк заданий ЕГЭ по информатике