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

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

Design and Implementation of Advanced MuTexS For Prevent Priority Inversion in iRTOS

우선순위 역전을 해결하기 위한 iRTOS에서의 확장 MuTexS 설계 및 구현

  • Kang Hui-Sung (Dept. of Computer Engineering, Chungnam National University) ;
  • Son Pi1-Chang (Dept. of Computer Engineering, Chungnam National University) ;
  • Jeong Choong-Heui (Korea Institute of Nuclear Safety) ;
  • Lee Cheol-Hoon (Dept. of Computer Engineering, Chungnam National University)
  • 강희성 (충남대학교 컴퓨터공학과) ;
  • 손필창 (충남대학교 컴퓨터공학과) ;
  • 정충회 (한국원자력안전기술원) ;
  • 이철훈 (충남대학교 컴퓨터공학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

실시간 시스템에서는 두 개 이상의 태스크가 공유자원을 사용한다. 이러한 자원에 의해서 높은 우선순위 태스크가 낮은 우선순위 태스크에 의해서 CPU를 점유 당하는 우선순위 역전현상(Priority Inversion)이 발생한다. 우선순위 역전 문제는 실시간 시스템의 스케줄 가능성과 예측성에 심각한 결함을 야기할 수 있다. 이를 해결하기 위해 본 논문에서는 비교적 크기가 작으면서도 실시간 운영체제의 핵심적 특징을 잘 갖추고 있는 $iRTOS^{TM}$ 커널을 사용하였고 우선순위 역전을 해결하기 위해서 Priority Inheritance Protocol을 사용하여 확장된 MuTexS를 구현하였다.

Keywords