Tsiklik rejalashtirish (Cyclic Schedulers)

Tsiklik rejalashtirishga misol

Tsiklik rejalashtirish oddiy. Har bir vazifani keyingisiga topshirishdan oldin bajarishga ruxsat beriladi. Vazifa bajarilayotganda uni to'xtatib bo'lmaydi.

Tsiklli rejalashtirishning diagrammasiga misol 1-rasmda ko'rsatilgan. Bu erda gorizontal chiziq protsessor faoliyatini ifodalaydi va raqamlanganlar vazifalarni bajarayotganda bloklaydi. Vazifalar navbatma-navbat bajariladi, 3-topshiriq dastlab eng uzun va 2-topshiriq eng qisqasi. Uchinchi iteratsiyada esa 1-topshiriq ko'proq vaqt oladi va umumiy aylanish vaqti uzoqroq bo'ladi. Tsiklik rejalashtirish yuqorida aytib o'tilganidek, ketma-ket dasturlashning kamchiliklarini o'z ichiga oladi.

1-rasm

Rasmdagi chegaraga erishadigan maksimal tezlikda amalga oshirishga erishish uchun biz, odatda, 2-rasmda ko'rsatilganidek, bitta namuna oralig'idagi operatsiyalarni ifodalovchi m hisoblash grafiklarini ulashimiz kerak.

Rasmdagi chegaraga erishadigan maksimal tezlikda amalga oshirishga erishish uchun biz, odatda, 2-rasmda ko'rsatilganidek, bitta namuna oralig'idagi operatsiyalarni ifodalovchi m hisoblash grafiklarini ulashimiz kerak.

2-rasm

Bu namunaviy intervaldan m marta ko'proq vaqt oralig'iga ruxsat beruvchi tsiklik rejalashtirish formulasiga olib keladi. Ushbu tsiklik formula, ma'lum sharoitlarda, maksimal tez, davriy jadvalga olib keladi. Afsuski, umumiy holatda m ning eng yaxshi tanlovini aniqlash mumkin emas. Minimal namuna davriga erishish uchun bir nechta ketma-ket namuna oraliqlariga tegishli operatsiyalarni tsiklik rejalashtirishni amalga oshirish kerak, agar:

Bu namunaviy intervaldan m marta ko'proq vaqt oralig'iga ruxsat beruvchi tsiklik rejalashtirish formulasiga olib keladi. Ushbu tsiklik formula, ma'lum sharoitlarda, maksimal tez, davriy jadvalga olib keladi. Afsuski, umumiy holatda m ning eng yaxshi tanlovini aniqlash mumkin emas. Minimal namuna davriga erishish uchun bir nechta ketma-ket namuna oraliqlariga tegishli operatsiyalarni tsiklik rejalashtirishni amalga oshirish kerak, agar:

• qayta ishlash elementi (PE) uchun kechikish Tmin dan uzoqroq bo‘lganda yoki
• kritik halqa(lar)da bir nechta kechikish elementi(lar) mavjud bo‘lganda