[운영체제] 세마포

등록일 2002.12.17 한글 (hwp) | 9페이지 | 가격 300원

목차

교착상태 방지방법과 상호배제의 기법
(1)상호배제가 필요한 이유
(2) 상호배제를 구현하는 기법
(1) 교착상태의 예방(deadlock avoidance)
(2) 교착상태의 회피(deadlock avoidance)
(3) 교착상태탐지(deadlock detection)
(4) 교착상태복구(deadlock recovery)

본문내용

교착상태 방지방법과 상호배제의 기법
1.임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법
(1)상호배제가 필요한 이유
병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프로세스가 임계구역을 수행하고 있다면 lost update 문제가 발생하여 공용 데이터가 파손될 수 있습니다. 상호배제 기법은 이러한 문제를 해결하기 위하여 어떤 프로세스가 공용 데이터를 access하고 있을 때, 다른 프로세스가 이 공용 변수를 access하지 못하도록 막는 기법. 즉, 한 프로세스가 임계구역 내에 있으면 다른 프로세스들은 임계구역 내에 진입하지 못하도록 막는 기법을 의미합니다
상호배제를 위한 요구조건 다음과 같은 조건이 있습니다.
*원하는 자료를 검색 해 보세요.
  • 운영체제 내용 정리 25 페이지
    제 8장 기억장치 관리(Memory Management) 8.1 Background 1. Address Binding - 한 주소공간에서 다른 주소공간으로의 사상을 의미하며, 세 단계로 구분한다. 1) Compile..
  • 은행가 알고리즘 구현 및 분석 32 페이지
    [1] 교착상태 정의 [1-1] 교착상태란? 멀티 프로그래밍 환경에서 여러 프로세스들이 한정된 자원을 사용하려고 서로경쟁하는 과정에서 한 프로세스가 자원을 요청했을 때, 그 시각에 그 자원을 사용할 수 없는 상황이 발..
  • [운영체제] C로 구현한 교착상태 탐지 알고리즘 3 페이지
    #include <stdio.h> #include <stdlib.h> #define MAX 10 int Allocation[MAX][3], Request[MAX][3], Available[3], Finish[MAX],..
  • [운영체제][운영체제]병행프로세스와 교착상태 34 페이지
    ⊙ 병행 프로세싱 하는 과정에서 해결하여야 할 문제점들 ① 여러 개의 프로세스가 병행되어 처리될 때의 결정성 문제 ② 공유 자원의 상호 배제 문제 ③ 하나의 기능을 함께 수행하는 ..
  • 운영체제의 환형대기 1 페이지
    대기 프로세스의 집합 {P0, P1, ...., Pn}이 있을 때, P0는 P1이 보유하고 있는 자원을, P1은 P2가 보유하고 있는 자원을, P2는 P3가 보유하고 있는 자원을, ....Pn-1은 Pn이 보유하고 있는 자원을..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서