On the Design and Implementation of Real-Time Resource Access Protocols

Lucas Matheus Dos Santos, Giovani Gracioli, Tomasz Kloda, Marco Caccamo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2020 10th Brazilian Symposium on Computing Systems Engineering, SBESC 2020
PublisherIEEE Computer Society
ISBN (Electronic)9781728182865
DOIs
StatePublished - Nov 24 2020
Event10th Brazilian Symposium on Computing Systems Engineering, SBESC 2020 - Virtual, Florianopolis, Brazil
Duration: Nov 24 2020Nov 27 2020

Publication series

NameBrazilian Symposium on Computing System Engineering, SBESC
Volume2020-November
ISSN (Print)2324-7886
ISSN (Electronic)2324-7894

Conference

Conference10th Brazilian Symposium on Computing Systems Engineering, SBESC 2020
CountryBrazil
CityVirtual, Florianopolis
Period11/24/2011/27/20

Keywords

  • priority ceiling protocol
  • priority inheritance protocol
  • real-Time operating systems
  • Real-Time resource access protocols
  • stack resource policy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'On the Design and Implementation of Real-Time Resource Access Protocols'. Together they form a unique fingerprint.

Cite this