если можно отдать страницу под счетчик, то первые пару байт указатель на адрес где лежит собственно счетчик, а счетчик проверять при записи на валидность. если что не так - сдвигать дальше. при этом младший байт должен быть первым. указатель будет переписываться сравнительно редко.