본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

원격 프로시듀어 호출의 스터브 확장을 통한 교착상태 탐지에 관한 연구 원문보기
A Study on a Deadlock Detection through extended stub of Remote Procedure Call

  • 저자

    崔萬億

  • 학위수여기관

    수원대학교

  • 학위구분

    국내석사

  • 학과

    電子計算

  • 지도교수

  • 발행년도

    1994

  • 총페이지

    iv, 46 p.

  • 키워드

    원격프로시듀어 스티브확장 교착상태;

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8954967&outLink=K  

  • 초록

    분산 시스템 환경에서는 다른 노드에 있는 자원을 공유하기 위해 데이타 통신 프로토콜과 운영체제 커널간을 효율적으로 접속시키는 절차가 필요한데 그중의 하나가 원격 프로시듀어 호출(RPC)이다. RPC는 프로시듀어 형태로 사용되어지기 때문에 사용자에게 단순한 인터페이스를 제공하는 장점은 있으나 한편으로는 이와같은 단순 프로시듀어 형태 때문에 여러가지 제약점과 효율의 저하를 가져온다. 본 논문에서는 기존의 RPC 방식이 단순 프로시듀어 호출을 사용함으로써 갖는 동기화의 제한점을 해결하기 위하여 원격 프로시듀어의 동기화를 담당하는 스터브 변환을 통하여 RPC가 단순 프로시듀어 호출의 형태를 취함으로써 발생하는 제한점을 해결하는 확장된 스터브를 갖는 RPC방식을 제안한다. 그러나 본 논문에서는 제안한 방법의 단점은 RPC를 수행하는 도중에 교착상태가 발생할 수 있다는 것이다. 따라서 본 논문에서는 제안된 RPC를 수행하는 도중에 발생하는 교착상태를 RPC 바인딩 시에 기록되는 동시성 제어 테이블을 통해 탐지하는 교착상태 탐지 알고리즘을 또한, 제안한다.


    In distributed system environment, the methods which can bind data communication protocol and the kernel of operating systems are required for the purpose of sharing resources located in the other nodes, and one of them is Remote Procedure Call(RPC) mechanism. By using a procedure call mechanism, the RPC model provides a simple interface for users. On the other hand, it also leads to some constraints and inefficiencies on communication due to the simplicity of procedure call mechanism. This thesis describes the limitations on synchronization, caused from using simple procedure call, and proposes an extended stub RPC mechanism as a solution for these problems. However, the disadvantage of the proposed method is that deadlock can occur. Therefore, in this paper, I also propose a deadlock detection algorithm which can tell whether a deadlock takes place during the execution of the proposed RPC using the concurrency control table written at the RPC binding time.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역