일반 J2SE 5.0 에서의 QUEUE와 DELAYED 프로세싱

황제낙엽 2007.11.02 16:08 조회 수 : 449 추천:186

sitelink1  
sitelink2  
sitelink3  
sitelink4  
sitelink5  
sitelink6  
http://www.sdnkorea.com/blog/214J2SE 5.0 출시에는 새로운 top-level Queue 인터페이스가 Collections Framework에 추가되어 Map, List, Set 인터페이스와 어우러진다. 일반적으로 queue는 먼저 들어온 것이 먼저 나가는 데이터 스트럭쳐이지만 priority queue같은 몇몇 구현들에서는 queue 뒤에 엘리먼트가 첨부되지 않는다. 이 queue와 FIFO(first in, first out)구조에 관한 얘기는 은행에서의 대기선에 비유할 수 있겠다. 은행직원은 고객이 대기선에 있는지 확인한 후 대기선의 첫번째 손님을 맞이하여 손님이 원하는 거래를 처리한다. 그리고 그 손님은 이제 대기선에서 제외된다.
J2SE 5.0에는 Queue 인터페이스와 함께 몇 가지 새로운 queue 구현이 있다. DelayQueue가 그 중 하나인데, DelayQueue에서 queue 안의 아이템들은 지연시간 동안 처리되지 않는다. 이번 테크팁에서는 새로운 Queue 인터페이스와 DelayQueue 구현에 대해 알아보도록 하자.
첫번째로 Queue 인터페이스를 분석해보자. 이 인터페이스는 Collection을 확장하고 다섯개의 고유 메서드들을 추가한다.
  • E element()
  • boolean offer(E o)
  • E peek()
  • E poll()
  • E remove()
J2SE 5.0이 새롭게 generics를 지원하므로 여기에서의 E는 어느 타입이든지 가능하며, Queue가 생성될 때 정의된 엘리먼트 타입으로 결정된다.
Queue의 엘리먼트를 추가하고 제거하는 데 당연히 Collection 인터페이스 메서드들을 사용할 수도 있지만, 그 메서드들은 동작할 때 부가적인 요구사항을 가지므로, Queue 인터페이스에서는 사용하지 않을 것을 권장하고 있다. 예를 들어 Collection.add 메서드로 queue에 엘리먼트를 추가하는 대신에 offer 메서드로 queue에 엘리먼트를 추가할 수 있다. 이 둘은 무슨 차이가 있을까? add 실행이 오류가 날 수 있다. 그 한 예는 queue에 사이즈 제한이 있을 때이다.(은행 대기선에 비유하자면, 10명만 대기 가능할 경우) Collection의 add 메서드를 사용하면 add는 예외를 던지면서 실패한다. 이와 비교할 때 offer 메서드는 false를 리턴하며 "실패"하게 된다. 따라서 offer 메서드를 사용하면 실제로 예외적인 상황에서만(특히 체크 안 된 런타임 예외가 던져졌을 경우) 예외처리(exception handling)을 사용하게 된다.
Queue의 다른 네가지 메서드는 두개씩 짝지어 설명할 수 있다. remove/poll, element/peek. remove와 poll 메서드는 둘 다 queue의 첫번째 엘리먼트 즉 "head"를 제거하는 데 사용된다. 빈 Collection 객체에서 호출되었을 때, remove 메서드는 예외를 던지고, poll 메서드는 단순히 null 값을 리턴한다. head 엘리먼트를 제거하는 대신 단지 그 엘리먼트를 살펴볼 수도 있다. 이 때 element와 peek 메서드가 사용된다. 여기서 element 메서드는 빈 queue에서는 예외를 던지고, peek은 null값을 리턴한다. Queue는 일반적으로 태스크를 진행하는 데 사용되므로 빈 queue를 갖는 것이 예외상황일 필요는 없다. 따라서, poll/peek 모델이 사용하기에 보다 적합할 것이다. (앞에서 본 메서드들 중 예외를 안 던지고 null 리턴하는 메서드들)
Queue는 다음과 같은 상황에서 일반적으로 사용된다.
·미리보기 | 소스복사·
  1. class Producer implements Runnable {   
  2.   private final Queue queue;   
  3.   Producer(Queue q) { queue = q; }   
  4.   public void run() {   
  5.     try {   
  6.       while(true) { queue.offer(produce()); }   
  7.     } catch (InterruptedException ex) { ... handle ...}   
  8.   }   
  9.   Object produce() { ... }   
  10. }   
  11.   
  12. class Consumer implements Runnable {   
  13.   private final Queue queue;   
  14.   Consumer(Queue q) { queue = q; }   
  15.   public void run() {   
  16.     try {   
  17.       Object o;   
  18.       while((o = queue.poll()) != null) { consume(o); }   
  19.     } catch (InterruptedException ex) { ... handle ...}   
  20.   }   
  21.   void consume(Object x) { ... }   
  22. }  
