Reducing the memory footprint of OSEK-based systems via stack sharing and light-weight ready queues

OSEK OS (Offene Systeme und deren Schnittstellen für die Elektronik in Kraftfahrzeugen Operating System) is an open, real-time operating system standard for ECU software in vehicles. Because it was originally designed to be used in an extremely resource-constrained environment, an OSEK-compliant operating system must incur low processing overhead and memory usage. Unfortunately, as OSEK OS has evolved over time, it now specifies nontrivial kernel features along with multiple conformance classes and application modes. This may lead to unwanted dynamic resource usage in a system using OSEK OS unless the standard is carefully interpreted and designed into an OSEK OS implementation. In this paper, we analyzed the various kernel features of OSEK OS and their interactions to identify areas in the standard that warrant further resource usage optimization. In particular, we attempted to reduce the run-time memory footprint. Based on our analyses, we present two kernel mechanisms: (1) stack sharing among tasks and (2) light-weight ready queue handling specialized for OSEK OS conformance classes. We also offer implementation methods for the proposed mechanisms by extending OIL and associated tools. Finally, we show the effectiveness of the proposed mechanisms via extensive experiments. Our mechanisms allow OSEK-based systems to use only 36% of the memory requirements of conventional OSEK-based systems on average.