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

등록일 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.임계구역에서 프로세스간에 상호 ... 상호배제, 대기, 비선점, 환형대기의 네가지 조건이 만족되면 교착상태 ... 있습니다. ① 상호배제조건 : 두개 이상의 프로세스들이 동시에 임계영역에
  • Chapter 05 교착 상태 4페이지
    같이, 임계구역으로의 진입과 탈출 과정에서 교착 상태가 발생하며 ... - 상호배제, Critical Section - 임계구역 ... 교착상태 발생 필수 4대 요소를 부정하면 됨 교착상태 방지 - 상호 배제
  • 병행성 : 상호배제와 동기화 30페이지
    영향을 받을 수 있음 상호 배제 교착 상태 (재사용 가능한 자원) 기아 ... 타이밍에 영향을 받을 수 있음 상호 배제 교착 상태 (재사용 가능한 ... ) 사용 기아 상태 발생 가능 교착 상태 발생 가능 5.2 상호배제
  • 컴퓨터 시스템의 구성 및 동작과정 , 운영체제의 필요성 12페이지
    시스템 소프트웨어인 운영 체제가 실행된 상태에서 가능하다. ① 워드 ... 시스템의 동작과정에 대해서 조사해 보십시요. 그리고, 운영체제의 필요성에 ... 명확하게 조사해 보시기 바라고, 운영체제의 필요성과 역할에 대해서는 자신의
  • 연습문제 7장 5페이지
    운영체제 7장 [ 교착상태 ]- - * 운영체제 7장 연습문제 풀이 ... ? - 교착 상태가 발생하기 위해서는 상호 배제(Mutual Exclusion ... . 미래의 운영체제에서 교착 상태가 오늘날보다 더 심각한 문제가 되는
  • [운영체제][운영체제]병행프로세스와 교착상태 34페이지
    상호배제(Mutual Exclusion) 기법의 분류 ① 임계구역 ... 이용한 상호배제임계구역(Critical Section) 이용 ... C 통신회선 통신회선 2.4.1 교착 상태의 개념 ☞정의 : 상호배제
  • [운영체제] 실시간 운영체제에 대하여 15페이지
    실시간 운영체제에 대하여 I. 실시간 운영체제 (RTOS) 1. 개요 ... 쓰이던 운영체제가 내장형 시스템에서도 필요하게 된 것이다. 그러나 일반 ... 컴퓨터 시스템에서 쓰이는 운영체제와는 달리 대부분의 내장형 시스템은 실
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [운영체제] 교착상태 방지방법과 상호배제의 기법
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기