The Study of Model for Reducing Inversion in RT- Mach

RT- Mach에서 우선순위 반전을 줄이기 위한 모델 연구

  • Choi, Dae-Soo (Dept. of Computer Science, The University of Suwon) ;
  • Im, Jong-Kyu (Dept. of Computer Science, The University of Suwon) ;
  • Lee, Tea-Hyun (Dept. of Computer Science, The University of Suwon) ;
  • Koo, Yong-Wan (Dept. of Computer Science, The University of Suwon)
  • 최대수 (수원대학교 전자계산학과) ;
  • 임종규 (수원대학교 전자계산학과) ;
  • 이태현 (수원대학교 전자계산학과) ;
  • 구용완 (수원대학교 전자계산학과)
  • Published : 1998.10.01

Abstract

실시간 시스템은 서버와 같은 공유자원들에 대해서 보다 높은 우선순위 활동의 최악 블록시간(worst case blocking time)을 결정해야한다. 현재까지 분산 시스템을 위한 여러 서버 모델들이 제안되었으며 이러한 서버모델들에 우선순위 규약을 적용하여 실시간성을 높이고 있다. 본 논문에서는 RT- Mach에서 실시간성을 향상시키기 위한 새로운 모델을 제시하여 우선순위 반전 문제를 해결하기 위해 동적 스레드 관리자(dynamic thread manager) 를 제안하였다. 기존의 여러 서버 모델들과 달리 서버마다 동적 스레드 관리자를 두어 작업자 그룹내에서 유혹 스레드(idle thread)와 바쁜스레드 (busy thread ) 판별하여 적절한 스레드를 선정, 조정하고 서버로부터의 요구에 대해 최상위 우선순위를 할당하여 서버간의 우선순위 반전을 중이고 실시간성을 향상시키고자 했다.

Keywords