Deque는 앞/뒤에서 데이터를 삽입하거나 빼낼 수 있는 큐다.

작업 가로채기

특정 컨슈머가 자신의 Deque에 있는 작업을 모두 처리하고 나면, 다른 컨슈머의 Deque에 쌓여있는 작업을 가져와(가로채) 수행할 수 있다.

원래 컨슈머는 덱의 앞에서부터 작업을 가져와 처리를 하고 작업 가로채기를 하는 컨슈머에서는 뒤에서 작업을 가로채기 때문에 자원경쟁이 발생하지 않는다.

따라서 생산자-소비자 패턴보다 규모가 큰 시스템을 구현하기에 적당하고, 스레드를 효율적으로 돌릴 수 있는 구조다.