[운영체제] 교착상태 방지방법과 상호배제의 기법

등록일 2002.11.20 한글 (hwp) | 9페이지 | 가격 3,200원

소개글

운영체제 시간에 제출한 리포트로 목차에 있는 내용이 정리되어있습니다

목차

1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술
(1)상호배제가 필요한 이유
(2) 상호배제를 구현하는 기법
1) 2개 프로세스의 상호배제
2) N개 프로세스의 상호배제
3) 세마포어(semaphore)를 이용한 상호배제의 구현
4) 모니터(monitor)
2. 교착상태가 실생활에서 일어나는 예를 기술하고 컴퓨터시스템 내부에서 일어나는 교착상태를 방지하기 위한 조건들에 관해 기술
(1) 교착상태의 예방(deadlock avoidance)
(2) 교착상태의 회피(deadlock avoidance)
(3) 교착상태탐지(deadlock detection)

본문내용

1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기
법들에 관해 기술하라.

(1)상호배제가 필요한 이유
병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프로세스가 임계구역을 수행하고 있다면 lost update 문제가 발생하여 공용 데이터가 파손될 수 있습니다. 상호배제 기법은 이러한 문제를 해결하기 위하여 어떤 프로세스가 공용 데이터를 access하고 있을 때, 다른 프로세스가 이 공용 변수를 access하지 못하도록 막는 기법. 즉, 한 프로세스가 임계구역 내에 있으면 다른 프로세스들은 임계구역 내에 진입하지 못하도록 막는 기법을 의미합니다
상호배제를 위한 요구조건 다음과 같은 조건이 있습니다.
① 상호배제조건 : 두개 이상의 프로세스들이 동시에 임계영역에 있어서는 안됨
② 진행조건 : 임계구역 바깥에 있는 프로세스가 다른 프로세스의 임계구역 진입을 막 아서는 안됨
③ 한계대기조건 : 어떤 프로세스도 임계구역으로 들어가는 것이 무한정 연기되 어서 는 안됨
④ 프로세스들의 상대적인 속도에 대해서는 어떠한 가정도 하지 않는다
(2) 상호배제를 구현하는 기법
1) 2개 프로세스의 상호배제
① 소프트웨어적 해결과정
[알고리즘 1] - 프로세스 Pi의 구조
while (1) {
. . .
while (turn != i) ;
// 임계영역 (critical section)
*원하는 자료를 검색 해 보세요.
  • [운영체제] 세마포 9페이지
    교착상태 방지방법과 상호배제의 기법 1.임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법 (1)상호배제가 필요한 이유 병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프..
  • 상호배제와 동기화(운영체제) 32페이지
    Chapter 5. 병행성 : 상호배제와 동기화 운 영 체 제 론 전 산 교 육 200780094 임 주 희 * * ▶ 목 차 병행성의 원리 상호배제 : 하드웨어 지원 세마포어 모니터 메시지 전달 입력기/출력기 문제 요약 * * ▶ 병행성 발생 상황 다수의 응용(app..
  • 병행성 : 상호배제와 동기화 30페이지
    Chapter 5. 병행성 : 상호배제와 동기화 * * ▶ 목 차 병행성의 원리 상호배제 : 하드웨어 지원 세마포어 모니터 메시지 전달 입력기/출력기 문제 요약 * * ▶ 병행성 발생 상황 다수의 응용(application) : 활동 중인 다수의 응용들 간에 처리 시간..
  • 운영체제 6장 연습문제 4페이지
    컴퓨터공학부 2004185029 김성태 6장 연습문제 7. P와 V 연산이 최소 단위적으로(atomic) 실행되지 않으면 상호 배제가 파괴됨을 보이시오. ☞ Program mutex2(){ boolean p0_using, p1_using; p0() { While(tru..
  • 사회적 배제의 개념 3페이지
    <사회적 배제의 개념> -목차- 1. 사회적 배제의 개념 2. 사회적 배제 1)경제적 배제 2)정치적 배제 3)사회적 배제 3.사회적 배제의 형태 4.범죄와 사회적 배제 1. 사회적 배제의 개념 ▶프랑스에서 1970년대 중반에 등장했으며, 처음에는 복지국가의 틀로 포..
  • 사회적 배제 개념의 의미 4페이지
    사회적 배제 1.개념 새로운 종류의 불평등을 지칭하기 위하여 처음으로 사용한 용어로 사회적 배제는 사람들이 그들이 속한 사회에 충분히 포함되지 못하고 배제되는 방식들을 지칭한다. cf)최하층 계급보다 폭넓은 개념으로 배제의 메커니즘이라는 과정을 강조 즉. 사회s의 대부..
  • 공룡책 8장 교착상태 발표자료 37페이지
    순 서 교착상태 정의 / 시스템 모델 교착상태 특징(4가지) 교착상태 탐지 / 회복 교착상태 처리방법(3가지) 교착상태 회피 교착상태 예방(4가지) 연습문제 풀이 점유대기 비 선 점 상호배제 환형대기 점유대기 비선점 상호배제 환형대기 교착상태 교착상태 처리방법 교착상..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] 교착상태 방지방법과 상호배제의 기법