[OS] Deadlock과 Starvation

등록일 2002.12.09 MS 워드 (doc) | 3페이지 | 가격 900원

목차

⑴ DeadLock과 그 해결책
⑵ Starvation과 그 해결책

본문내용

⑴ DeadLock과 그 해결책
멀티프로그래밍 환경에서의 몇 가지 프로세스는 유한의 리소스를 차지하려고 싸웁니다. 한개의 프로세스가 리소스를 요구했을 때 만일 그 리소스가 현재 더 이상 제공이 불가능할 때는(다른 프로세스가 이미 그 리소스를 가져가서 쓰고 있는 경우) 자신을 대기상태로 전환시킨 뒤 해당 리소스가 제공이 가능할 때 까지 그 상태를 유지합니다. 이때, 대기상태에 돌입한 프로세스가 영영 자신의 상태를 전환시키지 못하는 경우가 발생하는데, 그 이유는 기다리고 있는 리소스들을 쥐고 있는 프로세스들 역시 같은 이유로 대기상태에 빠져있기 때문이죠. 우리는 현재 이렇게 영원하게 대기상태로 빠져버린 일련의 프로세스들이 처해있는 상황을 바로 데드락이라고 일컫는 것입니다. 데드락 해법은 근래에 들어서야 조금씩 추가되고 있는 경향인 듯 합니다. 이는 현대의 오에스에서는 예전과는 비교할 수 없을 만큼 다양한 프로세스들 및 다양한 리소스들이 난무하고 있고, 한번 생성되면 예전보다 더욱 오래 작업을 하는(long-live) 파일등이 데이터베이스 등과 함께 현대 기술의 총아로 떠오르기 때문인 듯 합니다. 먼저 여기서 말하는 리소스가 무엇인지 알아봅니다. 리소스를 몇가지 범주로 나누어 보면 크게 메모리 공간, 씨피유 싸이클, I/O장치 등으로 나눌 수 있겠죠.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터 운영체제]교착상태(Deadlock) 45페이지
    Deadlock Concept교착상태의 정의다중 프로그래밍 환경에서 두 개 이상의 프로세스가 일어나지 않을 사건을 무한정 기다리는 상태wait 중인 프로세스들이 그 상태를 변경시킬 수 없으면 이런 상황을 교착상태(Deadlock) 라고 함.Chapter 8. Deadl..
  • Dining philosophers 문제에서 deadlock이 생기는 4가지 조건과 그에 따른 deadlock prevention 제시 2페이지
    Deadlock 상태는 다음의 4가지의 조건에 의해 발생한다. mutual exclusion, hold and wait, no preemption, circular wait의 4가지 조건이 있다. dining philosophers 문제에서 philosopher는 th..
  • [멀티미디어운영체제] 멀티미디어 운영체제 37페이지
    데드락과 라이브락(Deadlock and Livelock) 앞 부분에서 실무에서는 대략 서버의 상황이 어떠 어떠할 때 데드락이 발생한 게 아닌가 하고 의심해 본다고 했습니다. 물론 좀더 정확히 해보기 위해서는 데이터베이스를 주기적으로 추적해 보면 더욱 확실하게 알 수 ..
  • Deadlock Avoidance 0페이지
    1. Project Objective - Deadlock Avoidance를 위한 algorithm 인 Habermann's Algorithm 을 구현해봄으로써Habermann's Algorithm이 어떻게 Deadlock 을 Avoidance 하는지를 이해하는데 P..
  • 운영체제 Deadlock Detection 시뮬레이터 0페이지
    운영체제에 나오는 Deadlock Detection 기법을 구현하여 프로세스가 자원을 요청하고 반납하는 과정에서 데드락이 발생하고, Detection 하는 과정을 살펴볼 수 있는 프로그램 입니다. multi process 의 multi resource 환경에서의 Det..
  • 운영체제 4페이지
    deadlock 문제를 해결하기 위한 4가지 방법을 설명하시오. 1)deadlock prevention(예방) : 교착상태의 필요조건을 하나라도 부정하면서 교착상태를 예방한다. ① mutual dexclusion(상호배제) - 자원을 공유할 수 없는 경우에 반..
  • [운영체제]운영체제 연습문제 8장 5페이지
    8.1 컴퓨터 시스템 환경과 관련되지 않은 교착 상태의 예를 세 개만 열거하시오. ◦ 두 대의 기차가 같은 트랙에서 서로 다른 방향으로 운행을 하려고 할 때. ◦ 한 사람이 사다리를 타고 내려오는 동안 다른 사람이 사다리를 타고 올라갈 때. ◦ 두 대의 차가 한 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [OS] Deadlock과 Starvation