Since long time memory management algorithms have been studied widely, inadequate devotion has been concentrated on the real-time characteristic. Furthermost algorithms are general-purpose and do not fulfill the necessities of real-time systems. Moreover, the few allocators supporting real-time systems do not emphasizes well on multiprocessors architecture. The growing needs for high-performance computational processing has caused in the tendency of having numerous cores. This demands can be satisfied by NUMA architecture based systems. This paper explain various memory management algorithm for real time operating system.


RealTime operating system Memory management allocator NUMA 



I really wants to say thanks to Mr. Seyeon Kim, for giving and sharing his knowledge to me. He spend his valuable time for me.


  1. 1.
    Diwase, D., Shah, S., Diwase, T., Rathod, P.: Survey report on memory allocation strategies for real time operating system in context with embedded devices. Int. J. Eng. Res. Appl. 2(3), 1151–1156 (2012)Google Scholar
  2. 2.
    Shah, V., Shah, A.: An analysis and review on memory management algorithms for real time operating system. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 14(5) (2016)Google Scholar
  3. 3.
    Budzinski, R.L., Davidson, E.S.: A comparison of dynamic and static virtual memory allocation algorithms. IEEE Trans. Softw. Eng. SE-7(1) (1981)CrossRefGoogle Scholar
  4. 4.
    Hanson, D.R.: Fast allocation and deallocation of memory based on object life times. Softw. Pract. Exp. 20(1), 5–12 (1990)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kim, S.: Node-Oriented Dynamic Memory Management For Real-Time Systems on ccNUMA Architecture Systems (2013)Google Scholar
  6. 6.
    Wilson, P.R., Johnstone, M.S., Neely, M., Boles, D.: Dynamic memory allocation: a survey and critical review. In: Proceedings of the Memory Management International Workshop IWMM 1995, September 1995Google Scholar
  7. 7.
    Ogasawara, T.: An algorithm with constant execution time for dynamic memory allocation. In: Proceedings of Second International Workshop on Real-Time Computing Systems and Applications, 25–27 October 1995, pp. 21–25 (1995)Google Scholar
  8. 8.
    Puaut, I.: Real-time performance of dynamic memory allocation algorithms. In: Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS 2002), June 2002Google Scholar
  9. 9.
    Shalan, M.A.: Dynamic Memory Management for Embedded Real-Time Multiprocessor System On a Chip, A Thesis in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy from School of Electrical and Computer Engineering, Georgia Institute of Technology, November 2003Google Scholar
  10. 10.
    Masmano, M., Ripoll, I., Crespo, A.: TLSF: a new dynamic memory allocator for real-time systems. In: Proceedings of 16th Euromicro Conference on Real-Time Systems, Catania, Italy, July 2004, pp. 79–88 (2004)Google Scholar
  11. 11.
    Sun, X., Wang, J., Chan, X.: An Improvement of TLSF Algorithm (2007)Google Scholar
  12. 12.
    Ramakrishna, M., Kim, J., Lee, W., Chung, Y.: Smart dynamic memory allocator for embedded systems. In: Proceedings of 23rd International Symposium on Computer and Information Sciences, ISCIS 2008, 27–29 October 2008 (2008)Google Scholar
  13. 13.
    Liu, J.W.S.: Real-Time System, pp. 20–40. Person Education, Indianapolis (2002)Google Scholar
  14. 14.
    Lea, D.: A memory allocator. Unix/Mail December (1996).
  15. 15.
    Ogasawara, T.: An algorithm with constant execution time for dynamic storage allocation. In: RTCSA 1995: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications, pp. 21–25. IEEE Computer Society, Washington (1995)Google Scholar
  16. 16.
    Sanjay Ghemawat, P.M.: Tcmalloc: Thread-Caching Malloc (2010)Google Scholar
  17. 17.
    Berger, E.D., McKinley, K.S., Blumofe, R.D., Wilson, P.R.: Hoard: a scalable memory allocator for multithreaded applications 35(11), 117–128 (2000)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentM. S. UniversityVadodaraIndia
  2. 2.M. S. UniversityVadodaraIndia

Personalised recommendations