2013-08-21 3 views
1

도착률이 지속적으로 분포되어있는 단일 서버 시스템에서 Java로 프로그램을 작성하라는 요청을 받았습니다. 우선 순위 큐를 사용하여이 작업을 수행하도록 요청 받았습니다. 그러나 나는 그것의 필요성을 이해하지 못한다. 일반적인 FCFS 대기열로 충분하지 않습니다. 어떻게해야합니까?이산 이벤트 시뮬레이션 및 mdelling의 우선 순위 대기열

+0

http://stackoverflow.com/questions/18321619/simulation-in-java-using-priority-queues – pjs

+0

@pjs의 가능한 복제물 죄송합니다. 이 경우 – JohnnyHunter

답변

2

이산 이벤트 시뮬레이션에서 이벤트는 대개 도착 순서가 아닌 타임 스탬프 순서 (가상 시간 순서)로 처리해야합니다. 우선 순위 큐는 이벤트를 시간 소인 순서로 유지하는 데 사용됩니다.

+0

비교기를 어떻게 사용합니까? – JohnnyHunter

+0

비교기를 사용하여 대기열 우선 순위를 유지합니다. –

+0

아, 감사합니다. – JohnnyHunter