Rivojlantirish Vazirligi Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti. Kompyuter injineringi fakulteti

O’zbekiston Respublikasi Axborot Texnologiyalari va Кommunikatsiyalarini Rivojlantirish Vazirligi
Muhammad Al-Xorazmiy nomidagi
Toshkent Axborot Texnologiyalari Universiteti.
Kompyuter injineringi fakulteti
210-20 guruh talabasi Qarshiboyev Sirojiddin
tomonidian tayyorlangan slayd.

MUSTAQIL ISH

Mavzu: Kesh xotira va uning vazifalari

Guruh: 020-19
Bajardi: Ahmadov Bahtiyor


Tekshirdi: Yusupov R

Toshkent 2021
Reja:

1. Xotirada texlik muammosi

   
   

2. To`xtalishlarni oldini olish usullari

   
   

3. Kesh-xotira

   
   

4. Xotira manzillariga murojaat

   
   

5. Xotiraga kirishning o`rtacha vaqti

   
   

6. Kesh-xotirada xaritalash usullari

   
   

7. Foydalanilgan adabiyotlar

   
   

Protsessor ishlash uchun o‘z ma’lumotlarini operativ xotiradan oladi. Bunda mikrosxema ichida signallar juda katta chastotada (bir necha yuz MGts) ishlanadi, operativ xotiraga murojaatlarning hammasi esa bir necha marta kam chastotada sodir bo‘ladi. Chastotaning ichki ko‘paytirish koeffitsienti qanchalik yuqori bo‘lsa, protsessor, tashqarida saqlanayotgan ma’lumotlarga qaraganda, o‘zining ichida saqlanayotgan ma’lumotlar bilan shunchalik samaraliroq ishlaydi.
Odatda protsessor o‘zining ichida deyarli hech narsani saqlamaydi. Unda ma’lumotlarga ishlov beriladigan yacheykalar (bu «ishchi» yacheykalar registrlar deb ataladi) juda kam. Shuning uchun protsessor ishini tezlatish uchun ancha oldin (4-avloddan boshlab) keshlash texnologiyasi taklif qilingan. Kesh – bu bufer vazifasini bajaruvchi xotira yacheykalarining nisbatan katta bo‘lmagan naboridir. Umumiy xotiradan biror narsa o‘qilayotganda yoki unga yozilayotganda ma’lumotlarning nusxa (копия)si kesh-xotiraga ham kiritiladi. Agar shu ma’lumotlarning o‘zi yana zarur bo‘lib qolsa, ularni uzoqdan chaqirib olish zarur bo‘lmaydi – ularni buferdan olish ancha tezroq bo‘ladi.
Kesh-xotiradan foydalanish kompyuter tizimi unumdorligini sezilarli oshirish imkonini berdi. 486-protsessorlar uchun keshlash texnologiyasi birinchi marta qo‘llanilganda, kesh-xotira onalik platasida protsessorga mumkin qadar yaqinroq joylashar edi; bunda sig‘imi katta bo‘lmasa ham, lekin unumdorligi bo‘yicha eng «tez» mikrosxemalardan foydalanishar edi.
Bugungi kunda kesh-xotira «piramidali» o‘rnatiladi. Tezligi bo‘yicha eng tezkor, lekin hajmi bo‘yicha eng kichik birinchi darajali kesh-xotira protsessor kristalli tarkibiga kiradi. Ularni protsessor registrlari tayyorlanadigan texnologiya bo‘yicha tayyorlashadi, natijada u juda qimmat, lekin juda tezkor va eng asosiysi ishonchli bo‘lib qoldi. Uning o‘lchami atigi bir necha o‘n Kbayt bilan o‘lchanadi, lekin u tez ishlov berishda juda katta ahamiyatga ega.
Ikkinchi daraja kesh-xotirasi protsessorning o‘sha kristallining o‘zida joylashishi mumkin (bu holda u protsessori yadrosi chastotasida ishlaydi). Odatda ikkinchi daraja kesh-xotira hajmi yuzlab Kbaytda (128/256/512 Kbayt va h.k.) o‘lchanadi.
Eng katta, lekin eng sekin kesh-xotira – bu uchinchi daraja keshidir. U protsessorga kirmaydi, chunki onalik platasida o‘rnatiladi va uning chastotasida ishlaydi. Uning o‘lchamlari 1-2 Mbaytga yetishi mumkin.
Birinchi va ikkinchi daraja kesh-xotira o‘lchami protsessor narxiga juda katta ta’sir qiladi. Bir modelli va berilgan ishchi chastotali protsessorlar kesh-xotira hajmi bilan farqlanishi mumkin.

