Задание 22. Математические модели и архитектура компьютеров: ЕГЭ по информатике

Задание 22 ЕГЭ по информатике проверяет умение строить математические модели для решения практических задач и знание архитектуры современных компьютеров, включая многопроцессорные системы. Оно относится к повышенному уровню сложности и оценивается в 1 первичный балл. Ответом является число или…

Что нужно знать

Задание 22 проверяет построение математических моделей для практических задач и архитектуру компьютеров, включая многопроцессорные системы.
Уровень сложности — повышенный, максимальный балл — 1 первичный.
Ответ записывается в виде числа или последовательности символов (без пробелов, запятых и других разделителей, если не указано иное).
В задачах на многопроцессорные системы часто требуется вычислить время выполнения программы или ускорение при параллельном выполнении.
Необходимо знать закон Амдала: ускорение ограничено долей последовательной части программы.
Формула ускорения: S = 1 / ((1 - p) + p/n), где p — доля параллелизуемой части, n — число процессоров.

Термины и понятия

Многопроцессорная система: вычислительная система, содержащая два или более процессоров, работающих совместно.
Параллелизация: разделение задачи на части, выполняемые одновременно на разных процессорах.
Закон Амдала: ускорение вычислений ограничено долей последовательной части программы.
Ускорение (S): отношение времени выполнения на одном процессоре к времени на n процессорах.
Доля параллелизуемой части (p): часть программы, которая может быть выполнена параллельно.
Пропускная способность шины: количество данных, передаваемых за единицу времени.
Разрядность шины адреса: количество бит, определяющих адрес ячейки памяти.
Разрядность шины данных: количество бит, передаваемых за один такт.

Частые ошибки

Неверное определение доли параллельной и последовательной частей: путают p и (1-p).
Забывают учесть накладные расходы на передачу данных между процессорами, если они указаны в условии.
Ошибки в единицах измерения: биты и байты, такты и секунды, Кбайты и Кбиты.
Неправильное применение закона Амдала: используют формулу для ускорения без учёта последовательной части.

Как пройти тему

В курсе «Информатика» тема «Задание 22. Математические модели и архитектура компьютеров» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 21. Дерево игры и выигрышная стратегия
Следующая тема: Задание 23. Алгоритмические задачи на графы

Все темы: ЕГЭ по информатике