Ma'ruza Real vaqt tizimlarining asosiy tushunchalari. Real vaqt tizimlarining tuzilishi, tarkibi va asosiy texnik va texnologik ko'rsatkichlari

Keshni tashkil etish. Kesh manzilni taqqoslashga asoslangan . Har bir kesh satri o'zining birinchi elementining manzilini saqlaydi, bu satr manzili deb ataladi. Qo'shimcha saqlangan ma'lumotlar (satr manzillari) miqdorini kamaytirish va manzilni qidirishni tezlashtirish uchun bir nechta texnikalar qo'llaniladi.

• 
  Ip uzunligi 2 ^{b bo'lsin} bayt. Qator manzillari ularning o'lchamlari chegarasiga to'g'ri keladi, ya'ni. manzilning oxirgi b bitlari nolga teng va shuning uchun saqlanmaydi (ya'ni manzilning o'lchami 32- b bitgacha kamayadi).
  
• 
  Ba'zilari tuzatilgan . Satrlar bir yoki bir nechta (N) massiv sifatida saqlanadi, ular manzilning eng kam ahamiyatli bitlari (ya'ni, qolgan 32- b ning eng muhimi) bo'yicha i tartibi bo'yicha tartiblanadi . Shunday qilib, massivning k - elementi manzilga ega bo'lib, uning bitlari 32- i - b + 1 dan 32- b gacha bo'lgan o'rinlarda k ga teng sonni tashkil qiladi . Bu bu bitlarni saqlamaslikka imkon beradi (ya'ni manzil hajmi 32 biga kamayadi bit).
  
• 
  Raqamlar birikmasi b Va i eng past b + i bo'lishi uchun tanlangan mantiqiy manzilning bitlari sahifalanganda fizik manzilning mos keladigan bitlariga mos keladi (ya'ni sahifada ofset bo'ladi). Bu manzilni tarjima qilish va kesh qidirishni parallel ravishda amalga oshirish imkonini beradi (masalan, MMU va kesh parallel ravishda ishlaydi). Oddiy sahifa hajmi 4Kb bo'lsa, bu b + i = 12 degan ma'noni anglatadi.
  
• 
  Berilgan manzil keshda mavjudligini aniqlash quyidagicha amalga oshiriladi. Bitlar 32- i - b +1 dan 32- b gacha bo'lgan pozitsiyalarda olinadi va k sonini hosil qiladi . Keyin k raqamiga ega elementlar olinadi N massivlarning har birida va y qabul qilingan N qatordagi manzillar 32 - i - b manzil bitlari bilan taqqoslanadi (ular allaqachon MMU tomonidan jismoniy manzilga tarjima qilingan). Agar moslik topilsa (ya'ni kesh urishi), u holda satrdagi b raqami bo'lgan bayt olinadi.
  

Agar tashqi kesh hisobga olinsa, uning ishlashini MMU bilan muvofiqlashtirish shart emas, chunki tashqi kesh allaqachon jismoniy manzil bilan ishlaydi.
Misol: PowerPC 603 uchun b = 5 (ya'ni, qator uzunligi 32 bayt), i =7 (ya'ni, massiv uzunligi 127), N = 2 (ya'ni, ikkita massiv ishlatiladi).
Har bir qayta yozish kesh satri uchun manzilga qo'shimcha ravishda, bu satrda to'g'ri ma'lumotlarni o'z ichiga olgan belgi ham saqlanadi, ya'ni. kesh xotirasidagi va asosiy xotiradagi ma'lumotlar bir xil. Bu xususiyat keshdan chiqqanda xotiraga chiziq yozish uchun ishlatiladi , shuningdek, ko'p protsessorli tizimlarda.