[운영체제] 세마포

등록일 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페이지
    Deadlock Concept교착상태의 정의다중 프로그래밍 환경에서 두 개 이상의 프로세스가 일어나지 않을 사건을 무한정 기다리는 상태wait 중인 프로세스들이 그 상태를 변경시킬 수 없으면 이런 상황을 교착상태(Deadlock) 라고 함.Chapter 8. Deadl..
  • [운영체제]운영체제 연습문제 6,7장 풀이 7페이지
    6.7 동적으로 변화하는 우선순위에 기반한 다음의 선점형 우선순위 스케줄링 알고리즘에 대해 생각해 보자. 우선순위 값이 클수록 높은 우선순위를 의미한다. 프로세스가 CPU를 대기할 때(준비 완료 큐에 있으나 실행되지는 않는) 그 프로세스들의 우선순위는 α의 비율로 변화..
  • 우선순위 역전을 해결하기 위한 세마포어의 구현 (Implementation of Semaphores to Prevent Priority Inversion) 3페이지
    실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성(Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU 를 점유 당하는 우선순위 역전(Prio..
  • [운영체제] 병행프로세서 25페이지
    교착상태 정의하나 또는 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리는 상태 둘 이상의 서로 다른 프로세스가 요구한 자원을 할당받아 점유하고 있으면서 상호간에 상대방 프로세스가 가지고 있는 자원을 요구하는 경우 교착상태 발생조건상호 배제 조건 ..
  • 운영체제 세마포 과제 4페이지
    1. 주어진 프로그램을 full, empty라는 추가 세마포어를 사용하여, 버퍼가 꽉 찰때는 생산자가 기다리고 버퍼가 비어있을 때에는 소비자가 기다리도록 프로그램을 수정하시오.성공한 실행 결과를 출력(이미지 capture 또는 핸드폰 사진)하여 제출하시오. 그리고 수정..
  • [운영체제] 교착상태 방지방법과 상호배제의 기법 9페이지
    1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술하라.(1)상호배제가 필요한 이유병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프로세스가 임계구역을..
  • 프로세스 동기화(thread, 세마포기능 이용, 리눅스) 7페이지
    3. 토의 및 느낀 점 여러 명의 reader와 writer가 있을 경우, 하나의 파일이나, 버퍼(문자열)에 접근하게 될 경우 문제가 발생할 수 있다. 예를 들어 하나의 파일을 여러 명의 사용자가 읽기 전용으로 읽는다면, 아무 상관이 없다. 하지만 다수의 write..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서