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

Davriy vazifalarni rejalashtirish
Haqiqiy vaqtda tizimlardagi vazifalarning aksariyati davriy bo'lib, taymer yoki sensor signali bilan ishga tushiriladi. Bunday vazifalar uchun vaqtni taqsimlashning maxsus usullari ishlab chiqilgan.
Shubhasiz, bitta protsessorli tizimda munosabatlar

Bu erda T _i va R _i - mos ravishda, vazifani bajarish davri va maksimal vaqti i , n - tizimdagi vazifalar soni. Har qanday rejalashtirish sxemasi ushbu nisbatning bajarilishini ta'minlashi kerak.

1973 yilda Liu va Layland RTOSda davriy vazifalarni tahlil qilish uchun RMA (Rate Monotonic Analysis) deb nomlangan usulni va RMS (Rate Monotonic Scheduling) deb nomlangan tegishli rejalashtirish sxemasini taklif qildilar. Asl versiyada ushbu sxema tizimdagi barcha vazifalar davriy ekanligini va ular o'rtasida o'zaro ta'sir yo'qligini nazarda tutadi. RMSda vazifa ustuvorligi davrga teskari proportsionaldir, ya'ni. vazifa qanchalik ustuvor bo'lsa, uning muddati shunchalik qisqa bo'ladi. Bunda tizimning barqarorligini ta'minlash, munosabat

E'tibor bering, RMS sxemasini amalga oshirish uchun barcha vazifalarning ustuvorliklari boshqacha bo'lishi kerak.

Asl RMA barcha vazifalar mustaqil ekanligi haqidagi haqiqiy bo'lmagan taxmindan foydalanadi. Shuning uchun, Liu va Layland RMAni umumiy holatga kengaytirdilar.
Agar vazifalar o'rtasida bog'liqlik mavjud bo'lsa, u holda ustuvor inversiyaga qarshi kurash choralarini ko'rish kerak. Liu va Layland PCP (Priority Celling Protocol) dan foydalanishni taklif qilishdi. Protokolning asosiy tarkibiy qismlari:

• 
  har bir umumiy resurs va har bir ilovaga (vazifalar to'plami) ustuvorlik darajasi beriladi (ustuvorlik bilan aralashmaslik kerak);
  
• 
  Resursni blokirovka qilish, agar uning ustuvorlik darajasi blokirovka qilishni so'ragan ilovaning ustuvorlik darajasidan yuqori bo'lsa, mumkin emas;
  
• 
  blokirovka qilish (ya'ni, resurslarga egalik qilish) vazifalarining ustuvorligi vaqtincha oshiriladi.
  

E'tibor bering, oddiy ustuvor meros mexanizmi ko'proq qo'llaniladi (yuqoriga qarang).
Ushbu protokolni qo'llash bo'yicha, Liu va Leyland sinxron vazifalarni rejalashtirish har bir quyidagi shartni qondirishi kerakligini ko'rsatdi .

Bu erda Ak - vazifani kutishning maksimal vaqti k, bu muhim bo'limlarda pastroq ustuvor vazifalarga sarflangan vaqtlar yig'indisidir.