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

등록일 2003.11.16 MS 파워포인트 (ppt) | 11페이지 | 가격 1,000원

소개글

피터슨의 해법 발표 자료 입니다.
기본 소스 공개, 설명과 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 로 표시함

이 발생하지 않는 피터슨의 해법!! 운영체제!!
*원하는 자료를 검색 해 보세요.
  • 피터슨 알고리즘(Peterson Algorithm) 4 페이지
    Ⅰ. 프로그램 설명 [ 개요 ] Peterson Algorithm은 2개의 프로세스를 병행수행시에 경고변수(turn)와 잠금변수(flag)를 이용하여 임계구역 진입순서를 결정하는 알고리즘이다. 단, 반드시 2개의 프로세스..
  • critical_regionalism 67 페이지
    비판적 지역주의 in KOREA 수졸당 -과거와 현재의 시간적 흐름에 대한 연속성의 개념 -한옥의 배치, 의장적 요소, 마당, 재료 등 기존 장소가 가지고 있던 전통적 특징을 현대적으로 재해석 -돌담벽, ..
  • [운영체제] The readers and writers problem 24 페이지
    Reader/Writer 문제 : ① 여러 r/w 문제 중 Database 접근 모델에 대해서 ② 여러 개의 Reader 프로세스는 동시에 Database 접근 가능 ③ Reader 프로세스(Writer)가 Databas..
  • 비판적 지역주의 1 페이지
    비판적 지역주의(Critical Regionalism) 이 용어는 단순히 지방적으로 생성된 토착적인 것을 의미하는 것이 아니라, 지역문화나 국가문화의 뿌리깊은 문화와 보편적인 문명사이에 반대가 존재하며 세계화가 그 힘을 ..
  • [운영체제] 상호배제의 버전별 비교 6 페이지
    프로그램의 실행 ① processone : while∼do문을 수행하게 되면, processnumber의 초기치가 1이므로, processone이 먼저 Critical - Section(C..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서