운영체제 (Peterson 알고리즘 구현)

소개글

운영체제 (Peterson 알고리즘 구현)

목차

1. 과제물에 대한 설명 (목표, 내용 등)
[ 개요 ]
[ 실행순서 설명 ]

2. 소스 코드

3. 실행 결과 화면 캡쳐

4. 과제후기

본문내용

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;
}

실행 순서는 교재의 그림 2-21 상호배재를 달성하는 피터슨의 해법을 기반으로 설명함.

참고 자료

없음