嵌入式操作系统内核原理和开发(固定内存分配算法).doc

《嵌入式操作系统内核原理和开发(固定内存分配算法).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、嵌入式操作系统内核原理和开发（固定内存分配算法）固定内存方式是最简单的方法，也是最容易想到的方法。所谓的固定内存，就是所有分配的内存单元都是一致的。不管你申请的内存大小是多少，它都有一个最小的内存。因此，你申请的内存都会转化为单元内存的倍数。所以，算法会根据申请的内存计算出一个合适的申请内存，[cpp]viewplaincopy1intget_best_fit_size(intsize)2{3intbestSize=UNIT_SIZE;45while(bestSize

2、=1;8}910if(MEMORY_SIZE==bestSize)11{12return0;13}1415returnbestSize;16}有了合适的内存大小之后，你还需要判断是否有合适的内存。关键就是检查内存flag标记，判断是否存在连续的内存，有的话就分配给你；如果没有，那也没办法。这里为了简单，我们就用了最快分配的原则，找到一个合适的内存就立马返回。[cpp]viewplaincopy17intcheck_if_buffer_exist(intbufferSize,char*pStart)18{19intnumber=bufferSize/U

3、NIT_SIZE;20intindex;2122for(index=0;index=((char*)pMemAddr+TOTAL_UNIT))25return0;2627if(0!=pStart[index])28return0;29}3031return1;32}当然分配到了内存之后，我们就需要进行标记，即注明当前内存已经分配了；当然在释放的时候我们还要把这些标记给清除出去。[cpp]viewplaincopy1voidset_memory_used_flag(intbu

4、fferSize,char*pData,charflag)2{3intoffset=(pData-(char*)pMemAddr-TOTAL_UNIT-MEM_SIZE_UNIT)/UNIT_SIZE;4intindex;56for(index=0;index<(bufferSize/UNIT_SIZE);index++)7{8((char*)pMemAddr+offset)[index]=flag;9}10}有了所有的这些条件，其实我们就可以有一个基本的内存分配函数了。下面我们会给出一个完整的内存分配案例，内存的空间内容是这样安排的：（1）内存标志

5、；（2）内存大小标记；（3）内存空间。其实（1）和（2）事实上都是管理内存的内容，但是也是必须分配的部分。打个比方来说，我们知道国家是需要向公民收税的，但是收的税不可能全部进国库。因为收税本身是有成本的，你必须把这一部分钱提前拿出来。[cpp]viewplaincopy11/*******************************************************12*memoryalloc&freefile13********************************************************/141

6、5#include16#include17#include181920/*******************************************************21*macrodefinition22********************************************************/2324#defineMEMORY_SIZE(0x1<<24)25#defineUNIT_SIZE(0x1<<12)2627#defineTOTAL_UNIT(M

7、EMORY_SIZE/UNIT_SIZE)28#defineMEM_SIZE_UNIT(TOTAL_UNIT<<2)293031/*******************************************************32*globaldatadefinition33********************************************************/3435staticvoid*pMemAddr;363738/*********************************************

8、**********1*function:initialmemorymodulefunction2*****