Embedded applications are becoming more complex and are required to utilize computing platform resources more efficiently. Existing dynamic memory allocation (DSA) schemes cannot adaptively perform memory management according to the environment in which they are located or integrate various memory allocation strategies, making it impossible to guarantee a constant execution time. Efficient memory utilization is a crucial challenge for developers, especially in embedded OSs (operating systems). In this paper, we propose an adaptive layered segregated fit (ALSF) scheme for DSA. The ALSF scheme combines dynamic two-dimensional arrays and bitmaps, completes the allocation and freeing of memory blocks within constant execution time, and uses memory splitting technology to reduce internal fragmentation. The proposed scheme also adjusts the number of segregated lists by analyzing the system’s allocation of different memory sizes, which improves the matching accuracy of memory blocks. We conducted a comparative experimental analysis and investigation of the ALSF and two-level segregated fit (TLSF) schemes in the Zephyr OS. Experiments show that the average memory utilization of the proposed ALSF scheme reaches 94.95%. Compared with the TLSF scheme, our scheme has a 12.99% higher allocation success rate in the memory-scarce environment, and the execution speeds of the two are similar.

中文翻译：

---

动态内存分配的自适应分层分离拟合方案

嵌入式应用程序变得越来越复杂，需要更有效地利用计算平台资源。现有的动态内存分配（Dynamic Memory allocation，DSA）方案无法根据所处环境自适应地进行内存管理，也无法整合各种内存分配策略，无法保证恒定的执行时间。高效的内存利用对开发人员来说是一个至关重要的挑战，尤其是在嵌入式操作系统（操作系统）中。在本文中，我们提出了一种适用于 DSA 的自适应分层分离拟合 (ALSF) 方案。ALSF方案结合了动态二维数组和位图，在恒定的执行时间内完成内存块的分配和释放，利用内存拆分技术减少内部碎片。该方案还通过分析系统对不同内存大小的分配来调整隔离列表的数量，从而提高内存块的匹配精度。我们对 Zephyr OS 中的 ALSF 和两级分离拟合 (TLSF) 方案进行了比较实验分析和调查。实验表明，提出的ALSF方案的平均内存利用率达到了94.95%。与 TLSF 方案相比，我们的方案在内存稀缺环境下的分配成功率提高了 12.99%，并且两者的执行速度相近。我们对 Zephyr OS 中的 ALSF 和两级分离拟合 (TLSF) 方案进行了比较实验分析和调查。实验表明，提出的ALSF方案的平均内存利用率达到了94.95%。与 TLSF 方案相比，我们的方案在内存稀缺环境下的分配成功率提高了 12.99%，并且两者的执行速度相近。我们对 Zephyr OS 中的 ALSF 和两级分离拟合 (TLSF) 方案进行了比较实验分析和调查。实验表明，提出的ALSF方案的平均内存利用率达到了94.95%。与 TLSF 方案相比，我们的方案在内存稀缺环境下的分配成功率提高了 12.99%，并且两者的执行速度相近。