Queue가 꽉 차 있거나(생산자의 입장에서) 비어있을 때(소비자의 입장에서) 어떤 일이 일어나는 지 궁금할 것이다. 이 시점에서 새로운 queue 인터페이스 BlockingQueue를 설명하는 것이 좋겠다. Queue를 사용하여 엘리먼트를 무작정 추가하거나(offer사용) 삭제하는(poll 사용) 대신 BlockingQueue의 put 메서드로 엘리먼트를 추가하고 take메서드로 제거할 수 있다. put과 take는 모두 이를 호출한 쓰레드가, 특정 조건 하에서 블로킹되게끔 한다. put은 queue가 꽉 차 있을 경우, take는 queue가 비어있을 경우가 블로킹 조건이다.
BlockingQueue의 일반적인 사용패턴은 다음과 같다.
·미리보기 | 소스복사·
  1. class Producer implements Runnable {   
  2.   private final BlockingQueue queue;   
  3.   Producer(BlockingQueue q) { queue = q; }   
  4.   public void run() {   
  5.     try {   
  6.       while(true) { queue.put(produce()); }   
  7.     } catch (InterruptedException ex) { ... handle ...}   
  8.   }   
  9.     Object produce() { ... }   
  10.   
  11.   
  12. class Consumer implements Runnable {   
  13.   private final BlockingQueue queue;   
  14.   Consumer(BlockingQueue q) { queue = q; }   
  15.   public void run() {   
  16.     try {   
  17.       while(true) { consume(queue.take()); }   
  18.     } catch (InterruptedException ex) { ... handle ...}   
  19.   }   
  20.   void consume(Object x) { ... }   
  21. }  
각 생성된 생산자가 꽉 찬 queue에 새로운 아이템을 추가하려 하면 put메서드에서 기다리고, take 메서드에서는 꺼내갈 것이 추가될 때까지 기다린다. queue가 비어있다면 while(true) 조건문에는 아무런 변화도 일어나지 않을 것이다.
DelayQueue는 BlockingQueue 인터페이스의 구체적인 구현이다. DelayQueue 에 추가된 아이템들은 반드시 새로운 Delayed 인터페이스를 구현해야하며, 이 Delayed는 한 개의 메서드, long getDelay(TimeUnit unit)를 갖고 있다. DelayQueue는 우선순위 힙 데이터 스트럭쳐에 기반한 시간 기준 스케쥴링 Queue로 동작한다
데모를 위해, 다음의 프로그램 DelayTest는 몇 초안에 실행되는 Delayed 인터페이스를 구현한다. 알아둬야할 것은1) nanosecond는 10억분의 1초, 2) nanosecond 유니트에서 작업을 가능케하는 System의 새로운 메서드, nanoTime 이 있다는 것이다. getDelay 메서드가 nanosecond로 리턴된 횟수를 필요로 하기 때문에 nanosecond에서 작업하는 것이 중요하다.
·미리보기 | 소스복사·
  1. import java.util.Random;   
  2. import java.util.concurrent.Delayed;   
  3. import java.util.concurrent.DelayQueue;   
  4. import java.util.concurrent.TimeUnit;   
  5.   
  6. public class DelayTest {   
  7.   public static long BILLION = 1000000000;   
  8.   static class SecondsDelayed implements Delayed {    
  9.     long trigger;   
  10.     String name;   
  11.     SecondsDelayed(String name, long i) {    
  12.       this.name = name;   
  13.       trigger = System.nanoTime() + (i * BILLION);   
  14.     }   
  15.     public int compareTo(Delayed d) {   
  16.       long i = trigger;   
  17.       long j = ((SecondsDelayed)d).trigger;   
  18.       int returnValue;   
  19.       if (i < j) {   
  20.         returnValue = -1;   
  21.       } else if (i > j) {   
  22.         returnValue = 1;   
  23.       } else {   
  24.         returnValue = 0;   
  25.       }   
  26.       return returnValue;   
  27.     }   
  28.     public boolean equals(Object other) {   
  29.       return ((SecondsDelayed)other).trigger == trigger;   
  30.     }   
  31.     public long getDelay(TimeUnit unit) {   
  32.       long n = trigger - System.nanoTime();   
  33.       return unit.convert(n, TimeUnit.NANOSECONDS);   
  34.     }   
  35.     public long getTriggerTime() {   
  36.       return trigger;   
  37.     }   
  38.     public String getName() {   
  39.       return name;   
  40.     }   
  41.     public String toString() {   
  42.       return name + " / " + String.valueOf(trigger);   
  43.     }   
  44.   }   
  45.   public static void main(String args[])    
  46.           throws InterruptedException {   
  47.     Random random = new Random();   
  48.     DelayQueue<SecondsDelayed> queue =    
  49.           new DelayQueue<SecondsDelayed>();   
  50.     for (int i=0; i < 10; i++) {   
  51.       int delay = random.nextInt(10);   
  52.       System.out.println("Delaying: " +    
  53.             delay + " for loop " + i);   
  54.       queue.add(new SecondsDelayed("loop " + i, delay));   
  55.     }   
  56.     long last = 0;   
  57.     for (int i=0; i < 10; i++) {   
  58.       SecondsDelayed delay = (SecondsDelayed)(queue.take());   
  59.       String name = delay.getName();   
  60.       long tt = delay.getTriggerTime();   
  61.       if (i != 0) {   
  62.         System.out.println("Delta: " +    
  63.               (tt - last) / (double)BILLION);   
  64.       }   
  65.       System.out.println(name + " / Trigger time: " + tt);   
  66.       last = tt;   
  67.     }   
  68.   }   
  69. }  
