Como é que o agendador do sistema faz a programação do processamento de pedidos?

O escalonador do sistema operativo é responsável por distribuir o tempo de CPU entre processos e threads. Os princípios básicos para criar uma programação são:

• Prioridades: processos com prioridade mais alta têm preferência.
• Quantum de tempo: a cada processo é atribuído um intervalo de tempo (Quantum), após o qual o controle passa para outro processo.
• Políticas de escalonamento: existem diferentes algoritmos, como Round Robin (varredura circular), FIFO, escalonamento por prioridade, filas multinível.
• Consideração do estado dos processos: o escalonador leva em conta se o processo está pronto para execução ou espera entrada/saída.

Em Go, o escalonador de goroutines funciona de maneira semelhante, distribuindo as goroutines entre os threads do sistema usando escalonamento M:N. Ele tenta usar eficientemente os núcleos disponíveis, trocando de goroutine em bloqueios ou por quantum.

Exemplo de um algoritmo simplificado de Round Robin:

1. Colocar todos os processos prontos em uma fila.
2. Atribuir o primeiro processo da fila à CPU por um quantum de tempo.
3. Ao terminar o quantum, se o processo não tiver finalizado, devolvê-lo ao final da fila.
4. Repetir enquanto houver processos prontos.

Dessa forma, o escalonador garante uma distribuição justa e eficiente dos recursos.