jun1-cs 님의 블로그

  • 홈
  • 태그
  • 방명록

lock one algorithm 1

스레드 잠금 알고리즘 1(Lock One, Lock Two, Peterson)

*용어정리2개 이상의 스레드가 병렬적으로 작동하는 멀티스레딩 프로그램에서는 공유자원에 대해 서로 다른 스레드가 접근할 때 세 가지의 조건을 만족하도록 프로그래밍하는 것이 가장 이상적이다.(예외도 물론 존재)1)상호배제: 서로 다른 스레드가 자신만의 작업을 수행하는 코드블럭인, 임계영역은 그것이 수행되는 시간 범위가 서로 겹치지 않는다. CS_A->CS_B 또는 CS_B->CS_A 여야 한다. 2)무교착 상태: 두 스레드가 모두 공유자원에 접근하려 한다면 적어도 하나의 스레드는 lock 상태를 얻고 접근할 수 있어야 한다.3)무기아 상태: 하나의 스레드만 공유자원에 접근하고 다른 스레드가 공유자원에 접근하는 것이 불가능한 경우는 없어야 한다. -교착상태: 스레드가 서로 자원에 접근하기를 기다려서 실행되지 ..

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

jun1-cs 님의 블로그

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

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

Tag

Peterson Algorithm, backpropagation, bakery algorithm, dfs, 리눅스 시스템 프로그래밍, lamport algorithm, deep learning, lock two algorithm, 딥러닝, 선형화 가능, 정지 무모순, filterlock algorithm, Layer Normalization, dl, 깊이우선탐색, probability theory, lock algorithm, lock one 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.

티스토리툴바