|
Real vaqtdagi vazifalar uchun taymerga va jaryonlarga asoslangan rejalashtiruvchilar hamda gibrid rejalashtiruvchilar o'rtasidagi farqni tushuntiring
|
| bet | 20/42 | | Sana | 06.02.2024 | | Hajmi | 204 Kb. | | #152195 |
Bog'liq Real vaqt tizimlari fanidan YK javoblari244. Real vaqtdagi vazifalar uchun taymerga va jaryonlarga asoslangan rejalashtiruvchilar hamda gibrid rejalashtiruvchilar o'rtasidagi farqni tushuntiring. Taymerga asoslangan rejalashtiruvchilar vazifani qachon bajarish kerakligini aniqlash uchun davriy taymerlardan foydalanadilar. Har bir topshiriq uchun muddat belgilanadi va rejalashtiruvchi vazifani qachon bajarish kerakligini aniqlash uchun taymerdan foydalanadi. Ushbu yondashuv oddiy, ammo tizim band bo'lsa, jitterga (topshiriqni bajarish vaqtining o'zgarishi) olib kelishi mumkin. Mavzuga asoslangan rejalashtiruvchilar vazifalarni rejalashtirish uchun bir nechta mavzulardan foydalanadilar. Har bir mavzu ma'lum bir vazifaga bag'ishlangan va bu vazifa tugaguncha ishlaydi. Ushbu yondashuv yanada deterministik va past jitterni ta'minlashi mumkin, ammo murakkabroq va ko'proq tizim resurslarini talab qiladi. Gibrid rejalashtiruvchilar ham taymerga, ham ipga asoslangan rejalashtiruvchilarning afzalliklarini birlashtiradi. Vazifa qachon bajarilishi kerakligini aniqlash uchun ular taymerdan foydalanadilar, lekin har bir vazifa uchun alohida ish zarrachasidan foydalanish o'rniga, rejalashtiruvchi barcha vazifalar tomonidan baham ko'rilgan mavzular hovuzidan foydalanadi. Ushbu yondashuv taymerga asoslangan rejalashtiruvchilarning soddaligi bilan ipga asoslangan rejalashtiruvchilarning deterministik xatti-harakatlarini ta'minlaydi.
Haqiqiy vaqtda tizimlarda rejalashtiruvchini tanlash muayyan vazifaning talablariga va tizimda mavjud resurslarga bog'liq. Taymerga asoslangan rejalashtiruvchilar muddati bo'sh bo'lgan vazifalar uchun mos keladi, ipga asoslangan rejalashtiruvchilar esa qisqa muddatlarga ega bo'lgan vazifalar uchun yaxshiroqdir. Gibrid rejalashtiruvchilar ikkalasi o'rtasida murosani ta'minlaydi va o'rtacha muddatga ega bo'lgan vazifalar uchun ishlatilishi mumkin.
45. Agar real vaqt rejimidagi murakkab vazifalarda semaforlar yoki monitorlar kabi an'anaviy operatsion tizim insturimentlaridan foydalanilsa yuzaga kelishi mumkin bo'lgan muammolarni tushuntiring. Ushbu muammolarni qanday hal qilish mumkinligini qisqacha tushuntirib bering.
Semaforlar yoki monitorlar kabi an'anaviy operatsion tizim vositalari murakkab real vaqtda vazifalar uchun foydalanilganda bir nechta muammolarga olib kelishi mumkin: Prioritet inversiyasi: Agar yuqori ustuvor vazifa semafor yoki monitorga ega boʻlgan past ustuvor vazifa tomonidan bloklangan boʻlsa, yuqori ustuvor vazifa ustuvor inversiya holatida deyiladi. Bu kutilmagan kechikishlarga olib kelishi va muddatlarni o'tkazib yuborishga olib kelishi mumkin. Tugallanishlar: Ikki yoki undan ortiq vazifalar bloklanganda, bir-birining semafor yoki monitorni chiqarishini kutayotganda, blokirovka yuzaga kelishi mumkin. Bu tizim javob bermasligiga olib kelishi va muddatlarni o'tkazib yuborishga olib kelishi mumkin. Ochlik: Agar past ustuvor vazifa yuqori ustuvor vazifalar tomonidan qayta-qayta bloklangan bo'lsa, past ustuvor vazifa hech qachon ishlash imkoniyatiga ega bo'lmasligi mumkin, bu esa ochlikka olib keladi.
Ushbu muammolarni real vaqt rejimida ishlaydigan tizimlar uchun maxsus ishlab chiqilgan real vaqt rejimida vazifalarni rejalashtirish, sinxronlashtirish va vazifalararo aloqa mexanizmlarini ta'minlovchi real vaqtda operatsion tizimlar (RTOS) yordamida hal qilish mumkin. RTOS ustuvor meros, ustuvor shift va qulflanmagan ma'lumotlar tuzilmalari kabi mexanizmlarni mos ravishda ustuvor inversiyani, o'liklarni va ochlikni oldini olish uchun taqdim etishi mumkin. Bundan tashqari, vazifalarning belgilangan muddatlarga mos kelishini ta'minlash uchun Earliest Deadline First (EDF) va Rate Monoton Scheduling (RMS) kabi real vaqtda rejalashtirish algoritmlaridan foydalanish mumkin. Ushbu algoritmlar vazifalarga ularning muddatlariga qarab ustuvorliklarni belgilaydi va eng yuqori ustuvor vazifa har doim birinchi bo'lib bajarilishini ta'minlaydi. Bu kechikishlarning oldini olishga yordam beradi va vazifalar belgilangan muddatlarga mos kelishini ta'minlaydi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Real vaqtdagi vazifalar uchun taymerga va jaryonlarga asoslangan rejalashtiruvchilar hamda gibrid rejalashtiruvchilar o'rtasidagi farqni tushuntiring
|
