Sobes.tech
Intervyu yordami
Resurslar
Intervyuga tayyorgarlik
Resurslar
Ish qidirish
Resurslar
Huquqiy
Savollarga qaytish
Middle

Keshning ishlash qoidalari haqida gapirib bering.

sobes.tech AI

AIdan javob

Cache sa kopiyalari ma'lumotlarni saqlaydi, ularga kirishni tezlashtirish uchun. Asosiy qoidalar:

  1. Ma'lumotlarning lokalizatsiya qoidasi (Locality of Reference):

    • Vaqtli lokalizatsiya: Agar ma'lumot elementi yaqinda ishlatilgan bo'lsa, ehtimol, u yaqin kelajakda yana ishlatiladi.
    • Joylashuv lokalizatsiyasi: Agar ma'lumot elementi ishlatilgan bo'lsa, ehtimol, uning yonidagi elementlar ham yaqin kelajakda ishlatiladi.

  2. Cache almashtirish siyosatlari (Cache Replacement Policies): To'ldirilgan cacheda yangi ma'lumotlar uchun joy bo'lsa, qaysi blokni o'chirishni belgilaydi. Ommabop siyosatlar:

    • FIFO (Birinchi kirgan, birinchi chiqadi): Eng "eski" blok o'chiriladi.
    • LRU (Eng kam so'nggi foydalanilgan): Eng kam so'nggi foydalanilgan blok o'chiriladi.
    • LFU (Eng kam foydalanilgan): Eng kam foydalanilgan blok o'chiriladi.

  3. Cache yozish siyosatlari (Cache Writing Policies): O'zgarishlar qachon asosiy xotira bilan sinxronlashtirilishini belgilaydi.

    • Write-Through: Ma'lumotlar bir vaqtning o'zida cache va asosiy xotiraga yoziladi. Birgalikda mos keladi, lekin sekinroq.
    • Write-Back: Ma'lumotlar avval faqat cachega yoziladi. Blok o'chirilganda yoki aniq "iflos" (o'zgartirilgan) sifatida belgilanganda, asosiy xotira yangilanadi. Tezroq, lekin o'zgarishlarni kuzatish uchun mexanizm talab etiladi.

  4. Cache xatoliklarini boshqarish (Cache Miss Handling): Talab qilingan ma'lumotlar cacheda bo'lmaganda, qanday javob berishni belgilaydi.

    • Sistem ma'lumotlarni keyingi xotira darajasidan oladi (masalan, asosiy xotira).
    • Ma'lumotlar cachega joylashtiriladi (mavjud blokni almashtirish mumkin), va so'rovchi jarayonga taqdim etiladi.

  5. Cache muvofiqlik qoidalari (Cache Coherence Rules): Ko'p protsessorli tizimlarda, bir nechta protsessorlar bir xil ma'lumotlarning nusxalariga ega bo'lishi mumkin. Barcha cachelar o'rtasida ma'lumotlarning muvofiqligini ta'minlaydi. Misollar protokollar: MSI, MESI.

  6. Bekor qilish/yangilash qoidalari (Cache Invalidation/Update): Bir joyda ma'lumot o'zgartirilganda (masalan, bir protsessor cacheida), boshqa cachelardagi nusxani bekor qilish yoki yangilash kerak, shunda eskirgan ma'lumotlardan foydalanish oldini olinadi.

OldingiKeyingi