15.1 Clocks in Shared Mwmory
0:00 · Watch on YouTube
이 강의는 선형화 가능한 공유 레지스터를 위한 고전적인ABD 방식의 "읽기-부과-쓰기-상담-다수"(read-impose write-consult majority) 알고리즘을 검토합니다. 여기서 읽기와 쓰기는 모두 다수에 대해 두 왕복을 요구합니다. 그런 다음 읽기가 종종 한 왕복에서 완료될 수 있는 방법과 쓰기가 로컬 시계를 사용하여 쿼리 단계를 건너뛸 수 있는 방법을 보여줍니다. 이...