• 37. RMA bir qator vazifalar uchun optimal rejalashtiruvchi bolishi uchun davriy real vaqtdagi vazifalar toplami qanday cheklovlarni qondirishi kerak
  • Real vaqt tizimidagi ishlash cheklovlari va harakatlar cheklanishi o'rtasidagi farq nima? Har bir cheklov turiga amaliy misollar keltiring




    Download 204 Kb.
    bet17/42
    Sana06.02.2024
    Hajmi204 Kb.
    #152195
    1   ...   13   14   15   16   17   18   19   20   ...   42
    Bog'liq
    Real vaqt tizimlari fanidan YK javoblari2

    36. Real vaqt tizimidagi ishlash cheklovlari va harakatlar cheklanishi o'rtasidagi farq nima? Har bir cheklov turiga amaliy misollar keltiring.
    Haqiqiy vaqtda ishlash va cheklangan ishlash hisoblash va axborot tizimlarida ishlash cheklovlarining ikki xil turidir. Haqiqiy vaqtda ishlash deganda hayot uchun muhim yoki xavfsizlik uchun muhim bo'lgan tizimlar kabi zudlik bilan javob berish va ma'lumotlarni qayta ishlash talab qilinadigan tizimlar tushuniladi va tizimning to'g'ri ishlashi uchun qattiq vaqt cheklovlarini qondirish qobiliyati juda muhimdir. Haqiqiy vaqtda ishlashga misollar: Tibbiy asboblar: yurak monitorlari kabi, ular real vaqt rejimida darhol va aniq o'qishni ta'minlashi kerak. Aerokosmik va mudofaa tizimlari: muhim qarorlar qabul qilish uchun real vaqt rejimida ma'lumotlarni qayta ishlashni talab qiluvchi raketalarni boshqarish tizimlari.
    Cheklangan unumdorlik ishlash cheklovlariga ega bo'lgan tizimlarni nazarda tutadi, lekin ular real vaqt tizimlariga nisbatan kamroq qattiqroqdir. Ushbu tizimlarda ma'lumotlarni qayta ishlash ko'proq vaqt talab qilishi mumkin, ammo qabul qilinadigan chegaralar ichida ma'lum ishlash maqsadlariga erishish talabi mavjud. Cheklangan ishlashga misollar: Biznes tizimlari: inventarizatsiyani boshqarish tizimlari kabi, bu erda real vaqt rejimida ishlash muhim emas, lekin tizim hali ham ma'lumotlarni qayta ishlash va hisobot berish uchun ishlash maqsadlariga javob berishi kerak.
    Veb-ilovalar: elektron tijorat veb-saytlari kabi, bu erda real vaqtda ishlash muhim emas, lekin tizim yaxshi foydalanuvchi tajribasini ta'minlash uchun maqbul chegaralar ichida javob berishi kerak. Xulosa qilib aytganda, real vaqt rejimida ishlash ma'lumotlarni darhol va to'g'ri qayta ishlashni talab qiladi, cheklangan ishlash esa maqbul chegaralarda ishlash maqsadlariga erishishni talab qiladi. Ularning orasidagi farq ishlash cheklovlari darajasida va turli tizimlar va ilovalarda ushbu cheklovlarni qondirish muhimligidadir.


    37. RMA bir qator vazifalar uchun optimal rejalashtiruvchi bo'lishi uchun davriy real vaqtdagi vazifalar to'plami qanday cheklovlarni qondirishi kerak? Davriy real vaqtda vazifalar to'plami vazifalar to'plami uchun optimal rejalashtiruvchi bo'lishi uchun Rate Monoton Analysis (RMA) uchun ma'lum cheklovlarni qondirishi kerak. Cheklovlar quyidagilardan iborat: Preemption: Vazifalar oldindan belgilanishi kerak, ya'ni ular to'xtatilishi va keyinroq davom ettirilishi mumkin.
    Davriylik: Vazifalar davriy bo'lishi kerak, ya'ni ular muntazam ravishda takrorlanadi. Monotonlik: Vazifalar o'sib borayotgan davrlarga ega bo'lishi kerak, ya'ni vazifaning muddati u oldinroq bo'lishi mumkin bo'lgan har qanday vazifa davridan kattaroq bo'lishi kerak. O'ziga xoslik: Vazifalar noyob davrlarga ega bo'lishi kerak, ya'ni ikkita vazifa bir xil davrga ega bo'lishi mumkin emas. Foydalanish: Vazifalar to'plami foydalanish chegarasini qondirishi kerak, ya'ni tizimdan umumiy foydalanish protsessorlar sonidan kam yoki teng bo'lishi kerak. Fizibilite: Vazifalar bajarilishi mumkin bo'lishi kerak, ya'ni barcha vazifalar belgilangan muddatlarga to'g'ri kelishi uchun rejalashtirilishi mumkin. Ushbu cheklovlar RMA uchun optimal jadvalni ta'minlash uchun juda muhim, ya'ni jadval ham amalga oshirilishi mumkin va protsessordan eng yuqori foydalanishni ta'minlaydi, shu bilan birga barcha vazifalar belgilangan muddatlarga mos kelishini ta'minlaydi. Agar vazifalar to'plami ushbu cheklovlarni qondirmasa, RMA optimal rejalashtiruvchi bo'lmasligi mumkin va muqobil rejalashtirish algoritmlarini ko'rib chiqish kerak bo'lishi mumkin.


    38. Real vaqtdagi vazifalar odatda davriy va davriy bo`lmagan real vaqt vazifalariga bo'linadi. Real vaqtdagi vazifani ikkita toifadan biriga tegishli deb aniqlash mumkin bo'lgan asosiy mezonlar qanday?
    Haqiqiy vaqtdagi vazifalarni ikki toifaga bo'lish mumkin: davriy va davriy bo'lmagan real vaqt vazifalari. Haqiqiy vaqtda vazifani ushbu toifalardan biriga tegishli ekanligini aniqlash uchun ishlatiladigan asosiy mezonlar quyidagilardir: Davriylik: Agar topshiriq belgilangan, takrorlanuvchi intervallarda bajarilsa, davriy hisoblanadi. Vaqtga qo'yiladigan talablar: Agar topshiriqda muayyan vaqt talablari bo'lsa, masalan, tugatish muddati, lekin belgilangan vaqt oralig'ida bajarilmasa, u davriy bo'lmagan hisoblanadi. Vazifa tuzilmasi: Agar topshiriq aniq belgilangan, takrorlanuvchi tuzilishga ega bo‘lsa, masalan, belgilangan vaqt oralig‘ida takrorlanadigan halqa bo‘lsa, davriy hisoblanadi. Davriy bo'lmagan vazifalar esa oldindan aytib bo'lmaydigan yoki tartibsiz tuzilishga ega bo'lishi mumkin. Javob berish vaqti: Agar topshiriq bashorat qilinadigan va izchil javob vaqtiga ega bo'lsa, davriy deb hisoblanadi, davriy bo'lmagan vazifalar esa o'zgaruvchan yoki oldindan aytib bo'lmaydigan javob vaqtlariga ega bo'lishi mumkin. Vazifalarning o'zaro bog'liqligi: davriy topshiriqlar odatda mustaqil bo'lib, davriy bo'lmagan vazifalar o'zaro bog'liq bo'lishi mumkin, ya'ni bir vazifaning vaqti boshqasining vaqtiga ta'sir qilishi mumkin.
    Bu mezonlar real vaqtdagi topshiriqning davriy yoki davriy bo'lmaganligini aniqlash va har bir vazifa turi uchun tegishli rejalashtirish algoritmlari va usullarini tanlashga rahbarlik qilish uchun ishlatiladi. Davriy vazifalar odatda Rate Monoton Analysis (RMA) kabi algoritmlar yordamida rejalashtiriladi, davriy bo'lmagan vazifalar esa Earliest Deadline First (EDF) kabi algoritmlar yordamida rejalashtirilishi mumkin.



    Download 204 Kb.
    1   ...   13   14   15   16   17   18   19   20   ...   42




    Download 204 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Real vaqt tizimidagi ishlash cheklovlari va harakatlar cheklanishi o'rtasidagi farq nima? Har bir cheklov turiga amaliy misollar keltiring

    Download 204 Kb.