You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
중간 정리 - 생산자 소비자 문제
1. BoundedQueue V1
null을 반환하므로, 소비자는 데이터를 획득하지 못한 채 다음 로직을 스스로 처리해야 한다.2. BoundedQueue V2
synchronized로 진입한 스레드가 반복문에서 조건이 만족되지 않아도 락을 쥔 채로 계속 머물면, 다른 스레드는 모니터 락을 얻지 못하고BLOCKED상태로 대기하게 된다.3. BoundedQueue V3
synchronized와 함께 사용할 수 있는wait(),notify(),notifyAll()을 사용하여 락을 내려놓고 기다리는 대기를 구현한다.wait()로 대기한다.wait()로 대기한다.notify()를 호출하면 대기 중인 스레드 하나를 깨울 수 있지만, 무작위로 선택되므로 원하는 종류의 스레드가 깨지지 않아 기아나 비효율이 발생할 수 있다.4. BoundedQueue V4
ReentrantLock기반 코드로 변경한다.synchronized의wait()는 같은 모니터의 단일 wait-set을 공유하므로, 생산자와 소비자가 한 줄에 같이 서서 깨어나는 대상을 통제하기 어렵다.5. BoundedQueue V5
ReentrantLock의newCondition()을 통해 여러 개의 대기 집합을 생성한다.notify()의 무작위 깨움으로 생기던 비효율과 기아 가능성을 줄인다.6. BlockingQueue
BlockingQueue - 예제6
1. BlockingQueue
BlockingQueue는Queue를 상속하면서, 큐가 비었거나 가득 찼을 때 “기다림(블로킹)”이라는 동작을 API 레벨에서 제공한다.add(),offer(),put(),offer(타임아웃)을 사용할 수 있다.take(),poll(타임아웃),remove()를 사용할 수 있다.BlockingQueue는 구현체마다 “가득 참/비어 있음”을 처리하는 방식이 정형화되어 있으므로, 생산자-소비자 패턴에서 코드 복잡도가 급격히 줄어드는 효과가 있다.BlockingQueue인터페이스에는 대표적인 구현체로ArrayBlockingQueue,LinkedBlockingQueue가 존재한다.ArrayBlockingQueue는 배열 기반으로 구현되어 있고, 버퍼의 크기가 고정되어 있다.LinkedBlockingQueue는 링크드리스트 기반으로 구현되어 있고, 버퍼의 크기는 고정할 수 있고, 무한하게 사용할 수 있다.2. 코드
1) BoundedQueueV6_1
queue.put(data)는 큐가 가득 찼을 때 내부에서 대기 처리가 이루어지므로, 호출하는 쪽에서 while (isFull) await() 같은 로직을 직접 작성하지 않아도 된다.queue.take()는 큐가 비어 있을 때 내부에서 대기 처리가 이루어지므로, 호출하는 쪽에서 while (isEmpty) await() 같은 로직을 직접 작성하지 않아도 된다.2) ArrayBlockingQueue.put()
ArrayBlockingQueue객체 내부에도 소비자가 대기하는 공간인notEmpty, 생상자가 대기하는 공간인notFull이 존재하는 것을 확인할 수 있다.lock.lockInterruptibly()메서드의 차이 뿐이다.lock.lockInterruptibly()는 락 획득 대기 중에도 인터럽트에 반응할 수 있게 하므로, 락을 기다리다가도 스레드 종료 정책을 깔끔하게 적용할 수 있다.notFull.await()는 큐가 가득 찼을 때 생산자 스레드가 대기하면서 락을 반납하고,enqueue()에서notEmpty.signal()이 호출되면 소비자 쪽이 깨어날 수 있는 구조를 만든다.BlockingQueue - 기능 설명
1. BlockingQueue의 다양한 기능
1) Throws Exception
add(e)는 데이터를 큐에 추가하며, 큐가 가득 차면IllegalStateException예외를 던진다.remove()는 큐에서 데이터를 제거하며 반환하며, 큐가 비어 있으면NoSuchElementException예외를 던진다.element()는 큐의 머리 요소를 반환하지만, 요소를 큐에서 제거하지 않는다. 큐가 비어 있으면NoSuchElementException예외를 던진다.2) Special Value
offer(e)는 데이터를 큐에 추가하며, 큐가 가득 차면false를 반환한다.poll()은 큐에서 데이터를 제거하며 반환하며, 큐가 비어 있으면null을 반환한다.peek()는 큐의 머리 요소를 반환하지만, 요소를 큐에서 제거하지 않는다. 큐가 비어 있으면null을 반환한다.3) Block
put(e)는 데이터를 큐에 추가하며, 큐가 가득 차면 공간이 생길 때까지 대기한다.take()는 큐에서 데이터를 제거하며 반환하며, 큐가 비어 있으면 요소가 생성될 때까지 대기한다.Examine()은 해당 사항이 없다.4) Times Out
offer(e, time, unit)은 데이터를 큐에 추가하며, 큐가 가득 차면 공간이 생길 때까지 대기하다가 시간이 초과되면 false를 반환한다.poll(time, unit)은 큐에서 데이터를 제거하며 반환하며, 큐가 비어 있으면 요소가 생성될 때까지 기다리다가 시간이 초과되면 null을 반환한다.Examine(관찰)은 해당 사항이 없다.BlockingQueue - 기능 확인
1. BlockingQueue - 즉시 반환
offer(data)와poll()은 스레드를 대기시키지 않고 즉시 반환하는 메서드이다.poll()이 즉시 null을 반환하고 소비자 스레드가 빠르게 종료한다.ArrayBlockingQueue의 용량이 2이기 때문에, 앞의 2개는offer()가true로 성공하고, 마지막 1개는 큐가 가득 차false로 실패한다.2. BlockingQueue - 시간 대기
offer(data, 시간)은 저장에 성공하면true를 반환하고, 큐가 가득 차서 즉시 넣을 수 없으면 지정한 시간만큼 대기한다.false를 반환한다.poll(시간)은 큐가 비어 있으면 지정한 시간만큼 대기하다가, 시간 내에 데이터가 들어오지 않으면null을 반환한다.InterruptedException을 던진다.poll(2초)로 대기하면서 상태가TIMED_WAITING으로 관찰된다.offer(data, 1ns)는 사실상 “거의 즉시 실패/성공”에 가까운 설정이 될 수 있고, 환경에 따라 1ns 대기 자체가 의미 있게 스케줄링되지 않을 수 있다는 점을 함께 염두에 두는 편이 안전하다.3. BlockingQueue - 예외
add(data)는 저장에 성공하면 true를 반환하는 형태의 메서드이며, 큐가 가득 차면 즉시 예외를 던지는 방식으로 동작한다.remove()는 큐가 비어 있으면 즉시 예외를 던지는 방식으로 동작한다.remove()를 호출하면NoSuchElementException이 즉시 발생한다.add()를 호출하면IllegalStateException: Queue full이 즉시 발생한다.All reactions