A disciplina da fila

1197 palavras 5 páginas
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

Relacionados

  • Teoria das Filas 003 1
    346 palavras | 2 páginas
  • Teoria das filas
    2434 palavras | 10 páginas
  • Atividades Servidores
    452 palavras | 2 páginas
  • Teoria das filas
    1962 palavras | 8 páginas
  • Atividades redes resp
    765 palavras | 4 páginas
  • TEORIA DAS FILAS 1
    3017 palavras | 13 páginas
  • Trablho de po
    1049 palavras | 5 páginas
  • Logistica
    1376 palavras | 6 páginas
  • Teoria das filas
    1984 palavras | 8 páginas
  • relatorio de observação de aula educa o infantil
    5505 palavras | 23 páginas