OpenHarmony LiteOS-M内核是面向IoT领域构建的轻量级物联网操作系统内核

/* * Copyright (c) 2013-2019 Huawei Technologies Co., Ltd. All rights reserved. * Copyright (c) 2020-2022 Huawei Device Co., Ltd. All rights reserved. * * Redistribution and use in source and binary forms, with or without modification, * are permitted provided that the following conditions are met: * * 1. Redistributions of source code must retain the above copyright notice, this list of * conditions and the following disclaimer. * * 2. Redistributions in binary form must reproduce the above copyright notice, this list * of conditions and the following disclaimer in the documentation and/or other materials * provided with the distribution. * * 3. Neither the name of the copyright holder nor the names of its contributors may be used * to endorse or promote products derived from this software without specific prior written * permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #include "los_memory.h" #include "securec.h" #include "los_arch.h" #include "los_config.h" #include "los_debug.h" #include "los_hook.h" #include "los_interrupt.h" #include "los_task.h" #ifdef LOSCFG_KERNEL_LMS #include "los_lms_pri.h" #endif #if (LOSCFG_KERNEL_LMK == 1) #include "los_lmk.h" #endif /* Used to cut non-essential functions. */ #define OS_MEM_EXPAND_ENABLE 0 UINT8 *m_aucSysMem0 = NULL; #if (LOSCFG_SYS_EXTERNAL_HEAP == 0) STATIC UINT8 g_memStart[LOSCFG_SYS_HEAP_SIZE]; #endif #if (LOSCFG_MEM_MUL_POOL == 1) VOID *g_poolHead = NULL; #endif /* The following is the macro definition and interface implementation related to the TLSF. */ #define OS_MEM_BITMAP_MASK 0x1FU /* Used to find the first bit of 1 in bitmap. */ STATIC INLINE UINT16 OsMemFFS(UINT32 bitmap) { bitmap &= ~bitmap + 1; return (OS_MEM_BITMAP_MASK - CLZ(bitmap)); } /* Used to find the last bit of 1 in bitmap. */ STATIC INLINE UINT16 OsMemFLS(UINT32 bitmap) { return (OS_MEM_BITMAP_MASK - CLZ(bitmap)); } STATIC INLINE UINT32 OsMemLog2(UINT32 size) { return (size > 0) ? OsMemFLS(size) : 0; } /* Get the first level: f = log2(size). */ STATIC INLINE UINT32 OsMemFlGet(UINT32 size) { if (size < OS_MEM_SMALL_BUCKET_MAX_SIZE) { return ((size >> 2) - 1); /* 2: The small bucket setup is 4. */ } return (OsMemLog2(size) - OS_MEM_LARGE_START_BUCKET + OS_MEM_SMALL_BUCKET_COUNT); } /* Get the second level: s = (size - 2^f) * 2^SLI / 2^f. */ STATIC INLINE UINT32 OsMemSlGet(UINT32 size, UINT32 fl) { if ((fl < OS_MEM_SMALL_BUCKET_COUNT) || (size < OS_MEM_SMALL_BUCKET_MAX_SIZE)) { PRINT_ERR("fl or size is too small, fl = %u, size = %u\n", fl, size); return 0; } UINT32 sl = (size << OS_MEM_SLI) >> (fl - OS_MEM_SMALL_BUCKET_COUNT + OS_MEM_LARGE_START_BUCKET); return (sl - (1 << OS_MEM_SLI)); } /* The following is the memory algorithm related macro definition and interface implementation. */ #if (LOSCFG_TASK_MEM_USED != 1 && LOSCFG_MEM_FREE_BY_TASKID == 1 && (LOSCFG_BASE_CORE_TSK_LIMIT + 1) > 64) #error "When enter here, LOSCFG_BASE_CORE_TSK_LIMIT larger than 63 is not support" #endif struct OsMemUsedNodeHead { struct OsMemNodeHead header; }; /* The memory pool support expand. */ #define OS_MEM_POOL_EXPAND_ENABLE 0x01 /* The memory pool support no lock. */ #define OS_MEM_POOL_UNLOCK_ENABLE 0x02 #define MEM_LOCK(pool, state) do { \ if (!((pool)->info.attr & OS_MEM_POOL_UNLOCK_ENABLE)) { \ (state) = LOS_IntLock(); \ } \ } while (0); #define MEM_UNLOCK(pool, state) do { \ if (!((pool)->info.attr & OS_MEM_POOL_UNLOCK_ENABLE)) { \ LOS_IntRestore(state); \ } \ } while (0); #define OS_MEM_NODE_MAGIC 0xABCDDCBA #if (LOSCFG_TASK_MEM_USED != 1 && LOSCFG_MEM_FREE_BY_TASKID == 1) #define OS_MEM_NODE_USED_FLAG (1U << 25) #define OS_MEM_NODE_ALIGNED_FLAG (1U << 24) #if (LOSCFG_MEM_LEAKCHECK == 1) #define OS_MEM_NODE_LEAK_FLAG (1U << 23) #else #define OS_MEM_NODE_LEAK_FLAG 0 #endif #if (OS_MEM_EXPAND_ENABLE == 1) #define OS_MEM_NODE_LAST_FLAG (1U << 22) /* Sentinel Node */ #else #define OS_MEM_NODE_LAST_FLAG 0 #endif #else #define OS_MEM_NODE_USED_FLAG (1U << 31) #define OS_MEM_NODE_ALIGNED_FLAG (1U << 30) #if (LOSCFG_MEM_LEAKCHECK == 1) #define OS_MEM_NODE_LEAK_FLAG (1U << 29) #else #define OS_MEM_NODE_LEAK_FLAG 0 #endif #if (OS_MEM_EXPAND_ENABLE == 1) #define OS_MEM_NODE_LAST_FLAG (1U << 28) /* Sentinel Node */ #else #define OS_MEM_NODE_LAST_FLAG 0 #endif #endif #define OS_MEM_NODE_ALIGNED_AND_USED_FLAG \ (OS_MEM_NODE_USED_FLAG | OS_MEM_NODE_ALIGNED_FLAG | OS_MEM_NODE_LEAK_FLAG | OS_MEM_NODE_LAST_FLAG) #define OS_MEM_NODE_GET_ALIGNED_FLAG(sizeAndFlag) \ ((sizeAndFlag) & OS_MEM_NODE_ALIGNED_FLAG) #define OS_MEM_NODE_SET_ALIGNED_FLAG(sizeAndFlag) \ (sizeAndFlag) = ((sizeAndFlag) | OS_MEM_NODE_ALIGNED_FLAG) #define OS_MEM_NODE_GET_USED_FLAG(sizeAndFlag) \ ((sizeAndFlag) & OS_MEM_NODE_USED_FLAG) #define OS_MEM_NODE_SET_USED_FLAG(sizeAndFlag) \ (sizeAndFlag) = ((sizeAndFlag) | OS_MEM_NODE_USED_FLAG) #define OS_MEM_NODE_GET_SIZE(sizeAndFlag) \ ((sizeAndFlag) & ~OS_MEM_NODE_ALIGNED_AND_USED_FLAG) #define OS_MEM_GAPSIZE_USED_FLAG 0x80000000U #define OS_MEM_GAPSIZE_ALIGNED_FLAG 0x40000000U #define OS_MEM_GET_ALIGNED_GAPSIZE(gapsize) \ ((gapsize) & ~OS_MEM_GAPSIZE_ALIGNED_FLAG) #define OS_MEM_GET_GAPSIZE_ALIGNED_FLAG(gapsize) \ ((gapsize) & OS_MEM_GAPSIZE_ALIGNED_FLAG) #define OS_MEM_SET_GAPSIZE_ALIGNED_FLAG(gapsize) \ (gapsize) = ((gapsize) | OS_MEM_GAPSIZE_ALIGNED_FLAG) #define OS_MEM_GET_GAPSIZE_USED_FLAG(gapsize) \ ((gapsize) & OS_MEM_GAPSIZE_USED_FLAG) #define OS_MEM_GAPSIZE_CHECK(gapsize) \ (OS_MEM_GET_GAPSIZE_ALIGNED_FLAG(gapsize) && \ OS_MEM_GET_GAPSIZE_USED_FLAG(gapsize)) #define OS_MEM_NODE_SET_LAST_FLAG(sizeAndFlag) \ (sizeAndFlag) = ((sizeAndFlag) | OS_MEM_NODE_LAST_FLAG) #define OS_MEM_NODE_GET_LAST_FLAG(sizeAndFlag) \ ((sizeAndFlag) & OS_MEM_NODE_LAST_FLAG) #define OS_MEM_NODE_GET_LEAK_FLAG(sizeAndFlag) \ ((sizeAndFlag) & OS_MEM_NODE_LEAK_FLAG) #define OS_MEM_NODE_SET_LEAK_FLAG(sizeAndFlag) \ (sizeAndFlag) = ((sizeAndFlag) | OS_MEM_NODE_LEAK_FLAG) #define OS_MEM_ALIGN_SIZE sizeof(UINTPTR) #define OS_MEM_IS_POW_TWO(value) ((((UINTPTR)(value)) & ((UINTPTR)(value) - 1)) == 0) #define OS_MEM_ALIGN(p, alignSize) (((UINTPTR)(p) + (alignSize) - 1) & ~((UINTPTR)((alignSize) - 1))) #define OS_MEM_IS_ALIGNED(a, b) (!(((UINTPTR)(a)) & (((UINTPTR)(b)) - 1))) #define OS_MEM_NODE_HEAD_SIZE sizeof(struct OsMemUsedNodeHead) #define OS_MEM_MIN_POOL_SIZE (OS_MEM_NODE_HEAD_SIZE + sizeof(struct OsMemPoolHead)) #define OS_MEM_MIN_LEFT_SIZE sizeof(st