Static Memory Allocation for Real-Time Operating Systems
https://doi.org/10.15514/ISPRAS-2024-36(3)-3
Abstract
Critical real-time operating system (RTOS) reliability improvement remains to be a relevant and demanding task. The use of detailed requirements provided by the developers introduces new opportunities in this direction through the memory management facilities. In this paper we present a new approach of static memory allocation in real-time systems with robust memory space partitioning. We propose to design a static memory layout tool based on the formal description of the project memory requirements. The proposed formal requirements are platform agnostic and are based only on the needs of the application software. We introduce general concepts, which allow us to use a universal approach for static memory layout tool creation. We also describe the general scheme of the memory layout algorithm as well as the requirements that must be taken into account when each step of the algorithm is implemented. We tested our approach on real industrial projects and confirmed its versatility, adaptability and effectiveness.
About the Author
Sofya Anatolyevna ZELENOVARussian Federation
Cand. Sci.Ph. (Phys.-Math.), Researcher at ISP RAS. Research interests: static resource allocation algorithms, scheduling algorithms, real-time operating systems, model-based testing, number theory.
References
1. Таненбаум Э., Бос Х. Современные операционные системы. СПб., Питер, 2019, 1120 с.
2. Couler J. F., Glaser E.L. Shared-access Data Processing System. Patent 3412382, November 1968.
3. И.Б. Бурдонов, А.С. Косачев, В.Н. Пономаренко. Операционные системы реального времени. Препринт ИСП РАН 14, 2006 г. http://burdonov.ru/doctor/papers_2006/
4. Operatsionnye_sistemy_realnogo_vremeni/Operatsionnye_sistemy_realnogo_vremeni.pdf
5. e500mcRM revision 3. e500mc Core Reference Manual. Freescale Semiconductor, Inc. 2013-03. 440 p. https://www.nxp.com/docs/en/reference-manual/E500MCRM.pdf [ppc500]
6. PowerPC 476FP Embedded Processor Core User’s Manual. International Business Machines Corporation. 2014-01-10. 320 p.
7. Heinrich J. MIPS R4000 Microprocessor User's Manual. Prentice-Hall, June 1993. http://groups.csail.mit.edu/cag/raw/documents/R4400_Uman_book_Ed2.pdf
8. Intel 64 and IA-32 Architectures Software Developer’s Manual Combined Volumes 3A, 3B, 3C, and 3D: System Programming Guide. 2023-09. 1536 p.
9. https://www.intel.com/content/www/us/en/developer/articles/technical/intel-sdm.html
10. Mallachiev K.M., Pakulin N.V., Khoroshilov A.V. Design and architecture of real-time operating system. Trudy ISP RAN/Proc. ISP RAS, vol. 28, issue 2, 2016, pp. 181-192. DOI: 10.15514/ISPRAS-2016-28(2)- 12.
11. Khoroshilov A.V., Cheptsov V.Y. Robust Resource Partitioning Approach for ARINC 653 RTOS [9]
Review
For citations:
ZELENOVA S.A. Static Memory Allocation for Real-Time Operating Systems. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2024;36(3):35-48. (In Russ.) https://doi.org/10.15514/ISPRAS-2024-36(3)-3