嵌入式操作系统内核原理和开发（固定内存分配算法）

您的位置：
门户
>> 文章精选
>> 软件开发专栏
>> 操作系统
>> 查看资讯

嵌入式操作系统内核原理和开发（固定内存分配算法）

发表于：2012-6-25 10:10

作者：feixiaoxing 来源：51Testing软件测试网采编

操作系统

　　固定内存方式是最简单的方法，也是最容易想到的方法。所谓的固定内存，就是所有分配的内存单元都是一致的。不管你申请的内存大小是多少，它都有一个最小的内存。因此，你申请的内存都会转化为单元内存的倍数。所以，算法会根据申请的内存计算出一个合适的申请内存，

int get_best_fit_size(int size)
{
int bestSize = UNIT_SIZE;

    while(bestSize < size && bestSize != MEMORY_SIZE)
    {
        bestSize <<= 1;
    }

    if(MEMORY_SIZE == bestSize)
    {
        return 0;
    }

    return bestSize;
}

　　有了合适的内存大小之后，你还需要判断是否有合适的内存。关键就是检查内存flag标记，判断是否存在连续的内存，有的话就分配给你；如果没有，那也没办法。这里为了简单，我们就用了最快分配的原则，找到一个合适的内存就立马返回。

int check_if_buffer_exist(int bufferSize, char* pStart)
{
int number = bufferSize / UNIT_SIZE;
int index;

    for(index = 0; index < number; index ++)
    {
        if(&pStart[index] >= ((char*)pMemAddr + TOTAL_UNIT))
            return 0;

        if(0 != pStart[index])
            return 0;
    }

return 1 ;
}

　　当然分配到了内存之后，我们就需要进行标记，即注明当前内存已经分配了；当然在释放的时候我们还要把这些标记给清除出去。

void set_memory_used_flag(int bufferSize, char* pData, char flag)
{
int offset = (pData - (char*)pMemAddr - TOTAL_UNIT - MEM_SIZE_UNIT) / UNIT_SIZE;
int index;

    for(index = 0; index < (bufferSize / UNIT_SIZE); index ++)
    {
        ((char*) pMemAddr + offset )[index] = flag;
    }
}

21/212 >

《2023软件测试行业现状调查报告》独家发布~

搜索风云榜

测试技术了解

2023测试行业调查报告

挣点稿费

AI与软件测试

文章资料精选