2013-06-29 2 views
3

의 다음 구현에서 캐시 및 페이지 누락을 최소화하기 위해 대기중인 스레드 목록을 LIFO로 정렬하여 효율적인 세마포 또는 잠금을 찾습니다.대기 목록의 세마포 또는 잠금이 LIFO 순서로 제공됨

+1

몇 가지 조사를 해 보셨나요? 그렇다면 구현이있는 ['BlockingDeque'] (http://docs.oracle.com/javase/7/docs/apc/java/util/concurrent/BlockingDeque.html)를 우연히 발견했을 수도 있습니다. – fge

+0

나는 대신에 사용자 데이터의 LIFO 구조를 찾고 있지 않다. 효율적으로 쓰레드를 주차/풀 해제하는 방법을 찾고 LIFO 순서로 파킹 된 쓰레드의 목록을 유지한다. –

답변

0

LIFO 데이터 구조를 사용하고 스레드 우선 순위가 데이터 구조의 인덱스 위치에 따라 동적으로 변경되도록합니다.