• 22. EDF nima Ushbu algoritmning ishlash tamoyilini tavsiflab bering.
  • Davriy topshiriq bilan bog‘liq jitter deganda nimani tushunasiz? Bu muammoni qanday bartaraf etish mumkin?




    Download 204 Kb.
    bet10/42
    Sana06.02.2024
    Hajmi204 Kb.
    #152195
    1   ...   6   7   8   9   10   11   12   13   ...   42
    Bog'liq
    Real vaqt tizimlari fanidan YK javoblari2

    21. Davriy topshiriq bilan bog‘liq jitter deganda nimani tushunasiz? Bu muammoni qanday bartaraf etish mumkin?
    Davriy topshiriq jitteri real vaqt tizimida davriy vazifalarni bajarish vaqtlarining o'zgaruvchanligini anglatadi. Boshqacha qilib aytganda, bu davriy topshiriqning haqiqiy bajarilish vaqtining kutilgan bajarilish vaqtidan chetlanishi. Ushbu o'zgaruvchanlik o'tkazib yuborilgan muddatlarga yoki noto'g'ri tizim xatti-harakatlariga olib kelishi mumkin.
    Davriy topshiriq jitter muammosini hal qilishning bir necha yo'li mavjud, jumladan: Haqiqiy vaqtdagi vazifalarning ustuvorligini oshirish: real vaqt vazifalarining ustuvorligini oshirish orqali operatsion tizim ularni boshqa vazifalardan oldinroq rejalashtirish va jitter ehtimolini kamaytirish ehtimoli ko'proq. Haqiqiy vaqtda operatsion tizimdan foydalanish: Haqiqiy vaqtda operatsion tizim (RTOS) vazifalarni yaxshiroq rejalashtirish va boshqarishni ta'minlaydi, jitter ehtimolini kamaytiradi. Belgilangan muddatlari bo'lgan vazifalarni rejalashtirish: qat'iy muddatlari bo'lgan vazifalarni shunday rejalashtirish mumkinki, ularning bajarilishi vaqtini oldindan aytib bo'ladi, bu esa chayqalish ehtimolini kamaytiradi. Yukni muvozanatlash: tizimning yukini muvozanatlash orqali jitter ehtimolini kamaytirish mumkin. Bunga turli vazifalarni qayta ishlash talablarini moslashtirish yoki tizimga qo'shimcha resurslarni ajratish orqali erishish mumkin. Uskunaga asoslangan vaqt mexanizmlaridan foydalanish: Taymerlar yoki real vaqt soatlari kabi apparatga asoslangan vaqt mexanizmlari vazifalarni rejalashtirish va ularning belgilangan muddatlarga mos kelishini ta'minlash uchun ishlatilishi mumkin, bu esa chayqalish ehtimolini kamaytiradi.
    Haqiqiy vaqt protokollaridan foydalanish: real vaqt rejimidagi protokollar, masalan, real vaqtda transport protokoli (RTP) real vaqt rejimidagi ma'lumotlarning oldindan taxmin qilinadigan va past kechikish bilan uzatilishini ta'minlash uchun ishlatilishi mumkin, bu esa jitter ehtimolini kamaytiradi.

    22. EDF nima? Ushbu algoritmning ishlash tamoyilini tavsiflab bering.
    Earliest Deadline First (EDF) - bu real vaqt rejimida tizim resurslarini vazifalarga ularning muddatlari asosida taqsimlash uchun ishlatiladigan dinamik rejalashtirish algoritmi. EDF algoritmi eng erta muddatga ega bo'lgan vazifaga eng yuqori ustuvorlikni beradi. EDF algoritmining ishlash printsipi quyidagicha: Har bir rejalashtirish nuqtasida EDF algoritmi har bir topshiriqning oxirgi muddatini tekshiradi va eng erta muddati bo'lgan vazifani tanlaydi. Tanlangan vazifa muddati tugamaguncha yoki bloklanmaguncha bajariladi. Agar vazifa bloklangan bo'lsa, EDF algoritmi eng erta muddat bilan keyingi vazifani tanlaydi. Bu jarayon barcha vazifalar bajarilmaguncha yoki ularning muddatlari o‘tib ketguncha davom etadi. EDF algoritmi deterministik va bashorat qilinadigan rejalashtirishni ta'minlaydi, chunki vazifalarning ustuvorligi ularning muddatlariga asoslanadi. Bu EDF algoritmini vazifalarni bajarish vaqti muhim bo'lgan real vaqt tizimlari uchun juda mos keladi. EDF algoritmi dasturiy yoki apparat vositalarida amalga oshirilishi mumkin va odatda real vaqtda operatsion tizimlar, o'rnatilgan tizimlar va boshqa real vaqtda ilovalarda qo'llaniladi.



    Download 204 Kb.
    1   ...   6   7   8   9   10   11   12   13   ...   42




    Download 204 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Davriy topshiriq bilan bog‘liq jitter deganda nimani tushunasiz? Bu muammoni qanday bartaraf etish mumkin?

    Download 204 Kb.