Hard Real-time Support for Hierarchical Scheduling in FreeRTOS

This paper presents extensions to the previous implementationof two-level Hierarchical Scheduling Framework(HSF) for FreeRTOS. The results presented here allow the useof HSF for FreeRTOS in hard-real time applications, with thepossibility to include legacy applications and components notexplicitly developed for hard real-time or the HSF. Specifically, we present the implementations of (i) global andlocal resource sharing using the Hierarchical Stack ResourcePolicy and Stack Resource Policy respectively, (ii) kernel supportfor the periodic task model, and (iii) mapping of original FreeRTOSAPI to the extended FreeRTOS HSF API. We also presentevaluations of overheads and behavior for different alternativeimplementations of HSRP with overrun from experiments on theAVR 32-bit board EVK1100. In addition, real-time schedulinganalysis with models of the overheads of our implementation ispresented