|
Tizimlari sotirios G. Ziavras
|
bet | 10/21 | Sana | 21.05.2024 | Hajmi | 0,64 Mb. | | #248166 |
Bog'liq Ziavras-systems (a)
(b)
rasm: Garvard arxitekturasi. Faqat manzil avtobuslari ko'rsatilgan. (a) virtual keshlar. (b) jismoniy keshlar. (DMMU: Data MMU. IMMU: Instruction MMU.)
Kesh hajmi asosiy xotira hajmidan ancha kichik bo'lganligi sababli, uning narxi ancha katta
bo'lganligi sababli, kesh protsessorga faqat shu ma'lumotlarni va ma'lumotlarni saqlash uchun ishlatiladi. yaqin kelajakda murojaat qilish ehtimoli yuqori bo'lgan ko'rsatmalar. Har safar ko'rsatmalar va ma'lumotlarning qaysi kichik to'plami to'lib ketsa, keshda saqlanishini hal qilish uchun texnikalar
ishlab chiqilgan. Bu usullar FIFO (birinchi kiruvchi, birinchi chiqadi), eng kam ishlatiladigan, birinchi kiruvchi birinchi chiquvchi va boshqalar kabi evristikaga asoslangan. Aslida, butun bloklar har safar asosiy xotiradan joylashuvga qarab uzatiladi. hozirda havola qilinayotgan ob'ektga yaqin joylashgan ob'ektlarning yaqin kelajakda havola qilish ehtimoli juda yuqori ekanligini ko'rsatadigan havolalar xususiyati; shuning uchun ularning keshda mavjudligi keyingi kirishlarni tezlashtirishi mumkin. Yangi kelgan blokni asosiy xotiradan qaerga saqlashni hal qilishning to'rtta asosiy usuli mavjud. Ular to'g'ridan-to'g'ri xaritalash, assotsiativ xaritalash, to'plam-assotsiativ xaritalash va sektor xaritalash deb ataladi. Assotsiativ xaritalash - bu kontent-manzilli xotira kontseptsiyasini sof shaklda amalga oshiradigan usul. Boshqa texnikalar o'xshash ishlashga ega, ammo kesh narxini pasaytiradi.
Qisqartirish uchun biz ushbu usullarning tavsifini o'tkazib yuboramiz.
Keshlar ishtirok etganda xotira yozish operatsiyalari bilan shug'ullanish uchun ikkita usul qo'llaniladi. Yozish texnikasiga ko'ra, dastur o'zgaruvchisi uchun protsessor tomonidan ishlab chiqarilgan yangi qiymat bir vaqtning o'zida keshga (agar o'zgaruvchi mavjud bo'lsa) va asosiy xotiraga ko'chiriladi.
Aksincha, qayta yozish texnikasi operatsiyani tezlashtirish uchun ishlab chiqarilgan qiymatni faqat keshda saqlaydi; yangi qiymat nihoyat dan ko'chiriladi
vazifani almashtirish vaqtida yoki keshdagi tegishli blokni qayta yozish kerak bo'lganda asosiy xotiraga kesh. Nihoyat, kesh tizimining ishlashini baholash oson ish emas. Bu ehtimollik nazariyasi va simulyatsiyalarning kombinatsiyasini o'z ichiga olishi mumkin.
Kengaytirilgan keshlarda urish nisbati (ya'ni havola qilingan element keshda topilishi ehtimoli) 98% dan ortiq; Albatta, bu muntazam ko'rsatmalar va ma'lumotlarga havola namunalari bilan yaxshi tuzilgan dasturlarga tegishli.
|
| |