Информатика · учебный маршрут
Цифровая схема и работа вычислителя
Начните с отдельных битов, затем перейдите к памяти и исполнению. Все численные примеры используют явно заданную разрядность или модель времени.

Чему научитесь
Проверять перенос, порядок байтов, адрес и ожидание процесса без скрытых предположений о машине.
Что пригодится
- Двоичная запись
- Сложение целых
10 тем по порядку
Читайте объяснение или сразу переходите к заданию
- Практика
Полный сумматор: бит результата и перенос из трёх входов
Полный сумматор на трёх битах: младший бит суммы, перенос в соседний разряд и сложение многобитных беззнаковых чисел.
- Практика
Одинаковые биты, разные сравнения: signed и unsigned
Сравнение двоичных записей: одинаковая ширина, первый различающийся бит и отдельное правило для дополнительного кода со знаком.
- Практика
Порядок байтов: как восстановить число из одной последовательности
Порядок байтов многобайтного числа: big-endian и little-endian, направление чтения и явный формат обмена вместо зависимости от машины.
- Практика
Логическое и побитовое И: когда вычисляется правый операнд
Логическое and и побитовое&в Python: значение операнда, короткое вычисление и независимое сравнение двоичных разрядов.
- Практика
Синдром Хэмминга: как проверки указывают ошибочный разряд
Синдром кода Хэмминга (7,4): проверки чётности, нумерация позиций и граница исправления одной ошибки.
- Практика
Локальность памяти: почему порядок обхода меняет обращения к строкам кэша
Временная и пространственная локальность памяти: собственные трассы обращений, размер блока и пределы предсказания.
- Практика
Страница памяти: отделяем номер страницы от смещения
Виртуальный адрес: номер страницы, смещение и перевод в физический кадр на собственном числовом примере.
- Практика
Процесс и поток: какие данные общие, а какие отдельные
Процесс и поток: общее адресное пространство, собственный ход исполнения и ошибка несогласованного обновления.
- Практика
Взаимная блокировка: цикл ожидания и необходимые условия
Взаимная блокировка: цикл ожидания двух ресурсов, необходимые условия и единый порядок захвата.
- Практика
Round Robin: очередь, первый отклик и завершение
Планирование Round Robin: квант, очередь готовых задач, время первого ответа и завершения на собственной трассе.
Как заниматься
Нужно проходить все темы подряд?
Последовательность помогает связать понятия, но можно открыть любую тему. Если задача уже знакома, начните с практики: ответ сопровождается объяснением.
Что делать, если ответ оказался неверным?
Прочитайте объяснение к ответу и сопоставьте его с разобранным примером. Найдите первый шаг, где ваше рассуждение отличается, затем попробуйте решить задание ещё раз.