A disciplina da fila
A chamada disciplina da fila trata das questões relativas a fila propriamente dita. Podemos ter um esquema FIFO (first in, first out) , ou seja, o primeiro que entra é o primeiro que sai. Podemos ter LIFO (last in, first out), ou seja, o último a entrar é o primeiro a sair. Podemos ter uma fila com esquema de prioridade, onde, a chamada para receber serviço obedece a um esquema de prioridade. O tamanho da fila pode ser considerado como infinito, pois a fila pode ter qualquer tamanho ou limitado quando a fila só pode acomodar um número determinado de usuários. Neste último caso quando a fila está cheia, os usuários que chegam vão embora, sem entrar no sistema.
Teoria das Filas
O Mecanismo de Serviço
Um sistema de fila pode ser, genericamente, catalogado em 4 estruturas básicas conforme o seu esquema de prestação de serviço. Assim, como podemos ver na figura a seguir, podemos ter:
(A) canal único, fase única;
(B) canais múltiplos, fase única;
(C) canal único, fases múltiplas;
(D) canais múltiplos, fases múltiplas. O número de canais é simplesmente o número de estações de serviço paralelas que prestam serviço às chegadas. O número de fases, por outro lado, indica o número de etapas sequenciais que cada chegada individual tem que passar. Um exemplo da categoria (A) seria um pequeno posto bancário com somente 1 caixa para atendimento. Um exemplo da categoria (B) seria o caso de uma agência bancária com fila única e várias caixas. Para exemplificar o caso (C) poderíamos citar um pequeno hospital onde o paciente recebe um atendimento inicial por parte de um médico residente e a seguir é atendido pelo médico titular. Se tivéssemos vários residentes e vários médicos, teríamos um exemplo do caso (D). Podemos, sem muito esforço, identificar vários tipos de filas conhecidas que não se encaixam nas 4 categorias básicas. Isto é esperado, pois estas são apenas as categorias básicas. Para esquemas de filas mais complexos, a dificuldade em se obter