Primeiro a chegar, primeiro a ser servido (fcfs)

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

O primeiro a chegar, o primeiro a ser servido (FCFS) é um algoritmo de escalonamento de processo do sistema operacional e um mecanismo de gerenciamento de roteamento de rede que executa automaticamente solicitações e processos enfileirados pela ordem de chegada. Com o 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 de ser concluída.

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

Definirtec explica por ordem de chegada (FCFS)

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

Vamos dar uma olhada em como funciona o agendamento de processos FCFS. 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 aguardar 10 segundos e é colocado no ciclo de processamento até que P1 seja processado. Supondo que P2 levará 15 segundos para ser concluído, o processo final, P3, deve aguardar 25 segundos para ser processado. O FCFS pode não ser o algoritmo de escalonamento de processo mais rápido, pois não verifica as prioridades associadas aos processos. Essas prioridades podem depender dos tempos de execução individuais dos processos.