jun1-cs 님의 블로그

  • 홈
  • 태그
  • 방명록

lock algorithm 1

스레드 잠금 알고리즘2(필터 잠금, 램포트 잠금 알고리즘)

*용어 정리lock 메서드 내부는 진입영역과 대기영역으로 나눌 수 있다.진입영역(doorway): 유한한 단계로 되어 있다.(while문을 제외한 부분)대기영역(waiting): 무한한 단계를 밟을 수도 있다.(while문 부분) 1. 필터 잠금 알고리즘: Peterson 알고리즘은 스레드 2개에 대한 상호배제(mutual exclusion) 알고리즘-> 스레드 n개로 확장한 알고리즘Peterson 알고리즘처럼 상호배제와 무기아조건을 만족한다.스레드 n개 존재 시level[]: 길이 n인 배열로, level[i]는 i번 스레드의 현재 레벨을 기록한다.->이 배열은 0번 스레드부터 (n-1)번 스레드까지 각 스레드의 현재 시점의 레벨을 알려준다.victim[]: 길이 n인 배열로, victim[i]는 i ..

병렬 프로그래밍 2025.03.10
이전
1
다음
더보기
프로필사진

jun1-cs 님의 블로그

jun1-cs 님의 블로그 입니다.

  • 분류 전체보기 (26)
    • 리눅스 커널 (2)
    • 자바 (6)
    • 병렬 프로그래밍 (3)
    • 의료 인공지능 (1)
    • 비즈니스 (4)
    • 딥러닝 (7)
    • 연구 아이디어 (0)
    • 강화학습 (1)
    • 프로젝트 (1)

Tag

딥러닝, 선형화 가능, 스레드, lock algorithm, bakery algorithm, deep learning, lock one algorithm, filterlock algorithm, 순차 무모순, lock two algorithm, 리눅스 시스템 프로그래밍, rmsprop, 깊이우선탐색, lamport algorithm, Layer Normalization, backpropagation, 연구계획, Peterson Algorithm, dfs, 정지 무모순,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바