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.