Kesh manzillari

ASSOCIATIVE MAPPING: Assotsiativ xaritalash har bir asosiy xotira blokini keshning istalgan qatoriga yuklashga ruxsat berish orqali to'g'ridan-to'g'ri xaritalashning kamchiliklarini bartaraf etadi.

SET-ASSOCIATIVE MAPPING: To'plam-assotsiativ xaritalash to'g'ridan-to'g'ri va assotsiativ yondashuvlarning kuchli tomonlarini ko'rsatadigan kelishuvdir. To'plam-assotsiativ xaritalash yordamida blok j to'plamning istalgan satrlariga joylashtirilishi mumkin.

4. Algoritmlarni almashtirish:
Kesh to'ldirilgandan so'ng, keshga yangi blok kiritilganda, mavjud bloklardan birini almashtirish kerak. To'g'ridan-to'g'ri xaritalash uchun har qanday muayyan blok uchun faqat bitta mumkin bo'lgan chiziq mavjud va hech qanday tanlash mumkin emas. Assotsiativ va to'plam assotsiativ texnikasi uchun almashtirish algoritmi kerak. Yuqori tezlikka erishish uchun bunday algoritm apparatda amalga oshirilishi kerak. Least Recently Used (LRU), Least Recently Used (LFU), First In First Out (FIFO) ba’zi almashtirish algoritmlaridir.
5. Siyosatni yozish

• 
  Keshda yashovchi blokni almashtirish kerak bo'lganda, ikkita holatni ko'rib chiqish kerak. Agar keshdagi eski blok o'zgartirilmagan bo'lsa, u avval eski blokni yozmasdan yangi blok bilan qayta yozilishi mumkin. Agar keshning ushbu qatoridagi so'z ustida kamida bitta yozish operatsiyasi bajarilgan bo'lsa, yangi blokni kiritishdan oldin kesh satrini xotira blokiga yozish orqali asosiy xotira yangilanishi kerak.
  
• 
  Eng oddiy siyosat yozish orqali deb ataladi. Ushbu texnikadan foydalangan holda, barcha yozish operatsiyalari asosiy xotiraga ham, keshga ham amalga oshiriladi, bu esa asosiy xotira har doim haqiqiy bo'lishini ta'minlaydi. Qayta yozish deb nomlanuvchi muqobil usul xotira yozishni minimallashtiradi. Qayta yozish bilan yangilanishlar faqat keshda amalga oshiriladi. Yangilanish sodir bo'lganda, chiziq bilan bog'langan iflos bit yoki foydalanish biti o'rnatiladi. Keyin, blok almashtirilganda, agar iflos bit o'rnatilgan bo'lsa, u asosiy xotiraga qayta yoziladi.