Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌

Presentation on theme: "Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌"— Presentation transcript:

1 Bakery Algorithm Lamport’s 람포트의 제과점 알고리즘 Designed by 이기헌
Technical support 윤하늘 programmer 김진호

2 Lamport’s Bakery Algorithm

3 개발자 소개 Leslie Lamport 출생지 1941년 2월 7일 뉴욕 출생(68세) 전공 컴퓨터 과학 이력
Microsoft Research Compaq Digital Equipment Corporation SRI International 모교 브랜다이즈 대학 자문 Richard Palais 알려져 있는 것들 LaTeX Byzantine fault tolerance Paxos algorithm 수상 내역 Dijkstra Prize IEEE John von Neumann Medal Leslie Lamport

4 제과점 알고리즘이란? 번호대기표 1 2 3 4 5

5 제과점 알고리즘이란?

6 임계영역(critical section)
제과점 알고리즘이란? 여신 김태희 임계영역(critical section) 한번에 하나의 스레드만 접근가능

7 제과점 알고리즘이란? 손님들 프로세스(process)

8 제과점 알고리즘이란? 임계영역 1 2 3

9 제과점 알고리즘이란? 임계영역 3 2 1 1 2 3

10 제과점 알고리즘이란? 임계영역 우선순위가 동일!? 3 2 2 3

11 주민등록 번호 앞자리 프로세스 id 먼저 생성된 프로세스가 우선 2 2

12 Bakery dijkstra 2개의 프로세스 비교 n개의 프로세스 비교 알고리즘 비교 알고리즘 1 Algorithm 1
Lamport’s Bakery Algorithm 알고리즘 2 Algorithm 2 알고리즘 3 Algorithm 3 dijkstra Algorithm 데커 알고리즘 Dekker Algorithm 피터슨 알고리즘 Peterson Algorithm

13 코드 시연 Bakery Algorithm Speaker: programmer 김진호

14 경청해주셔서 감사합니다 Designed by 이기헌 Technical support 윤하늘 Main programmer 김진호