39. Real vaqtdagi vazifalar odatda davriy va davriy bo`lmagan real vaqt vazifalariga tasniflanadi. Ikkita vazifa toifasining har biriga xos bo'lgan ba'zi xususiyatlarni aniqlang.
Davriy real vaqtda vazifalar: Ruxsat etilgan va bashorat qilinadigan bajarilish oralig'iga ega bo'ling (masalan, har 100ms) Teng oraliqlarda takroriy bajaring Har bir iteratsiya uchun qat'iy muddatga ega bo'ling
Davriy bo'lmagan real vaqtda vazifalar: O'zgaruvchan bajarilish oralig'i va oldindan aytib bo'lmaydigan kelish vaqtiga ega bo'ling Tizimning ishlashi paytida faqat bir yoki bir necha marta sodir bo'lishi mumkin Tugatish uchun oxirgi muddatga ega bo'ling, lekin har bir iteratsiya uchun shart emas. Eslatma: Har ikki turdagi real vaqt vazifalari ham belgilangan vaqt chegarasida tez va aniq bajarilishini talab qiladi.
40. Real vaqtdagi vazifalar odatda davriy va davriy bo`lmagan real vaqt vazifalariga bo'linadi. Har bir ikki toifaga kiruvchi amaliy tizimlardagi vazifalarga misollar keltiring.
Davriy real vaqtda vazifalar: Sensor ma'lumotlarini namuna olish (masalan, har 50 ms). Displey ekranini yangilash (masalan, har 1 soniyada)
Dvigatelni boshqarish (masalan, har 10ms)
Davriy bo'lmagan real vaqtda vazifalar:
Foydalanuvchi kiritishini boshqarish (masalan, tugmani bosish)
Tarmoq hodisalariga javob berish (masalan, kiruvchi ma'lumotlar paketi)
Murakkab hisob-kitoblarni amalga oshirish (masalan, tasvirni qayta ishlash)
Eslatma: Vazifaning aniq toifalari aniq tizim va talablarga bog'liq bo'lishi mumkin, ammo umumiy tamoyil davriy vazifalarning qat'iy va bashorat qilinadigan bajarish oraliqlariga ega bo'lishi, davriy bo'lmagan vazifalarning o'zgaruvchan va oldindan aytib bo'lmaydigan bajarish intervallari bo'lishidir.
41. Optimal rejalashtirish algoritmi deganda nimani tushunasiz? Ularga misollar keltiring. Optimal rejalashtirish algoritmi - bu bajarish vaqti, javob berish vaqti yoki resurslardan foydalanish kabi muayyan ishlash ko'rsatkichi bo'yicha eng yaxshi natijani kafolatlaydigan rejalashtirish usuli.
Optimal rejalashtirish algoritmlariga misollar:
Earliest Deadline First (EDF): eng erta muddat bilan vazifaga eng yuqori ustuvorlikni belgilaydigan dinamik rejalashtirish algoritmi.
Rate Monoton Scheduling (RMS): har bir vazifaning davriga qarab ustuvorliklarni belgilaydigan statik ustuvorlikka asoslangan rejalashtirish algoritmi. Global Earliest Deadline First (G-EDF): ko'p protsessorli tizimda vazifalarni rejalashtirish uchun EDF kengaytmasi. Eslatma: Optimal rejalashtirish algoritmlari ko'pincha aniq tizim va talablarga juda bog'liq bo'lib, resurslar cheklovlari, hisoblash murakkabligi va real vaqt cheklovlari kabi cheklovlar tufayli har doim ham amalga oshirish mumkin yoki amaliy bo'lmasligi mumkin.
Do'stlaringiz bilan baham: |
