14-ma’ruza. Ma’lumotlarning uzatilishi. Shina arbitri, shina protokollari. Axborot uzatish samaradorligini oshirish usullari. Shinalar standarti. Reja
-rasm. Markazlashtirilgan parallel arbitraj: a - umumiy sxema; b - mumkin bo'lgan
Download 0.96 Mb. Pdf ko'rish
|
14-maruza KI AT DI
8-rasm. Markazlashtirilgan parallel arbitraj: a - umumiy sxema; b - mumkin bo'lgan
amalga oshirish Talab qilayotgan etakchilardan birini tanlash odatda apparat orqali amalga oshiriladi. Bir misol sifatida, statik ustuvorliklar uchun markazlashtirilgan parallel arbitraj tizimini amalga oshirishni ko'rib chiqing (8. b-rasm). Etakchi sakkizta potentsial 7-0, ЗШ7-ЗШ0 shinalari uchun sakkizta talabnoma va ПШ7-ПШ0 shinalarini ta'minlash uchun sakkizta tegishli signallar bo'lsin. Taqdim etuvchilarning ustuvorliklari asta-sekin kamayib, sonlar kamayib boraveradi. Agar joriy etakchi 3 bo'lsa, unda 4 dan 7 gacha raqamlar bo'lgan etakchi shunani to'sib qo'yishi mumkin va 0-2 etakchi buni qila olmaydi. Etakchi O shunani faqat bo'sh bo'lganda ishlatishga haqli va uni boshqa istalgan uy egasining iltimosiga binoan qo'yib yuborishi kerak. Statik ustuvorlik sxemasi ko'rib chiqilgan misolga nisbatan quyidagi shaklga ega bo'lgan mantiqiy ifodalar asosida nisbatan sodda tarzda amalga oshirilishi mumkin: Statik ustuvorliklar tizimini amalga oshiradigan arbitraj qurilmalari odatda alohida mikrosxemalar ko'rinishida amalga oshiriladi (masalan, Texas Instruments dan SN74278), ular kirish va chiqish sonini ko'paytirish uchun kaskad pallasida birlashtirilishi mumkin, ammo bu arbitraj vaqtining ko'payishiga olib keladi. Talab manbalari ko'p bo'lgan taqdirda, markaziy arbitraj ikki darajali parallel arbitrajlik sxemasi bo'yicha tuzilishi mumkin. Barcha mumkin bo'lgan so'rovlar guruhlarga bo'lingan va har bir guruh birinchi darajadagi arbitraj tomonidan tahlil qilinadi. Har bir birinchi darajali arbitraj ushbu guruhda eng yuqori ustuvorlikka ega bo'lgan so'rovni tanlaydi. Birinchi darajadagi arbitrajlar orasida ikkinchi darajali arbitraj afzalroq bo'lgan avtoulov uchun so'rovni topgan birinchi darajali arbitrajlar orasida. Mumkin bo'lgan so'rovlar soni juda katta bo'lsa, qo'shimcha arbitrajlik darajalari kiritilishi mumkin. Markazlashtirilgan parallel arbitraj sxemasi juda moslashuvchan - ustuvorliklar o'rniga dinamik ravishda o'zgarib turadigan ustuvorliklar uchun har qanday variantlardan foydalanishga ruxsat beriladi. Markaziy arbitraj va taqdimotchilar o'rtasida to'g'ridan-to'g'ri aloqalar mavjudligi sababli, sxema yuqori tezlikka ega, ammo bu to'g'ridan-to'g'ri ulanishlar bo'lib, amalga oshirish narxining oshishiga olib keladi. Parallel zanjirlarda qo'shimcha qurilmalarni ulash qiyin. Odatda, parallel arbitrajda etakchilarning maksimal soni sakkizdan oshmaydi. O'chirishning yana bir muhim kamchiliklari bor - so'rov va tasdiqlash signallari faqat alohida liniyalarda mavjud va umumiy shina liniyalarida ko'rinmaydi, bu tashxisni qiyinlashtiradi. Markaziy arbitrajning ikkinchi turi ketma-ket markaziy arbitraj deb nomlanadi. Keyingi davralarda, so'rovni eng katta ustuvorlik bilan ta'kidlash uchun, signallardan biri ishlatiladi, ular navbatma-navbat rahbarlar zanjiridan o'tadi, bu esa boshqa nom - zanjir yoki papatyali zanjir arbitrajligini tushuntiradi. Kelajakda zanjirdagi etakchi qurilmalarning ustuvorlik darajasi chapdan o'ngga pasayadi deb taxmin qilamiz. Arbitraj uchun signallarning qaysi biri ishlatilishiga qarab, zanjirli arbitraj sxemalarining uchta asosiy turi ajratib ko'rsatiladi: shina uzatish signali uchun zanjir bilan, shina so'rov signalining zanjiri bilan (ЗШ) va qo'shimcha ruxsat beruvchi signal zanjiri bilan (РШ). ПШ signalining eng keng tarqalgan elektron sxemasi (9-rasm). 9-rasm. Shinaga signalni uzatish uchun markazlashtirilgan ketma-ket arbitraj zanjiri Etakchilarning so'rovlari shinaning so'rov qatoriga "YOKI o'rnatish " sxemasi bo'yicha birlashtiriladi. Chiziq xuddi shu tarzda tashkillashtirilgan bo'lib, bu shina hozirda etakchilardan birini egallab turganligini anglatadi. Bir yoki bir nechta ma'ruzachilar so'rov yuborganda, bu so'rovlar markaziy arbitrajning kirishiga yuboriladi. ЗШ signalini olgandan so'ng, arbitraj shinani ishg'ol qilish chizig'ining holatini tahlil qiladi va agar shina bo'sh bo'lsa, ПШ signalini chiqaradi. Shinaga egalik qilish huquqini beruvch signal uzatish zanjir bo'ylab bir etakchidan boshqasiga ketma-ket o'tadi. Agar ПШ signal olgan qurilma shina talab qilmasa, u shunchaki signalni zanjir bo'ylab uzatadi. ПШ so'ralayotgan xostlarning chap tomoniga etib borganda, ikkinchisi ПШ signalining zanjir bo'ylab keyingi tarqalishini bloklaydi va shinani boshqarishni o'z zimmasiga oladi. Yana bir bor ta'kidlaymizki, keyingi etakchi shinani bushamagunga qadar boshqarishni boshlay olmaydi. Markaziy arbitraj shu paytgacha ПШ signalini yaratmasligi kerak. Zanjirni tatbiq etish ustuvorliklarning statik taqsimlanishini nazarda tutadi va arbitrajga eng yaqin bo'lgan asosiy uskuna (arbitrajПШ signalini chiqaradigan qurilma) ga ustuvor ahamiyat beriladi. Keyinchalik zanjir peshqadamlarining ustuvorliklari asta-sekin pasayadi. Zanjirli arbitrajning asosiy ustunligi - amalga oshirish qulayligi va ishlatilgan qatorlarning kamligi. Davriy arbitraj sxemalari shinaga ulangan qurilmalar sonini ko'paytirishni osonlashtiradi. Shunga qaramay, sxema muhim kamchiliklarga ega. Avvalo, signalning zanjir bo'ylab ketma-ket o'tishi arbitrajni sekinlashtiradi va arbitrajlik vaqti zanjir uzunligiga mutanosib ravishda oshadi. Statik ustuvorlik past ustuvorlikdagi qurilmalarni to'liq blokirovka qilishi mumkin (zanjir oxirida joylashgan). Va nihoyat, parallel versiya singari, markazlashtirilgan ketma-ket arbitraj shinaning ishlashini tashxislash nuqtai nazaridan juda qulay emas. Download 0.96 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling