한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제6권11호
- /
- Pages.3131-3139
- /
- 1999
- /
- 1226-9190(pISSN)
실시간 서버 시스템에서 우선 순위 반전현상을 감소하기 위한 모델
A Model for Reducing Priority Inversion in Real Time Server System
- 발행 : 1999.11.01
초록
Satisfying the rigid timing requirements of various real-time activities in real-time systems often requires some special methods to tune the systems run-time behaviors. Unbounded blocking can be caused when a high priority activity cannot preempt a low priority activity. In such situation, it is said that a priority inversion has occurred. The priority inversion is one of the problems which may prevent threads from meeting the deadlines in the real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A thread is a piece of executable code which has access to data and stack. In this paper, a new real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A threads is a piece of executable code which has access to data and stack. In this paper, a new real-time server model, which minimizes the duration of priority inversion, is proposed to reduce the priority inversion problem. The proposed server model provides a framework for building a better server structure, which can not only minimize the duration of the priority inversion, but also reduce the deadline miss ratio of higher priority threads.
키워드