Telekommunikatsiya injiniringi va kasb ta’limi fakulteti”

Rejalashtirish algoritmlari



Turli xil maqsadlarga erishish uchun mo'ljallangan va har xil muammolar sinflari uchun samarali bo'lgan har xil rejalashtirish algoritmlarining juda katta to'plami mavjud. Ularning ko'pchiligidan rejalashtirishning bir necha darajalarida foydalanish mumkin.



Birinchi kelgan, birinchi xizmat (FCFS)



Rejalashtirishning eng oddiy algoritmi bu algoritm bo'lib, u odatda FCFS qisqartmasi bilan uning inglizcha ismining birinchi harflaridan keyin - Birinchi kel, birinchi xizmat (birinchi kelgan, birinchi xizmat) dan keyin belgilanadi. Tasavvur qiling, tayyor jarayonlar navbat bilan tashkil etilgan. Jarayon tayyor bo'lgach, u navbatning oxiriga, yoki aniqrog'i uning tengligiga mos yozuvlar joylashtiriladi. Amalga oshirish uchun yangi jarayonni tanlash navbatning boshidan boshlab uning PCB-ga havolani olib tashlash bilan amalga oshiriladi. Ushbu turdagi navbat FIFO dasturlashda maxsus nomga ega - First In, First Out (birinchi kirish, birinchi chiqish) uchun qisqa.

Ushbu jarayonni tanlash algoritmi oldindan belgilanmagan rejalashtirishni amalga oshiradi. O'zining ixtiyorida protsessorga ega bo'lgan jarayon, uni hozirgi CPU portlashi tugaguniga qadar davom etadi. Shundan so'ng, navbat boshlanishidan boshlab ijro etish uchun yangi jarayon tanlanadi.
FCFS algoritmining afzalligi - uni amalga oshirishning qulayligi, shu bilan birga uning ko'pgina kamchiliklari mavjud. Quyidagi misolni ko'rib chiqing. Uchta jarayon p0, p1 va p2 tayyor holatda bo'lsin, ular uchun navbatdagi protsessor portlash vaqtlari ma'lum. Ushbu vaqt 1-jadvalda keltirilgan. Ba'zi an'anaviy birliklarda.
1-jadval

jarayon

p0