6.3. Operativ xotira

Operativ xotira hajmi ko‘pincha yetishmaydi, ba’zan bo‘ladi va hech qachon haddan tashqari ko‘p bo‘lmaydi. Faqat moliyaviy cheklashlar bo‘lishi mumkin. Xotira hajmi million baytlar – megabayt (Mbayt)da o‘lchanadi. Ular qanchalik katta bo‘lsa, shunchalik yaxshi bo‘ladi va dasturlar tezroq ishlaydi. Zamonaviy dasturlar kamida 16 Mbayt hajmli xotira talab qiladilar, vaholanki xotirasi 32 Mbaytdan kam bo‘lmagan kompyuterlarni eng ko‘p sotib olishadi. 64 Mbaytli xotira bilan istalgan dasturni ishlash mumkin, xotira 128 Mbayt bo‘lsa esa – juda yaxshi, lekin hozircha qimmatroq.
Bir megabayt juda yaxshi hisoblangan paytlar u o‘nlab alohida mikrosxemalar ko‘rinishida turna qator bo‘lib onalik platasining katta qismini qoplar edi. Hozirgi 16-32 megabaytli hajmlarda plata o‘lchamlari juda katta bo‘lar edi. «Xotira» yangi texnologiyaga o‘tdi – u vertikal bo‘yicha o‘sa boshladi.
Dastlab xotiraning sakkiz razryadli SIMM moduli – katta bo‘lmagan platachalar paydo bo‘ldi; platachalarga xotira mikrosxemalari kavsharlanar edi. Odatda platada to‘rttadan sakkiztagacha bunday bo‘linmalar o‘rnatilar edi, SIMM-modullarining o‘zi esa 4 Mbaytgacha hajmda bo‘lar edi (6.1-rasm). Bunda xotiraning umumiy hajmi 15-32 Mbaytgacha yetar edi. Bunday SIMM-modullar 30 kontaktli (ularni o‘rnatish uchun bo‘linmadagi kontaktlar soni bo‘yicha) deb ataladi.

6.1-rasm. Operativ xotira modullari

Ularni 72 kontaktli SIMM-modullari almashtirdi; ularda xotira 32-razryadli qilib tashkil qilingan. 486 kompyuterlari uchun bunday moduldan bittasi yetar edi (to‘rtta 30 kontaktli o‘rniga), ma’lumotlar shinasi 64 razryadli «Pentium» uchun esa SIMM-modullar soni albatta juft bo‘lishi kerak.
Bitta SIMM-modulning hajmi – 4 dan 32 Mbaytgacha. Umumiy holda kompyuterni tanlashda xotiraning zarur bo‘lgan hajmi modullarning eng kam sonida yig‘ilgan bo‘lishligiga intilish zarur. Bunda yanada kengaytirish uchun bo‘sh uyachalar qoladi.
Hozirgi paytda SIMM-modullardan deyarli foydalanishmayapti. Xotira mikrosxemalarini ishlab chiqarish texnologiyasi – mikroelektronikaning eng tez rivojlanayotgan sohalaridan biridir. Yaqin o‘tmishda xotira protsessorga nisbatan ancha sekin ishlardi va unga murojaat qilish uchun kutish sikllari va maxsus bufer sxemalar – kesh-xotiralardan foydalanishar edi. Bugungi kunda DIMM xotira modullari ko‘proq qo‘llanilmoqda; ular protsessor bilan sinxron ishlaydi (6.1-rasm).
DIMM-modullarni juft o‘rnatish shart emas – ularning soni toq bo‘lishi ham mumkin. Eng universal onalik platalari ham DIMM-modullarini va ham SIMM-modullarini o‘rnatish uchun bo‘linmalarga ega, lekin bu modullarni aralash o‘rnatib bo‘lmaydi. Ya’ni operativ xotira mikrosxemalari bir turga taalluqli bo‘lishi kerak.
Kompyuter ishining ishonchliligi muayyan modullarning xossalariga bog‘liq bo‘lishi mumkin. Bir ishlab chiqaruvchining bir xil modullaridan foydalanish eng yaxshi variant hisoblanadi (agar bir partiyadan bo‘lsa yanada yaxshi). Shuning uchun sizning kompyuteringizda 32 Mbayt sig‘imli DIMM-modul o‘rnatilgan bo‘lsa, siz esa xotira sig‘imini 64 Mbaytgacha oshirmoqchi bo‘lsangiz – eng yaxshi variant – mavjud modulni sotish va uning o‘rniga bir partiyaga taalluqli bo‘lgan ikkita yangi, yoki 64 Mbayt sig‘imli bitta katta modulni sotib olishdir.
Hozirgi paytda sig‘imi bir necha gigabaytgacha bo‘lgan DDR SDRAM (DDR) va RDRAM (6.2-rasm) modullari tobora keng qo‘llanilmoqda, DIMM-modullarini ishlab chiqish to‘xtatilgan. Masalan, Intel korporatsiyasi pulni DRAM ishlab chiqarishga ajratmoqda. Elpida Memory va Intel korporatsiyalari Elpida ishlab chiqarishlari quvvatlarini rivojlantirish haqidagi hamkorlik bitimiga qo‘l qo‘yishdi.
6.2-rasm. Samsung PC1066 RDRAM – 128 Mbayt

