Skip to main content
SpringerLink
Log in

Design and Implementation of Dynamic Memory Allocation Algorithm in Embedded Real-Time System

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 901))

  • 1579 Accesses

Abstract

With the development of Internet of Things technology, embedded real-time operating system has been more and more widely used. The embedded real-time operating system has higher requirements on the real-time, fragmentation rate and reliability of dynamic memory allocation. Therefore, dynamic memory allocation has become an important research content of embedded real-time operating system. Aiming at the shortage of μC/OS-II memory management mechanism, an improved memory management algorithm is proposed. By predicting transient objects, allocating them on one side of the heap memory, and then allocating the remaining objects on the other side of the heap memory, the algorithm uses enhanced multilevel separation mechanisms and look-up tables and hierarchical bitmaps to make efficient use of memory occupy. The comparison experiment of μC/OS-II platform shows that the improved dynamic memory allocation algorithm can better improve the speed and utilization of memory allocation. The dynamic memory algorithm has better real-time performance and can effectively improve the memory management of embedded real-time operating system performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Diwase, D., Shah, S., Diwase, T., et al.: Survey report on memory allocation strategies for real time operating system in context with embedded devices. Int. J. Eng. Res. Appl. (IJERA) 2, 1151–1156 (2012)

    Google Scholar 

  2. Shen, F.-Y., Zhang, Y., Lin, Y.: Design and implementation of dynamic memory management algorithm in embedded real-time system. Comput. Sci. Modern. 7, 103–107 (2015)

    Google Scholar 

  3. Jabeen, Q., Khan, F., Hayat, M.N., et al.: A survey: embedded systems supporting by different operating systems. arXiv preprint arXiv:1610.07899(2016)

  4. Yan, J., Xuewen, Z., Sun, P.: Low memory process management algorithm based on statistical analysis and prediction. Comput. Eng. Des. 35(1), 107–111 (2014)

    Google Scholar 

  5. Mancuso, R., Dudko, R., Betti, E., et al.: Real-time cache management framework for multi-core architectures. In: 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 45–54. IEEE (2013)

    Google Scholar 

  6. Patil, N.V., Irabashetti, P.S.: Dynamic memory allocation: role in memory management (2014)

    Google Scholar 

  7. Cheng, X., Gong, Y., Anming, X.: Embedded memory prediction and allocation algorithm based on markov chain. Comput. Eng. Des. 34(8), 2727–2731 (2013)

    Google Scholar 

  8. Xiao, L., Kejiang, L.: Analysis and comparison of dynamic memory management mechanism of μC/OS and FREERTOS. Softw. Eng. 19(5), 21–22 (2016)

    Google Scholar 

  9. Wang, C., Wong, W.F.: Observational wear leveling: an efficient algorithm for flash memory management. In: 2012 49th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 235–242. IEEE (2012)

    Google Scholar 

  10. Wang, X., Qiu, X., Mu., F., et al.: Research on a new dynamic memory management mechanism of embedded system. Microelectron. Comput. 34(8), 66-6 (2017)

    Google Scholar 

Download references

Acknowledgment

As the research of the thesis is sponsored by National Natural Science Foundation of China (No: 61662017, No: 61262075), Key R & D projects of Guangxi Science and Technology Program (AB17195042), Guangxi Natural Science Foundation (No: 2017GXNSFAA198223), Major scientific research project of Guangxi higher education (No: 201201ZD012), Scientific and Technological Research Program for Guangxi Educational Commission grants (#2013YB113), Guilin Science and Technology Project Fund (No: 2016010408) and Guangxi Graduate Innovation Project (No: SS201607), we would like to extend our sincere gratitude to them.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Guilin University of Technology, Guilin, China

    Xiaohui Cheng, Yelei Guan & Yi Zhang

Authors
  1. Xiaohui Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yelei Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Zhang .

Editor information

Editors and Affiliations

  1. Zhengzhou University, Zhengzhou, Henan, China

    Qinglei Zhou

  2. Zhengzhou University of Light Industry, Zhengzhou, Henan, China

    Yong Gan

  3. Northeast Forestry University, Harbin, China

    Weipeng Jing

  4. Harbin University of Science and Technology, Harbin, China

    Xianhua Song

  5. Zhengzhou Institute of Technology, Zhengzhou, China

    Yan Wang

  6. National Academy of Guo Ding Institute of Data Science, Beijing, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cheng, X., Guan, Y., Zhang, Y. (2018). Design and Implementation of Dynamic Memory Allocation Algorithm in Embedded Real-Time System. In: Zhou, Q., Gan, Y., Jing, W., Song, X., Wang, Y., Lu, Z. (eds) Data Science. ICPCSEE 2018. Communications in Computer and Information Science, vol 901. Springer, Singapore. https://doi.org/10.1007/978-981-13-2203-7_43

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2203-7_43

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2202-0

  • Online ISBN: 978-981-13-2203-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation