운영체제 (베이커리 Bakery 알고리즘 구현)

소개글

1. 과제물에 대한 설명 (목표, 내용 등)
[ 개요 ]
컴퓨터 과학 분야에는 상호 배제 알고리즘이 몇 가지 있는데, 그 중에서 하나가 Lamport의 빵집 알고리즘(Lamport`s Bakery Algorithm)이다. 이 알고리즘은 프로세스 사이의 커뮤니케이션에 공유 메모리만 사용할 때, 경쟁하는 멀티 스레드를 제어하기 위한 방법이다.
(즉, 이 방법은 세마포어, 최소단위 TAS(Test-and-Set)과 같은 특별한 방법에 의존하지 않는다)
이 알고리즘은 각 스레드가 충돌 없이 임계 영역에 진입하고, 빠져나올 수 있다.빵집에 사람이 너무 붐벼서 빵을 아무도 사지 못할 때, 번호표를 받고, 빵을 사기위해 기다리는 사람들을 프로세스에 비유해서 만든 알고리즘이다. 우리나라에서는 은행이 이런 방식으로 운영 되고 있다. 동기화 문제에서 반드시 실행될 것을 보장하는 연산의 최소 단위를 "최소 단위 연산(Atomic Operation)"이라 하며, 대부분의 번역서는 "원자적인 실행" 정도로 옮기고 있다.

목차

1. 과제물에 대한 설명 (목표, 내용 등)
[ 개요 ]
[ 실행순서 설명 ]
2. 소스 코드
3. 실행 결과 화면 캡쳐
4. 과제후기

본문내용

1. 과제물에 대한 설명 (목표, 내용 등)
[ 개요 ]
컴퓨터 과학 분야에는 상호 배제 알고리즘이 몇 가지 있는데, 그 중에서 하나가 Lamport의 빵집 알고리즘(Lamport`s Bakery Algorithm)이다. 이 알고리즘은 프로세스 사이의 커뮤니케이션에 공유 메모리만 사용할 때, 경쟁하는 멀티 스레드를 제어하기 위한 방법이다.
(즉, 이 방법은 세마포어, 최소단위 TAS(Test-and-Set)과 같은 특별한 방법에 의존하지 않는다)
이 알고리즘은 각 스레드가 충돌 없이 임계 영역에 진입하고, 빠져나올 수 있다.빵집에 사람이 너무 붐벼서 빵을 아무도 사지 못할 때, 번호표를 받고, 빵을 사기위해 기다리는 사람들을 프로세스에 비유해서 만든 알고리즘이다. 우리나라에서는 은행이 이런 방식으로 운영 되고 있다.

참고 자료

없음