실시간 자바를 위한 동기화 구조 설계

초록

실시간 시스템에서 다중 스레드를 사용하여 공유자원을 이용하는 경우 실시간 응용프로그램의 시간 제약성을 예측하기 위해서는 우선순위 역전(priority inversion) 문제를 고려해야 한다. 이러한 우선순위 역전 문제는 자바의 실시간 적용에서도 발생할 수 있으므로, 자바의 스레드 동기화 구조인 모니터에 우선순위 계승 프로토콜(priority inheritance protocol)과 같은 실시간 동기화 프로토콜을 적용하여 해결해야 한다. 본 논문에서는 실시간 동기화 프로토콜의 적용을 위하여 신호-계속(signal and continue) 형태의 모니터를 구현하고, 모니터를 구현하고, 모니터 내의 각 큐를 우선순위 큐로 구현하여 모니터 구조의 확장을 시도하였다. 그리고, 확장된 구조 위에 우선순위 계승 프로토콜을 적용함으로서 실시간 자바 동기화 구조를 설계하였다.