[운영체제] 피터슨의 해법(Critical region)

소개글

피터슨의 해법 발표 자료 입니다.
기본 소스 공개, 설명과 Critical region의 4가지 경우
를 피하는 경우를 따로 설명하였습니다.

목차

!. Critical region 이란?
2. 소스
3. 기본소스 설명
4. 4가지 경우
CASE 1
process 0이 CR 에 있음
CASE 2
process 0이 CR 을 빠져나갔음
CASE 3
두개의 process가 동시에 enter_region을 호출
CASE 4-1
turn == process 가 빠진경우의 예 !
CASE 4-2
turn == process 가 빠진경우의 예 !

본문내용

피터슨의 해법 발표 자료 및 설명 소스 설명
Critical region 이란?
정의 : 프로세스(프로그램 코드)상에서 공유 메모리에 접근하는 부분
① 상호배제(Mutual Exclusion) : 2개 이상의 프로세스가 동시에 CR에 존재할 수 없다.
② 진행(Progress) : CR 밖에서 실행중(즉, Non CR)인 프로세스는 다른 프로세스가 CR에 들어오는 것을 blocking시킬 수 없다.
③ 한계 대기(Bounded Waiting) : 어떤 프로세스도 CR에 들어가기 위해 무한정 기다리지 않는다.
* CR = critical region 앞으로 CR 로 표시함

이 발생하지 않는 피터슨의 해법!! 운영체제!!

참고 자료

없음