|
피터슨 알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
lution(피터슨 알고리즘), jhnyang
운영체제 및 실습, wndrlf2003 1. 임계영역의 정의
2. 임계영역의 해결조건
3. 임계영역의 해결방법
3-a. Dekker's solution 1
3-b. Dekker's solution 2
3-c. Peterson's solution
4. 참고문헌
|
|
|
알고리즘화
5) 공리화
6) 일반화
7) 국소적 조직화
3. 수학화의 과정
1) 수평적 수학화
2) 수직적 수학화
Ⅴ. 수학과 기호
1. 덧셈(addition)
2. 곱셈구구(multiplication table)
3. 분수(分數, fraction)
Ⅵ. 수학과 양
1. 양의 개념
2. 양의 성질
1) 양
|
|
메뉴펼치기
