Labaratariya ishi №4 Ustuvorlikni (Prioritet) rejalashtirish

Labaratariya ishi №4

Ustuvorlikni (Prioritet) rejalashtirish

Priority Scheduling - bu ustuvorlikka asoslangan jarayonlarni rejalashtirish usuli. Ushbu algoritmda rejalashtiruvchi ustuvorlik bo'yicha ishlash uchun vazifalarni tanlaydi.

Birinchi navbatda yuqori ustuvorlikka ega bo'lgan jarayonlar amalga oshirilishi kerak, bir xil ustuvorliklarga ega bo'lgan ishlar esa aylana yoki FCFS asosida amalga oshiriladi. Ustuvorlik xotira talablari, vaqt talablari va boshqalarga bog'liq.

Ustuvor rejalashtirish turlari

Ustuvor rejalashtirish ikki asosiy turga bo'linadi:

Oldindan rejalashtirish

Oldindan rejalashtirishda vazifalar asosan ustuvorliklari bilan belgilanadi. Ba'zan, pastroq ustuvor vazifa hamon ishlayotgan bo'lsa ham, boshqa pastroq ustuvor vazifadan oldin yuqoriroq ustuvor vazifani bajarish muhimdir. Pastroq ustuvor vazifa bir muncha vaqt davom etadi va yuqori ustuvor vazifa bajarilishini tugatgandan so'ng davom etadi.