1.“Real vaqt” deganda nimani tushunasiz? Real vaqt tushunchasi an'anaviy vaqt tushunchasidan nimasi bilan farq qiladi? Javobingizni misollar yordamida tushuntiring

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.
23. RMA nima? Ushbu algoritmning ishlash tamoyilini tavsiflab bering.
Rate Monoton Analysis (RMA) - bu bir qator vazifalarni amalga oshirish imkoniyatini aniqlash uchun real vaqt tizimlarida qo'llaniladigan statik rejalashtirish algoritmi. RMA algoritmi vazifalarga ularning davriga qarab ustuvorliklarni belgilaydi va eng qisqa muddatga ega bo'lgan vazifaga eng yuqori ustuvorlikni beradi. RMA algoritmining ishlash printsipi quyidagicha: RMA algoritmi davriy topshiriqlar majmuasini tahlil qiladi va ularning davrlari va bajarilish vaqtlarini belgilaydi. RMA algoritmi vazifalarga ularning davriga qarab ustuvorliklarni belgilaydi, eng yuqori ustuvorlik eng qisqa muddatga ega bo'lgan vazifaga beriladi. RMA algoritmi tizimdan foydalanishni hisoblab chiqadi, ya'ni vazifalarning umumiy bajarilishi vaqtining mavjud bo'lgan umumiy vaqtga nisbati. RMA algoritmi hisoblangan foydalanish va vazifalar soniga asoslanib, vazifalar to'plamining maqsadga muvofiqligini aniqlaydi. Agar foydalanish ma'lum chegaradan oshib ketgan bo'lsa, tizim ortiqcha ishlatilgan deb hisoblanadi va vazifalar majmuasi bajarib bo'lmaydi. Agar vazifalar to'plami amalga oshirilishi mumkin deb hisoblansa, RMA algoritmi barcha vazifalar o'z muddatlariga mos kelishini va tizimning rejalashtirilganligini ta'minlaydi.
RMA algoritmi real vaqtda vazifalarni rejalashtirishni tahlil qilish va optimallashtirish uchun tizimli usulni taqdim etadi. U real vaqtda tizimlarda keng qo'llaniladi va ko'p sonli vazifalarga ega tizimlarning ishlashini tahlil qilish uchun ayniqsa foydalidir. RMA algoritmi tizimning rejalashtirilganligini va barcha vazifalar o'z muddatlariga mos kelishini ta'minlash uchun ishlatiladi, hatto tizim yuki yoki tizimning ishlashiga ta'sir qilishi mumkin bo'lgan boshqa omillar mavjud bo'lsa ham.