jun1-cs 님의 블로그

  • 홈
  • 태그
  • 방명록

bakery 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 님의 블로그 입니다.

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바