피터슨 알고리즘(Peterson Algorithm)

소개글

BACI Tool을 이용한 피터슨 알고리즘 구현

목차

1. 피터슨 알고리즘의 설명
- 개요
- 알고리즘 설명
- 프로그램 실행순서
2. BACI를 이용한 피터슨 알고리즘 Source Code
3. 실행화면

본문내용

Ⅰ. 프로그램 설명
[ 개요 ]
Peterson Algorithm은 2개의 프로세스를 병행수행시에 경고변수(turn)와 잠금변수(flag)를 이용하여 임계구역 진입순서를 결정하는 알고리즘이다. 단, 반드시 2개의 프로세스만 있을 때만 적용가능하며 아래 설명은 ‘P0‘가 먼저 호출 되었다고 가정한다.

[ 실행순서 설명 ]
#define FLASE 0
#define TRUE 1
int turn;
int flag[2];
void peterson(int p){
int other_proc;
other_proc = 1 - p;
flag[p] = TRUE;
turn = p;
while ( (turn == p) && flag[other_proc] == TRUE)
}
void leave_region(int p){
flag[p]=FALSE;
}

참고 자료

없음