Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.11a
  • /
  • Pages.805-807
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Scheme for Resolving Priority Inversions in Real-time Operating Systems

실시간 운영체제의 우선순위 역전 현상에 대한 해결 기법

  • Kim Inhyuk (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim Jaekwang (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Ko Kwangsun (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Eom Young Ik (School of Information and Communication Engineering, Sungkyunkwan University)
  • 김인혁 (성균관대학교 정보통신공학부) ;
  • 김재광 (성균관대학교 정보통신공학부) ;
  • 고광선 (성균관대학교 정보통신공학부) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계 및 개발하기 위해서는 반드시 필요한 몇 가지 조건들이 있다. 본 논문에서는 실시간 운명체제에 필요한 조건 중에서 우선순위 역전 현상을 해결하는 기법을 제안한다. 기존에 우선순위 역전 현상을 해결하기 위하여 Basic Priority Inheritance 프로토콜, Priority Ceilling Emulation 프로토콜 등이 제안되었다. 그러나 이러한 기법들은 복잡한 형태의 우선순위 역전 현상에 대해서는 해결이 불가능하거나, 실행 시 비효율성 등의 문제가 발생하기 때문에 실제로는 여러 가지 기법들과 혼용되어 사용되었다. 이에 본 논문에서는 재귀적인 형태의 자료구조를 사용하여 우선순위 역전 현상을 효과적으로 해결하는 기법을 보이고, 기존 기법들과 비교한다.

Keywords