Ma'ruza Real vaqt tizimlarining asosiy tushunchalari. Real vaqt tizimlarining tuzilishi, tarkibi va asosiy texnik va texnologik ko'rsatkichlari

Turnir ustuvorligi - oxirgi bajarilgan vazifaning ustuvorligi pasaytiriladi. •

Raund robin ustuvorligini aniqlash - vazifaning ustuvorligi uning dastlabki ustuvorligi va xizmat muddati bilan belgilanadi. Protsessor vazifaga qanchalik ko'p xizmat ko'rsatsa, uning ustuvorligi shunchalik past bo'ladi (lekin ba'zi bir chegara qiymatidan pastga tushmaydi). Ushbu sxema ko'pchilik UNIX tizimlarida u yoki bu shaklda qo'llaniladi.

E'tibor bering, turli tizimlarda turli xil vazifalarni rejalashtirish algoritmlari ustuvorliklarni o'zgartirish uchun yangi sxemalarni kiritishi mumkin. Misol uchun, OS-9 da kutish vazifalarining ustuvorligi juda uzoq kutish vaqtlarini oldini olish uchun oshiriladi.

Ruxsat etilgan ustuvorliklarga ega UNIX tizimiga misol: tugallangan vazifa T _{1 ustuvorlikka ega bo'lsin, tugallangan vazifa T 2} ustuvorlikka ega bo'lsin . Keyin T _{1 vazifasi} CPU vaqtining 5/6 qismini va T _{2 vazifasini oladi} - 1/6,
Ta'rif. Ustivor vazifa tomonidan talab qilinadigan umumiy resursga ega bo'lgan pastroq ustuvor vazifa tomonidan yuqori ustuvor vazifa bloklangan vaziyat ustuvor inversiya deb ataladi. Vazifalarni ustuvorliklari asosida rejalashtiradigan barcha RTOS ushbu hodisaga qarshi kurashish uchun u yoki bu mexanizmdan foydalanadi. Eng ko'p ishlatiladigan mexanizm deb ataladi. umumiy resursga egalik qiluvchi vazifa vaqtincha ushbu resursni kutayotgan yuqoriroq ustuvor vazifaning ustuvorligini olganida ustuvor meros . Vazifa umumiy resursni chiqarganda ustuvorlik avvalgi qiymatiga qaytadi.
Vazifalarni rejalashtirish strategiyalari
Rejalashtiruvchi keyingi vazifani bajarish uchun protsessorga o'tkazish uchun tanlash usullarini ko'rib chiqing. Quyida biz birinchi navbatda "sof" usullarni ko'rib chiqamiz, odatda faqat boshqalar bilan birgalikda qo'llaniladi.

• 
  FIFO kutish navbati: kelgan birinchi vazifa birinchi bo'lib bajariladi.
  
•