Title :
An Improvement of TLSF Algorithm
Author :
Sun, XiaoHui ; Wang, JinLin ; Chen, Xiao
Author_Institution :
Chinese Acad. of Sci, Beijing
fDate :
April 29 2007-May 4 2007
Abstract :
Memory management has become an important part in developing real-time and embedded applications. The conventional dynamic storage allocation (DSA) algorithms have been considered inappropriate for real-time applications due to the unbounded response time and fragmentation problem. There are some new allocators designed to meet the requirements nowadays. Two-Level Segregated Fit memory allocator (TLSF) was proposed and widely used in the Real-Time Operating Systems (RTOS) like RTLinux. It has a bounded response time and quite good performance. However, there are still some problems with this algorithm and it could be improved. Here we discuss some improvements of the TLSF algorithm. Experiments show it has low fragmentation and faster response time.
Keywords :
Linux; embedded systems; operating systems (computers); storage allocation; storage management; RTLinux; TLSF; dynamic storage allocation algorithms; embedded applications; low fragmentation; memory management; real-time operating systems; response time; two-level segregated fit memory allocator; unbounded response time; Algorithm design and analysis; Costs; Delay; Heuristic algorithms; Memory management; Operating systems; Real time systems; Sun;
Conference_Titel :
Real-Time Conference, 2007 15th IEEE-NPSS
Conference_Location :
Batavia, IL
Print_ISBN :
978-1-4244-0866-5
Electronic_ISBN :
978-1-4244-0867-2
DOI :
10.1109/RTC.2007.4382781
