[운영체제] 세마포

등록일 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하지 못하도록 막는 기법. 즉, 한 프로세스가 임계구역 내에 있으면 다른 프로세스들은 임계구역 내에 진입하지 못하도록 막는 기법을 의미합니다
상호배제를 위한 요구조건 다음과 같은 조건이 있습니다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터 운영체제]교착상태(Deadlock) 45페이지
    교착 상태 (Deadlocks) . . . . . . . 8장 Operating System Concepts 발표자 : 김종화, 이의경 조 원 : 천지훈, 김승배, 이정재 목 차 1. 시스템 모델 (System Model) 2. 교착 상태의 특징 (Deadlock Ch..
  • [운영체제] 병행프로세서 25페이지
    병행 프로세스 교착상태 (Deadlock) 교착상태 정의 하나 또는 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리는 상태 둘 이상의 서로 다른 프로세스가 요구한 자원을 할당받아 점유하고 있으면서 상호간에 상대방 프로세스가 가지고 있는 자원을 요..
  • 적응성의 Wormhole 라우팅을 위한 프로토콜에 관한 연구 (A Study on protocol of Adaptive Wormhole Routing) (A Study on protocol of Adaptive Wormhole Routing) 4페이지
    본 논문은 임의 교착상태 적응적 경로지정을 위하여 제시된 필요 충분 조건과 혼합된 자원 집합(모서리 및 중앙버퍼들)을 고려함으로ㅆ 교착상태 회복에 관한 이론을 일반화하려고 한다. 또한 순차적 회복 요구사항을 완화시키고 동시에 교착상태로 부터 회복을 촉진하기 위해 전개한..
  • 우선순위 역전을 해결하기 위한 세마포어의 구현 (Implementation of Semaphores to Prevent Priority Inversion) (Implementation of Semaphores to Prevent Priority Inversion) 3페이지
    실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성(Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU 를 점유 당하는 우선순위 역전(Prio..
  • 프로세스 동기화(thread, 세마포기능 이용, 리눅스) 7페이지
    ..FILE:OS2.200420254.김동선.hwp 운영체제 -프로세스 동기화 김재훈 교수님 수,금C교시 정보컴퓨터공학부 200420254 김동선 Ⅰ. Producer/Consumer 프로그램 1. 원천 코드 따로 pc.c , pc2.c , rw.c , rw2.c 소스..
  • [운영체제] 교착상태 방지방법과 상호배제의 기법 9페이지
    교착상태 방지방법과 상호배제의 기법 1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기 법들에 관해 기술하라. (1)상호배제가 필요한 이유 병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에..
  • [운영체제]운영체제 연습문제 6,7장 풀이 7페이지
    Homework #3 6.7 동적으로 변화하는 우선순위에 기반한 다음의 선점형 우선순위 스케줄링 알고리즘에 대해 생각해 보자. 우선순위 값이 클수록 높은 우선순위를 의미한다. 프로세스가 CPU를 대기할 때(준비 완료 큐에 있으나 실행되지는 않는) 그 프로세스들의 우선순..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] 세마포