Algoritmo de agendamento FCFS: o que é, programa de exemplo
⚡ Resumo Inteligente
O escalonamento FIFO (First Come First Serve) executa os processos exatamente na ordem em que chegam à fila de prontos, usando uma abordagem FIFO não preemptiva simples, o que o torna o algoritmo de escalonamento de CPU mais fácil de implementar em um sistema operacional.

O que é o método First Come First Serve?
Primeiro a chegar, primeiro a servir (FCFS) FCFS é um algoritmo de escalonamento de sistema operacional que executa automaticamente solicitações e processos enfileirados na ordem de chegada. É o algoritmo de escalonamento de CPU mais simples e fácil de usar. Nesse tipo de algoritmo, o processo que solicita a CPU primeiro recebe a alocação de CPU primeiro. Isso é gerenciado por uma fila FIFO. A sigla FCFS significa "First Come First Serve" (Primeiro a Chegar, Primeiro a Ser Servido).
Quando um processo entra na fila de prontos, seu PCB (Bloco de Controle de Processo) é vinculado ao final da fila. Assim, quando a CPU fica livre, ela é alocada ao processo no início da fila.
Características do método FCFS
As principais características do método "First Come First Serve" estão listadas abaixo:
- É um não preventivo algoritmo de agendamento, de forma que um processo mantenha a CPU ocupada até completar seu tempo de execução.
- Os trabalhos são sempre executados por ordem de chegada.
- É fácil de implementar e usar.
- Este método tem desempenho ruim e o tempo de espera geral é bastante alto.
Exemplo de escalonamento FCFS
Um exemplo prático do método FCFS (primeiro a chegar, primeiro a ser servido) é a compra de um ingresso de cinema na bilheteria. Nesse algoritmo de agendamento, as pessoas são atendidas de acordo com a ordem da fila. A primeira pessoa a chegar compra o ingresso, e assim por diante, até que a última pessoa da fila compre o seu. Utilizando esse algoritmo, o processo da CPU funciona de maneira semelhante.
Como funciona o FCFS? Calculando o tempo médio de espera
Para entender como o algoritmo agenda os processos, aqui está um exemplo de cinco processos chegando em momentos diferentes. Cada processo tem um tempo de execução diferente.
| Processo | Tempo de explosão | Tempo de chegada |
| P1 | 6 | 2 |
| P2 | 2 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Usando o algoritmo de escalonamento FCFS, esses processos são tratados da seguinte maneira.
Passo 1) O processo começa com P4, que tem tempo de chegada 0.
Passo 2) No tempo=1, chega P3. P4 ainda está em execução. Portanto, P3 é mantido em fila.
Passo 3) No instante t=2, P1 chega e é mantido na fila.
Passo 4) No instante t=3, o processo P4 completa sua execução.
Passo 5) No tempo=4, P3, que é o primeiro da fila, inicia a execução.
Passo 6) No instante t=5, P2 chega e é colocado em uma fila.
Passo 7) No instante t=11, P3 completa sua execução.
Passo 8) No instante t=11, P1 inicia a execução. Ele tem um tempo de execução de 6, portanto, completa a execução no intervalo de tempo 17.
Passo 9) No instante 17, P5 inicia a execução. Ele tem um tempo de execução de 4, portanto, conclui a execução no instante 21.
Passo 10) No instante t=21, P2 inicia a execução. Ele tem um tempo de execução de 2, portanto, completa a execução no intervalo de tempo 23.
Passo 11) Agora, vamos calcular o tempo médio de espera para o exemplo acima.
Waiting time = Start time - Arrival time
P4 = 0 – 0 = 0
P3 = 3 – 1 = 2
P1 = 11 – 2 = 9
P5 = 17 – 4 = 13
P2 = 21 – 5 = 16
Tempo médio de espera = (0 + 2 + 9 + 13 + 16) / 5 = 40 / 5 = 8
Vantagens do FCFS
Aqui estão as vantagens e os benefícios de usar o algoritmo de escalonamento FCFS:
- É a forma mais simples de um Algoritmo de escalonamento de CPU.
- É fácil de programar.
- Segue um sistema simples de ordem de chegada.
Desvantagens do FCFS
Aqui estão as desvantagens e os inconvenientes de usar o algoritmo de escalonamento FCFS:
- É um algoritmo de escalonamento de CPU não preemptivo, portanto, uma vez que um processo tenha sido alocado à CPU, ele nunca liberará a CPU até que termine sua execução.
- O tempo médio de espera é alto.
- Os processos curtos no final da fila têm que esperar que o processo longo no início termine.
- Não é uma técnica ideal para sistemas de tempo compartilhado.
- Devido à sua simplicidade, o FCFS não é muito eficiente.












