Teoria das filas


Você com certeza já ouviu falar sobre a teoria das filas, mas o que é isso?

Esta teoria descreve a forma como os clientes entram nas filas e esperam para serem atendidos. A palavra clientes, aqui utilizada pode ser entendida como: pessoas, caminhões a serem carregados/descarregados, pedidos a serem atendidos, dados a serem processados etc.

Algumas das formas de fazer este atendimento são:

  • FCFS (First Come, First Served): Primeiro a Chegar, Primeiro a ser Atendido.
  • FIFO (First In, First Out): Primeiro a Entrar, Primeiro a ser Atendido.
  • LCFS (Last Come, First Served): Último a Entrar, Primeiro a ser Atendido.
  • LIFO (Last In, First Out): Último a Entrar, Primeiro a ser Atendido.
  • Fila com prioridade: a cada cliente é atribuída uma prioridade e os clientes com maior prioridade são atendidos primeiro.
  • Round-robin (algoritmo): cada cliente tem tempo para ser atendido. Se durante o tempo estabelecido, o cliente não foi atendido, ele é retirado da fila e outro passa a ser atendido. Posteriormente, o cliente que foi interrompido retorna e continua a sua atividade. É comum em escalonamento de processos e atividades na CPU do seu computador.

Cada empresa deverá analisar qual a opção mais adequada para atender seus clientes. Para ajudá-lo a entender melhor a Teoria das Filas preparei uma esquema demonstrado no arquivo disponibilizado neste link.

Até a próxima.

Cristina Brasão

Anúncios

2 Respostas

  1. Boa tarde Cristina Brasão. Gosto e
    constantemente leio suas postagens. Porém, acredito que há uma equivocação no item LIFO, este seria realmente “último a chegar”? Não seria “último a entrar”?

    • Boa tarde Márcio, vc tem razão, utilizei duas palavras diferentes com o mesmo significado. No LIFO é último a entrar. Obrigada por ler os posts. Continue contribuindo com comentários e se tiver sugestão de posts é só me mandar. Até a próxima. Cristina Brasão

Obrigada por comentar o Blog PEGG!

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: