• 제목/요약/키워드: 분산교착상태탐지

검색결과 2건 처리시간 0.016초

분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가 (Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems)

  • 이원섭;이상희
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.26-33
    • /
    • 2003

  • Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

  • PDF

분산 데이터베이스 시스템에서의 교착상태 탐지기법 (Deadlock Detection Scheme in Distributed Database Systems)

  • 이원섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.34-40
    • /
    • 2001

  • 본 논문에서는 Choudhary의 선분추적 방식의 교착상태 탐지 알고리즘을 소개한다. 그리고 이 알고리즘이 교착상태를 탐지하지 못하는 4가지 경우를 예를 들어 보여주고, 이 문제점을 해결한 새로운 알고리즘을 제시하고 있다.