Kako sistemski planer sastavlja raspored obrade zahteva?

Planer sistema (scheduler) u operativnom sistemu odgovoran je za raspodelu procesorskog vremena između procesa i niti. Osnovni principi pravljenja rasporeda su:

• Prioriteti: procesi sa višim prioritetom imaju prednost.
• Vremenski kvant: svakom procesu dodeljuje se određeni vremenski interval (kvant), nakon čega se kontrola prenosi na drugi proces.
• Politike planiranja: postoje različiti algoritmi, kao što su Round Robin (ciklički prolaz), FIFO, prioritetno planiranje, višeslojni redovi.
• Uzimanje u obzir stanja procesa: planer uzima u obzir da li je proces spreman za izvršenje ili čeka ulaz/izlaz.

U Go, planer goroutine funkcioniše po sličnom principu, raspoređujući goroutine između sistemskih niti koristeći M:N planiranje. Pokušava efikasno koristiti dostupne jezgre, prebacujući između goroutine-a pri blokadama ili po kvantumu.

Primer pojednostavljenog algoritma Round Robin:

1. Stavite sve spremne procese u red.
2. Dodelite prvi proces iz reda CPU-u na kvant vremena.
3. Na kraju kvanta, ako proces nije završen, vratite ga na kraj reda.
4. Ponavljajte dok postoje spremni procesi.

Na ovaj način, planer obezbeđuje pravičnu i efikasnu raspodelu resursa.