Bugungi kunda Elpida Memory xotira ishlab chiquvchi yagona Yaponiya kompaniyasidir. Kompaniya NEC va Hitachi hamkorligida 1999 yilda tashkil qilindi. Ajratilayotgan mablag‘lar Xirosimadagi zavod quvvatini oshirishga sarflanmoqda; bu zavod 0,11 mikronli texnologik jarayon bo‘yicha DRAM chiplari uchun 30 santimetrli taglik (подложка) chiqaradi. Elpida kompaniyasi Intel Capital dan tashqari boshqa investorlar tarafidan ham moliyalanadi.

Intel bilan shartnoma shartlaridan biri – DRAM xotirasining yangi arxitekturasini ishlash bo‘yicha kompaniyalar rejalarini koordinatsiyalashdir. Hozirgi paytda bu – hisoblash tizimining tayanch elementlaridan biridir; xotira xarakteristikalarini yaxshilash umumiy unumdorlikni sezilarli oshiradi.
Xotirada texlik muammosi
Protsessorlar xotira qurilmalariga nisbatan ancha tez ishlaydi. Lekin protsessorlar va xotira qurilmalari parallel ravishda takomillashayotganiga qaramasdan bu tafovvut saqlanib qolmoqda.
Protsessorlarni ishlab chiqaruvchilar protsessor tezligini yanada oshirish uchun konveyer va superskalyar arxitekturalarni ham qo`llamoqdalar.
Biroq xotira ishlab chiqaruvchilari odatda xotira hajmini oshirish imkoniyatlarini ko`proq qidirishmoqda, shuning uchun xotira qurilmalarining ishlash tezligini oshirish hali ham dolzarbligicha qolmoqda.
Bu tafovvut protsessor ish jarayonida xotiradan ixtiyoriy so`z (word)ni olishi uchun bir qancha siklni amalga oshirishi kerak bo`ladi.
Xotira qancha sekin ishlasa axborot olish uchun protsessor shuncha ko`p vaqt kutishi va nisbatan ko`p sikllarni amalga oshirishi kerak bo`ladi.
To`xtalishlarni oldini olish usullari

Ushbu masalani hal qilishning 2 xil usuli mavjud:

1-usul. Ma`lumotlarni xotiradan o`qish davomida u bilan bog`liq buyruqlarni bajarib borish. Agar qaysidir buyruq ixtiyoriy so`z (word)ni xotiradan o`qilguniga qadar ushbu so`zdan foydalanishni talab qilsa, u xolda protsessor ushbu buyruqni to`xtatadi. Xotira qanchalik sekin ishlasa, buyruqlarni to`xtatish shunchalik ko`p uchraydi.
2-usul. Bu usulda shunday kompyuterni ishlab chiqish talab etiladi-ki, unda kompilyator-dasturlar so`z (word) xotiradan o`qilmasidan avval uni ishlatmaydi va to`xtalishlarni oldi olinadi. Lekin bu oson ish emas. Odatda bu usulda to`xtalishlar apparat sathida emas balki dastur sathida amalga oshadi.
To`xtalishlarni oldini olish yechimlari
Bu muammoning yechimi texnik jihatdan emas balki iqtisodiy jihatdan qaraladi.
Texnik nuqtai-nazardan protsessor kabi tez ishlovchi xotira qurilmasini tashkil etish mumkin.
Lekin bunday xotira qurilmasini protsessorning mikrosxemalariga joylashtirish talab etiladi, sababi ma`lumotlarni shinalar orqali uzatish sekin amalga oshadigan jarayondir.
Mikrosxemalarga katta o`lchamdagi xotira qurilmasini joylashtirish protsessor o`lchamini oshiradi va tabiiyki uning narxi ham ortadi. Bu o`rinda protsessor o`lchamlarini haddan tashqari oshirib yubormaslik muhim hisoblanadi.
Ishlab chiqaruvchi va foydalanuvchilardan kichik jahmdagi tezkor va katta hajmdagi nisbatan sekin ishlovchi xotiradan birini tanlash talab etiladi.
Kesh-xotira
Kichik hajmdagi tezkor va katta hajmdagi sekin ishlovchi xotirani birlashtirish imkonini beruvchi texnologiya yordamida arzon, tezkor va katta hajmdagi xotiradan foydalanish imkoniyati yaratildi.
Kichik hajmdagi katta tezlikda ishlovchi xotira Kesh-xotira deb ataladi.
Fransuz tilidan “cacher” – “berkitish”, “yashirish” ma`nolarini anglatadi.

Kesh-xotira
Kesh-xotiraning Markaziy protsessorda joylashishi
Kesh-xotira tashkil etish g`oyasi juda soda bo`lib, u o`zida tez-tez takrorlanuvchi so`zlarni (word) saqlab turadi.
Agar protsessorga biror bir so`z kerak bo`lsa u albatta dastlab kesh-xotiraga murojaat qiladi.
Agar zarur so`z kesh-xotirada mavjud bo`lmasa, u xolda asosiy xotiraga murojaat amalga oshiriladi.
So`zning kesh-xotirada mavjudligi uni o`qish uchun vaqt sarfini keskin qisqartiradi
Xotira manzillariga murojaat
Dasturlar xotiraga taxminan kirishni amalga oshirmaydi. Agar dasturga A manzilga kirish kerak bo`lsa, undan so`ng dastur A manzilga yaqin joylashgan manzilga kirishiga to`g`ri keladi.
Amaliy jihatdan dasturning oddiy buyruqlari ketma-ket joylashgan xotira maydonlaridan chaqiriladi.
Bundan tashqari dasturlarning katta vaqt ulushi sikllarni bajarish uchun, ya`ni bir nechta buyruqlar to`plamini qayta-qayta bajarishga sarflanadi.

Lokallik prinsipi
Ma`lum vaqt oralig`ida xotiraga takroriy kirishlar davomida xotiraning faqat ma`lum bir qismidangina foydalanish - Lokallik prinsipi deb ataladi.
Ushbu prinsip barcha kesh-xotiraning asosini tashkil etadi.
Lokallik prinsipining go`yasi qachon ixtiyoriy so`zni xotiradan chaqirilganida, bu so`z qoshni so`z bilan birga kesh xotiraga o`tkaziladi va navbatdagi so`rovda keyingi so`zga tezkor murojaatni amalga oshiriladi.
Agar so`z k marta yoziladigan yoki o`qiladigan bo`lsa, kompyuter sekinroq ishlovchi asosiy xotiraga 1 marta va tez ishlovchi kesh-xotiraga k-1 marta murojaat qilishi talab etiladi. k qanchalik katta bo`lsa, samaradorlik shunchalik yuqori bo`ladi.
Xotiraga kirishning o`rtacha vaqti
Odatda xotira bilan bog`liq bo`lgan qat`iy hisoblashlarni amalga oshirishimiz mumkin.
c – kesh-xotiraga kirish vaqti;
m – asosiy xotiraga kirish vaqti
h – kesh 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