노무현 전 대통령 서거 - 삼가 고인의 명복을 빕니다


2009. 1. 28. 09:37

Priority Queue

Priority Queue는 Queue에 삽입되는 element가 우선순위를 가지고,
Queue에서 데이터를 추출할 때 우선순위가 높은 element가 먼저 추출되는 자료구조를 말한다.
(일반적인 FIFO Queue는 priority queue의 특수한 형태로, Queue에 삽입된 시간을 우선순위로 사용하는 것으로 볼 수 있다.)
Priority Queue에 대한 설명은 아래 링크를 참조할 것.
서버측 자료구조로 사용하면 좋겠네.

http://en.wikipedia.org/wiki/Priority_queue

Trackback 0 Comment 2
  1. 김프로 2009.02.05 14:11 신고 address edit & del reply

    아니 이것은 APC3.5를 만들때 넣었던 거네? 요거 때문에 에이전트들 접속이 폭주해서 서버가 빨갛게 되어도 관리 콘솔의 응답은 빨라 반응 좋았지. (관리 콘솔의 요청 우선 순위가 더 높거든.)

    • madkoala 2009.02.09 13:01 신고 address edit & del

      아하! 그랬군요.
      3.5를 제대로 안 봐서 몰랐는데 말이에요.
      요새 드는 생각이 QoS 개념을 패킷에 도입하는 것이 당연한 거였는데.. 라는 생각이에요.