[운영체제] 피터슨의 해법(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 로 표시함

이 발생하지 않는 피터슨의 해법!! 운영체제!!
*원하는 자료를 검색 해 보세요.
  • [운영체제] 운영체제론 용어정리 4페이지
    1. semaphores프로그래밍, 특히 유닉스시스템의 프로그래밍에서 세마포어는 운영체계의 자원을 경쟁적으로 사용하는 다중 프로세스에서, 행동을 조정하거나 또는 동기화 시키는 기술이다. 세마포어는 운영체계 또는 커널의 한 지정된 저장장치 내 값으로서, 각 프로세스는 이..
  • 컴퓨터의 기본구조, 운영체제, 운영체제의 분류 7페이지
    1)중앙 처리 장치(CPU: Central Processing Unit) 컴퓨터의 두뇌라고 할 수 있다. 컴퓨터 내부의 모든 처리를 제어하고, 각 처리별로 사용되는 모든 데이터를 다룬다.중앙 처리 장치의 가장 중요한 구성 요소는 프로세서(Processor)이며, 제어..
  • 운영체제의 8가지 기능 4페이지
    3. 다중처리 (Multiprocessing system) 여러개의 작업을 하나의 시스템에서 동시에 처리할 수 있는 시스템이다. 대표적으로는 리눅스 시스템이 있고, 각각의 CPU가 언제나 실행중인 프로세스를 갖도록 하여 CPU의 활용을 극대화 하는 것이다. 프..
  • [운영체제] 운영체제요약 31페이지
    1. 서론 - 운영체제의 정의와 목적 ← 운영체제 기법의 발전 단계 ‘중개자(intermediary)’▶ 운영체제: 컴퓨터 사용자 ↔ 컴퓨터 하드웨어 (편리성) (효율성)1.1 운영체제란 무엇인..
  • 운영체제 내용 정리 25페이지
    제 8장 기억장치 관리(Memory Management)8.1 Background1. Address Binding- 한 주소공간에서 다른 주소공간으로의 사상을 의미하며, 세 단계로 구분한다.1) Compile time : 컴파일 시간에 적재될 위치가 결정되면 컴파일러는..
  • [공학]운영체제 강의노트 정리 26페이지
    제 1 장 서론1.1 운영체제란?☞ 컴퓨터 사용자와 하드웨어간의 매개체 역할을 하는 프로그램1. 컴퓨터 시스템을 구성하는 요소중 하나이다. -> 컴퓨터 시스템 = 하드웨어 + 운영체제 + 응용 프로그램 + 사용자2. 의미해서(특성) 1) 행정부와 유사 ..
  • [디지털공학]데커알고리즘, 피터슨알고리즘 dekker알고리즘, peterson알고리즘 2페이지
    데커 알고리즘은 2개의 프로세스를 위한 상호 배제의 문제를 최초로 정확하게 소프트웨어적인 해결 방법으로 알려져 있다.Repeat : Flag[i] : = True..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] 피터슨의 해법(Critical region)