1. To'g'ridan-to'g'ri xaritalash
2. Assotsiativ xaritalash (to'liq assotsiativ xaritalash deb ham ataladi)
3. To'plam - assotsiativ xaritalash
To'g'ridan-to'g'ri xaritalash
To'g'ridan-to'g'ri xaritalashda biz xotirada blokning 12 bitli manzilini olamiz va uni 2.7-rasmda ko'rsatilganidek, eng kam ahamiyatli 7 bitga asoslangan holda keshda saqlaymiz. Keshdagi satrni xotiradagi blok bilan bog'lash uchun bizga keshdagi satr manzili uchun 7 bitdan iborat 12 bit va 5 teg bit kerak bo'ladi.
E ndi biz keshdagi satr asosiy xotiradan 5 bitli teg manziliga mos keladigan 32 blokga to'g'ri kelishini ko'ramiz. Buning sababi aniq bor
2 .7-rasm To'g'ridan-to'g'ri – xaritada kesh.
2 .8-rasm Assotsiativ xaritalangan kesh.
2.9-rasm To'plam - keshni 32 to'plamga bo'lish holati uchun assotsiativ xaritalangan kesh.
Asosiy xotiradagi 32 blok, ularning eng kam ahamiyatli 7 biti 12 bitli satr manzili bilan
bir xil.
2.4.5 Assotsiativ xaritalash
Assotsiativ yoki to'liq assotsiativ xaritalashda biz xotira blokini keshdagi istalgan
mavjud joyga joylashtiramiz, bu holda teg 2.8-rasmda ko'rsatilgandek blokni chiziq
bilan bog'lash uchun ishlatiladi. Keshdagi chiziqni xotiradagi blok bilan bog'lash uchun
bizga 12 teg bitidan tashkil topgan 12 bit kerak (2.8-rasm).
2.4.6 Set - Assotsiativ xaritalash
Assotsiativ xaritalash to'g'ridan-to'g'ri va assotsiativ xaritalashning kombinatsiyasi sifatida ko'rib chiqilishi mumkin. Biz keshni 2b mitl a tori'npilnagm mga e anjgra ktami z a h vam bilyoakt l mi baintlzairli asosida blokni to'plamga bog'laymiz. Blok to'plamdagi istalgan bo'sh joyga ko'rsatilgan. 128 blokli kesh uchun, agar biz keshni 32 to'plamga ajratsak, har bir to'plamga to'rtta blokni saqlashimiz mumkin bo'ladi. 12-bitli blok manzilining bo'linishi 2.9-rasmda ko'rsatilgan. Keshdagi satrni xotiradagi blok bilan bog'lash uchun bizga keshdagi to'plam manzili uchun 5 bitdan iborat 12 bit va 7 teg bit kerak bo'ladi.
Do'stlaringiz bilan baham: |