Sayfa tablosu yürüyüşü (Page table walk)
Sanal adresi, bellekteki çok seviyeli sayfa tablolarında adım adım ilerleyerek fiziksel adrese çevirme süreci. TLB ıskalamasında (TLB çeviriyi önbelleğinde tutmadığında) gerçekleşir ve pahalıdır — verinin gerçekte nerede olduğunu bulmak için birkaç bellek erişimi gerekir.
Programlar, fiziksel RAM adreslerine çevrilmesi gereken sanal adresler kullanır. Çeviri, çok seviyeli bir hiyerarşide (modern 64 bit sistemlerde 4–5 seviye) düzenlenmiş sayfa tablolarında durur. Hızlı bir önbellek olan TLB (Translation Lookaside Buffer), yakın zamanda kullanılan çevirileri tutar. TLB ıskalamasında ise donanım (MMU) tabloda “yürümek” zorundadır: 2. seviyeyi bulmak için 1. seviyeyi bellekten okur, 3. seviyeyi bulmak için onu okur ve böyle sürer. Her adım ayrı bir bellek erişimidir; bir yürüyüş birkaç önbellek ıskalaması kadar maliyetli olabilir.
TLB isabet oranının önemi buradan gelir; huge page’ler de bu yüzden işe yarar (daha az, daha büyük sayfa → daha az TLB girdisi → daha az yürüyüş). Belleği yoğun kullanan programlar için gizli ama gerçek bir performans tabanıdır.