티스토리 뷰

Coarse Grained Synchronization : Single mutex로 method call 마다 잠금

 

Fined Grained Synchronization : 작개 쪼개서 여러 개 lock으로 사용

hand over hand - my method 가 affect 하는 만큼

 

Optimistic Synchronization : 찾을 때는 lock없이 찾고, lock을 잡은 후 valid check

 

Lazy : logical remove, physical remove (실제 노드를 제거하는 것과, flag만 check 한 뒤 나중에 physical remove를 기다리는 것)

 

Lock-free Synchronization : lock 없이 구현

 

-- 마치며

 

이 뒤 내용 (List, Queue 등등)이나, 앞에 정리한 내용 등의 실제 구현 방법이나 코드가 맨 처음 올린 글은 아래 사이트에 있습니다.

http://cs.brown.edu/courses/cs176/lectures.shtml

 

CS1760 – Lectures

Lectures Lectures will not be recorded this semester, but the videos from 2012 are available: 2012 CS1760 Lecture Videos. Date Topic September 6 Introduction (PDF) September 11 Mutual Exclusion (PDF) September 13 Concurrent Objects (PDF) September 18 Concu

cs.brown.edu

 

맨 처음에 말했듯이, "자세한 정리보다, 공부했던 내용을 나중에 쉽게 찾아보기 위해 만들게 되었습니다"

 

감사합니다.

댓글