noriwiki에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2024년 5월 22일 (수) 07:01 Ahn9807 토론 기여님이 Michael-Scott queue 문서를 만들었습니다 (새 문서: 분류: 동시성 프로그래밍 == 개요 == Michael-Scott's queue는 Lock free를 고려한 큐의 구현이다. == 기본 원칙 == Treiber's stack과 마찬가지로, queue에 push, pop할때 변경이 있는지 없는지 확인하고 없을 경우에만 푸쉬,팝을 하는 구조이다. Pop은 헤드 포인터에, Push는 테일 포인터에 적용된다. 이때 대원칙은 Treiber's stack과 동일한다. 하나 예외상황은, Tail포인터가...)