2003, ‘Dynamic storage allocation for realtime embedded systems

Dynamic memory allocation DSA algorithms have played in important role in the modern software engi-neering paradigms and techniques (as object oriented paradigm). Additionally, its utilization allows to in-crease the flexibility and functionalities of the applica-tions. There exists in the literature a large number of works and references to this particular issue. However, in the real-time community the use of dynamic memory techniques has been not considered as an important issue because spatial and temporal worst case for allocation and deallocation operations were insufficiently bounded. It is significant the reduced number of papers about this topic in the more relevant real-time events. Considering these reasons new dynamic storage allo-cator DSA algorithms with a bounded and acceptable temporary behavior must be developed to be used by RTOS. On this paper a new DSA algorithms called Two Level Segregated Fit (TLSF), developed specifically to be used by RTOS, is introduced and compared with other previously proposals.