|
1.“Real vaqt” deganda nimani tushunasiz? Real vaqt tushunchasi an'anaviy vaqt tushunchasidan nimasi bilan farq qiladi? Javobingizni misollar yordamida tushuntiring
|
bet | 9/42 | Sana | 06.02.2024 | Hajmi | 204 Kb. | | #152195 |
Bog'liq Real vaqt tizimlari fanidan YK javoblari219. 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.
Real vaqt vazifalari (Real-time tasks) odatda davriy (periodic) va davriy bo'lmagan (aperiodic) vazifalar bo'yicha tasniflanadi. Har bir vazifa toifasining xususiyatlari quyidagicha:
**Davriy (Periodic) Vazifalar:**
1. **Taxminiy ish vaqt cheklovi (T):** Davriy vazifalar odatda belgilangan vaqt cheklovi orqali bajariladi. Misol, har 10 millisekundda bir amalni bajarish uchun belgilangan bo'lsa, T = 10 ms bo'ladi.
2. **Har tomonlama ta'riflash (C):** Davriy vazifalarning barchasi ish cheklarining (CPU zaxirasi) yig'indisi C ga teng bo'lishi kerak. Yani, C < T bo'lishi lozim.
**Davriy Bo'lmagan (Aperiodic) Vazifalar:**
1. **Yonuvchi ta'riflash (C):** Davriy bo'lmagan vazifalar boshlanganidan yakunigacha o'tkaziladigan ish chekisi C ga ega. Bunday vazifalar har bir to'lovlashga javob bermagan vaqtning o'zida bajariladi.
2. **Tartib (Order):** Davriy bo'lmagan vazifalar har qanday tartibda yoki tizimda kelishi mumkin. Ularning kelish tartibi aniqlanmagan vaqt cheklovlari bo'lmaganligi uchun keyingi amalni bajarishi mo'ljallangan.
Bu xususiyatlar barchasi, tizimning amalga oshirish kerak bo'lgan vazifalarini belgilash va tizimni xavfsiz va to'g'ri ishlashi uchun muhimdir. Davriy vazifalar odatda tizimni yo'qotmaslik uchun vaqt cheklovlari orqali bir xil muddatda amalga oshiriladi. Davriy bo'lmagan vazifalar esa tizimda urg'atilgan voqealar yuz berishi uchun mo'ljallangan.
Bu xususiyatlar tizimni to'g'ri ishlash va vaqt cheklovlari bo'yicha vazifalarni boshqarishda juda muhimdir. Davriy va davriy bo'lmagan vazifalarni aniq vaqt cheklovlari orqali rejalashtirish, tizimni samarali va ishonchli qilish uchun qo'llaniladi.
20. Optimal rejalashtirish algoritmi deganda nimani tushunasiz? Yagona protsessorli real vaqt tizimida vazifalar to'plamini rejalashtirish algoritmlarini sanab o`ting.
Optimal rejalashtirish algoritmi, vazifalar to'plamini bajarish uchun tizim resurslarini vaqt cheklovlari orqali yaxshi foydalanish uchun rivojlangan algoritmlardan biridir. Ushbu algoritm, barcha vazifalarni efektiv va boshqaruvchiga qat'iy muvofiq bir tartibda bajarishga yo'l qo'yadi. Yagona protsessorli real vaqt tizimida foydalaniladigan optimal rejalashtirish algoritmi quyidagi yechimlar bilan biriktiriladi:
1. **Priority Scheduling (Ustunlikli Tartiblash):**
- Ustunlikli tartiblash, har bir vazifaga boshqaruvchidan (priority) bog'liq bo'lgan ustunlik (priority) ta'riflash orqali bajariladi.
- Har bir vazifa bir ustunlik darajasiga ega bo'ladi va tizimdagi barcha vazifalar bir-biri bilan solishtiriladi. Ustunlik darajasi yuqori bo'lgan vazifa avval bajariladi.
- Real vaqt tizimida, misol uchun, daromadni nazorat qilish, kompyuter o'yinlarida grafika qo'llanish va boshqa vazifalar uchun bajariladi.
2. **Round Robin Scheduling (Aylana Robin Tartiblash):**
- Har bir vazifaga bir o'zining belgilangan vaqt cheklovi (quantum) beriladi. Vazifa, belgilangan vaqt cheklovi tugagach, birinchi o'zi qatorga kiradi va o'zidan keyin kelgusi vazifa bajariladi.
- Bu tartiblash usuli barcha vazifalarga adil ravishda vaqt ajratadi va bir vazifa bajarilayotganda, qo'shimcha vazifalar qatnashishi mumkin.
- Misol, barcha iste'molchilar uchun qo'shimcha ishlar o'zgartirib turiladigan brauzer tizimida foydalanilishi mumkin.
Optimal rejalashtirish algoritmlari, tizimning xususiyatlariga, vazifalar turlariga va qo'llanilayotgan uslublarga bog'liq o'zgaradi. Har bir algoritmning o'zining avantajlari va cheklovlari mavjud bo'lishi mumkin.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
1.“Real vaqt” deganda nimani tushunasiz? Real vaqt tushunchasi an'anaviy vaqt tushunchasidan nimasi bilan farq qiladi? Javobingizni misollar yordamida tushuntiring
|