6

我正在编写一个内存分配器,我想针对程序中最常见的模式(对 malloc 和 free 的调用)对其进行测试。

是否曾经识别出内存管理中的常见模式?如果是这样,是否有任何关于此的好书或互联网资源?

我既对单线程程序的模式感兴趣,也对多线程程序的模式感兴趣。

附加

我目前认为一些典型的数学模型可以描述这种模式。

sin/cos 函数可以描述生产者(malloc)/消费者(免费)算法,其中生产者必须完成所有产品的生产,然后消费者才能出售这些产品。

斐波那契数列可以描述一个程序,其中 malloc(ed) 区域的数量自然增长(例如在建模一些现实世界的问题时)。

如果您有任何其他想法,将不胜感激。但同样,最好有一本关于它的书/论文/博士论文。

4

1 回答 1

5

我非常喜欢“囤积”。看看这里: http: //people.cs.umass.edu/~emery/hoard/asplos2000.pdf

及其网站: http: //www.hoard.org/

但老实说,这样做只是为了研究/自学。你可以很容易地把事情搞砸(或者比以前更糟;-))

于 2012-11-12T10:13:11.840 回答