Primeiro a chegar, primeiro a ser servido (fcfs) - definição de techopedia

Definição - O que significa Primeiro a chegar, Primeiro a ser servido (FCFS)?

Primeiro a chegar, primeiro a ser servido (FCFS) é um algoritmo de agendamento de processos do sistema operacional e um mecanismo de gerenciamento de roteamento de rede que executa automaticamente solicitações e processos em fila pela ordem de chegada. No primeiro a chegar, primeiro a ser servido, o que vem primeiro é tratado primeiro; a próxima solicitação na linha será executada uma vez antes da conclusão.

FCFS também é conhecido como primeiro a entrar, primeiro a sair (FIFO) e primeiro a chegar, primeira escolha (FCFC)

Techopedia explica Primeiro a chegar, Primeiro a ser servido (FCFS)

O FCFS fornece um algoritmo de agendamento de processo eficiente, simples e sem erros que economiza recursos valiosos da CPU. Ele usa agendamento não-preventivo no qual um processo é colocado na fila automaticamente e o processamento ocorre de acordo com uma solicitação ou ordem de processo recebida. O FCFS deriva seu conceito do atendimento ao cliente da vida real.

Vamos dar uma olhada em como o agendamento de processos do FCFS funciona. Suponha que haja três processos em uma fila: P1, P2 e P3. P1 é colocado no registro de processamento com um tempo de espera de zero segundos e 10 segundos para o processamento completo. O próximo processo, P2, deve esperar 10 segundos e é colocado no ciclo de processamento até que P1 seja processado. Supondo que o P2 levará 15 segundos para ser concluído, o processo final, P3, deve esperar 25 segundos para ser processado. O FCFS pode não ser o algoritmo de agendamento de processo mais rápido, pois não verifica as prioridades associadas aos processos. Essas prioridades podem depender do tempo de execução individual dos processos.