[求助]我想看下malloc()和free()的源代码~~有没有谁能发下？谢谢~急用~


[[it] 本帖最后由 arther1988 于 2008-11-30 22:22 编辑 [/it]]

库函数这种东西的作用就是给你提供标准接口，其内部实现是平台相关的，所以没啥标准哦

我要写个函数实现malloc和free的功能，所以想看下库函数的代码。

T.T
都没人发啊~~~

glibc里面的malloc源码至少有100多K，等看完了估计你也毕业了
呵呵，开玩笑

言归正传，你要写的作业也就是小小地模拟一下这两个函数的功能
作为作业一般来说就是先开一个很大的数组，然后在数组占用的空间里面模拟malloc就是了
旁边可以另外开个数组记录每块分配的空间有多大，首地址是什么，准备将来free用
或者干脆就在分配的空间旁边多占用几个字节记录一下也可以

呵呵，跟5楼说的几乎一样~~
我使用的是这样的一个数据结构
struct Linker{
    unsigned int size;//数据块大小
    struct Linker * next;//指向下一个数据块
}
然后在数组里面建立结点，每个结点代表分配的一个数据块。
不过建立结点后要把使用的数据块从那个很大的数组里面剔除出去，这部分要怎么实现啊？？？
难道只是很简单的减小数组大小，并把next指向下一个地址？

建议这样做。

开辟一个储存空间，以BIT位来记录当前内存是否被使用。

比如32位系统，内存按4字节对齐。

比如我们32个字节的内存，即8个long。

那么而外开辟一个1个字节char，用每一位分别对应8个long

使用了的内存部分标记为1，没有使用的标记为0.这样打规模引用后，就可以编写malloc和free函数