|
Davriy topshiriq bilan bog‘liq jitter deganda nimani tushunasiz? Ularni qanday bartaraf etish mumkin?
|
| bet | 19/42 | | Sana | 06.02.2024 | | Hajmi | 204 Kb. | | #152195 |
Bog'liq Real vaqt tizimlari fanidan YK javoblari242. Davriy topshiriq bilan bog‘liq jitter deganda nimani tushunasiz? Ularni qanday bartaraf etish mumkin?
Davriy topshiriq jitteri davriy topshiriqning boshlanish vaqtining kutilgan boshlanish vaqtiga nisbatan o‘zgarishini bildiradi. Bu real vaqtda tizimlarda o'tkazib yuborilgan muddatlar, tizimning sezgirligini pasaytirish va energiya sarfini oshirish kabi jiddiy muammolarni keltirib chiqarishi mumkin.
Davriy topshiriq jitterini bartaraf qilish uchun turli yondashuvlardan foydalanish mumkin, jumladan: Davriy topshiriqning ustuvorligini oshirish: bu vazifa jitterga olib kelishi mumkin bo'lgan boshqa pastroq ustuvor vazifalardan oldin bajarilishini ta'minlaydi. Jitterdan xabardor bo'lgan rejalashtirish algoritmidan foydalanish: masalan, Rate Monoton Scheduling (RMS), bu har bir vazifaning davriga qarab ustuvorliklarni belgilaydi va qisqaroq muddatlarga ega bo'lgan vazifalar yuqoriroq ustuvorliklarga ega bo'lishini ta'minlaydi. Buferlash mexanizmlarini joriy qilish: masalan, FIFO navbatidan foydalanish, topshiriqni oldindan aytib bo'lmaydigan vaqtlardan kelib chiqadigan jitterni qabul qilish. Vazifalar sonini kamaytirish: yoki bajarilish vaqtida yuqori o'zgaruvchanlikka ega bo'lgan vazifalar soni, bu umumiy tizim jitterini kamaytirishi mumkin. Eslatma: Barcha tizimlarda jitterni butunlay yo'q qiladigan yagona yondashuv mavjud emas va eng yaxshi yondashuv tizimning o'ziga xos talablari va cheklovlariga bog'liq bo'ladi.
43. Vazifalarni rejalashtirish algoritmlarining ushbu keng sinflarining muhim xususiyatlarini tushuntiring.
Oldindan ustuvor rejalashtirish: Vazifalarga ustuvorliklar beriladi va eng yuqori ustuvor vazifa tugallanmaguncha yoki undan yuqoriroq ustuvor vazifa mavjud bo'lgunga qadar bajariladi. U statik (qat'iy ustuvorliklar) yoki dinamik (sozlanishi mumkin bo'lgan ustuvorliklar) sifatida amalga oshirilishi mumkin. Deterministik xatti-harakat va bashorat qilinadigan javob vaqtini ta'minlay oladi. Yuqori ustuvor vazifalar va qat'iy muddatlarga ega tizimlar uchun javob beradi. Raund Robinni rejalashtirish:
Vazifalar bajarilishi uchun teng vaqt bo'laklari (yoki "kvantalar") tayinlanadi va rejalashtiruvchi vazifalar o'rtasida aylanadi. Adolat va sezgirlikni taklif qiladi, ayniqsa qisqa muddatlarga ega bo'lgan vazifalar uchun. Ko'p sonli vazifalar yoki uzoq vaqt bo'laklari bilan qo'shimcha yuk va tizim unumdorligini pasaytirishi mumkin. Eng erta oxirgi muddat birinchi (EDF) jadvali: Vazifalar muddatidan kelib chiqqan holda ustuvorliklar bilan belgilanadi, eng erta topshirilgan vazifa esa eng yuqori ustuvorlikka ega. O'zgaruvchan muddatlar va tizim sharoitlariga moslashuvchi dinamik rejalashtirish algoritmi. Deterministik xatti-harakat va bashorat qilinadigan javob vaqtini ta'minlaydi. Tez-tez topshiriqni oldindan belgilash tufayli tizimdan kamroq foydalanishga olib kelishi mumkin. Tariflarni monotonik rejalashtirish (RMS): Vazifalar muddatlari bo'yicha ustuvorliklarga ega bo'lib, eng qisqa muddatga eng yuqori ustuvorlik beriladi. Barcha vazifalar bir xil nisbiy muddatga ega bo'lishini nazarda tutuvchi statik ustuvorlikka asoslangan algoritm. Prognoz qilinadigan xatti-harakatlar va javob vaqtini taklif qiladi va tizim barqarorligini ta'minlaydi. Barcha tizimlar uchun optimal foydalanishni ta'minlamasligi mumkin. Birinchi navbatda eng kam laxity (LLF) rejalashtirish: Vazifalarga ustuvorliklar belgilangan muddatgacha qolgan vaqtdan kelib chiqqan holda belgilanadi. Joriy tizim holatini hisobga oladigan dinamik ustuvorlikka asoslangan algoritm. Ba'zi tizimlar uchun optimal foydalanish va bashorat qilinadigan xatti-harakatlarni taklif qiladi.
Murakkablik va ortiqcha xarajatlarning oshishiga olib kelishi mumkin.
Eslatma: Muayyan tizim uchun eng mos rejalashtirish algoritmi javob vaqti, foydalanish, adolat va barqarorlik kabi talablar va cheklovlarga, shuningdek, tizimdagi vazifalar soni va turlariga bog'liq.
|
| |
