Treiber stack: 편집 역사

2024년 5월 22일 (수)

• 최신이전 05:502024년 5월 22일 (수) 05:50 Ahn9807 토론 기여 4,513 바이트 +4,513 새 문서: 분류: 동시성 프로그래밍 == 개요 == Treiber's 스택은 Lock free데이터 구조중 singly linked list를 구현하는 방식중 하나이다. Treiber's stack은 1986년 R.Kent Treiber가 발표하였다. == 기본 원칙 == 알고리즘의 기본 원리는 데이터에 접근할 때 추가하려는 항목이 추가된 유일한 항목임을 파악하고 스택에 새로운 것을 추가하는 것이다. 이는 Compare and swap(CAS)을 사용하여...