목록멀티코어 자료구조 (1)

태크놀로지

논블로킹 자료구조 Linked List 구현 - 성긴동기화

논블로킹 자료구조 Linked List 뮤텍스를 사용한 자료구조부터해서 논블로킹 자료구조까지 여러 단계 변화를 하며 각각에 대해서 성능향상을 비교해본다. 목표자료구조 - Set 아이템의 중복을 허용하지 않음 검색의 효율성을 위해 아이템은 정렬되어 저장됨 삽입 삭제의 효율성을 위해 링크드리스트로 구현된다. 값을 저장하고 있는 노드 뿐만 아니라, 무한대값을 갖고있는 보조노드를 두어 검색할때마다 널체크를 하지 않아도 된다. 구현할 메서드 Add Remove Contains(집합에 x가 있다면 true 반환) 실습 - 성긴동기화 성긴동기화 - Lock 하나로 동기화 객체 전체를 감싸는 경우 리스트는 하나의 잠금을 갖고 있으며 모든 메서드호출은 이 잠금을 통해 Critical Section으로 진행된다. 모든 메..
멀티코어 2020. 11. 3. 17:42
이전 Prev 1 Next 다음