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

등록일 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페이지
    병행성 발생 상황다수의 응용(application) : 활동 중인 다수의 응용들 간에 처리 시간의 동적 공유시간을 위해 다중 프로그래밍 개발됨구조화된 응용 : 모듈화된 설계 원칙과 구조적인 프로그래밍의 확장 결과, 일부 응용들은 병행 프로세스들의 집합으로 구성됨운영체제..
  • 병행성 : 상호배제와 동기화 30페이지
    ▶ 병행성 발생 상황다수의 응용(application) : 활동 중인 다수의 응용들 간에 처리 시간의 동적 공유시간을 위해 다중 프로그래밍 개발됨구조화된 응용 : 모듈화된 설계 원칙과 구조적인 프로그래밍의 확장 결과, 일부 응용들은 병행 프로세스들의 집합으로 구성됨운영..
  • 운영체제 6장 연습문제 4페이지
    5. 무한 연기(indefinite postponement)란 무엇이며, 이것은 교착 상태와 어떻게 다르며 또한 유사점은 무엇인가? ☞ 무한연기란 : 어떤 시스템에서든지 자원 할당 및 프로세스 스케줄링을 수행하는 동안 다른 프로세스를 기다리게 하는 시스템에서는 한 프로..
  • 사회적 배제의 개념 3페이지
    ▶프랑스에서 1970년대 중반에 등장했으며, 처음에는 복지국가의 틀로 포괄되지 않는 '사회 부적응자'들의 상황을 가리키기 위해 사용되었다. 주로 유럽에서 쓰이던 사회적 배제는 한국에서는 2000년대 이후 빈곤문제가 이슈로 재등장 하면서 빈곤의 구조화와 재생산을 설명하기..
  • 사회적 배제 개념의 의미 4페이지
    1.개념 새로운 종류의 불평등을 지칭하기 위하여 처음으로 사용한 용어로 사회적 배제는 사람들이 그들이 속한 사회에 충분히 포함되지 못하고 배제되는 방식들을 지칭한다.cf)최하층 계급보다 폭넓은 개념으로 배제의 메커니즘이라는 과정을 강조 즉. 사회s의 대부분 사람들이 ..
  • 공룡책 8장 교착상태 발표자료 37페이지
    교착상태의 처리방법 ① 교착상태 예방■ 교착상태예방개념 : 프로세스가 자원을 요청할 때는 언제나 다른 어느 자원도 점유하지 않도록 보장하면 교착상태가 발생되지 않음 ■ 프로토콜 적용 : 가능 프로세스가 자신에게 필요한 자원들을 한꺼번에 요청, 할당받음 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] 교착상태 방지방법과 상호배제의 기법