Информатика · учебный маршрут

Цифровая схема и работа вычислителя

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

Синие фигурные скобки держат между собой оранжевый квадрат.

Чему научитесь

Проверять перенос, порядок байтов, адрес и ожидание процесса без скрытых предположений о машине.

Что пригодится

  • Двоичная запись
  • Сложение целых

10 тем по порядку

Читайте объяснение или сразу переходите к заданию

  1. Полный сумматор: бит результата и перенос из трёх входов

    Полный сумматор на трёх битах: младший бит суммы, перенос в соседний разряд и сложение многобитных беззнаковых чисел.

    Практика
  2. Одинаковые биты, разные сравнения: signed и unsigned

    Сравнение двоичных записей: одинаковая ширина, первый различающийся бит и отдельное правило для дополнительного кода со знаком.

    Практика
  3. Порядок байтов: как восстановить число из одной последовательности

    Порядок байтов многобайтного числа: big-endian и little-endian, направление чтения и явный формат обмена вместо зависимости от машины.

    Практика
  4. Логическое и побитовое И: когда вычисляется правый операнд

    Логическое and и побитовое&в Python: значение операнда, короткое вычисление и независимое сравнение двоичных разрядов.

    Практика
  5. Синдром Хэмминга: как проверки указывают ошибочный разряд

    Синдром кода Хэмминга (7,4): проверки чётности, нумерация позиций и граница исправления одной ошибки.

    Практика
  6. Локальность памяти: почему порядок обхода меняет обращения к строкам кэша

    Временная и пространственная локальность памяти: собственные трассы обращений, размер блока и пределы предсказания.

    Практика
  7. Страница памяти: отделяем номер страницы от смещения

    Виртуальный адрес: номер страницы, смещение и перевод в физический кадр на собственном числовом примере.

    Практика
  8. Процесс и поток: какие данные общие, а какие отдельные

    Процесс и поток: общее адресное пространство, собственный ход исполнения и ошибка несогласованного обновления.

    Практика
  9. Взаимная блокировка: цикл ожидания и необходимые условия

    Взаимная блокировка: цикл ожидания двух ресурсов, необходимые условия и единый порядок захвата.

    Практика
  10. Round Robin: очередь, первый отклик и завершение

    Планирование Round Robin: квант, очередь готовых задач, время первого ответа и завершения на собственной трассе.

    Практика

Как заниматься

Нужно проходить все темы подряд?

Последовательность помогает связать понятия, но можно открыть любую тему. Если задача уже знакома, начните с практики: ответ сопровождается объяснением.

Что делать, если ответ оказался неверным?

Прочитайте объяснение к ответу и сопоставьте его с разобранным примером. Найдите первый шаг, где ваше рассуждение отличается, затем попробуйте решить задание ещё раз.

Все темы: Информатика