Teoria das filas de espera

Em informática, a teoria das filas de espera é o estudo das filas de espera como uma técnica para gerir processos e objectos num computador. Uma fila pode ser estudada em termos de: a origem de cada item enfileirado, com que freqüência os itens chegam na fila, quanto tempo eles podem ou devem esperar, se alguns itens devem saltar adiante na fila, como múltiplas filas podem ser formadas e gerenciadas, e as regras pelas quais os itens são enfileirados e dequeued.

As filas que um computador gerencia são às vezes vistas como estando na pilha s. Na maioria dos sistemas, um item é sempre adicionado ao topo de uma pilha. Um processo que lida com itens enfileirados da base da pilha primeiro é conhecido como um processo FIFO (first-in first-out). Um processo que trata o item na parte superior da pilha primeiro é conhecido como processo LIFO (last-in first-out).