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

被引：0
作者：
dos Santos, Lucas Matheus [1 ]
Gracioli, Giovani [1 ]
Kloda, Tomasz [2 ]
Caccamo, Marco [2 ]
机构：
[1] Univ Fed Santa Catarina, Florianopolis, SC, Brazil
[2] Tech Univ Munich, Munich, Germany
来源：
2020 X BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC) | 2020年
关键词：
Real-time resource access protocols; real-time operating systems; priority ceiling protocol; priority inheritance protocol; stack resource policy;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页数：8
相关论文
共 31 条
  • [1] [Anonymous], 2020, SCHEDCAT SCHEDULABIL
  • [2] [Anonymous], 2016, FREERTOS WEB SITE
  • [3] STACK-BASED SCHEDULING OF REALTIME PROCESSES
    BAKER, TP
    [J]. REAL-TIME SYSTEMS, 1991, 3 (01) : 67 - 99
  • [4] Biondi A, 2016, PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), P1, DOI [10.1109/RTSS.2016.010, 10.1109/RTSS.2016.37]
  • [5] A flexible real-time locking protocol for multiprocessors
    Block, Aaron
    Leontyev, Hennadiy
    Brandenburg, Bjoern B.
    Anderson, James H.
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 47 - +
  • [6] Brandenburg BB, 2019, ABS190909600 CORR
  • [7] Brandenburg BB, 2008, RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, P185, DOI [10.1109/RTCSA.2009.13, 10.1109/RTCSA.2008.13]
  • [8] A Schedulability Compatible Multiprocessor Resource Sharing Protocol - MrsP
    Burns, A.
    Wellings, A. J.
    [J]. PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 282 - 291
  • [9] Buttazzo GC, 2011, HARD REAL-TIME COMPUTING SYSTEMS: PREDICTABLE SCHEDULING ALGORITHMS AND APPLICATIONS, THIRD EDITION, P1, DOI 10.1007/978-1-14614-0676-1
  • [10] Caccamo M., 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054), P284, DOI 10.1109/REAL.1999.818856
1234