잠금 대기열 대 잠금 해제 대기열

Question

웹 서비스를 청취하는 작업에 참여했습니다. 푸시 서비스를 통해 xml 데이터를 전송합니다. 데이터는 약간의 계산을 거친 후 표시됩니다.

대기열을 사용하여 서비스 수신기에서 데이터를 저장하고 비즈니스 로직 코드로 데이터를 읽을 계획입니다. 순수한 단일 생산자 단일 고객 대기열입니다.

웹 서비스 푸시로 데이터를 수신해야하므로 항상 데이터를 받고 대기열로 밀어 넣어야합니다. 나는 boost_lockfree_spsc_queue을 사용하는 것을 생각했다. 잠금 대기열 인 경우 청취자는 잠금을 획득하는 데 잠시 기다려야하므로 반대로 boost_lockfree_spsc_queue에는 잠금이 필요하지 않습니다.

내가 저장하기 위하여려고하고 데이터는

struct MemoryStruct { 
    char *memory; 
    size_t size; 
}; 

되고 큐는 내가 조금 혼란 가지고

boost::lockfree::spsc_queue<MemoryStruct*> lockFreeQ{100}; 

여기 읽기 성능 섹션 후입니다.

프로덕션 목적으로이 boost_lockfree_spcc_queue를 사용하는 것이 안전합니까? 또는 표준 대기열 (C++ 11)을 잠금과 함께 사용해야합니까?

감사합니다.

Answer 1

예. 부하가 CPU를 포화시키지 않을 것으로 예상된다면 전기 요금이 갑자기 늘어날 것입니다. 일반적인 접근법은 지수 적 백 오프입니다. ¹

이 문제에 대해 전혀 확신하지 못하는 경우 조기 최적화와 비슷한 냄새가 나며 잠금 대기열을 사용할 수 있습니다.

사용 패턴에 따라 잠금이 필요없는 구현을 쉽게 교환 할 수 있습니다. 자물쇠가없는 구현의 경우 대기 논리를 래핑하는 함수 pop()을 직접 차단하십시오.

¹ 예 : http://kukuruku.co/hub/cpp/lock-free-data-structures-the-evolution-of-a-stack