검색어 입력폼

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

저작시기 2009.09 |등록일 2010.03.28 한글파일한글 (hwp) | 7페이지 | 가격 1,500원

소개글

운영체제 (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 상호배재를 달성하는 피터슨의 해법을 기반으로 설명함.
다운로드 맨위로