SchedLab

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