특정판 필터링펼치기접기 끝 날짜:태그 필터:wikieditor (숨긴 태그)넘겨주기 대상 변경넘겨주기 제거되돌려진 기여새 넘겨주기서버측 업로드수동 되돌리기시각 편집시각 편집: 전환됨 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2024년 5월 22일 (수) 최신이전 07:012024년 5월 22일 (수) 07:01 Ahn9807 토론 기여 5,348 바이트 +5,348 새 문서: 분류: 동시성 프로그래밍 == 개요 == Michael-Scott's queue는 Lock free를 고려한 큐의 구현이다. == 기본 원칙 == Treiber's stack과 마찬가지로, queue에 push, pop할때 변경이 있는지 없는지 확인하고 없을 경우에만 푸쉬,팝을 하는 구조이다. Pop은 헤드 포인터에, Push는 테일 포인터에 적용된다. 이때 대원칙은 Treiber's stack과 동일한다. 하나 예외상황은, Tail포인터가...