DelayTest 프로그램은 엘리먼트를 실행하기 전 DelayQueue 안에 그 10개의 엘리먼트를 위치시킨다.
다음은 DelayQueue를 한번 구동했을 때의 출력물이다.

   Delaying: 8 for loop 0
   Delaying: 7 for loop 1
   Delaying: 2 for loop 2
   Delaying: 4 for loop 3
   Delaying: 0 for loop 4
   Delaying: 9 for loop 5
   Delaying: 3 for loop 6
   Delaying: 4 for loop 7
   Delaying: 6 for loop 8
   Delaying: 2 for loop 9
   loop 4 / Trigger time: 1883173869520000
   Delta: 1.9995545
   loop 2 / Trigger time: 1883175869074500
   Delta: 0.0012475
   loop 9 / Trigger time: 1883175870322000
   Delta: 0.9995177
   loop 6 / Trigger time: 1883176869839700
   Delta: 0.9995187
   loop 3 / Trigger time: 1883177869358400
   Delta: 6.408E-4
   loop 7 / Trigger time: 1883177869999200
   Delta: 2.0001667
   loop 8 / Trigger time: 1883179870165900
   Delta: 0.9986953
   loop 1 / Trigger time: 1883180868861200
   Delta: 0.9995595
   loop 0 / Trigger time: 1883181868420700
   Delta: 1.001262
   loop 5 / Trigger time: 1883182869682700
이 출력물은 loop4를 위한 아이템이 time 0, 즉 지연 없이 시작하기로 설정되어있다는 것을 가리키고 있으며, 
   Delaying: 0 for loop 4
따라서 첫번째로 다음과 같이 구동한다. 
   loop 4 / Trigger time: 1883173869520000
Loop 2에서는 2초간의 지연이 있으며, 
   Delaying: 2 for loop 2
따라서 다음과 같이 나타난다. 
   loop 2 / Trigger time: 1883175869074500
여기서의 delta는 1.9995545로 약 2초이다. 
   Delta: 1.9995545
다른 loop를 위한 비슷한 delta들도 존재한다.
좀 더 실제적인 예를 위해 DelayQueue에서 pull된 것을 단지 출력하는 대신, queue의 아이템들을 Runnable 구현시키고, 그 아이템들의 run 메서드를 호출할 수 있다.
Queue, DelayQueue 와 J2SE 5.0에서 바뀐 다른 Collections Framework에 대한 좀 더 많은 정보를 원한다면 Collection Framework Enhancements를 참조하기 바란다.

이 게시물을
목록
번호 제목 글쓴이 날짜 조회 수
123 상속과 연관(association, composition) 황제낙엽 2008.04.10 436
122 HttpServletRequest 객체의 함수 모음 file 황제낙엽 2008.01.28 582
121 ObjectCache클래스 와 Server/Client프로그램 file 황제낙엽 2007.11.07 490
120 ObjectCache시스템의 구현을 위한 추가 고려사항 황제낙엽 2007.11.04 459
119 문제 : 간단한 ObjectCache 프로그램을 구현하라 황제낙엽 2007.11.01 558
118 ObjectCache 클래스를 구현한 예제 소스 파일들 황제낙엽 2007.11.01 432
117 LinkedHashMap 를 이용한 LRU 캐쉬 구현 황제낙엽 2007.11.03 766
» J2SE 5.0 에서의 QUEUE와 DELAYED 프로세싱 황제낙엽 2007.11.02 449
115 J2EE object-caching frameworks (ObjectCache) 황제낙엽 2007.11.02 1852
114 Object Caching in a Web Portal Application Using JCS (ObjectCache) 황제낙엽 2007.11.02 490
113 Java Object Cache | Patterns 'N J2EE (ObjectCache) 황제낙엽 2007.11.01 530
112 Runtime 클래스를 이용한 JVM 메모리 사용량 확인 황제낙엽 2007.11.05 470
111 자바 애플리케이션에서 동적으로 PDF 파일 생성하기 황제낙엽 2007.10.03 391
110 싱글사인온(single sign-on)으로 엔터프라이즈 자바 인증을 단순하게! 황제낙엽 2007.10.03 444
109 [BPP] 게시판 페이징 로직 분석 - M1.3 file 황제낙엽 2007.09.26 294
108 [HttpURLConnection] 2초후에 연결 끊어주는 URLConnection 예제 황제낙엽 2007.09.08 481
107 Assertions : 비교 확인, 조건 확인, Null 확인 황제낙엽 2007.09.02 418
106 [BPP] 게시판 페이징 로직 분석 - M1.2 - SQLMap(ibatis) 지원 file 황제낙엽 2007.08.29 338
105 J2SE 5.0 - 컨스턴트와 메서드에 static imports 사용하기 황제낙엽 2007.08.28 469
104 J2SE 5.0 - 향상된 루프문 황제낙엽 2007.08.27 447
쓰기 태그