TY - GEN
T1 - On the Design and Implementation of Real-Time Resource Access Protocols
AU - Dos Santos, Lucas Matheus
AU - Gracioli, Giovani
AU - Kloda, Tomasz
AU - Caccamo, Marco
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/11/24
Y1 - 2020/11/24
N2 - Real-Time operating systems (RTOS) should support resource access protocols to bound the maximum delay incurred by priority inversions. The implementation of such protocols must be lightweight because its performance affects the system schedulability. In this paper, we present an object-oriented design of real-Time resource access protocols for single-and multi-core systems aiming at reducing the run-Time overhead and increasing code re-usability. We implement the proposed design in an RTOS and measure the memory footprint and run-Time overhead of the implementation in a modern processor. By applying the obtained overhead into the schedulability analysis of six protocols for synthetically generated task sets, our results indicate that proper implementation of resource access protocols has a low impact on the schedulability of real-Time tasks.
AB - Real-Time operating systems (RTOS) should support resource access protocols to bound the maximum delay incurred by priority inversions. The implementation of such protocols must be lightweight because its performance affects the system schedulability. In this paper, we present an object-oriented design of real-Time resource access protocols for single-and multi-core systems aiming at reducing the run-Time overhead and increasing code re-usability. We implement the proposed design in an RTOS and measure the memory footprint and run-Time overhead of the implementation in a modern processor. By applying the obtained overhead into the schedulability analysis of six protocols for synthetically generated task sets, our results indicate that proper implementation of resource access protocols has a low impact on the schedulability of real-Time tasks.
KW - Real-Time resource access protocols
KW - priority ceiling protocol
KW - priority inheritance protocol
KW - real-Time operating systems
KW - stack resource policy
UR - http://www.scopus.com/inward/record.url?scp=85098664927&partnerID=8YFLogxK
U2 - 10.1109/SBESC51047.2020.9277858
DO - 10.1109/SBESC51047.2020.9277858
M3 - Conference contribution
AN - SCOPUS:85098664927
T3 - Brazilian Symposium on Computing System Engineering, SBESC
BT - 2020 10th Brazilian Symposium on Computing Systems Engineering, SBESC 2020
PB - IEEE Computer Society
T2 - 10th Brazilian Symposium on Computing Systems Engineering, SBESC 2020
Y2 - 24 November 2020 through 27 November 2020
ER -