MMHeap.cpp@ 93609

Last change on this file since 93609 was 93115, checked in by vboxsync, 3 years ago
scm --update-copyright-year
Property svn:eol-style set to `native` Property svn:keywords set to `Id Revision`
File size: 23.7 KB

Line
1	/* $Id: MMHeap.cpp 93115 2022-01-01 11:31:46Z vboxsync $ */
2	/** @file
3	* MM - Memory Manager - Heap.
4	*/
5
6	/*
7	* Copyright (C) 2006-2022 Oracle Corporation
8	*
9	* This file is part of VirtualBox Open Source Edition (OSE), as
10	* available from http://www.virtualbox.org. This file is free software;
11	* you can redistribute it and/or modify it under the terms of the GNU
12	* General Public License (GPL) as published by the Free Software
13	* Foundation, in version 2 as it comes in the "COPYING" file of the
14	* VirtualBox OSE distribution. VirtualBox OSE is distributed in the
15	* hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
16	*/
17
18
19	/*********************************************************************************************************************************
20	* Header Files *
21	*********************************************************************************************************************************/
22	#define LOG_GROUP LOG_GROUP_MM_HEAP
23	#include <VBox/vmm/mm.h>
24	#include <VBox/vmm/stam.h>
25	#include <VBox/vmm/pgm.h>
26	#include "MMInternal.h"
27	#include <VBox/vmm/vm.h>
28	#include <VBox/vmm/uvm.h>
29	#include <iprt/errcore.h>
30	#include <VBox/param.h>
31	#include <VBox/log.h>
32
33	#include <iprt/alloc.h>
34	#include <iprt/assert.h>
35	#include <iprt/string.h>
36
37
38	/*********************************************************************************************************************************
39	* Internal Functions *
40	*********************************************************************************************************************************/
41	static void *mmR3HeapAlloc(PMMHEAP pHeap, MMTAG enmTag, size_t cbSize, bool fZero);
42
43
44
45	/**
46	* Allocate and initialize a heap structure and it's associated substructures.
47	*
48	* @returns VBox status code.
49	* @param pUVM Pointer to the user mode VM structure.
50	* @param ppHeap Where to store the heap pointer.
51	*/
52	int mmR3HeapCreateU(PUVM pUVM, PMMHEAP *ppHeap)
53	{
54	PMMHEAP pHeap = (PMMHEAP)RTMemAllocZ(sizeof(MMHEAP) + sizeof(MMHEAPSTAT));
55	if (pHeap)
56	{
57	int rc = RTCritSectInit(&pHeap->Lock);
58	if (RT_SUCCESS(rc))
59	{
60	/*
61	* Initialize the global stat record.
62	*/
63	pHeap->pUVM = pUVM;
64	pHeap->Stat.pHeap = pHeap;
65	#ifdef MMR3HEAP_WITH_STATISTICS
66	PMMHEAPSTAT pStat = &pHeap->Stat;
67	STAMR3RegisterU(pUVM, &pStat->cAllocations, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cAllocations", STAMUNIT_CALLS, "Number or MMR3HeapAlloc() calls.");
68	STAMR3RegisterU(pUVM, &pStat->cReallocations, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cReallocations", STAMUNIT_CALLS, "Number of MMR3HeapRealloc() calls.");
69	STAMR3RegisterU(pUVM, &pStat->cFrees, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cFrees", STAMUNIT_CALLS, "Number of MMR3HeapFree() calls.");
70	STAMR3RegisterU(pUVM, &pStat->cFailures, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cFailures", STAMUNIT_COUNT, "Number of failures.");
71	STAMR3RegisterU(pUVM, &pStat->cbCurAllocated, sizeof(pStat->cbCurAllocated) == sizeof(uint32_t) ? STAMTYPE_U32 : STAMTYPE_U64,
72	STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cbCurAllocated", STAMUNIT_BYTES, "Number of bytes currently allocated.");
73	STAMR3RegisterU(pUVM, &pStat->cbAllocated, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cbAllocated", STAMUNIT_BYTES, "Total number of bytes allocated.");
74	STAMR3RegisterU(pUVM, &pStat->cbFreed, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, "/MM/R3Heap/cbFreed", STAMUNIT_BYTES, "Total number of bytes freed.");
75	#endif
76	*ppHeap = pHeap;
77	return VINF_SUCCESS;
78	}
79	AssertRC(rc);
80	RTMemFree(pHeap);
81	}
82	AssertMsgFailed(("failed to allocate heap structure\n"));
83	return VERR_NO_MEMORY;
84	}
85
86
87	/**
88	* MM heap statistics tree destroy callback.
89	*/
90	static DECLCALLBACK(int) mmR3HeapStatTreeDestroy(PAVLULNODECORE pCore, void *pvParam)
91	{
92	RT_NOREF(pvParam);
93
94	/* Don't bother deregistering the stat samples as they get destroyed by STAM. */
95	RTMemFree(pCore);
96	return VINF_SUCCESS;
97	}
98
99
100	/**
101	* Destroy a heap.
102	*
103	* @param pHeap Heap handle.
104	*/
105	void mmR3HeapDestroy(PMMHEAP pHeap)
106	{
107	/*
108	* Start by deleting the lock, that'll trap anyone
109	* attempting to use the heap.
110	*/
111	RTCritSectDelete(&pHeap->Lock);
112
113	/*
114	* Walk the node list and free all the memory.
115	*/
116	PMMHEAPHDR pHdr = pHeap->pHead;
117	while (pHdr)
118	{
119	void *pv = pHdr;
120	pHdr = pHdr->pNext;
121	RTMemFree(pv);
122	}
123
124	/*
125	* Free the stat nodes.
126	*/
127	RTAvlULDestroy(&pHeap->pStatTree, mmR3HeapStatTreeDestroy, NULL);
128	RTMemFree(pHeap);
129	}
130
131
132	/**
133	* Allocate memory associating it with the VM for collective cleanup.
134	*
135	* The memory will be allocated from the default heap but a header
136	* is added in which we keep track of which VM it belongs to and chain
137	* all the allocations together so they can be freed in one go.
138	*
139	* This interface is typically used for memory block which will not be
140	* freed during the life of the VM.
141	*
142	* @returns Pointer to allocated memory.
143	* @param pUVM Pointer to the user mode VM structure.
144	* @param enmTag Statistics tag. Statistics are collected on a per tag
145	* basis in addition to a global one. Thus we can easily
146	* identify how memory is used by the VM. See MM_TAG_*.
147	* @param cbSize Size of the block.
148	*/
149	VMMR3DECL(void *) MMR3HeapAllocU(PUVM pUVM, MMTAG enmTag, size_t cbSize)
150	{
151	Assert(pUVM->mm.s.pHeap);
152	return mmR3HeapAlloc(pUVM->mm.s.pHeap, enmTag, cbSize, false);
153	}
154
155
156	/**
157	* Allocate memory associating it with the VM for collective cleanup.
158	*
159	* The memory will be allocated from the default heap but a header
160	* is added in which we keep track of which VM it belongs to and chain
161	* all the allocations together so they can be freed in one go.
162	*
163	* This interface is typically used for memory block which will not be
164	* freed during the life of the VM.
165	*
166	* @returns Pointer to allocated memory.
167	* @param pVM The cross context VM structure.
168	* @param enmTag Statistics tag. Statistics are collected on a per tag
169	* basis in addition to a global one. Thus we can easily
170	* identify how memory is used by the VM. See MM_TAG_*.
171	* @param cbSize Size of the block.
172	*/
173	VMMR3DECL(void *) MMR3HeapAlloc(PVM pVM, MMTAG enmTag, size_t cbSize)
174	{
175	return mmR3HeapAlloc(pVM->pUVM->mm.s.pHeap, enmTag, cbSize, false);
176	}
177
178
179	/**
180	* Same as MMR3HeapAllocU().
181	*
182	* @returns Pointer to allocated memory.
183	* @param pUVM Pointer to the user mode VM structure.
184	* @param enmTag Statistics tag. Statistics are collected on a per tag
185	* basis in addition to a global one. Thus we can easily
186	* identify how memory is used by the VM. See MM_TAG_*.
187	* @param cbSize Size of the block.
188	* @param ppv Where to store the pointer to the allocated memory on success.
189	*/
190	VMMR3DECL(int) MMR3HeapAllocExU(PUVM pUVM, MMTAG enmTag, size_t cbSize, void **ppv)
191	{
192	Assert(pUVM->mm.s.pHeap);
193	void *pv = mmR3HeapAlloc(pUVM->mm.s.pHeap, enmTag, cbSize, false);
194	if (pv)
195	{
196	*ppv = pv;
197	return VINF_SUCCESS;
198	}
199	return VERR_NO_MEMORY;
200	}
201
202
203	/**
204	* Same as MMR3HeapAlloc().
205	*
206	* @returns Pointer to allocated memory.
207	* @param pVM The cross context VM structure.
208	* @param enmTag Statistics tag. Statistics are collected on a per tag
209	* basis in addition to a global one. Thus we can easily
210	* identify how memory is used by the VM. See MM_TAG_*.
211	* @param cbSize Size of the block.
212	* @param ppv Where to store the pointer to the allocated memory on success.
213	*/
214	VMMR3DECL(int) MMR3HeapAllocEx(PVM pVM, MMTAG enmTag, size_t cbSize, void **ppv)
215	{
216	void *pv = mmR3HeapAlloc(pVM->pUVM->mm.s.pHeap, enmTag, cbSize, false);
217	if (pv)
218	{
219	*ppv = pv;
220	return VINF_SUCCESS;
221	}
222	return VERR_NO_MEMORY;
223	}
224
225
226	/**
227	* Same as MMR3HeapAlloc() only the memory is zeroed.
228	*
229	* @returns Pointer to allocated memory.
230	* @param pUVM Pointer to the user mode VM structure.
231	* @param enmTag Statistics tag. Statistics are collected on a per tag
232	* basis in addition to a global one. Thus we can easily
233	* identify how memory is used by the VM. See MM_TAG_*.
234	* @param cbSize Size of the block.
235	*/
236	VMMR3DECL(void *) MMR3HeapAllocZU(PUVM pUVM, MMTAG enmTag, size_t cbSize)
237	{
238	return mmR3HeapAlloc(pUVM->mm.s.pHeap, enmTag, cbSize, true);
239	}
240
241
242	/**
243	* Same as MMR3HeapAlloc() only the memory is zeroed.
244	*
245	* @returns Pointer to allocated memory.
246	* @param pVM The cross context VM structure.
247	* @param enmTag Statistics tag. Statistics are collected on a per tag
248	* basis in addition to a global one. Thus we can easily
249	* identify how memory is used by the VM. See MM_TAG_*.
250	* @param cbSize Size of the block.
251	*/
252	VMMR3DECL(void *) MMR3HeapAllocZ(PVM pVM, MMTAG enmTag, size_t cbSize)
253	{
254	return mmR3HeapAlloc(pVM->pUVM->mm.s.pHeap, enmTag, cbSize, true);
255	}
256
257
258	/**
259	* Same as MMR3HeapAllocZ().
260	*
261	* @returns Pointer to allocated memory.
262	* @param pUVM Pointer to the user mode VM structure.
263	* @param enmTag Statistics tag. Statistics are collected on a per tag
264	* basis in addition to a global one. Thus we can easily
265	* identify how memory is used by the VM. See MM_TAG_*.
266	* @param cbSize Size of the block.
267	* @param ppv Where to store the pointer to the allocated memory on success.
268	*/
269	VMMR3DECL(int) MMR3HeapAllocZExU(PUVM pUVM, MMTAG enmTag, size_t cbSize, void **ppv)
270	{
271	Assert(pUVM->mm.s.pHeap);
272	void *pv = mmR3HeapAlloc(pUVM->mm.s.pHeap, enmTag, cbSize, true);
273	if (pv)
274	{
275	*ppv = pv;
276	return VINF_SUCCESS;
277	}
278	return VERR_NO_MEMORY;
279	}
280
281
282	/**
283	* Same as MMR3HeapAllocZ().
284	*
285	* @returns Pointer to allocated memory.
286	* @param pVM The cross context VM structure.
287	* @param enmTag Statistics tag. Statistics are collected on a per tag
288	* basis in addition to a global one. Thus we can easily
289	* identify how memory is used by the VM. See MM_TAG_*.
290	* @param cbSize Size of the block.
291	* @param ppv Where to store the pointer to the allocated memory on success.
292	*/
293	VMMR3DECL(int) MMR3HeapAllocZEx(PVM pVM, MMTAG enmTag, size_t cbSize, void **ppv)
294	{
295	void *pv = mmR3HeapAlloc(pVM->pUVM->mm.s.pHeap, enmTag, cbSize, true);
296	if (pv)
297	{
298	*ppv = pv;
299	return VINF_SUCCESS;
300	}
301	return VERR_NO_MEMORY;
302	}
303
304
305	/**
306	* Links @a pHdr into the heap block list (tail).
307	*
308	* @param pHeap Heap handle.
309	* @param pHdr The block to link.
310	*
311	* @note Caller has locked the heap!
312	*/
313	DECLINLINE(void) mmR3HeapLink(PMMHEAP pHeap, PMMHEAPHDR pHdr)
314	{
315	/* Tail insertion: */
316	pHdr->pNext = NULL;
317	PMMHEAPHDR pTail = pHeap->pTail;
318	pHdr->pPrev = pTail;
319	if (pTail)
320	{
321	Assert(!pTail->pNext);
322	pTail->pNext = pHdr;
323	}
324	else
325	{
326	Assert(!pHeap->pHead);
327	pHeap->pHead = pHdr;
328	}
329	pHeap->pTail = pHdr;
330	}
331
332
333	/**
334	* Unlinks @a pHdr from the heal block list.
335	*
336	* @param pHeap Heap handle.
337	* @param pHdr The block to unlink.
338	*
339	* @note Caller has locked the heap!
340	*/
341	DECLINLINE(void) mmR3HeapUnlink(PMMHEAP pHeap, PMMHEAPHDR pHdr)
342	{
343	PMMHEAPHDR const pPrev = pHdr->pPrev;
344	PMMHEAPHDR const pNext = pHdr->pNext;
345	if (pPrev)
346	pPrev->pNext = pNext;
347	else
348	pHeap->pHead = pNext;
349
350	if (pNext)
351	pNext->pPrev = pPrev;
352	else
353	pHeap->pTail = pHdr->pPrev;
354	}
355
356
357	/**
358	* Allocate memory from the heap.
359	*
360	* @returns Pointer to allocated memory.
361	* @param pHeap Heap handle.
362	* @param enmTag Statistics tag. Statistics are collected on a per tag
363	* basis in addition to a global one. Thus we can easily
364	* identify how memory is used by the VM. See MM_TAG_*.
365	* @param cbSize Size of the block.
366	* @param fZero Whether or not to zero the memory block.
367	*/
368	void *mmR3HeapAlloc(PMMHEAP pHeap, MMTAG enmTag, size_t cbSize, bool fZero)
369	{
370	#ifdef MMR3HEAP_WITH_STATISTICS
371	RTCritSectEnter(&pHeap->Lock);
372
373	/*
374	* Find/alloc statistics nodes.
375	*/
376	pHeap->Stat.cAllocations++;
377	PMMHEAPSTAT pStat = (PMMHEAPSTAT)RTAvlULGet(&pHeap->pStatTree, (AVLULKEY)enmTag);
378	if (pStat)
379	{
380	pStat->cAllocations++;
381
382	RTCritSectLeave(&pHeap->Lock);
383	}
384	else
385	{
386	pStat = (PMMHEAPSTAT)RTMemAllocZ(sizeof(MMHEAPSTAT));
387	if (!pStat)
388	{
389	pHeap->Stat.cFailures++;
390	AssertMsgFailed(("Failed to allocate heap stat record.\n"));
391	RTCritSectLeave(&pHeap->Lock);
392	return NULL;
393	}
394	pStat->Core.Key = (AVLULKEY)enmTag;
395	pStat->pHeap = pHeap;
396	RTAvlULInsert(&pHeap->pStatTree, &pStat->Core);
397
398	pStat->cAllocations++;
399	RTCritSectLeave(&pHeap->Lock);
400
401	/* register the statistics */
402	PUVM pUVM = pHeap->pUVM;
403	const char *pszTag = mmGetTagName(enmTag);
404	STAMR3RegisterFU(pUVM, &pStat->cbCurAllocated, STAMTYPE_U32, STAMVISIBILITY_ALWAYS, STAMUNIT_BYTES, "Number of bytes currently allocated.", "/MM/R3Heap/%s", pszTag);
405	STAMR3RegisterFU(pUVM, &pStat->cAllocations, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_CALLS, "Number or MMR3HeapAlloc() calls.", "/MM/R3Heap/%s/cAllocations", pszTag);
406	STAMR3RegisterFU(pUVM, &pStat->cReallocations, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_CALLS, "Number of MMR3HeapRealloc() calls.", "/MM/R3Heap/%s/cReallocations", pszTag);
407	STAMR3RegisterFU(pUVM, &pStat->cFrees, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_CALLS, "Number of MMR3HeapFree() calls.", "/MM/R3Heap/%s/cFrees", pszTag);
408	STAMR3RegisterFU(pUVM, &pStat->cFailures, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_COUNT, "Number of failures.", "/MM/R3Heap/%s/cFailures", pszTag);
409	STAMR3RegisterFU(pUVM, &pStat->cbAllocated, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_BYTES, "Total number of bytes allocated.", "/MM/R3Heap/%s/cbAllocated", pszTag);
410	STAMR3RegisterFU(pUVM, &pStat->cbFreed, STAMTYPE_U64, STAMVISIBILITY_ALWAYS, STAMUNIT_BYTES, "Total number of bytes freed.", "/MM/R3Heap/%s/cbFreed", pszTag);
411	}
412	#else
413	RT_NOREF_PV(enmTag);
414	#endif
415
416	/*
417	* Validate input.
418	*/
419	if (cbSize == 0)
420	{
421	#ifdef MMR3HEAP_WITH_STATISTICS
422	RTCritSectEnter(&pHeap->Lock);
423	pStat->cFailures++;
424	pHeap->Stat.cFailures++;
425	RTCritSectLeave(&pHeap->Lock);
426	#endif
427	AssertFailed();
428	return NULL;
429	}
430
431	/*
432	* Allocate heap block.
433	*/
434	cbSize = RT_ALIGN_Z(cbSize, MMR3HEAP_SIZE_ALIGNMENT) + sizeof(MMHEAPHDR);
435	PMMHEAPHDR const pHdr = (PMMHEAPHDR)(fZero ? RTMemAllocZ(cbSize) : RTMemAlloc(cbSize));
436	if (pHdr)
437	{ /* likely */ }
438	else
439	{
440	AssertMsgFailed(("Failed to allocate heap block %d, enmTag=%x(%.4s).\n", cbSize, enmTag, &enmTag));
441	#ifdef MMR3HEAP_WITH_STATISTICS
442	RTCritSectEnter(&pHeap->Lock);
443	pStat->cFailures++;
444	pHeap->Stat.cFailures++;
445	RTCritSectLeave(&pHeap->Lock);
446	#endif
447	return NULL;
448	}
449	Assert(!((uintptr_t)pHdr & (RTMEM_ALIGNMENT - 1)));
450
451	/*
452	* Init and link in the header.
453	*/
454	#ifdef MMR3HEAP_WITH_STATISTICS
455	pHdr->pStat = pStat;
456	#else
457	pHdr->pStat = &pHeap->Stat;
458	#endif
459	pHdr->cbSize = cbSize;
460
461	RTCritSectEnter(&pHeap->Lock);
462
463	mmR3HeapLink(pHeap, pHdr);
464
465	/*
466	* Update statistics
467	*/
468	#ifdef MMR3HEAP_WITH_STATISTICS
469	pStat->cbAllocated += cbSize;
470	pStat->cbCurAllocated += cbSize;
471	pHeap->Stat.cbAllocated += cbSize;
472	pHeap->Stat.cbCurAllocated += cbSize;
473	#endif
474
475	RTCritSectLeave(&pHeap->Lock);
476
477	return pHdr + 1;
478	}
479
480
481	/**
482	* Reallocate memory allocated with MMR3HeapAlloc(), MMR3HeapAllocZ() or
483	* MMR3HeapRealloc().
484	*
485	* Any additional memory is zeroed (only reliable if the initial allocation was
486	* also of the zeroing kind).
487	*
488	* @returns Pointer to reallocated memory.
489	* @param pv Pointer to the memory block to reallocate.
490	* Must not be NULL!
491	* @param cbNewSize New block size.
492	*/
493	VMMR3DECL(void ) MMR3HeapRealloc(void pv, size_t cbNewSize)
494	{
495	AssertMsg(pv, ("Invalid pointer pv=%p\n", pv));
496	if (!pv)
497	return NULL;
498
499	/*
500	* If newsize is zero then this is a free.
501	*/
502	if (!cbNewSize)
503	{
504	MMR3HeapFree(pv);
505	return NULL;
506	}
507
508	/*
509	* Validate header.
510	*/
511	PMMHEAPHDR const pHdr = (PMMHEAPHDR)pv - 1;
512	size_t const cbOldSize = pHdr->cbSize;
513	AssertMsgReturn( !(cbOldSize & (MMR3HEAP_SIZE_ALIGNMENT - 1))
514	&& !((uintptr_t)pHdr & (RTMEM_ALIGNMENT - 1)),
515	("Invalid heap header! pv=%p, size=%#x\n", pv, cbOldSize),
516	NULL);
517	Assert(pHdr->pStat != NULL);
518	Assert(!((uintptr_t)pHdr->pNext & (RTMEM_ALIGNMENT - 1)));
519	Assert(!((uintptr_t)pHdr->pPrev & (RTMEM_ALIGNMENT - 1)));
520
521	PMMHEAP pHeap = pHdr->pStat->pHeap;
522
523	/*
524	* Unlink the header before we reallocate the block.
525	*/
526	RTCritSectEnter(&pHeap->Lock);
527	#ifdef MMR3HEAP_WITH_STATISTICS
528	pHdr->pStat->cReallocations++;
529	pHeap->Stat.cReallocations++;
530	#endif
531	mmR3HeapUnlink(pHeap, pHdr);
532	RTCritSectLeave(&pHeap->Lock);
533
534	/*
535	* Reallocate the block. Clear added space.
536	*/
537	cbNewSize = RT_ALIGN_Z(cbNewSize, MMR3HEAP_SIZE_ALIGNMENT) + sizeof(MMHEAPHDR);
538	PMMHEAPHDR pHdrNew = (PMMHEAPHDR)RTMemReallocZ(pHdr, cbOldSize, cbNewSize);
539	if (pHdrNew)
540	pHdrNew->cbSize = cbNewSize;
541	else
542	{
543	RTCritSectEnter(&pHeap->Lock);
544	mmR3HeapLink(pHeap, pHdr);
545	#ifdef MMR3HEAP_WITH_STATISTICS
546	pHdr->pStat->cFailures++;
547	pHeap->Stat.cFailures++;
548	#endif
549	RTCritSectLeave(&pHeap->Lock);
550	return NULL;
551	}
552
553	RTCritSectEnter(&pHeap->Lock);
554
555	/*
556	* Relink the header.
557	*/
558	mmR3HeapLink(pHeap, pHdrNew);
559
560	/*
561	* Update statistics.
562	*/
563	#ifdef MMR3HEAP_WITH_STATISTICS
564	pHdrNew->pStat->cbAllocated += cbNewSize - pHdrNew->cbSize;
565	pHeap->Stat.cbAllocated += cbNewSize - pHdrNew->cbSize;
566	#endif
567
568	RTCritSectLeave(&pHeap->Lock);
569
570	return pHdrNew + 1;
571	}
572
573
574	/**
575	* Duplicates the specified string.
576	*
577	* @returns Pointer to the duplicate.
578	* @returns NULL on failure or when input NULL.
579	* @param pUVM Pointer to the user mode VM structure.
580	* @param enmTag Statistics tag. Statistics are collected on a per tag
581	* basis in addition to a global one. Thus we can easily
582	* identify how memory is used by the VM. See MM_TAG_*.
583	* @param psz The string to duplicate. NULL is allowed.
584	*/
585	VMMR3DECL(char ) MMR3HeapStrDupU(PUVM pUVM, MMTAG enmTag, const char psz)
586	{
587	if (!psz)
588	return NULL;
589	AssertPtr(psz);
590
591	size_t cch = strlen(psz) + 1;
592	char pszDup = (char )MMR3HeapAllocU(pUVM, enmTag, cch);
593	if (pszDup)
594	memcpy(pszDup, psz, cch);
595	return pszDup;
596	}
597
598
599	/**
600	* Duplicates the specified string.
601	*
602	* @returns Pointer to the duplicate.
603	* @returns NULL on failure or when input NULL.
604	* @param pVM The cross context VM structure.
605	* @param enmTag Statistics tag. Statistics are collected on a per tag
606	* basis in addition to a global one. Thus we can easily
607	* identify how memory is used by the VM. See MM_TAG_*.
608	* @param psz The string to duplicate. NULL is allowed.
609	*/
610	VMMR3DECL(char ) MMR3HeapStrDup(PVM pVM, MMTAG enmTag, const char psz)
611	{
612	return MMR3HeapStrDupU(pVM->pUVM, enmTag, psz);
613	}
614
615
616	/**
617	* Allocating string printf.
618	*
619	* @returns Pointer to the string.
620	* @param pVM The cross context VM structure.
621	* @param enmTag The statistics tag.
622	* @param pszFormat The format string.
623	* @param ... Format arguments.
624	*/
625	VMMR3DECL(char ) MMR3HeapAPrintf(PVM pVM, MMTAG enmTag, const char pszFormat, ...)
626	{
627	va_list va;
628	va_start(va, pszFormat);
629	char *psz = MMR3HeapAPrintfVU(pVM->pUVM, enmTag, pszFormat, va);
630	va_end(va);
631	return psz;
632	}
633
634
635	/**
636	* Allocating string printf.
637	*
638	* @returns Pointer to the string.
639	* @param pUVM Pointer to the user mode VM structure.
640	* @param enmTag The statistics tag.
641	* @param pszFormat The format string.
642	* @param ... Format arguments.
643	*/
644	VMMR3DECL(char ) MMR3HeapAPrintfU(PUVM pUVM, MMTAG enmTag, const char pszFormat, ...)
645	{
646	va_list va;
647	va_start(va, pszFormat);
648	char *psz = MMR3HeapAPrintfVU(pUVM, enmTag, pszFormat, va);
649	va_end(va);
650	return psz;
651	}
652
653
654	/**
655	* Allocating string printf.
656	*
657	* @returns Pointer to the string.
658	* @param pVM The cross context VM structure.
659	* @param enmTag The statistics tag.
660	* @param pszFormat The format string.
661	* @param va Format arguments.
662	*/
663	VMMR3DECL(char ) MMR3HeapAPrintfV(PVM pVM, MMTAG enmTag, const char pszFormat, va_list va)
664	{
665	return MMR3HeapAPrintfVU(pVM->pUVM, enmTag, pszFormat, va);
666	}
667
668
669	/**
670	* Allocating string printf.
671	*
672	* @returns Pointer to the string.
673	* @param pUVM Pointer to the user mode VM structure.
674	* @param enmTag The statistics tag.
675	* @param pszFormat The format string.
676	* @param va Format arguments.
677	*/
678	VMMR3DECL(char ) MMR3HeapAPrintfVU(PUVM pUVM, MMTAG enmTag, const char pszFormat, va_list va)
679	{
680	/*
681	* The lazy bird way.
682	*/
683	char *psz;
684	int cch = RTStrAPrintfV(&psz, pszFormat, va);
685	if (cch < 0)
686	return NULL;
687	Assert(psz[cch] == '\0');
688	char pszRet = (char )MMR3HeapAllocU(pUVM, enmTag, cch + 1);
689	if (pszRet)
690	memcpy(pszRet, psz, cch + 1);
691	RTStrFree(psz);
692	return pszRet;
693	}
694
695
696	/**
697	* Releases memory allocated with MMR3HeapAlloc() or MMR3HeapRealloc().
698	*
699	* The memory is cleared/filled before freeing to prevent heap spraying, info
700	* leaks, and help detect use after free trouble.
701	*
702	* @param pv Pointer to the memory block to free.
703	*/
704	VMMR3DECL(void) MMR3HeapFree(void *pv)
705	{
706	/* Ignore NULL pointers. */
707	if (!pv)
708	return;
709
710	/*
711	* Validate header.
712	*/
713	PMMHEAPHDR const pHdr = (PMMHEAPHDR)pv - 1;
714	size_t const cbAllocation = pHdr->cbSize;
715	AssertMsgReturnVoid( !(pHdr->cbSize & (MMR3HEAP_SIZE_ALIGNMENT - 1))
716	&& !((uintptr_t)pHdr & (RTMEM_ALIGNMENT - 1)),
717	("Invalid heap header! pv=%p, size=%#x\n", pv, pHdr->cbSize));
718	AssertPtr(pHdr->pStat);
719	Assert(!((uintptr_t)pHdr->pNext & (RTMEM_ALIGNMENT - 1)));
720	Assert(!((uintptr_t)pHdr->pPrev & (RTMEM_ALIGNMENT - 1)));
721
722	/*
723	* Update statistics
724	*/
725	PMMHEAP pHeap = pHdr->pStat->pHeap;
726	RTCritSectEnter(&pHeap->Lock);
727
728	#ifdef MMR3HEAP_WITH_STATISTICS
729	pHdr->pStat->cFrees++;
730	pHeap->Stat.cFrees++;
731	pHdr->pStat->cbFreed += cbAllocation;
732	pHeap->Stat.cbFreed += cbAllocation;
733	pHdr->pStat->cbCurAllocated -= cbAllocation;
734	pHeap->Stat.cbCurAllocated -= cbAllocation;
735	#endif
736
737	/*
738	* Unlink it.
739	*/
740	mmR3HeapUnlink(pHeap, pHdr);
741
742	RTCritSectLeave(&pHeap->Lock);
743
744	/*
745	* Free the memory. We clear just to be on the safe size wrt
746	* heap spraying and leaking sensitive info (also helps detecting
747	* double freeing).
748	*/
749	RTMemFreeZ(pHdr, cbAllocation);
750	}
751

Note: See TracBrowser for help on using the repository browser.

source: vbox/trunk/src/VBox/VMM/VMMR3/MMHeap.cpp@ 93609

Download in other formats: