Mavzu: Kompyuter kesh-xotirasi xususiyatlari, bir va koʼp bosqichli kesh xotira


Xotiraga kirishning o`rtacha vaqti


Download 9.68 Kb.
bet7/7
Sana09.01.2022
Hajmi9.68 Kb.
#267440
TuriУчебное пособие
1   2   3   4   5   6   7
Bog'liq
Mavzu Kompyuter kesh-xotirasi xususiyatlari, bir va koʼp bosqic-fayllar.org (2)

Xotiraga kirishning o`rtacha vaqti


  • Odatda xotira bilan bog`liq bo`lgan qat`iy hisoblashlarni amalga oshirishimiz mumkin.

  • ckesh-xotiraga kirish vaqti;

  • m – asosiy xotiraga kirish vaqti

  • hkesh hitlari (hit ratio) koeffitsienti – kesh-xotiraga va xotiraga umumiy murojaatlarning ja`mi soni o`rtasidagi nisbatni ifodalaydi. h = (k-1)/k.

  • Ba`zi xollarda kesh miss ratio koeffitsienti qo`llaniladi, 1-h

  • Bu orqali kirishlar uchun sarflangan o`rtacha vaqtni hisoblash mumkin:
    o`rtacha kirish vaqti = c + (1 — h) m

Kesh-xotirada xaritalash usullari


  • Mantiqiy jihatdan kesh-xotira protsessor va asosiy xotira o`rtasida joshlashadi.

  • Lekin amaliy jihatdan ularni 3 xil usulda xaritalash (mapping) orqali joylashtirish mumkin

  • Kesh-xotira uchun uch xil xaritalash turi qo'llaniladi: to'g'ridan-to'g'ri xaritalash, assotsiativ xaritalash va Set-Assotsiativ xaritalash.

To`g`ridan-to`g`ri xaritalash


  • To'g'ridan-to'g'ri xaritalash deb nomlanuvchi eng oddiy usul har bir asosiy xotiraning blokini faqat bitta mumkin bo'lgan kesh qatoriga joylashtiradi.

  • To'g'ridan-to'g'ri xaritalashda har bir xotira blokini keshdagi ma'lum bir qatorga tayinlanadi.

  • Agar yangi blokni joylash kerak bo'lsa, oldinroq xotiraga olingan blok o`chirib tashlanadi. Manzil maydoni ikki qism indeks maydoniga va yorliq maydoniga bo'lingan.

  • Kesh yorliq maydonlarini saqlash uchun ishlatiladi, qolganlari asosiy xotirada saqlanadi.

  • To'g'ridan-to'g'ri xaritalashning ishlashi hit ratio koefitsienti nisbati bilan mutanosib.

To`g`ridan-to`g`ri xaritalash


  • Keshga kirish uchun har bir asosiy xotira manzili uchta maydondan iborat deb qarash mumkin.

  • Eng kam ahamiyatli bitlar asosiy xotira blokidagi noyob so'z yoki baytni aniqlaydi.

Assotsiativ xaritalash

Ushbu turdagi xaritalashda assotsiativ xotira so'zining tarkibi va manzillarini saqlash uchun ishlatiladi.


Set-Assotsiativ xaritalash


  • Ushbu xaritalash shakli to'g'ridan-to'g'ri xaritaning kamchiliklari olib tashlanib rivojlantirilgan shakli hisoblanadi.

  • Assotsiativ xaritalashni o'rnatish to'g'ridan-to'g'ri xaritalash usulida mumkin bo'lgan kamchiliklarni hal qiladi.

  • Buni bloklar keshga joylashtiradigan bitta satrga ega bo'lish o'rniga, bir nechta satrlarni guruh qilib, to'plamni yaratish deb aytiladi.

  • Keyin xotira bloki ma'lum bir to'plamning istalgan satriga xaritani joylashtirishi mumkin.

  • Set-assosiativ xaritalash keshda mavjud bo'lgan har bir so'z asosiy indeks manzili uchun ikkita yoki undan ko'p so'zdan iborat bo'lishi mumkin.

  • Set-Assotsiativ kesh xaritalashda to'g'ridan-to'g'ri va assotsiativ kesh xaritalash usullarining eng yaxshi imkoniyatlari birlashtiriladi.

Set-Assotsiativ xaritalash

E`tiboringiz uchun rahmat

E`tiboringiz uchun rahmat



http://fayllar.org
Download 9.68 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling