Assotsiativ xotira EOM.

topshirish

Golovna

Ishni optimallashtirish

Bizning xotiramiz kuchli assotsiatsiyadir.

Bu shuni ko'rsatadiki, biz taxminan bir vaqtning o'zida birining xotirasini, ikkinchisini - uchinchisini, keyin yana bezovta qilib, aniq birlashmalarning ipiga ko'ra fikrlarni bir-biridan ikkinchisiga singdirish imkonini beradi.

Assotsiativ xotira atrof-muhit va odamning hodisalari o'rtasidagi aloqalardan iborat.

Assotsiatsiyalar - bu to'plangan xotira, atrof-muhit, tajribali daqiqalarning namoyon bo'lishi (bo'lib o'tganlar) va eslash kerak bo'lgan narsalarning chuqurligidan paydo bo'ladigan ko'rinmas bog'lanishlarning bir turi.

- O'xshashlik uchun.

Masalan, odamlar kimligini taxmin qilishlarini payqadingizmi?

Ehtimol, siz noma'lum odamga qarashga va undagi qandaydir "tur" ni aniqlashga yoki ular qanday xarakterga ega ekanligini aniqlashga harakat qilgandirsiz (ta'sir qilish, o'zini tutish uslubi va h.k.) Uning qanchalik ko'rinishini eslaysizmi ... ?

Misol uchun, u murosasiz, shaggy va jodugar kabi aylanib yurishi mumkin;

kichkina, noaniq, to'liq va umidsiz tashqi ko'rinish - horobets kabi;

yorqin, obro'li, to'g'rilangan yelkalari va uzun, hurmatli qo'llari - pavich kabi.

- Kontrast uchun.

3. Keyingi safar bir xil raqamlarni boshqa, ilgari ishlatilmagan raqamlar bilan sinab ko'ring.

Biror narsani majburlamang, o'zingizni juda qattiq majburlamang, ro'yxatdagi o'rningizni ishonchli tarzda egallaydigan bunday uyushmani tanlashga imkon qadar harakat qiling.

4. Raqamlarning butun ro'yxati tugallangandan so'ng, 1 dan 100 gacha raqamlar bilan bog'liq barcha assotsiatsiyalarni ko'rsatib, uni o'zingiz uchun aylantiring.

Xotirangizni o'rgatishdan tashqari, siz kodlar, telefon raqamlari va hokazolarni eslab qolishingizga yordam beradigan qo'shimcha assotsiatsiyalar yaratdingiz. Tasvirlarni olishdan qo'rqmasdan, o'zingizning maxsus uyushmalaringizni ko'rsatishga harakat qiling. Misol uchun, 40 ni kvadrat shaklida, "TV" va 0ni yangi doira, "bulochka" shaklida ifodalash orqali eslab qolish mumkin.

Bu "Televizorda Kolobok" ning kulgili birlashmasiga o'xshaydi.

Siz uchun yoqimli bo'lgan o'zingizning uyushmalaringizni o'ylab toping.

Xotiraning rivojlanishi haqida gapirganda, shuni ta'kidlash kerakki, u hurmat bilan uzviy bog'liqdir va hatto alohida hurmatsiz ham biz uni qisqa muddatli xotiraga o'tkaza olmaymiz.

Yaxshi bajarilgan ish xotira neyronlarning yuqori faolligini uzatadi, bu esa miyaning kognitiv funktsiyalariga foyda keltiradi. Xotira va hurmatni rivojlantirish haqida ko'proq o'qishingiz mumkin.

Xotira va hurmat, tushunish va fikrlash miyaning ta'lim va rivojlanishga yordam beradigan funktsiyalari.

Shunday qilib, muntazam huquqlar o'z manfaatlarini aniq oshirishi mumkin va asta-sekin o'sib borayotgan manfaatlar bilan muntazam keng qamrovli tadbirlarga yaxshiroq ustunlik berishi mumkin.

Assotsiativ xotiradagi bitta jadval yozuvi (bitta kirish) bitta virtual sahifa haqida ma'lumotni o'z ichiga oladi: uning atributlari va u joylashgan ramka.

Ushbu maydonlar sahifalar jadvalidagi maydonlarga to'liq mos keladi. Assotsiativ xotiraning fragmentlari faqat sahifa jadvali yozuvlaridagi amallarni o'z ichiga olishi mumkin; virtual sahifalar . Xotira assotsiativ deb ataladi, chunki u bir vaqtning o'zida virtual sahifa raqamini yangilaydi, bu kichik jadvalning barcha qatorlarida tegishli maydon bilan ko'rsatiladi.

Tom

Daniya turlari Xotira yuqori narxga ega. Virtual yon maydon kerakli qiymatlarga o'rnatilgan qator yon ramkaning sonini o'z ichiga oladi.

TLB 8 dagi yozuvlar soni 4096 tagacha. Assotsiativ xotiradagi yozuvlar sonining ortishiga asosiy xotira keshi hajmi va xotira xotirasi soni kabi omillar taʼsir qilishi mumkin. mag'lub bo'ldi.

Keling, assotsiativ xotiraning namoyon bo'lishi uchun xotira menejerining ishlashini ko'rib chiqaylik.

Masalan, yon jadval orqali kesh o'tkazib yuborish uchun tayinlangan manzil 100 ns, assotsiativ xotira orqali urilgan kesh uchun tayinlangan manzil esa 20 ns ni talab qilishi mumkin.

90% urish nisbati bilan manzilning o'rtacha qiymati 0,9x20 + 0,1x100 = 28 n.

Vikariy assotsiativ xotira samaradorligini oshirish joriy operatsion tizimlarning unumdorligi uchun juda yoqimli.

Assotsiativ xotirada ma'lumotlar mavjudligining yuqori ahamiyati ob'ektiv hokimiyat ma'lumotlarining mavjudligi bilan bog'liq: fazoviy va vaqtinchalik joylashuv.

Kelajakdagi haqiqatga hurmat ko'rsatish kerak. Jarayonlar kontekstini o'zgartirganda, yangi jarayon oldingi jarayondan qochadigan, masalan, tozalash kabi ma'lumotlarni assotsiativ xotiraga "tashlab qo'ymasligini" ta'minlash kerak. Shu tarzda, assotsiativ xotiradan foydalanish ko'pincha kontekstga aralashadi.

Ichki (assotsiativ xotira + yon jadval) manzilni o'zgartirish sxemasi oldingi ma'ruzadan oldin kiritilgan xuddi shu lokallik printsipiga asoslangan xotira ierarxiyasining yorqin misoli bilan ko'rib chiqiladi. Xotira qurilmasi, qoida tariqasida, xotirani yaratuvchi, xotira massivini (SM) yaratadigan boshqa elementlarni o'z ichiga olmaydi.

Markaz atrofidagi bo'linmalar qatori;

ulardagi terini saqlash uchun mo'ljallangan ikki tomonlama kod, Har birida zaryadsizlanishlar soni xotira namunasining kengligi bilan belgilanadi (ko'pincha, bir, yarim yoki bir nechta mashina so'zlari bo'lishi mumkin). Xotirani tashkil qilish usuli yodlangan massivdagi axborotni joylashtirish va izlash usullariga bog'liq. Buning uchun manzil, assotsiativ va stek (do'kon) xotirasi farqlanadi. Manzil xotirasi. CMda ma'lumotni joylashtirish va qidirishni manzilli tashkil etish bilan xotirada u so'zlarni (raqamlar, buyruqlar va boshqalar) saqlashning tegishli manzillariga asoslanadi, manzil CM o'rtasida joylashgan raqam bo'lib, unda so'z joylashgan. MMda so'zni yozishda (yoki o'qishda) ushbu operatsiyani boshlaydigan buyruq yozuv (o'qish) orqasida amalga oshiriladigan manzilni (o'rta raqamni) ko'rsatishi kerak. Manzil xotirasining tipik tuzilishi rasmda ko'rsatilgan. 4.2, xotira qatorini o'chirib tashlang N n-bit markazlari va manzil registrini o'z ichiga olgan apparat ramkasi RGA, mumkin k(k > jurnal 2 N) razryadlar, axborot reestri

RDI,

manzilni tanlash bloki BAV, foydalanuvchiga so'zlarni o'qish yoki yozish imkonini beruvchi tashqi xotira tizimidan signallarni hosil qiladi.

Xotiraga avlodning aylanish davri shu vaqtgacha davom etadi BUP signalga qo'ng'iroq qiling Zvernennya. Hayvon tsiklining yakuniy qismi qabul qilishni o'z ichiga oladi Rga z manzil avtobusi SHA manzil zvernennya va qabul qilish uchun BUP va tashuvchi signalining shifrini ochish Operatsiya, so'ralayotgan operatsiya turini ko'rsatadi (o'qish yoki yozish).

O'qish paytidagi masofa BAV manzilning shifrini ochadi, ko'rsatilgan manzilga o'qish signallarini yuboradi ZM, u holda o'rtada yozilgan so'zning kodini o'quvchilar o'qiydilar AVTOBUS va ga uzatiladi RDI. Keyin dastlabki o'qishlardan olingan xotira (esda tutilishi kerak bo'lgan barcha elementlar o'qilganda, o'rtadagilar nol lagerga kiritiladi). ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi RgI ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi dorivor so'z. O'qish operatsiyasi s so'zini ko'rish bilan yakunlanadi

chiqish ma'lumot avtobusiga SHIVih. Yozish paytida, yozish tsiklining belgilangan qismiga qo'shimcha ravishda, yozilgan so'z kirish ma'lumotlari shinasidan olinadi. RDI. ShIVx BAV V Yozuvning o'zi ikkita operatsiyadan iborat: o'rtani tozalash (0 ga qaytarish) va yozish. Kim uchun AVTOBUS Yozish paytida, yozish tsiklining belgilangan qismiga qo'shimcha ravishda, yozilgan so'z kirish ma'lumotlari shinasidan olinadi. ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi Hozirgi vaqtda manzilda ko'rsatilgan o'rtani tanlang va tozalang BAV RGA. RDI.

Kliring savdodagi so'zni o'qish uchun signallar bilan ko'rsatiladi, ammo bu holda qo'shimcha o'qish bloklanadi. BUP Maʼlumot yoʻq.

Keyin siz tanlaysiz o'rtada z so'zi yozilgan

Keruvanya bloki ikki tomonlama kodqo'shni xotira tugunlarining ishini qo'zg'atuvchi va boshlaydigan signallarning kerakli ketma-ketligini hosil qiladi. + Boshqariladigan signal uzatish nayzalari rasmda ingichka chiziqlar sifatida ko'rsatilgan.

4.2. SHIVih. Assotsiativ xotira. Xotirada kerakli ma'lumotni qidirish manzil bo'yicha emas, balki uning o'rni (assotsiativ belgisi bilan) bo'yicha amalga oshiriladi. Bunday holda, assotsiativ belgini qidirish (yoki ushbu belgining qo'shni darajalari uchun ketma-ket) yodlangan massivning barcha o'rtalari uchun soatda parallel ravishda hosil bo'ladi. Ko'p hollarda assotsiativ qidiruv ma'lumotlarni qayta ishlashni soddalashtirish va tezlashtirish imkonini beradi. bit assotsiativ maydoni va maskali registr RGM - Men niqob kodini qidiraman va n-darajali RGM 0 ga o'rnatiladi. Assotsiativ tovush faqat razryadlar jami uchun ishlaydi RDAP, ular nima deyishadi 1 in RGM(Niqobsiz oqimlar RgAP). Saflardagi raqamlar niqoblanmagan raqamlardan farq qiladigan hisobotlar uchun RDAP, kombinatsiya sxemasi KS qochish registrining 1 ta ikkilamchi raqamini o'rnatadi RgSV va boshqa toifalarda 0. Shu tarzda, bu muhim ahamiyatga ega j-ro RgSV qatorga kirish

RgSV viraza bilan ifodalanadi

(j) = Xotirada kerakli ma'lumotni qidirish manzil bo'yicha emas, balki uning o'rni (assotsiativ belgisi bilan) bo'yicha amalga oshiriladi. de RGM[i], [i] bu ZM - i-toifaning qiymati mos keladi RgAP, RgM o'sha j-chi xona

ZM. Assotsiativ naslchilik natijasini shakllantirishning kombinatsiya sxemasi FS bu so'zlarni hosil qiladi, nima bo'lgan RgSV, ZM, 0,  1,  2 signallari, ular chiziqlar mavjudligidagi o'zgarishlarni ko'rsatadi. Assotsiativ naslchilik natijasini shakllantirishning kombinatsiya sxemasi Assotsiativ belgini quvontiradigan narsa bir va bir nechta shunday so'zlarning mavjudligidir.

 0 =

Kim uchun

 2 =  0  1

quyidagi mantiqiy funktsiyalarni amalga oshiradi: RgSV 1 = RgSV - i-toifaning qiymati mos keladiі [i] bu Buning o'rniga qoliplash va uning o‘rniga  0,  1,  2 signallari assotsiatsiyani boshqarish operatsiyasi deb ataladi.

Bu operatsiya ombor O'qish va yozish operatsiyasi, garchi u mustaqil ahamiyatga ega bo'lishi mumkin. = 1 Kurtakni o'qiyotganda, assotsiativ belgi uchun assotsiatsiya nazorati amalga oshiriladi ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi RDAP. ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi Keyin  0 da o'qishga o'qilayotgan ma'lumotlarning umumiyligi ta'sir qiladi,  1 = 1 bo'lganda u hisoblanadi topilgan so'z,  2 = 1 dyuym bilan ma'lumotlar unda qayd etishning o'rtasida qayta tiklanadi O'rtadagi so'z o'qiladi, unda o'rtalarning eng kam soni 1 dyuymga teng O'qish operatsiyasi s so'zini ko'rish bilan yakunlanadi

RgSv. 4.3. Z

davolovchi so'z paydo bo'ladi Kichik 111. Assotsiativ xotiraning tuzilishi RGM Ro'yxatdan o'tish paytida birinchi to'lov bepul bo'ladi. o'qishga o'qilayotgan ma'lumotlarning umumiyligi ta'sir qiladi,  1 = 1 bo'lganda u hisoblanadi Assotsiatsiyani nazorat qilish operatsiyasining maqsadi nima? SHIVih. Yozish paytida, yozish tsiklining belgilangan qismiga qo'shimcha ravishda, yozilgan so'z kirish ma'lumotlari shinasidan olinadi. RDI.

RgSv. 4.4. PrgAP=

..10 ta bu so'zlarni hosil qiladi, nima bo'lgan== 00... 01. Bu holda o'rtalar 1 dyuym sifatida hisoblanadi

Assotsiativ xotira uchun eslab qolish mumkin bo'lgan va ularda yozilgan ma'lumotlarni yo'q qilmasdan o'qishga imkon beradigan zarur elementlar mavjudligi muhimdir.

Shuning uchun, assotsiativ qidiruv tufayli, o'qish barcha maskesiz razryadlarning har bir ZMsida amalga oshiriladi va hozirda doimiy ravishda o'qishlar bilan ziddiyatda bo'lgan ma'lumotni saqlash uchun joy yo'q. Stova xotirasi, assotsiativ bo‘lishi bilan birga manzilsiz hamdir. U stek xotirasi - (4.4-rasm) o'rtalar bir o'lchovli massivni hosil qiladi, bunda o'rtalar bir-biri bilan suv o'tkazmalarining tushirish lansetlari bilan bog'lanadi. Yangi so'zni yozib olish yuqori xonada (0-xona) amalga oshiriladi, bu holda barcha oldindan yozilgan so'zlar (0-xonadagi so'zni o'z ichiga olgan holda) pastga tushadi, pastki xonalarda esa 1 ga kattaroq raqamlar mavjud. O'qish faqat xotiraning yuqori (nol) o'rtasidan amalga oshirilishi mumkin, bu holda o'chirilganlardan o'qish amalga oshirilganda, xotiradagi barcha boshqa so'zlar yuqori o'rtada, o'rta o'rtada yuqori raqamlar bilan saqlanadi. Xotirada so'zlarni o'qish tartibi qoidaga amal qiladi: qolganlarini tuzatish = 0 Birinchi bo'lib xizmat qilish kerak. qolganlarini tuzatish = ikki tomonlama kod - Ushbu turdagi bir qator qurilmalarda so'zni nol ustunidan oddiygina o'qish operatsiyasi ham o'tkaziladi (so'zni o'chirmasdan va xotirada saqlamasdan).

Ba'zi stek xotirasi stekni tozalash vositasi bilan himoyalangan.

SchSt,

topishmoqqa kiritilgan so'zlar sonini ko'rsatadi. Signal Schst bo'sh stekni bildiradi, 1 - to'liq to'plam. Stek xotirasi ko'pincha manzil xotirasi bilan parallel ravishda tashkil qilinadi. Keng turg'un stek xotirasi ichki ma'lumotlar tuzilmalarini qayta ishlash jarayonida ma'lum. Bobning keyingi paragraflari maqsadli tashkilot bilan ish haqining har xil turlarini tavsiflaydi. Assotsiativ xotira GPU dinamik qismi apparatida, shuningdek kesh xotirasini faollashtirish uchun ishlatiladi.

Assotsiativ kirishga ega xotira yoki assotsiativ xotira Uning boshqa xotira turlaridan farqi shundaki, oxirigacha ishlov berish aniq manzilga emas, balki o'rniga. xotira o'rtasida.

Aslida, assotsiativ xotira shunday ishlaydi

Poshukova tizimi

Berilgan iboraning orqasidagi ma'lumotlarni bilishingiz kerak.

· Kirishni tenglashtirish sxemalari bilan manzil ko'rsatkichlari registri.

ASUda boshqa elementlar ham bo'lishi mumkin, ularning tashqi ko'rinishi va funktsiyalari vikariy ASU usuli bilan belgilanadi.

Kichik

3.8. Assotsiativ qurilma ABC dan ma'lumotlarni tanlash shu tarzda olinadi. Assotsiativ belgilar reestrida qidirish belgisi boshqaruv moslamasiga uzatiladi - qidirilayotgan ma'lumotlarning kod belgilari 1 (Ba'zan ular buni chaqirishadi assotsiativ xotira solishtirish 1 ). Kod etarli miqdordagi zaryadga mos kelishi mumkin - ko'rish uchun . Agar kod belgisi yana o'zgartirilsa, uni o'zgartirmasdan tenglashtirish sxemasiga o'tishingiz kerak, chunki kodning faqat bir qismini o'zgartirish kerak bo'ladi, shunda keraksiz bitlar qo'shimcha niqob registri bilan maskalanadi. 0 ACUda ma'lumot qidirishni boshlashdan oldin manzil ko'rsatkichi registrining barcha darajalari o'rnatiladi . Shundan so'ng, xotira massivining barcha o'rtalarining birinchi toifasi sinovdan o'tkaziladi va uning o'rniga assotsiativ belgilar reestri birinchi toifaga tenglashtiriladi. 1 . Birinchi toifa o'rniga 1 i

RGAP ning birinchi raqami o'rniga ikkinchi raqam qo'yilmaydi, keyin manzil ko'rsatkichi registrining o'rtasida tegishli raqam. T i lagerga tushadi

, buning oldini oladi - tushirish yo'qotadi Keyin RGAP ning barcha razryadlari bilan tenglashtirishga erishilmaguncha, bu operatsiya nuqtalarning boshqa, uchinchi va keyingi zaryadlari bilan takrorlanadi. 0 Lagerda keng ko'lamli mashg'ulotlar va tekislashdan so'ng 1 reestrda qayd etilgan assotsiativ belgilarni chetlab o'tadigan ma'lumotlarni o'z ichiga olishi uchun manzil ko'rsatkichlari reestridagi tugatishlarga mos keladigan darajalarni yo'qotish. 0 Assotsiativ belgilar reestrining tegishli toifasida qayd qilish uchun amal qiladigan belgilarning barcha o'rta birliklari aniqlanadi.

Ulardan birida qurilma yangi ma'lumotlarni o'z ichiga oladi.

Ko'pincha, ASU-lar shunday yaratilganki, assotsiativlardan tashqari, ma'lumotlarning to'g'ridan-to'g'ri manziliga ham ruxsat beriladi, bu ish paytida foydalanish qulayligini anglatadi. Shuni ta'kidlash kerakki, xotiraning eslab qolishi kerak bo'lgan elementlari manzilli xotira elementlari bilan almashtiriladi, bu nafaqat ma'lumotni, balki qo'shiqlarni ham saqlashni talab qiladi. mantiqiy funktsiyalar

, Shuning uchun, faqat berilgan belgi bilan tenglik uchun emas, balki boshqa aqllar uchun ham hazil qilishga ruxsat beriladi: hazil o'rniga ko'proq (kam) taqqoslash mavjud, balki ko'proq yoki bitta (kam yoki bitta) ). Eng kuchli ASU sifatida belgilangan ASU axborotni qayta ishlash uchun afzalliklarini tavsiflaydi. Qo'shimcha operativ xotira ortida bir xil ma'lumotlarning bir nechta oqimlarini shakllantirish tez va sodda tarzda amalga oshiriladi va ko'p sonli operatsion elementlar bilan yuqori samarali tizimlar yaratilishi mumkin.

Shuni ham hisobga olish kerakki, assotsiativ xotira asosida axborotni tarqatish joyi va tartibini o'zgartirish oson.

Zavdyakning AZU ê

samarali tarzda

ma'lumotlar to'plamini shakllantirish

Tadqiqot shuni ko'rsatadiki, radar ma'lumotlarini qayta ishlash, tasvirni aniqlash, turli xil tasvirlarni qayta ishlash va ma'lumotlarning matritsali tuzilishi bilan boshqa vazifalar assotsiativ tizimlardir. Bundan tashqari, bunday buyruqlarni assotsiativ tizimlar uchun dasturlash an'anaviylarga qaraganda ancha sodda. Afsuski, assotsiativ kirishga ega xotira qurilmalari ishlab chiqarish va o'zgaruvchanlikning yuqori murakkabligiga ega, bu dinamik va statik MCPning o'xshash ko'rsatkichlaridan ustundir. Assotsiativ xotira parallel assotsiativ tizimlarni, shuningdek, ma'lumotlar oqimi bilan qo'llab-quvvatlanadigan sensorli tizimlarni rag'batlantirish uchun asosdir. Eng keng tarqalgan assotsiativ kirish kesh xotira quyi tizimlarida mavjud.- "shovanka, burchak"), chunki bunday xotira saqlanadi, protsessor uchun "ko'rinmas" va u darhol unga etib borishi mumkin.

Sizning dasturchingiz kesh xotirasi haqida ham bilmasligi mumkin. Seriyali EOMlar uchun kesh xotira birinchi marta IBMS/360 oilasining 85-model tizimlarida o'rnatildi.» ( Bugungi kesh xotirasi ba'zi EOM sinfiga kiradi va ko'pincha boy tuzilishga ega. Oldin belgilangan barcha atamalar kesh xotirasi uchun ishlatilishi mumkin, garchi "so'zi" qator» ( chiziq).

) ko'pincha " so'zi o'rniga ishlatiladi

blok blok Qoidaga ko'ra, kesh xotirasi statik turdagi yuqori tezlikda va qimmat operativ xotiraga asoslanadi, uning yordamida tezlik VP tezligidan 5-10 marta oshadi, tezligi esa 500-1000 marta kamroq. E'tibor bering, VP sig'imiga nisbatan kesh xotirasining o'sishi bir xil darajadan oshmaydi va statik RAM qiymati unchalik yuqori emas. Bundan tashqari, kesh xotirasining hajmi oshishi bilan boshqaruv davrlarining murakkabligi oshadi, bu esa o'z navbatida tezlik kodining pasayishiga olib keladi. Raqamli tadqiqotlar shuni ko'rsatdiki, kesh xotirasi va VPning ishlashi optimaldir va har ikkala turdagi xotira tezligining oshishi tufayli EOMni ishlab chiqishda pulni tejash imkonini beradi. Aytganimizdek, protsessor kesh xotirasiga to'g'ridan-to'g'ri kirish huquqiga ega emas. Maxsus kontroller protsessor, VP va kesh xotirasi o'rtasidagi o'zaro aloqani tashkil qilish uchun javobgardir. Butun OP sobit ma'lumotlar bloklariga bo'linadi va OP manzilining yuqori qismi degan ma'noni anglatadi blok manzillari.

, va yosh qismi - blokning o'rtasida joylashgan so'zning manzillari. VP va kesh xotira o'rtasida ma'lumot almashish bloklarda ishlaydi. Kesh xotirasi ham o'zining ichki manziliga ega va VP uchun davolash bloki qo'shiq xotirasi orqasida kesh xotirasida joylashgan.

kesh xotirasidagi blokning manzili . Kesh xotira bloklari ko'pincha chaqiriladi qatorlarda.

Kesh xotirasiga yozishda saqlangan eski ma'lumotlarni almashtirishning bir qancha usullari mavjud asosiy xotirani yangilash strategiyasi.

Vaziyat ko'pincha VP-dan kerakli blokni tanlashdan qat'i nazar, uni joylashtirish uchun kesh xotirasida joy yo'q bo'lganda paydo bo'ladi. Bunday holda siz kesh qatorlaridan birini tanlashingiz va uni yangi blok bilan almashtirishingiz kerak..

Kesh qatorini belgilash usuli chaqiriladi

almashtirish strategiyasi

Joylashtirish strategiyalari

Kesh xotirasida ma'lumotlarni saqlashning quyidagi usullari mavjud:

· To'g'ridan-to'g'ri bo'linish;

· to'liq assotsiativ bo'linish; o'rniga· Qisman (ko'paytirish) assotsiativ bo'linish. Qabul qilinadigan manzil avtobus sig'imi shuningdek, VP qobiliyati V OP = 2 n drenaj Imkoniyatlarni almashtirmasdan, kesh qatorining o'lchami 256 qatorni tashkil qiladi, shuning uchun butun VP ga bo'linadi. 2n-8 bloklar VP keksalarga murojaat qildi n-8 Bitlar blokning manzilini, past bayt esa blokdagi so'zning manzilini ifodalaydi. Kesh hajmini to'xtating V kesh

1024 marta kamroq GP sig'imi bor, keyin.

V kesh = 2 n-10 yoki 2 n-18

bloklar (kesh qatori).

To'g'ridan-to'g'ri bo'linish Asosiy xotiraning har bir bloki kesh xotirasida paydo bo'lishi mumkin bo'lgan faqat bitta sobit joylashuvga ega bo'lganligi sababli, bu kesh xotirasi deyiladi. to'g'ridan-to'g'ri bo'linishdan kesh (To'g'ridan-to'g'ri xaritalangan kesh). Bu kesh xotirasining eng oddiy tashkil etilishi, agar VP bloklari manzilini kesh xotira manzillari bilan taqqoslash uchun blok manzilining eng yosh bitlari oddiygina tanlangan bo'lsa. (To'g'ridan-to'g'ri xaritalangan kesh). Shunday qilib, barcha OP bloklari o'z manzillarida yangi yosh razryadlarga ega va keyin bitta kesh qatorini iste'mol qiladi. (To'g'ridan-to'g'ri xaritalangan kesh).(Kesh qatorlari manzillari) = (VP blok manzillari) mod (kesh xotirasidagi bloklar soni) Bizning ilovamiz manzillar kesh qatoriga ega c yoshroq bo'lish n-18 OP blokiga manzil biti (bo'lim. 3.9-rasm). Kesh qatori manzilidagi VP blokining manzilini qayta tashkil etish yoshlarni tanlash jarayonini o'z ichiga oladi. bit. Ushbu manzil uchun kesh satrlari 1024 VP bloklarining har qandayida joylashgan bo'lishi mumkin, ammo ular bo'lishi mumkin. yosh oz. Bir-birining orasidagi bloklar eng yuqori 10 bit bilan ajratilgan t chaqirdi teg.

Ma'lumotlar xotirasi ketma-ket adreslanadi, uning manzillari kesh qator manzillari va blokning o'rtasida joylashgan so'z manzillaridan (kesh qatori) yaratiladi.

Kichik

3.9. To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi Kichik (To'g'ridan-to'g'ri xaritalangan kesh). 3.10. Asosiy xotiraning har bir bloki kesh xotirasida paydo bo'lishi mumkin bo'lgan faqat bitta sobit joylashuvga ega bo'lganligi sababli, bu kesh xotirasi deyiladi. To'g'ridan-to'g'ri tarqatish bilan kesh xotirasini tashkil qilish Bizning ilovamiz manzillar kesh qatoriga ega ga kirishda A VP ning th manzili (Fig. 3.10) yosh To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi blok manzil biti (maydon Asosiy xotiraning har bir bloki kesh xotirasida paydo bo'lishi mumkin bo'lgan faqat bitta sobit joylashuvga ega bo'lganligi sababli, bu kesh xotirasi deyiladi.і ), bu manzillar joylashgan joyda, kesh qatorining manzillari sifatida vikoristavuyutsya. Teg xotirasidan kesh qatorining manzilidan so'ng teg o'qiladi (maydon To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi). To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi Shu bilan birga, qo'shimcha yordam uchun ma'lumotlar xotirasiga kirish imkoniyati mavjud. To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi n-10

yosh bit manzillari To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi(maydonlar To'g'ridan-to'g'ri tarqatish soati ostida xotira manzilining tuzilishi w Asosiy xotiraning har bir bloki kesh xotirasida paydo bo'lishi mumkin bo'lgan faqat bitta sobit joylashuvga ega bo'lganligi sababli, bu kesh xotirasi deyiladi.). (To'g'ridan-to'g'ri xaritalangan kesh). Teglar va eski 10-bitli manzillarga qanday munosabatda bo'lish kerak

oldini oladi, ya'ni blok manzilga joylashtirilishi kerak

, ma'lumotlar xotirasida va so'zda, kirish amalga oshirilgunga qadar, nusxasi saqlanadi

- VP manzillari. Teg manzilning eng yuqori 10 bitiga bo'linganligi sababli

Kompyuter xotira manzilini o'rnatadigan va operativ xotira ushbu manzilda saqlanadigan ma'lumotlar so'zini aylantiradigan asosiy mashina xotirasiga (foydalanish mumkin bo'lgan xotira yoki RAM) qo'shimcha ravishda, AP shunday bo'linganki, xotira hurmat bilan so'raydi. so'z ma'lumotlari, i AP bu erda nima saqlanayotganini tushunish uchun har kimning xotirasini qidiradi.

Ma'lumot so'zi topilganda, AP so'z topilgan bir yoki bir nechta saqlash manzillari ro'yxatini aylantiradi (va ba'zi arxitekturalarda u ma'lumotlar so'zining o'zini yoki ma'lumotlarning boshqa tegishli qismlarini ham ochadi). – Shunday qilib, AP - bu dasturlash nuqtai nazaridan assotsiativ massiv deb ataladigan apparatni amalga oshirish.

Assotsiativ belgi – ma'lumot qidirish belgisi.

Belgini qidiring

kod birikmasi, bu hazil uchun ifoda roli.

Assotsiativ belgi ma'lumot uchun qisman izlanishi yoki u bilan qo'shimcha ravishda ta'minlanishi mumkin.

• Biror narsani teg yoki yorliq deb atash odat tusiga kirgan.
• Assotsiativ xotiraning tuzilishi ASU quyidagilarni o'z ichiga oladi: N m-bitni saqlash uchun xotira massivi, uning terisi yosh razryadlar soni xizmat ma'lumotlari bilan band; qidirilayotgan ma'lumotlarning kodi (qidiruv belgisi) joylashgan assotsiativ belgilar reestri.;
• Ro'yxatdan o'tish hajmi
• k
• kamroq shovqin qiling, ko'proq so'z qiling
• T

Xotira asosiy blokga yangilanganda, niqob registridagi darajalar qayta o'rnatiladi, chunki siz uni qidirishda ma'lumotdan xabardor bo'lishingiz kerak.

• Qochish registridagi barcha razryadlar bitta qiymatga o'rnatiladi.
• Shundan so'ng qidirilayotgan ma'lumotlarning kodi (qidiruv belgisi) assotsiativ belgilar registriga kiritiladi va qidiruv boshlanadi, bu jarayonda barcha xotiraning birinchi biti bir zumda tenglashtiriladi, birinchi bit belgilari bilan massiv qidiriladi.
• Ajralishni aniqlagan sxemalar nosozlik registrining chiqish bitini nolga o'tkazadigan signal hosil qiladi.

Qidiruv belgilarining boshqa maskalanmagan bitlarini qidirish jarayoni ham amalga oshiriladi.

Natijada, qochish registridagi faqat ushbu raqamlar saqlanadi, ular ma'lumot yuboriladigan o'rta raqamlarni ko'rsatadi. =1 Xatolar registridagi birliklarning konfiguratsiyasi massiv o'qiladigan manzillar sifatida aniqlanadi. 1 Qidiruv natijalari noaniq bo'lishi mumkinligi sababli, qochish registrining o'rniga u kombinatsiyalangan kontaktlarning zanglashiga olib keladi va bu ma'lumotlar haqida xabar beruvchi signallar hosil bo'ladi:

a0 - topilmadi;

a1 - bir o'rtada joylashtiring;

a2 - bir o'rtada pastki qismga ko'proq joylashtiring.

1. Qochish registrini va a0, a1, a2 signallarini shakllantirish assotsiatsiyani boshqarish operatsiyasi bilan bog'liq.
2. Bu o'qish va yozishning ombor operatsiyasi, garchi u mustaqil ahamiyatga ega bo'lishi mumkin.
3. bir nechta xatolik holatlarida ma'lumotni o'qish usuli;
4. ma'lumotlarni yozib olish usuli.

Har bir shaxs uchun berilgan asosiy ma'lumotlar turlicha shakllantirilishi mumkin.

Ma'lumot qidirishga qarang:

• Oddiy (barcha raqamlardan butunlay qochish va eslab qoladigan massivda saqlanadigan so'zlarning bir xil raqamlarini qidirish kerak).
• Katlama:
• Berilganidan kattaroq yoki kichikroq barcha so'zlarni tinglang.
• Belgilangan chegaralarda qidiring.

Maksimal va minimalni qidiring.

ABC dan assotsiativ belgilarning maksimal yoki minimal qiymatlariga ega bo'lgan so'zlarning keng miqyosli tanlovi (keyingi qidiruvdan keyin) mohiyatan ma'lumotlarning tartibli tanlovidir.

Tartibli tanlov boshqa yo'l bilan ta'minlanishi mumkin, ya'ni so'zlarni, tajriba belgilarining assotsiativ belgilarini va eng yaqin katta va kichikroq qiymatlarni qidirish.

Shubhasiz, katlamali qidiruv usullarini amalga oshirish avtomatlashtirilgan boshqaruv tizimining arxitekturasidagi o'xshash o'zgarishlar, shu jumladan katlanmış elektron diagrammalar va undan oldin qo'shimcha mantiqni joriy etish bilan bog'liq.

• Nivelirlash belgisi texnikasi:
• ACU tomonidan so'ralganda, siz xotira o'rniga mashg'ulotlarni tashkil qilishning to'rtta variantidan birini tanlashingiz mumkin.

Ushbu variantlarni parallel ravishda tushirish guruhlari va ketma-ket guruhlar bo'yicha birlashtirish mumkin.

1. Shu bilan birga, eng samarali natijalarni izlashda so'zlar uchun ham, toifalar uchun ham parallel treningdan foydalanish mumkin, ammo eslab qolish mumkin bo'lgan barcha turdagi elementlar bunday imkoniyatga imkon bermaydi.
2. Bir nechta nosozliklar bo'lsa, ma'lumotni o'qish usuli:
3. Qoralik nayzasi bilan (katlama moslamasi yordamida boy ma'no yaratuvchi so'zlar o'rnatiladi. Qora nayza kattaligidan qat'i nazar, so'zlarni ABC o'rtasida ko'payish tartibida o'qish imkonini beradi. assotsiativ belgilar).
4. Algoritmik (bir qator tajribalar natijasida).

Ma'lumotni yozib olish usuli: Manzil uchun. ASU kirishidagi ma'lumotlarni assotsiativ belgining qiymati bo'yicha saralash bilan (yangi so'z qo'yiladigan qutini siljitish joyi, yangi yozilgan so'z va so'zlarning assotsiativ belgisi munosabatini joylashtiring, so'ngra ABCda ehtiyot bo'ling).