Ma`lum vaqt oralig`ida xotiraga takroriy kirishlar davomida xotiraning faqat ma`lum bir qismidangina foydalanish - Lokallik prinsipi deb ataladi.
Ushbu prinsip barcha kesh-xotiraning asosini tashkil etadi.
Lokallik prinsipining go`yasi qachon ixtiyoriy so`zni xotiradan chaqirilganida, bu so`z qoshni so`z bilan birga kesh xotiraga o`tkaziladi va navbatdagi so`rovda keyingi so`zga tezkor murojaatni amalga oshiriladi.
Agar so`z k marta yoziladigan yoki o`qiladigan bo`lsa, kompyuter sekinroq ishlovchi asosiy xotiraga 1 marta va tez ishlovchi kesh-xotiraga k-1 marta murojaat qilishi talab etiladi. k qanchalik katta bo`lsa, samaradorlik shunchalik yuqori bo`ladi.
Do'stlaringiz bilan baham: |