14-ma’ruza. Ma’lumotlarning uzatilishi. Shina arbitri, shina protokollari. Axborot uzatish samaradorligini oshirish usullari. Shinalar standarti. Reja

7-rasm. To'rt turdagi shinalar bilan aloqa tuzilishi 
I/O shinalari kengaytirish shinasiga ulangan va undan adapter orqali protsessor-xotira 
shinasiga ulangan. O'chirish protsessor-xotira shinasidagi yukni yanada kamaytiradi. Shinalarni 
bunday tashkil etish "kengaytma" (mezanine arxitekturasi) bilan arxitektura deb ataladi.
4.Shinaviy arbitraj 
Haqiqiy tizimlarda bir vaqtning o'zida xo'jayinning rolini talab qilish huquqiga shinaga 
ulangan qancha qurilmalar kiradi, ammo ulardan bittasi istalgan vaqtda shinani boshqarishi 
mumkin.To'qnashuvlarni bartaraf etish uchun shina arbitrajning ma'lum mexanizmlarini va 
so'ralayotgan qurilmalardan biriga shinani taqdim etish qoidalarini ta'minlashi kerak.Qaror 
odatda murojaat etuvchilarning ustuvorliklari asosida qabul qilinadi.
Ustuvorlik sxemalari 
Har bir potentsial taqdimotchiga ma'lum ustuvorlik darajasi beriladi, ular o'zgarishsiz 
qolishi mumkin (statik yoki sobit bo'lgan ustuvorlik) yoki ba'zi algoritmga muvofiq o'zgarishi 
mumkin (dinamik ustuvorlik).Statik ustuvorliklarning asosiy kamchiligi shundaki, ustuvorligi 
yuqori bo'lgan qurilmalar ustuvorlik darajasi past bo'lgan qurilmalar shinasiga kirishni butunlay 
to'sib qo'yishi mumkin.Dinamik ustuvor tizimlar talab qilingan har bir qurilmaga ertami-kechmi 
shinani boshqarish huquqini beradi, ya'ni bunday tizimlarda teng kirish printsipi amalga 
oshiriladi.
Dinamik ustuvorliklarni o'zgartirish uchun quyidagi algoritmlar eng ko'p qo'llaniladi: 
• ustuvorliklarni oddiy tsiklik o'zgartirish; 
• oxirgi talabni hisobga olgan holda ustuvorliklarni davriy o'zgartirish; 
• tasodifiy qonunga muvofiq ustuvorliklarni o'zgartirish; 
• teng ustuvorlik sxemasi; 
• eng eski foydalanish algoritmi.
Har bir arbitrajlik siklidan keyin ustuvorliklarni oddiy tsikl bilan almashtirish algoritmida 
barcha ustuvorliklar bir darajaga kamayadi, ilgari eng past ustuvorlik darajasi bo'lgan qurilma 
eng yuqori ustuvorlikni oladi. Takroriy o'zgartirish sxemasida, oxirgi so'rovni hisobga olgan 
holda ustuvorliklar, barcha mumkin bo'lgan so'rovlar tsikl ro'yxati shaklida buyuriladi.Keyingi 
so'rovni ko'rib chiqqandan so'ng, xizmat ko'rsatiladigan usta ustuvorlik darajasi past 
bo'ladi.Ro'yxatdagi keyingi qurilma eng katta ustuvorlikni oladi, qolgan qurilmalarga esa tsikllar 
ro'yxatidagi ketma-ketliklariga ko'ra kamayish tartibida ustuvorlik beriladi.
Takrory ustuvorlikni o'zgartirishining har ikkala sxemasida har bir etakchi o'z ixtiyorida 
shina olish imkoniyati beriladi, ammo ikkinchi algoritm keng qo'llaniladi.
Tasodifiy sonlar generatori yordamida navbatdagi arbitraj tsiklidan keyin tasodifiy 
qonunga ko'ra ustuvorliklar o'zgartirilganda, har bir etakchiga ustuvorlik darajasining tasodifiy 
qiymati beriladi.
Bir xil ustuvorlik sxemasida arbitraj bir nechta so'rovlarni qabul qilganda, ularning har 
biri xizmat qilish uchun teng imkoniyatga ega. Mumkin bo'lgan nizo arbitraj tomonidan hal 
qilinadi. Ushbu sxema asenxron tizimlarda qabul qilinadi.

---

Eski foydalanish algoritmida (LRU, Least Yaqinda ishlatilgan), har bir arbitrajlik 
takrorlanishidan so'ng, shinani boshqalardan ko'ra ko'proq vaqt davomida ishlatmagan etakchiga 
ustunlik beriladi. Yuqoridagilarga qo'shimcha ravishda, ustuvor o'zgarish har bir arbitrajlik 
takrorlanishidan keyin ro'y bermagani uchun sof dinamik bo'lmagan bir nechta ustuvor 
o'zgartirish algoritmlari mavjud. Bunday algoritmlarga quyidagilar kiradi: navbat algoritmi 
(birinchi bo'lib xizmat qilish); belgilangan vaqt kvant algoritmi. Navbat algoritmida so'rovlar 
arbitrajlik siklining boshlanish vaqti bilan hosil bo'lgan navbatning tartibida amalga oshiriladi. 
Birinchidan, navbatdagi birinchi so'rov bajariladi, ya'ni so'rov boshqalarga qaraganda oldinroq 
qabul qilinadi. Algoritmni apparat orqali amalga oshirish ma'lum qiyinchiliklar bilan bog'liq, 
shuning uchun u kamdan kam ishlatiladi. Belgilangan vaqt kvant algoritmida, arbitrajlik tsikli 
davomida shinani ushlab turish uchun har bir taqdimotchiga ma'lum vaqt oralig'i ajratilgan. Agar 
hozirda taqdimotchiga shina kerak bo'lmasa, unga ajratilgan mablag 'ishlatilmay qoladi. Ushbu 
usul sinxron protokoli bo'lgan shinalar uchun eng mos keladi.