한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
- /
- Pages.805-807
- /
- 2005
- /
- 1598-5164(pISSN)
실시간 운영체제의 우선순위 역전 현상에 대한 해결 기법
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)
- 발행 : 2005.11.01
초록
실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계 및 개발하기 위해서는 반드시 필요한 몇 가지 조건들이 있다. 본 논문에서는 실시간 운명체제에 필요한 조건 중에서 우선순위 역전 현상을 해결하는 기법을 제안한다. 기존에 우선순위 역전 현상을 해결하기 위하여 Basic Priority Inheritance 프로토콜, Priority Ceilling Emulation 프로토콜 등이 제안되었다. 그러나 이러한 기법들은 복잡한 형태의 우선순위 역전 현상에 대해서는 해결이 불가능하거나, 실행 시 비효율성 등의 문제가 발생하기 때문에 실제로는 여러 가지 기법들과 혼용되어 사용되었다. 이에 본 논문에서는 재귀적인 형태의 자료구조를 사용하여 우선순위 역전 현상을 효과적으로 해결하는 기법을 보이고, 기존 기법들과 비교한다.
키워드