[운영체제] 피터슨의 해법(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차 레포트 - 용어정리 1. semaphores 프로그래밍, 특히 유닉스시스템의 프로그래밍에서 세마포어는 운영체계의 자원을 경쟁적으로 사용하는 다중 프로세스에서, 행동을 조정하거나 또는 동기화 시키는 기술이다. 세마포어는 운영체계 또는 커널의 한 지정된 저..
  • 운영체제의 8가지 기능 4페이지
    - 운영체제의 기능조사 8가지 - 첨단산업공학부 산업공학과 200511159 이건희 1. 일괄처리 (Batch Processing System) 입력되는 자료들을 일정 기간 동안 또는 일정량의 자료를 모아 두었다가 한꺼번에 처리하는 방식이다. 컴퓨터 시스템을 효율적으로..
  • [운영체제] 운영체제요약 31페이지
    1. 서론 - 운영체제의 정의와 목적 ← 운영체제 기법의 발전 단계 ‘중개자(intermediary)’ ▶ 운영체제: 컴퓨터 사용자 ↔ 컴퓨터 하드웨어 (편리성) (효율성) 1.1 운영체제란 무엇인가 ▶ 컴퓨터 시스템: 4부분 - [그림1.1] 컴퓨터 시스템의 구성 요..
  • 운영체제 내용 정리 25페이지
    6장 프로세스 동기화 (Process Synchronization) - 선행그래프(procedure graph) : 로크의 타입에 따른 상대적 등급을 나타내기 위한 그래프, 선행 그래프에서 한 로크가 다른 로크에 선행하면 이 로크를 더 간단한 로크라고 표현한다. a ..
  • [공학]운영체제 강의노트 정리 26페이지
    보서 고 제목 : 운영체제 강의노트 정리 과 목 명: 운영체제 학 과: 학 번: 이 름: 제 출 일: 담당교수: 제 1 장 서론 1.1 운영체제란? ☞ 컴퓨터 사용자와 하드웨어간의 매개체 역할을 하는 프로그램 1. 컴퓨터 시스템을 구성하는 요소중 하나이다. -> 컴퓨..
  • 운영체제에 대한 조사 11페이지
    1.운영체제의 역할에 대해 설명 하시오. 1)보안 커널(kernel))은 컴퓨터 하드웨어와 프로세스의 보안을 책임진다. 2)자원 관리 한정된 시스템 자원을 효율적으로 관리하여 프로그램의 실행을 원활하게 한다. 특히 프로세스에 처리기를 할당하는 것을 스케줄링이라 한다. ..
  • [디지털공학]데커알고리즘, 피터슨알고리즘 dekker알고리즘, peterson알고리즘 2페이지
    Dekker알고리즘 데커 알고리즘은 2개의 프로세스를 위한 상호 배제의 문제를 최초로 정확하게 소프트웨어적인 해결 방법으로 알려져 있다. Repeat : Flag[i] : = True; While Flag[j] Do Skip; If (Turn = j) Then Fla..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [운영체제] 피터슨의 해법(Critical region)