next up previous
Next: O La�o de Eventos Up: Simula��o a Eventos Discretos Previous: Simula��o a Eventos Discretos

A Fila de Eventos

Cada evento est� associado a um tempo simulado. Os eventos que ainda n�o foram tratados pelo simulador (ou, em outras palavras, que ``ainda n�o aconteceram'' no tempo simulado) s�o mantidos numa fila com prioridade (priority queue) denominada fila de eventos. A prioridade de um evento � o tempo simulado associado a ele.

Antes da simula��o come�ar, todos os eventos iniciais (aqueles que n�o s�o gerados pela pr�pria simula��o) s�o colocados na fila de eventos. Um exemplo de evento inicial: ``chegada de tarefa com dura��o 500, no instante $t = 35$ do tempo simulado''. O evento � a chegada de tarefa com dura��o 500. Ele est� associado ao tempo simulado $t = 35$. Nessa fase de inicia��o da simula��o o tempo simulado ainda n�o come�ou a correr.



Francisco Reverbel
2004-06-08