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

등록일 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..
  • [운영체제] 운영체제란무엇이며 관련 프로세스 상호배제 교착상태 설명 및 예방 12페이지
  • 운영체제 연습문제 풀이 5페이지
    운영체제 연습문제 풀이 제 5장 교착 상태 3. 교착 상태와 무한 연기의 차이점과 각각을 해결하는 방안을 기술하시오. - 교착 상태 : 여러개의 프로세스가 결코 일어 나지 않을 사건을 무한정 기다리고 있는 상태. (해결 방법 : 상호배제, 점유와 대기, 환영대기, 비선..
  • 공룡책 8장 교착상태 발표자료 37페이지
    순 서 교착상태 정의 / 시스템 모델 교착상태 특징(4가지) 교착상태 탐지 / 회복 교착상태 처리방법(3가지) 교착상태 회피 교착상태 예방(4가지) 연습문제 풀이 점유대기 비 선 점 상호배제 환형대기 점유대기 비선점 상호배제 환형대기 교착상태 교착상태 처리방법 교착상..
  • 교착상태 4페이지
    1. 교착상태란? 1) 정의 - 교착상태란 데드락(dead lock)라고 하며 한정된 자원을 여러 곳에서 사용하려고 할 때 발생하는 현상이다. - 프로세스들의 집합이 더 이상 진행을 못하고 영구적으로 블록되어 있는 상태를 말한다. - 집합 내의 한 프로세스가 특정 사건..
  • [컴퓨터] 교착상태 52페이지
    ..PAGE:1 교착상태 Copyright(c) 1999, Distributed Systems Lab., SungKyunKwan University, All rights reserved. No part of these slides may be reproduced, st..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] 교착상태 방지방법과 상호배제의 기법