iRTOS상에서의 타이머 관리를 위한 타이밍 휠의 설계 및 구현

The Design and Implementation of Timing Wheel for Timer Management in iRTOS

  • 발행 : 2010.05.14

초록

실시간 운영체제 iRTOS는 타이머의 관리 기법으로 시간결정성을 위한 델타 프로세싱을 사용하고 있다. 델타 프로세싱은 타이머들 사이의 시간차로써 타이머를 관리하기 때문에 타이머의 삽입 시 해당 타이머가 삽입 될 위치를 찾는 데 있어 오버헤드가 발생한다. 이 오버헤드를 줄이기 위한 방법으로 타이머들 간의 상대적인 시간이 아닌 각 타이머의 절대적인 시간으로써 타이머들을 관리하는 방법이 있다. 본 논문에서는 절대적인 시간을 이용하여 타이머들을 관리하는 기법인 타이밍 휠을 설계 및 구현하였다.

키워드