IT и интернет

Биты адреса множественно-ассоциативного кэша

Разбивает байтовый адрес на смещение, индекс набора и тег кэша со степенными размерами.

</>быстрый расчёт
онлайн
Введите данные
Данные не отправляются на сервер
Результат
Биты тега19бит
Биты индекса набора7 бит
Биты смещения в строке6 бит
Число наборов128
Формула

Как считается результат

Биты тега = address-capacity+ways (бит); Биты индекса набора = capacity-block-ways (бит); Биты смещения в строке = block (бит); Число наборов = 2^(capacity-block-ways)
Пример с тестовыми данными

Разрядность байтового адреса: 32 бит; Показатель степени ёмкости: 2ᶜ байт: 15; Показатель степени строки: 2ᵇ байт: 6; Показатель степени ассоциативности: 2ʷ путей: 2

Биты тега: 19 бит; Биты индекса набора: 7 бит; Биты смещения в строке: 6 бит; Число наборов: 128
О расчёте

Как пользоваться
калькулятором

Разбивает байтовый адрес на смещение, индекс набора и тег кэша со степенными размерами.

Ёмкость данных делится на размер строки и число путей: sets=2^(c−b−w). В байтовом адресе b младших битов задают смещение, c−b−w следующих — набор, остальные — тег.

  1. 01
    Подготовьте данные

    Используйте исходные величины именно для рассматриваемого случая: разрядность байтового адреса в бит; показатель степени ёмкости: 2ᶜ байт; показатель степени строки: 2ᵇ байт; показатель степени ассоциативности: 2ʷ путей.

  2. 02
    Проверьте единицы и условия

    Модель использует обычное индексирование степенями двойки и один выбранный тип адреса. Хешированные индексы, VIPT-ограничения, секторные строки и реальные политики замещения не учитываются.

  3. 03
    Прочитайте результат

    Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

Подробное объяснение

Как читать результат

Расшифровка показателей, пример вычисления и ограничения метода — без лишних терминов.

01

Что означают результаты

Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

02

Когда модель применима

Модель использует обычное индексирование степенями двойки и один выбранный тип адреса. Хешированные индексы, VIPT-ограничения, секторные строки и реальные политики замещения не учитываются.

Разбор по шагам

Пример расчёта

Пример 1
Исходные данные
Разрядность байтового адреса: 32 бит; Показатель степени ёмкости: 2ᶜ байт: 15; Показатель степени строки: 2ᵇ байт: 6; Показатель степени ассоциативности: 2ʷ путей: 2
Вычисление
Ёмкость данных делится на размер строки и число путей: sets=2^(c−b−w). В байтовом адресе b младших битов задают смещение, c−b−w следующих — набор, остальные — тег. Биты тега: (32)-(15)+(2) = 19 бит. Биты индекса набора: (15)-(6)-(2) = 7 бит. Биты смещения в строке: (6) = 6 бит. Число наборов: 2^((15)-(6)-(2)) = 128.
Результат
Биты тега: 19 бит; Биты индекса набора: 7 бит; Биты смещения в строке: 6 бит; Число наборов: 128

Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

Пример 2
Исходные данные
Разрядность байтового адреса: 32 бит; Показатель степени ёмкости: 2ᶜ байт: 15; Показатель степени строки: 2ᵇ байт: 6; Показатель степени ассоциативности: 2ʷ путей: 0
Вычисление
Биты тега: (32)-(15)+(0) = 17 бит. Биты индекса набора: (15)-(6)-(0) = 9 бит. Биты смещения в строке: (6) = 6 бит. Число наборов: 2^((15)-(6)-(0)) = 512.
Результат
Биты тега: 17 бит; Биты индекса набора: 9 бит; Биты смещения в строке: 6 бит; Число наборов: 512

Этот вариант использует другие исходные данные: Показатель степени ассоциативности: 2ʷ путей — 0. Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

Формула и обозначения

Биты тега = address-capacity+ways (бит); Биты индекса набора = capacity-block-ways (бит); Биты смещения в строке = block (бит); Число наборов = 2^(capacity-block-ways)

address — разрядность байтового адреса, единица: бит.

capacity — показатель степени ёмкости: 2ᶜ байт.

block — показатель степени строки: 2ᵇ байт.

ways — показатель степени ассоциативности: 2ʷ путей.

Ёмкость данных делится на размер строки и число путей: sets=2^(c−b−w). В байтовом адресе b младших битов задают смещение, c−b−w следующих — набор, остальные — тег.

Практическое применение

Разбивает байтовый адрес на смещение, индекс набора и тег кэша со степенными размерами. Ёмкость данных делится на размер строки и число путей: sets=2^(c−b−w). В байтовом адресе b младших битов задают смещение, c−b−w следующих — набор, остальные — тег.

Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

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

Используйте исходные величины именно для рассматриваемого случая: разрядность байтового адреса в бит; показатель степени ёмкости: 2ᶜ байт; показатель степени строки: 2ᵇ байт; показатель степени ассоциативности: 2ʷ путей.

Модель использует обычное индексирование степенями двойки и один выбранный тип адреса. Хешированные индексы, VIPT-ограничения, секторные строки и реальные политики замещения не учитываются.

Источники и допущения

Основание расчёта

Ниже перечислены условия, в которых интерпретируется результат. Последняя проверка этой реализации: 2026-09-30.

Коротко о главном

Вопросы
и ответы

Что показывает «биты тега»?+

Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты.

Как проверить расчёт на конкретном примере?+

Разрядность байтового адреса: 32 бит; Показатель степени ёмкости: 2ᶜ байт: 15; Показатель степени строки: 2ᵇ байт: 6; Показатель степени ассоциативности: 2ʷ путей: 2. Биты тега: 19 бит; Биты индекса набора: 7 бит; Биты смещения в строке: 6 бит; Число наборов: 128. Ёмкость данных делится на размер строки и число путей: sets=2^(c−b−w). В байтовом адресе b младших битов задают смещение, c−b−w следующих — набор, остальные — тег.

Какие ограничения есть у метода?+

Модель использует обычное индексирование степенями двойки и один выбранный тип адреса. Хешированные индексы, VIPT-ограничения, секторные строки и реальные политики замещения не учитываются.

Можно ли изменить исходные данные и сравнить варианты?+

Да. Полностью ассоциативный кэш имеет один набор и ноль индексных битов. Ёмкость здесь включает только данные, а не теги и служебные биты. Сравнивайте варианты в одинаковых единицах и при неизменных допущениях: Модель использует обычное индексирование степенями двойки и один выбранный тип адреса. Хешированные индексы, VIPT-ограничения, секторные строки и реальные политики замещения не учитываются.