FIFO / FCFS – First Come, First Served
Este algoritmo funciona como uma fila de banco tradicional: o primeiro processo que chega é o primeiro a ser executado, e ele roda até o fim sem ser interrompido. Por ser extremamente simples de implementar (utilizando uma estrutura de fila linear), ele consome pouquíssimo processamento do próprio sistema operacional. No entanto, sua grande desvantagem é o chamado "Efeito Comboio" (Convoy Effect), onde processos pequenos e rápidos ficam travados esperando um processo gigante terminar. Devido a essa falta de agilidade, o FIFO raramente é usado sozinho em sistemas modernos, sendo mais comum como parte de engrenagens internas de outros escalonadores, em sistemas de processamento em lote (batch) muito antigos ou em tarefas simples de impressão.
Configuração do Escalonador
Tabela de Agendamento
| PID | Tempo de Chegada | Tempo de Execução | Deadline | Prioridade | Término | Tempo de Espera | Turnaround | Deadline Ok? |
|---|
| Tempo de espera médio | - |
|---|---|
| Tempo de Turnaround médio | - |
| Throughput | - |
| % de CPU Ociosa | - |
| Número de preempções | 0 |
Diagrama de Gantt
Processo em Execução
Processo em Espera
Troca de Contexto
Processo fora do Prazo
Deadline