Начнем с простого: представим, что у нас есть микропроцессор, и адрес памяти кодируется битами. Это означает, что в нашей оперативной памяти адресация происходит от
до
. Основная идея заключается в делении оперативной памяти на ячейки (
) одинакового размера (
). То есть количество таких ячеек равно
. Будем их нумеровать от
до
. Таким образом, зная количество битов адреса
и размер блока
, мы можем пронумеровать блоки оперативной памяти. Заметим, что оптимальным размером
была бы степень двойки (по очевидным причинам). Так в современных процессорах и происходит, поэтому далее считаем
Зачем же нужен кэш?