- 昂捷論壇 (http://www.yzsenyi.com/bbs/index.asp)
-- □-技術(shù)研討會(huì) (http://www.yzsenyi.com/bbs/list.asp?boardid=36)
---- 對(duì)于堆內(nèi)存分配的專(zhuān)業(yè)說(shuō)明(摘自MSDN) (http://www.yzsenyi.com/bbs/dispbbs.asp?boardid=36&id=6621)
-- 發(fā)布時(shí)間：2009/11/24 17:29:10
-- 對(duì)于堆內(nèi)存分配的專(zhuān)業(yè)說(shuō)明(摘自MSDN)
Murali R. Krishnan
Microsoft Corporation
1999 年 2 月
摘要：討論常見(jiàn)的堆性能問(wèn)題以及如何避免這些問(wèn)題。（共 9 頁(yè)打印頁(yè)）
介紹
您是在無(wú)憂(yōu)無(wú)慮地使用動(dòng)態(tài)分配的 C/C++ 對(duì)象嗎？您廣泛地使用自動(dòng)化在模塊之間相互通訊嗎？您的程序可能因?yàn)槎逊峙涠兟龁？以上這些情況不只是您一個(gè)人遇到的。幾乎所有的項(xiàng)目遲早都會(huì)遇到堆問(wèn)題。一般的傾向是說(shuō)："是堆慢，而我的代碼確實(shí)是好代碼。"這不完全正確。本文幫助您更多地了解堆、堆的用法以及可能產(chǎn)生的問(wèn)題。
什么是堆？
（如果您已經(jīng)知道什么是堆，則可以向前跳轉(zhuǎn)到一節(jié)）
堆用于動(dòng)態(tài)分配和釋放程序所使用的對(duì)象。在以下情況中調(diào)用堆操作：
- 事先不知道程序所需對(duì)象的數(shù)量和大小。
- 對(duì)象太大，不適合使用堆棧分配器。
堆使用運(yùn)行期間分配給代碼和堆棧以外的部分內(nèi)存。下圖顯示堆分配器的不同層。
GlobalAlloc/GlobalFree：直接與每個(gè)進(jìn)程的默認(rèn)堆通訊的 Microsoft Win32 堆調(diào)用。
LocalAlloc/LocalFree：直接與每個(gè)進(jìn)程的默認(rèn)堆通訊的 Win32 堆調(diào)用（用于與 Microsoft Windows NT 的兼容性）。
COM 的 IMalloc 分配器（或 CoTaskMemAlloc / CoTaskMemFree）：函數(shù)使用默認(rèn)的每個(gè)進(jìn)程堆。自動(dòng)化使用組件對(duì)象模型 (COM) 的分配器，而請(qǐng)求使用每進(jìn)程堆。
C/C++ 運(yùn)行時(shí) (CRT) 分配器：提供 malloc() 和 free() 以及 new 和 delete 運(yùn)算符。編程語(yǔ)言如 Microsoft Visual Basic 和 Java 還提供新運(yùn)算符，它們使用的是垃圾回收而不是堆。CRT 創(chuàng)建自己的駐留在 Win32 堆之上的專(zhuān)用堆。
在 Windows NT 中，Win32 堆是圍繞 Windows NT 運(yùn)行時(shí)分配器的一個(gè)薄層。所有的 API 都將它們的請(qǐng)求轉(zhuǎn)發(fā)到 NTDLL。
在 Windows NT 中，Windows NT 運(yùn)行時(shí)分配器提供了該核心堆分配器。它包含一個(gè)前端分配器，該分配器具有 128 個(gè)大小從 8 到 1,024 字節(jié)不等的自由列表。后端分配器使用虛擬內(nèi)存保留和提交頁(yè)面。
圖表的底部是虛擬內(nèi)存分配器，它保留和提交操作系統(tǒng)使用的頁(yè)面。所有的分配器都使用虛擬內(nèi)存設(shè)備訪(fǎng)問(wèn)數(shù)據(jù)。
分配和釋放塊不是很簡(jiǎn)單嗎？為什么這要花費(fèi)很長(zhǎng)的時(shí)間？
有關(guān)堆實(shí)現(xiàn)的說(shuō)明
傳統(tǒng)上，操作系統(tǒng)和運(yùn)行時(shí)庫(kù)隨附了堆實(shí)現(xiàn)。當(dāng)進(jìn)程開(kāi)始時(shí)，操作系統(tǒng)創(chuàng)建稱(chēng)為進(jìn)程堆的默認(rèn)堆。如果沒(méi)有使用其他堆，則使用進(jìn)程堆分配塊。語(yǔ)言運(yùn)行時(shí)庫(kù)也可在一個(gè)進(jìn)程內(nèi)創(chuàng)建單獨(dú)的堆。（例如，C 運(yùn)行時(shí)庫(kù)創(chuàng)建自己的堆。）除這些專(zhuān)用堆外，應(yīng)用程序或許多加載的動(dòng)態(tài)鏈接庫(kù) (DLL) 之一也可以創(chuàng)建并使用單獨(dú)的堆。Win32 提供了一組豐富的 API 用于創(chuàng)建和使用專(zhuān)用堆。有關(guān)堆函數(shù)的優(yōu)秀教程，請(qǐng)參閱 MSDN 平臺(tái) SDK 節(jié)點(diǎn)。
當(dāng)應(yīng)用程序或 DLL 創(chuàng)建專(zhuān)用堆時(shí)，這些堆駐留于進(jìn)程空間中并且在進(jìn)程范圍內(nèi)是可訪(fǎng)問(wèn)的。某一給定堆分配的任何數(shù)據(jù)應(yīng)為同一堆所釋放。（從一個(gè)堆分配并釋放給另一個(gè)堆沒(méi)有意義。）
在所有虛擬內(nèi)存系統(tǒng)中，堆位于操作系統(tǒng)的虛擬內(nèi)存管理器之上。語(yǔ)言運(yùn)行時(shí)堆也駐留在虛擬內(nèi)存之上。某些情況下，這些堆在操作系統(tǒng)堆的上層，但語(yǔ)言運(yùn)行時(shí)堆通過(guò)分配大的塊來(lái)執(zhí)行自己的內(nèi)存管理。繞開(kāi)操作系統(tǒng)堆來(lái)使用虛擬內(nèi)存函數(shù)可使堆更好地分配和使用塊。
典型的堆實(shí)現(xiàn)由前端分配器和后端分配器組成。前端分配器維護(hù)固定大小塊的自由列表。當(dāng)堆收到分配調(diào)用后，它嘗試從前端列表中查找自由塊。如果此操作失敗，則堆將被迫從后端（保留和提交虛擬內(nèi)存）分配一個(gè)大塊來(lái)滿(mǎn)足請(qǐng)求。通常的實(shí)現(xiàn)具有每個(gè)塊分配的開(kāi)銷(xiāo)，這花費(fèi)了執(zhí)行周期，也減少了可用存儲(chǔ)區(qū)。
知識(shí)庫(kù)文章 Q10758"Managing Memory with calloc() and malloc()"（按文章 ID 號(hào)搜索）包含有關(guān)這些主題的更多背景知識(shí)。另外，有關(guān)堆實(shí)現(xiàn)和設(shè)計(jì)的詳細(xì)討論，請(qǐng)參閱 Paul R. Wilson、Mark S. Johnstone、Michael Neely 和 David Boles 所著的"Dynamic Storage Allocation: A Survey and Critical Review"。"International Workshop on Memory Management"，Kinross，Scotland，UK，1995 年 9 月 (http://www.cs.utexas.edu/users/oops/papers.html)。
Windows NT 的實(shí)現(xiàn)（Windows NT 4.0 版及更高版本）使用 127 個(gè)從 8 到 1,024 字節(jié)不等的 8 字節(jié)對(duì)齊塊的自由列表和 1 個(gè)混合列表。混合列表（自由列表[0]）包含大小超過(guò) 1,024 字節(jié)的塊。自由列表包含在雙向鏈接表中鏈接在一起的對(duì)象。默認(rèn)情況下，進(jìn)程堆執(zhí)行合并操作。（合并操作是組合相鄰的自由塊以生成更大的塊的操作。）合并操作花費(fèi)了額外的周期，但減少了堆塊的內(nèi)部碎片。
單個(gè)全局鎖可防止多線(xiàn)程同時(shí)使用堆。（請(qǐng)參閱 George Reilly 寫(xiě)的服務(wù)器性能和可伸縮性殺手锏的第一條戒律。）此鎖主要用于保護(hù)堆數(shù)據(jù)結(jié)構(gòu)不受多線(xiàn)程的任意訪(fǎng)問(wèn)。當(dāng)堆操作過(guò)于頻繁時(shí)，此鎖會(huì)對(duì)性能造成負(fù)面影響。
常見(jiàn)的堆性能問(wèn)題有哪些？
以下是在使用堆時(shí)會(huì)遇到的最常見(jiàn)問(wèn)題：
- 分配操作導(dǎo)致速度降低。僅是分配就花很長(zhǎng)的時(shí)間。速度降低最可能的原因是自由列表沒(méi)有塊，因此運(yùn)行時(shí)分配器代碼花時(shí)間尋找較大的自由塊或者從后端分配器分配新塊。
- 釋放操作導(dǎo)致速度降低。釋放操作消耗更多的時(shí)間，主要在發(fā)生合并操作時(shí)。在合并期間，每個(gè)釋放操作都應(yīng)"查找"其鄰近塊，將這些塊取出以構(gòu)成較大的塊，并將此較大的塊重新插入自由列表中。在此查找期間可以任意順序訪(fǎng)問(wèn)內(nèi)存，這導(dǎo)致緩存未命中和性能降低。
- 堆爭(zhēng)用導(dǎo)致速度降低。當(dāng)兩個(gè)或更多個(gè)線(xiàn)程試圖同時(shí)訪(fǎng)問(wèn)數(shù)據(jù)時(shí)發(fā)生爭(zhēng)用，這時(shí)一個(gè)線(xiàn)程必須等待另一個(gè)線(xiàn)程完成后才能繼續(xù)。爭(zhēng)用總是導(dǎo)致麻煩；它是迄今為止在多處理器系統(tǒng)上遇到的最大問(wèn)題。大量使用內(nèi)存塊的應(yīng)用程序或 DLL 在以多線(xiàn)程運(yùn)行時(shí)（并且在多處理器系統(tǒng)上）將降低速度。使用單個(gè)鎖（常見(jiàn)解決方案）意味著所有使用堆的操作都被序列化。序列化使線(xiàn)程在等待鎖時(shí)切換上下文。想象一下在閃爍的紅色停止燈前時(shí)進(jìn)時(shí)退所導(dǎo)致的速度降低。
爭(zhēng)用通常導(dǎo)致線(xiàn)程和進(jìn)程的上下文切換。上下文切換的代價(jià)十分昂貴，但更昂貴的是數(shù)據(jù)從處理器緩存中丟失和此后當(dāng)線(xiàn)程重新運(yùn)行時(shí)重建此數(shù)據(jù)的代價(jià)。
- 堆損壞導(dǎo)致速度降低。當(dāng)應(yīng)用程序不正確地使用堆塊時(shí)將發(fā)生堆損壞。常見(jiàn)情形包括雙重釋放或在釋放塊后使用塊，以及在塊邊界以外改寫(xiě)的明顯問(wèn)題。（堆損壞不在本文討論范圍內(nèi)。有關(guān)其他詳細(xì)信息，請(qǐng)參閱關(guān)于內(nèi)存改寫(xiě)和內(nèi)存泄漏的 Microsoft Visual C++ (R) 調(diào)試文檔。）
- 頻繁的分配和重新分配操作導(dǎo)致速度降低。當(dāng)使用腳本語(yǔ)言時(shí)，這是一個(gè)十分常見(jiàn)的現(xiàn)象。字符串被重復(fù)地分配，隨著重新分配而增長(zhǎng)，然后被釋放。請(qǐng)不要這樣做。如有可能，請(qǐng)嘗試分配大字符串，并使用緩沖區(qū)。另一種方法是最小化串聯(lián)操作。
在分配及釋放操作中，爭(zhēng)用是使速度降低的原因。理想情況下，我們希望有一個(gè)沒(méi)有爭(zhēng)用且快速分配/釋放的堆。哎，這樣的通用用途堆尚不存在，盡管在將來(lái)某個(gè)時(shí)候也許會(huì)出現(xiàn)。
在所有的服務(wù)器系統(tǒng)（如 IIS、MSProxy、DatabaseStacks、網(wǎng)絡(luò)服務(wù)器、Exchange 等等）中，堆鎖都是一個(gè)"大"瓶頸。處理器的數(shù)目越多，爭(zhēng)用越厲害。
保護(hù)自己不受堆的影響
既然您知道了關(guān)于堆的一些問(wèn)題，難道不想要一根解決這些問(wèn)題的魔棒嗎？我希望有一根魔棒。但是沒(méi)有魔法使堆運(yùn)行得更快，因此不要期望在發(fā)行產(chǎn)品的前一個(gè)星期內(nèi)使速度加快。請(qǐng)盡早計(jì)劃您的堆策略，這樣會(huì)好得多。改變使用堆的方式并減少堆操作數(shù)是提高性能的可靠策略。
如何減少堆操作的使用呢？可以通過(guò)在數(shù)據(jù)結(jié)構(gòu)內(nèi)使用位置來(lái)減少堆操作數(shù)。考慮下面的示例：
struct ObjectA {
// data for objectA
}
struct ObjectB {
// data for objectB
}
// Use of ObjectA and ObjectB together.
//
// Use pointers
//
struct ObjectB {
struct ObjectA * pObjA;
// data for objectB
}
//
// Use embedding
//
struct ObjectB {
struct ObjectA pObjA;
// data for objectB
}
//
// Aggregation - use ObjectA and ObjectB inside another object
//
struct ObjectX {
struct ObjectA objA;
struct ObjectB objB;
}
- 避免使用指針來(lái)關(guān)聯(lián)兩個(gè)數(shù)據(jù)結(jié)構(gòu)。如果使用指針關(guān)聯(lián)兩個(gè)數(shù)據(jù)結(jié)構(gòu)，則前面示例中的對(duì)象 A 和 B 將分別被分配和釋放。這是一個(gè)額外的開(kāi)銷(xiāo)，并且是我們希望避免的事情。
- 將指向的子對(duì)象嵌入父對(duì)象中。每當(dāng)對(duì)象中有指針時(shí)，就意味著有一個(gè)動(dòng)態(tài)元素 (80%) 和一個(gè)要取消引用的新位置。嵌入操作增加了位置并減少了進(jìn)一步分配/釋放的需要。這將提高應(yīng)用程序的性能。
- 合并較小的對(duì)象以形成較大的對(duì)象（聚合）。聚合可減少分配和釋放的塊數(shù)。如果有多個(gè)開(kāi)發(fā)人員同時(shí)對(duì)負(fù)責(zé)設(shè)計(jì)的不同部分進(jìn)行開(kāi)發(fā)，最后可能得到許多可以合并的小對(duì)象。此合并的難點(diǎn)是要找到正確的聚合邊界。
- 內(nèi)聯(lián)一個(gè)可滿(mǎn)足 80% 需要的緩沖區(qū)（也稱(chēng)為 80-20 規(guī)則）。在一些情況下，需要用內(nèi)存緩沖區(qū)來(lái)存儲(chǔ)字符串/二進(jìn)制數(shù)據(jù)，而總字節(jié)數(shù)事先是未知的。進(jìn)行測(cè)量并內(nèi)聯(lián)一個(gè)大小可滿(mǎn)足 80% 需要的緩沖區(qū)。對(duì)于余下的 20%，可以分配一個(gè)新緩沖區(qū)并用指針指向該緩沖區(qū)。這樣可以減少分配和釋放調(diào)用并增加數(shù)據(jù)的空間位置，這將最終提高代碼的性能。
- 將對(duì)象分配為塊區(qū)（分塊）。分塊是指一次將多個(gè)對(duì)象分配在一組中的方法。如果必須跟蹤項(xiàng)列表，例如 {名稱(chēng), 值} 對(duì)列表，則有兩種方法：方法 1 是為每一名稱(chēng)-值對(duì)分配一個(gè)節(jié)點(diǎn)。方法 2 是分配一個(gè)可容納例如五個(gè)名稱(chēng)-值對(duì)的結(jié)構(gòu)。例如，如果存儲(chǔ)四對(duì)數(shù)據(jù)是常見(jiàn)方案，可以減少節(jié)點(diǎn)數(shù)和附加鏈接表指針?biāo)璧念~外空間量。
分塊是處理器緩存友好的，尤其是對(duì)于 L1 緩存，因?yàn)樗峁┝嗽黾拥奈恢，更不用說(shuō)其中一些數(shù)據(jù)塊位于用于塊分配的同一虛擬頁(yè)了。
- 適當(dāng)?shù)厥褂?_amblksiz。C 運(yùn)行時(shí)庫(kù) (CRT) 具有自定義的前端分配器，該分配器用于從后端（Win32 堆）分配 _amblksiz 大小的塊。將 _amblksiz 設(shè)置為一個(gè)較大的值可以潛在地減少對(duì)后端的調(diào)用數(shù)量。這只適用于大量使用 CRT 的程序。
通過(guò)使用上述技巧獲得的節(jié)省因?qū)ο箢?lèi)型、大小和工作負(fù)荷而異。但總是能獲得性能和可縮放性方面的好處。退一步說(shuō)，代碼會(huì)有點(diǎn)專(zhuān)用，但是如果認(rèn)真思考，代碼還是可以易于管理的。
更多性能提升
以下是一些提升速度的更多技巧：
- 使用 Windows NT5 堆
由于幾個(gè)人的努力和辛勤工作，在 1998 年初，Microsoft Windows 2000 進(jìn)行了一些顯著改進(jìn)：
- 堆代碼內(nèi)部的鎖定改進(jìn)。堆代碼在每個(gè)堆上使用一個(gè)鎖。此全局鎖用于保護(hù)堆數(shù)據(jù)結(jié)構(gòu)不由多個(gè)線(xiàn)程使用。不幸的是，在高通訊量的情況中，堆仍然可能陷入此全局鎖中，從而導(dǎo)致高爭(zhēng)用和低性能。Windows 2000 減少了鎖內(nèi)代碼的關(guān)鍵區(qū)域以使?fàn)幱玫目赡苄詼p到最小，從而提高了縮放性。
- 使用后備列表。堆數(shù)據(jù)結(jié)構(gòu)對(duì)塊大小介于 8 和 1,024 字節(jié)之間（以 8 字節(jié)遞增）的所有自由項(xiàng)使用快速緩存。最初是在全局鎖中保護(hù)快速緩存。現(xiàn)在使用后備列表訪(fǎng)問(wèn)快速緩存自由列表。這些列表不需要鎖，并使用 64 位互鎖操作，因此提高了性能。
- 內(nèi)部數(shù)據(jù)結(jié)構(gòu)算法也得到改進(jìn)。
這些改進(jìn)消除了分配緩存的需求，但并不排除其他優(yōu)化。針對(duì) Windows NT5 堆評(píng)估您的代碼；它對(duì)于小于 1,024 字節(jié) (1 KB) 的塊（來(lái)自前端分配器的塊）應(yīng)該是最理想的。GlobalAlloc() 和 LocalAlloc() 建立在同一個(gè)堆上，并且是訪(fǎng)問(wèn)每進(jìn)程堆的常見(jiàn)機(jī)制。使用 Heap* API 可以訪(fǎng)問(wèn)每進(jìn)程堆，或者在需要高度專(zhuān)用性能時(shí)可以創(chuàng)建您自己用于分配操作的堆。也可以在大塊操作需要時(shí)直接使用 VirtualAlloc() / VirtualFree() 操作。
以上描述的改進(jìn)在 Windows 2000 beta 2 和 Windows NT 4.0 SP4 中得到體現(xiàn)。經(jīng)過(guò)這些改進(jìn)后，堆鎖的爭(zhēng)用率顯著降低。這有利于 Win32 堆的所有直接用戶(hù)。CRT 堆建立在 Win32 堆之上，卻使用自己的小塊堆，因此并不受益于 Windows NT 的這些改進(jìn)。（Visual C++ 6.0 版也具有一個(gè)改進(jìn)的堆分配器。）
- 使用分配緩存
分配緩存使您得以緩存已分配的塊以便將來(lái)重用。這可以減少對(duì)進(jìn)程堆（或全局堆）的分配/釋放調(diào)用的數(shù)量，也使得塊一旦分配就得以最大程度地重用。另外，分配緩存允許您收集統(tǒng)計(jì)信息以便更好地理解高層上的對(duì)象使用。
通常情況下，自定義堆分配器在進(jìn)程堆之上實(shí)現(xiàn)。自定義堆分配器的行為與系統(tǒng)堆非常類(lèi)似。主要差異是自定義堆分配器在進(jìn)程堆之上為已分配的對(duì)象提供緩存。緩存設(shè)計(jì)用于一組固定的大。ɡ纾32 字節(jié)、64 字節(jié)、128 字節(jié)，等等）。這是一個(gè)好的策略，但是這種類(lèi)型的自定義堆分配器不具有與已分配和已釋放的對(duì)象相關(guān)的語(yǔ)義信息。
與自定義堆分配器相比，"分配緩存"作為每類(lèi)分配緩存實(shí)現(xiàn)。它們除了提供自定義堆分配器的所有優(yōu)點(diǎn)外，還可以保留許多語(yǔ)義信息。每個(gè)分配緩存處理程序都與目標(biāo)二進(jìn)制文件中的一個(gè)對(duì)象關(guān)聯(lián)。它可以由一組指示并發(fā)級(jí)別、對(duì)象大小、保留在自由列表中的元素?cái)?shù)等的參數(shù)初始化。分配緩存處理程序?qū)ο缶S護(hù)自己的已釋放實(shí)體的專(zhuān)用池（不超過(guò)指定的閾值），并使用專(zhuān)用鎖進(jìn)行保護(hù)。分配緩存和專(zhuān)用鎖一起減少了到主系統(tǒng)堆的通訊量，從而提供了增強(qiáng)的并發(fā)性、最大的重用性和更高的可伸縮性。
需要清理程序定期檢查所有分配緩存處理程序的活動(dòng)并回收未使用的資源。如果（當(dāng)）沒(méi)有發(fā)現(xiàn)任何活動(dòng)，則可釋放已分配對(duì)象池，從而提高性能。
可以審核每一個(gè)分配/釋放活動(dòng)。第一級(jí)別的信息包括對(duì)象、分配和已進(jìn)行的自由調(diào)用的總數(shù)？梢酝ㄟ^(guò)查看不同對(duì)象的統(tǒng)計(jì)信息，得出它們之間的語(yǔ)義關(guān)系。該關(guān)系可用于通過(guò)使用剛才所說(shuō)的多個(gè)技巧之一減少內(nèi)存分配。
分配緩存也可作為調(diào)試輔助手段，幫助您跟蹤未完全清理的對(duì)象數(shù)。除了尚未清理的對(duì)象外，甚至還可以通過(guò)查看動(dòng)態(tài)堆棧反向跟蹤和簽名，查找確切的錯(cuò)誤調(diào)用方。
- MP 堆
MP 堆是用于多處理器友好的分布式分配的包，并可用于 Win32 SDK（Windows NT 4.0 及更高版本）。此堆最初由 JVert 實(shí)現(xiàn)，此處的堆抽象化建立在 Win32 堆包之上。MP 堆創(chuàng)建多個(gè) Win32 堆并嘗試將分配調(diào)用分布到其他堆以減少任何單個(gè)鎖上的爭(zhēng)用。
該包是一個(gè)好的步驟，它算得上是一種改進(jìn)的 MP 友好的自定義堆分配器。然而，它沒(méi)有提供語(yǔ)義信息并缺少統(tǒng)計(jì)信息。使用 MP 堆的常用方式是將它用作 SDK 庫(kù)。如果使用此 SDK 創(chuàng)建可重用組件，您將獲益匪淺。而如果將此 SDK 庫(kù)內(nèi)置到每個(gè) DLL 中，則將增加工作集。
- 重新考慮算法和數(shù)據(jù)結(jié)構(gòu)
若要在多處理器計(jì)算機(jī)上伸縮，算法、實(shí)現(xiàn)、數(shù)據(jù)結(jié)構(gòu)和硬件必須動(dòng)態(tài)伸縮。請(qǐng)查看最常分配和釋放的數(shù)據(jù)結(jié)構(gòu)。問(wèn)問(wèn)自己："我可以使用不同的數(shù)據(jù)結(jié)構(gòu)來(lái)完成這項(xiàng)工作嗎？"例如，如果有一個(gè)只讀項(xiàng)列表在應(yīng)用程序初始化時(shí)加載，則此列表不必是線(xiàn)性鏈接表。它完全可以是一個(gè)動(dòng)態(tài)分配數(shù)組。動(dòng)態(tài)分配數(shù)組可減少內(nèi)存中的堆塊并減少碎片，從而提供性能提升。
減少所需的小對(duì)象數(shù)可減少堆分配器上的負(fù)載。例如，我們?cè)诜⻊?wù)器的關(guān)鍵處理路徑上使用了五個(gè)不同的對(duì)象，每個(gè)對(duì)象單獨(dú)分配和釋放。將對(duì)象一起緩存使堆調(diào)用從五個(gè)減少到一個(gè)，并顯著減少了堆上的負(fù)載，尤其當(dāng)每秒處理的請(qǐng)求多于 1,000 個(gè)時(shí)。
如果廣泛使用自動(dòng)化結(jié)構(gòu)，可考慮從主線(xiàn)代碼中分離出自動(dòng)化 BSTR，或者至少避免 BSTR上的重復(fù)操作。（BSTR 串聯(lián)會(huì)導(dǎo)致過(guò)多的重新分配和分配/釋放操作。）
摘要
堆實(shí)現(xiàn)趨于對(duì)所有平臺(tái)保持通用，因此具有巨大的系統(tǒng)開(kāi)銷(xiāo)。每個(gè)人的代碼都有特定的要求，但是設(shè)計(jì)可以適應(yīng)本文所討論的原則以減少堆交互。
- 評(píng)估代碼中堆的使用。
- 提高代碼的效率以使用較少的堆調(diào)用：分析關(guān)鍵路徑并修復(fù)數(shù)據(jù)結(jié)構(gòu)。
- 在實(shí)現(xiàn)自定義包裝前進(jìn)行度量以量化堆調(diào)用的成本。
- 如果對(duì)性能不滿(mǎn)意，請(qǐng)?jiān)儐?wèn)操作系統(tǒng)組以改進(jìn)堆。此類(lèi)請(qǐng)求越多，意味著將投入越多的精力改進(jìn)堆。
- 詢(xún)問(wèn) C 運(yùn)行時(shí)組以在操作系統(tǒng)提供的堆上使分配器成為瘦包裝。結(jié)果，C 運(yùn)行時(shí)堆調(diào)用的成本隨著操作系統(tǒng)堆的改進(jìn)而減少。
- 操作系統(tǒng)（Windows NT 家族）不斷進(jìn)行著堆的改進(jìn)。保持步調(diào)一致并利用這些改進(jìn)。
Murali Krishnan 是 Internet Information Server (IIS) 團(tuán)隊(duì)的首席軟件設(shè)計(jì)工程師。他從 1.0 版就開(kāi)始研究 IIS，并成功地將 IIS 從 1.0 版一直升級(jí)到 4.0。Murali 組織和領(lǐng)導(dǎo)了 IIS 性能小組三年 (1995-1998)，并從第一天起就開(kāi)始改變 IIS 的性能。他在印第安納州的 Anna 大學(xué)獲得計(jì)算機(jī)科學(xué)學(xué)士學(xué)位，并在 Wisconsin-Madison 大學(xué)獲得計(jì)算機(jī)科學(xué)碩士學(xué)位。工作之余，他喜歡讀書(shū)、打排球和在家烹飪。
<!--Footer Start-->-- 發(fā)布時(shí)間：2012/1/5 12:26:43
--
win2k對(duì)堆的管理基本上已經(jīng)公開(kāi)了，雖然是未文檔化的。
基本上現(xiàn)在已經(jīng)對(duì)以前的堆管理做了很大的優(yōu)化，尤其是關(guān)于堆的安全方面。
對(duì)堆的使用在任何程序里是必須的，堆的申請(qǐng)和釋放必須由程序員來(lái)維護(hù)。