基于伙伴算法的动态内存管理算法-第2页回答

基于伙伴算法的动态内存管理算法

2019-07-20 12:00发布

本帖最后由 trochili 于 2016-1-4 11:23 编辑

这个算法是我在最新版的trochili rtos中实现的，单独拿出来用也挺有意义的。如果有些同学想要移植到自己的系统中，注意重新定义一下数据类型。
不多说，上源码，看不懂的同学得先去看看buddy算法的核心二叉树的实现。这个buddy算法还是非常好用的。在这个实现里我顺便添加了bit位图来表示内存页是否被分配出去，防止二次释放的危险(某些著名的rtos可没这么友好)。

/* 动态内存管理配置 */
#define TCL_MEMORY_ENABLE             (1)
#define TCL_MEMORY_POOL_ENABLE       (1)
#define TCL_MEMORY_POOL_PAGES       (256U)
#define TCL_MEMORY_BUDDY_ENABLE       (1)
#define TCL_MEMORY_BUDDY_PAGES       (64)

/**************
*                                  Trochili RTOS Kernel                                     *
*                               Copyright(C) 2015 LIUXUMING                               *
*                                     www.trochili.com                                     *
**************/
#ifndef _TCL_MEMORY_BUDDY_H
#define _TCL_MEMORY_BUDDY_H

#include "tcl.types.h"
#include "tcl.config.h"
#include "tcl.memory.h"

#if ((TCL_MEMORY_ENABLE) && (TCL_MEMORY_BUDDY_ENABLE))

#define MEM_BUDDY_PAGE_TAGS  ((TCL_MEMORY_BUDDY_PAGES + 31u) >> 5u)
#define MEM_BUDDY_NODE_TAGS (TCL_MEMORY_BUDDY_PAGES * 2u - 1u)
#define MEM_PROP_READY (1)

typedef struct MemBuddyDef
{
TProperty Property;                      /* 内存页池属性                   */
TChar* PageAddr;                      /* 被管理的内存的起始地址          */
TWord    PageSize;                      /* 内存页大小                      */
TWord    PageNbr;                      /* 内存页数目                      */
TWord    PageAvail;                   /* 可用内存页数目                   */
TBitMask  PageTags[MEM_BUDDY_PAGE_TAGS];  /* 内存页是否可用标记             */
TWord    NodeNbr;
TByte    NodeTags[MEM_BUDDY_NODE_TAGS];
} TMemBuddy;

extern TState xBuddyInit(TMemBuddy* pBuddy, TChar* pAddr, TWord pages, TWord pagesize, TError* pError);
extern TState xBuddyDeinit(TMemBuddy* pBuddy, TError* pError);
extern TState xBuddyMemMalloc(TMemBuddy* pBuddy, TWord length, void** pAddr, TError* pError);
extern TState xBuddyMemFree(TMemBuddy* pBuddy, void* pAddr, TError* pError);

#endif

#endif /* _TCL_MEMORY_BUDDY_H  */

友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。