malloc前十六個字節(jié)中怎么體現(xiàn)分配內(nèi)存大小的

shiqgnefu

rt。知道編譯器在分配內(nèi)存時，前面預(yù)留了16個字節(jié)（這是win下，linux下應(yīng)該一樣）。
編譯器在分配內(nèi)存時，分配給用戶的地址減去16個字節(jié)，保存了分配內(nèi)存的類型與大小
vs調(diào)試時發(fā)現(xiàn)如下規(guī)律
【1】第一順序的四個字節(jié)代表分配內(nèi)存大小（注意是單位數(shù)，而非內(nèi)存總字節(jié)數(shù)），并以小端（跟cpu有關(guān)）方式呈現(xiàn)，在32位處理器或者32位操作系統(tǒng)下，程序所能允許分配最大內(nèi)存為2^32次冪；
【2】第二順序的四個字節(jié)不清楚代表什么
【3】第三順序的四個字節(jié)代表分配數(shù)據(jù)類型，猜測
    7a--char
    7b--short
    7c--int
    7d--long
    7e--float
    7f--double
【4】第四順序的四個字節(jié)都為fd，猜測默認為保留字節(jié)
疑問：如何從上面的資料計算申請分配內(nèi)存的大小
所分配內(nèi)存?zhèn)�數(shù)在第一順序的四個字節(jié)中有體現(xiàn)，但是所分配內(nèi)存的單個單元大小幾何單從第三順序的四個字節(jié)看不出所以然。再分析下第三順序的四個字節(jié)，對應(yīng)【總結(jié)3】，略加分析，會發(fā)現(xiàn)單個單元大小也對應(yīng)了某個值。我試了下不同結(jié)構(gòu)體對應(yīng)的值也各不一樣。猜測vs編譯器對其單個單元值在編譯時進行了計算，以便于在釋放內(nèi)存時清楚該釋放內(nèi)存大小，但是不知道是否是有規(guī)律的。

MMMIX

shiqgnefu 發(fā)表于 2014-12-11 15:15
rt。知道編譯器在分配內(nèi)存時，前面預(yù)留了16個字節(jié)（這是win下，linux下應(yīng)該一樣）。

嚴(yán)重懷疑。

super皮波

樓主這東西是從哪看到的？書上還是網(wǎng)上？

super皮波

我記得malloc分配的時候，前面會預(yù)留出4個字節(jié)（具體是幾個字節(jié)不確定），用于標(biāo)記這塊內(nèi)存的長度，在free的時候使用

shiqgnefu

回復(fù) 2# MMMIX


    你的懷疑是正確的，試了，gcc跟vs不一樣

shiqgnefu

回復(fù) 3# super皮波

忘了，瞎看，然后用vs調(diào)試跟蹤。gcc跟vs不一樣，不知道其怎么管理內(nèi)存的
   

shiqgnefu

回復(fù) 4# super皮波

我用gdb調(diào)試gcc編譯程序發(fā)現(xiàn)也不是使用內(nèi)存地址前4個字節(jié)
   

shiqgnefu

已經(jīng)找到glibc下相關(guān)資料，glibc在分配內(nèi)存前增加了一個 HEADER_SIZE ，跟蹤malloc函數(shù)實現(xiàn)可以發(fā)現(xiàn)
typedef struct header {
  long check;
  union {
    struct header *next;
    struct free_list *fl;
  } u;
} *header_t;

#define HEADER_SIZE sizeof (struct header)

typedef struct free_list {
spin_lock_t lock;        /* spin lock for mutual exclusion */
header_t head;         /* head of free list for this size */
#ifdef        DEBUG
int in_use;         /* # mallocs - # frees */
#endif        /* DEBUG */
} *free_list_t;