Задание 22 ЕГЭ по информатике — Многопроцессорные системы: расписание процессов
Разбор номера «Многопроцессорные системы: расписание процессов»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 22 (№22 — Многопроцессорные системы: расписание процессов) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что в приложении: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 22
№ 22Пример 1краткий ответ★★★★★1 первичный балл
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения B необходимы результаты A; тогда эти процессы выполняются последовательно. Каждый процесс начинается в самое раннее допустимое время; нумерация миллисекунд начинается с 1. Процесс, начавшийся на m-й мс и имеющий длительность d, выполняется в миллисекунды m, m + 1, …, m + d − 1 и завершается на мс m + d − 1.
Таблица процессов:
ID процесса Время выполнения, мс ID процессов, от которых зависит ----------- -------------------- -------------------------------- 1 4 0 2 8 0 3 5 1 4 2 1 5 6 1, 2 6 3 4 7 4 3, 6 Определите максимальное количество процессов, которые могут быть…
Подсказка 1. Сначала вычислите время начала каждого процесса: независимые стартуют на 1-й мс, зависимые — на миллисекунде после завершения всех своих зависимостей.
Подсказка 2. Процесс завершён за первые 6 мс, если момент его завершения не больше 6.
Приём — построение графика (рассуждение о зависимостях). Начала: процесс 1 — с 1-й по 4-ю мс; процесс 2 — с 1-й по 8-ю мс; процесс 3 — с 5-й по 9-ю мс; процесс 4 — с 5-й по 6-ю мс; процесс 5 — с 9-й по 14-ю мс; процесс 6 — с 7-й по 9-ю мс; процесс 7 — с 10-й по 13-ю мс. Завершились не позже 6-й мс: процессы 1, 4 — их 2. Ответ: 2.
Ответ.
2
№ 22Пример 2краткий ответ★★★★★1 первичный балл
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс B зависит от процесса A, если для выполнения B необходимы результаты A; тогда эти процессы выполняются последовательно. Каждый процесс начинается в самое раннее допустимое время; нумерация миллисекунд начинается с 1. Процесс, начавшийся на m-й мс и имеющий длительность d, выполняется в миллисекунды m, m + 1, …, m + d − 1 и завершается на мс m + d − 1.
Таблица процессов:
ID процесса Время выполнения, мс ID процессов, от которых зависит ----------- -------------------- -------------------------------- 1 4 0 2 8 0 3 5 1 4 2 1 5 6 1, 2 6 3 4 7 4 3, 6 Сколько процессов выполняется одновременно на 7-й миллисекунде? В ответе…
Подсказка 1. Найдите все процессы, чей интервал выполнения покрывает указанную миллисекунду.
Подсказка 2. Интервал процесса — от момента начала до момента завершения включительно.
Подсказка 3. На 7-й мс выполняются процессы 2, 3, 6.