(keshni urish). Mikroprosessor tomonidan yaratilgan keyingi jismoniy manzil kesh chizig'idan tashqarida bo'lganda (bu sodir bo'ladi) naqd sog'indim), yangi liniya keshi taqdim etiladi va yana bir qator keyingi qo'ng'iroqlar sabab bo'ladi keshni urish.
Operatsion va kesh xotiralari o'rtasidagi almashinuv jarayonida qancha uzunroq chiziq ishlatilsa, ushbu chiziq ichida keyingi qo'ng'iroqni amalga oshirish ehtimoli shunchalik yuqori bo'ladi. Ammo shu bilan birga, chiziq qanchalik uzoq bo'lsa, u operativ xotiradan keshga qancha vaqt pompalanadi. Va agar keyingi buyruq o'tish buyrug'i bo'lib chiqsa yoki ma'lumotni to'plash yangi massivdan boshlansa, ya'ni keyingi qo'ng'iroq qo'shni manzilga bo'lmaydi, shunda uzoq simni uzatish uchun sarflangan vaqt behuda sarflanadi. Shuning uchun, chiziq uzunligini tanlashda kirish vaqtining RAM va kesh xotirasiga nisbati va dastur ishlayotgan paytda joriy manzildan etarlicha uzoq masofaga o'tish ehtimoli o'rtasida oqilona kelishuv bo'lishi kerak. Odatda, satr uzunligi tizimning apparat-dasturiy tuzilishini modellashtirish orqali aniqlanadi.
CP-da etarlicha katta miqdordagi ma'lumotlar to'planganidan so'ng, keyingi manzilning shakllanishi ehtimolning paydo bo'lishiga olib keladi. keshga urildi. Buning ehtimoli, ayniqsa dasturning tsikl bo'limlarini bajarishda juda katta.
Eski ma'lumotlar iloji boricha keshda saqlanadi. Uni yangisiga almashtirish keshni saqlash imkoniyatlari, tashkil etilishi va strategiyasi bilan belgilanadi.
Kesh turlari
Agar har bir operativ xotiraning satrida keshda bo'lishi mumkin bo'lgan faqat bitta doimiy joy bo'lsa, u holda bunday kesh xotira deb nomlanadi to'g'ridan-to'g'ri displey bilan.
RAM 0 dan 999 gacha bo'lgan raqamlardan iborat 1000 satrdan iborat va kesh faqat 100 satrdan iborat deb faraz qilaylik. 0, 100, 200, ..., 900 raqamlari bilan tezkor xotirani to'g'ridan-to'g'ri ko'rsatadigan keshda faqat CP-ning 0-satrida saqlanishi mumkin va boshqa joylarda, 1, 101, 201, ..., 901-qatorlar yo'q.
Operativ xotira - boshqaruv panelining 1-qatorida 99, 199, ..., 999 raqamlari bilan operativ xotiraning chiziqlari kesh xotirasining 99-qatorida saqlanadi (4.2-rasm). Bunday kesh tashkiloti undagi kerakli ma'lumotlarni tezkor qidirishni ta'minlaydi: uning mavjudligini faqat bitta joyda tekshirish kerak. Biroq, bu holda KP quvvatidan to'liq foydalanilmaydi: kesh xotirasining bir qismi to'la bo'lmasligi mumkin bo'lsa ham, ketma-ket qo'ng'iroqlar paytida foydali ma'lumotlar undan chiqarib tashlanishi mumkin, masalan, operativ xotiraning 101, 301, 101 qatorlariga.
Do'stlaringiz bilan baham: |