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

Kutish navbati vazifani bajarish vaqti bo'yicha tartiblangan: eng qisqa bajarish vaqtiga ega bo'lgan vazifa birinchi bo'lib bajariladi.

Bir nechta kutish navbatlari (yuqoridagi turlardan biri): kiruvchi topshiriq topshiriqning ustuvorligiga qarab navbatlardan biriga tushadi, tanlash birinchi navbat boshlig'idan amalga oshiriladi, agar ikkinchisi bo'sh bo'lsa, u holda bosh. ikkinchi navbat tanlanadi va hokazo; ko'pincha turli navbatlardagi vazifalar navbat raqamiga qarab boshqa vaqt oralig'ini oladi (birinchi navbat kichikroq kvant, chunki undagi vazifalar protsessorga tez-tez kirishadi).

Kutish navbati vazifa ustuvorligi boʻyicha tartiblangan: birinchi navbatda eng yuqori ustuvor vazifa bajariladi.

UNIX tizimlari quyidagi rejalashtirish usulidan foydalanadi. Barcha protsessor vaqti belgilangan uzunlikdagi kvantlarga bo'linadi. Barcha tayyor vazifalar o'z vaqtini oladi, ammo buning chastotasi tayyor vazifalarning umumiy soniga va ularning ustuvorligiga bog'liq. Dastlab, vazifaga katta ahamiyat beriladi. Agar kvant vaqtida vazifa protsessordan foydalansa (boshidanoq bloklamasa), u holda uning ustuvorligi o'zgarmaydi yoki hatto ortadi. Boshqa tomondan, agar vazifa o'z kvantidan to'liq foydalansa (u tugaguncha bloklamasa), u holda uning ustuvorligi kamayadi. Ushbu strategiya interaktiv dasturlar (masalan, matn muharrirlari) uchun tizimning yuqori o'rtacha ishlashi va tez javob berish vaqtini ta'minlaydi, lekin real vaqt tizimlari uchun mutlaqo mos kelmaydi, chunki topshiriq tomonidan qabul qilingan protsessor vaqti boshqa vazifalar soniga va ularning faolligiga bog'liq. .
Haqiqiy vaqt tizimlarida odatda quyidagi rejalashtirish algoritmi qo'llaniladi. Vazifalar belgilangan ustuvorliklarga ega, ular vazifaning o'zi yoki rejalashtiruvchi tomonidan dinamik ravishda o'zgartirilishi mumkin. Protsessor eng yuqori ustuvor vazifani oladi. Agar bir nechta bunday vazifalar mavjud bo'lsa (masalan, barcha vazifalar turli xil ustuvorliklarga ega emas), u holda eng yuqori ustuvor bo'lgan vazifalar orasida rejalashtirish aylanma sxema bo'yicha (RRS deb ataladigan sxema) ustuvorlikni o'zgartirish bilan tashkil etiladi. , aylanma robin rejalashtirish).
Bunday sxema avtomatik ravishda ustunlikni ta'minlaydi - har qanday ustuvor vazifa (shu jumladan tizim yadrosi) yuqori ustuvor vazifa bilan to'xtatilishi mumkin.