1*3446Smrj /******************************************************************************
2*3446Smrj  *
3*3446Smrj  * Module Name: utalloc - local memory allocation routines
4*3446Smrj  *              $Revision: 1.162 $
5*3446Smrj  *
6*3446Smrj  *****************************************************************************/
7*3446Smrj 
8*3446Smrj /******************************************************************************
9*3446Smrj  *
10*3446Smrj  * 1. Copyright Notice
11*3446Smrj  *
12*3446Smrj  * Some or all of this work - Copyright (c) 1999 - 2006, Intel Corp.
13*3446Smrj  * All rights reserved.
14*3446Smrj  *
15*3446Smrj  * 2. License
16*3446Smrj  *
17*3446Smrj  * 2.1. This is your license from Intel Corp. under its intellectual property
18*3446Smrj  * rights.  You may have additional license terms from the party that provided
19*3446Smrj  * you this software, covering your right to use that party's intellectual
20*3446Smrj  * property rights.
21*3446Smrj  *
22*3446Smrj  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
23*3446Smrj  * copy of the source code appearing in this file ("Covered Code") an
24*3446Smrj  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
25*3446Smrj  * base code distributed originally by Intel ("Original Intel Code") to copy,
26*3446Smrj  * make derivatives, distribute, use and display any portion of the Covered
27*3446Smrj  * Code in any form, with the right to sublicense such rights; and
28*3446Smrj  *
29*3446Smrj  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
30*3446Smrj  * license (with the right to sublicense), under only those claims of Intel
31*3446Smrj  * patents that are infringed by the Original Intel Code, to make, use, sell,
32*3446Smrj  * offer to sell, and import the Covered Code and derivative works thereof
33*3446Smrj  * solely to the minimum extent necessary to exercise the above copyright
34*3446Smrj  * license, and in no event shall the patent license extend to any additions
35*3446Smrj  * to or modifications of the Original Intel Code.  No other license or right
36*3446Smrj  * is granted directly or by implication, estoppel or otherwise;
37*3446Smrj  *
38*3446Smrj  * The above copyright and patent license is granted only if the following
39*3446Smrj  * conditions are met:
40*3446Smrj  *
41*3446Smrj  * 3. Conditions
42*3446Smrj  *
43*3446Smrj  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
44*3446Smrj  * Redistribution of source code of any substantial portion of the Covered
45*3446Smrj  * Code or modification with rights to further distribute source must include
46*3446Smrj  * the above Copyright Notice, the above License, this list of Conditions,
47*3446Smrj  * and the following Disclaimer and Export Compliance provision.  In addition,
48*3446Smrj  * Licensee must cause all Covered Code to which Licensee contributes to
49*3446Smrj  * contain a file documenting the changes Licensee made to create that Covered
50*3446Smrj  * Code and the date of any change.  Licensee must include in that file the
51*3446Smrj  * documentation of any changes made by any predecessor Licensee.  Licensee
52*3446Smrj  * must include a prominent statement that the modification is derived,
53*3446Smrj  * directly or indirectly, from Original Intel Code.
54*3446Smrj  *
55*3446Smrj  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
56*3446Smrj  * Redistribution of source code of any substantial portion of the Covered
57*3446Smrj  * Code or modification without rights to further distribute source must
58*3446Smrj  * include the following Disclaimer and Export Compliance provision in the
59*3446Smrj  * documentation and/or other materials provided with distribution.  In
60*3446Smrj  * addition, Licensee may not authorize further sublicense of source of any
61*3446Smrj  * portion of the Covered Code, and must include terms to the effect that the
62*3446Smrj  * license from Licensee to its licensee is limited to the intellectual
63*3446Smrj  * property embodied in the software Licensee provides to its licensee, and
64*3446Smrj  * not to intellectual property embodied in modifications its licensee may
65*3446Smrj  * make.
66*3446Smrj  *
67*3446Smrj  * 3.3. Redistribution of Executable. Redistribution in executable form of any
68*3446Smrj  * substantial portion of the Covered Code or modification must reproduce the
69*3446Smrj  * above Copyright Notice, and the following Disclaimer and Export Compliance
70*3446Smrj  * provision in the documentation and/or other materials provided with the
71*3446Smrj  * distribution.
72*3446Smrj  *
73*3446Smrj  * 3.4. Intel retains all right, title, and interest in and to the Original
74*3446Smrj  * Intel Code.
75*3446Smrj  *
76*3446Smrj  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
77*3446Smrj  * Intel shall be used in advertising or otherwise to promote the sale, use or
78*3446Smrj  * other dealings in products derived from or relating to the Covered Code
79*3446Smrj  * without prior written authorization from Intel.
80*3446Smrj  *
81*3446Smrj  * 4. Disclaimer and Export Compliance
82*3446Smrj  *
83*3446Smrj  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
84*3446Smrj  * HERE.  ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
85*3446Smrj  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT,  ASSISTANCE,
86*3446Smrj  * INSTALLATION, TRAINING OR OTHER SERVICES.  INTEL WILL NOT PROVIDE ANY
87*3446Smrj  * UPDATES, ENHANCEMENTS OR EXTENSIONS.  INTEL SPECIFICALLY DISCLAIMS ANY
88*3446Smrj  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
89*3446Smrj  * PARTICULAR PURPOSE.
90*3446Smrj  *
91*3446Smrj  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
92*3446Smrj  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
93*3446Smrj  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
94*3446Smrj  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
95*3446Smrj  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
96*3446Smrj  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES.  THESE LIMITATIONS
97*3446Smrj  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
98*3446Smrj  * LIMITED REMEDY.
99*3446Smrj  *
100*3446Smrj  * 4.3. Licensee shall not export, either directly or indirectly, any of this
101*3446Smrj  * software or system incorporating such software without first obtaining any
102*3446Smrj  * required license or other approval from the U. S. Department of Commerce or
103*3446Smrj  * any other agency or department of the United States Government.  In the
104*3446Smrj  * event Licensee exports any such software from the United States or
105*3446Smrj  * re-exports any such software from a foreign destination, Licensee shall
106*3446Smrj  * ensure that the distribution and export/re-export of the software is in
107*3446Smrj  * compliance with all laws, regulations, orders, or other restrictions of the
108*3446Smrj  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
109*3446Smrj  * any of its subsidiaries will export/re-export any technical data, process,
110*3446Smrj  * software, or service, directly or indirectly, to any country for which the
111*3446Smrj  * United States government or any agency thereof requires an export license,
112*3446Smrj  * other governmental approval, or letter of assurance, without first obtaining
113*3446Smrj  * such license, approval or letter.
114*3446Smrj  *
115*3446Smrj  *****************************************************************************/
116*3446Smrj 
117*3446Smrj #define __UTALLOC_C__
118*3446Smrj 
119*3446Smrj #include "acpi.h"
120*3446Smrj 
121*3446Smrj #define _COMPONENT          ACPI_UTILITIES
122*3446Smrj         ACPI_MODULE_NAME    ("utalloc")
123*3446Smrj 
124*3446Smrj 
125*3446Smrj /*******************************************************************************
126*3446Smrj  *
127*3446Smrj  * FUNCTION:    AcpiUtCreateCaches
128*3446Smrj  *
129*3446Smrj  * PARAMETERS:  None
130*3446Smrj  *
131*3446Smrj  * RETURN:      Status
132*3446Smrj  *
133*3446Smrj  * DESCRIPTION: Create all local caches
134*3446Smrj  *
135*3446Smrj  ******************************************************************************/
136*3446Smrj 
137*3446Smrj ACPI_STATUS
138*3446Smrj AcpiUtCreateCaches (
139*3446Smrj     void)
140*3446Smrj {
141*3446Smrj     ACPI_STATUS             Status;
142*3446Smrj 
143*3446Smrj 
144*3446Smrj     /* Object Caches, for frequently used objects */
145*3446Smrj 
146*3446Smrj     Status = AcpiOsCreateCache ("Acpi-Namespace", sizeof (ACPI_NAMESPACE_NODE),
147*3446Smrj                 ACPI_MAX_NAMESPACE_CACHE_DEPTH, &AcpiGbl_NamespaceCache);
148*3446Smrj     if (ACPI_FAILURE (Status))
149*3446Smrj     {
150*3446Smrj         return (Status);
151*3446Smrj     }
152*3446Smrj 
153*3446Smrj     Status = AcpiOsCreateCache ("Acpi-State", sizeof (ACPI_GENERIC_STATE),
154*3446Smrj                 ACPI_MAX_STATE_CACHE_DEPTH, &AcpiGbl_StateCache);
155*3446Smrj     if (ACPI_FAILURE (Status))
156*3446Smrj     {
157*3446Smrj         return (Status);
158*3446Smrj     }
159*3446Smrj 
160*3446Smrj     Status = AcpiOsCreateCache ("Acpi-Parse", sizeof (ACPI_PARSE_OBJ_COMMON),
161*3446Smrj                 ACPI_MAX_PARSE_CACHE_DEPTH, &AcpiGbl_PsNodeCache);
162*3446Smrj     if (ACPI_FAILURE (Status))
163*3446Smrj     {
164*3446Smrj         return (Status);
165*3446Smrj     }
166*3446Smrj 
167*3446Smrj     Status = AcpiOsCreateCache ("Acpi-ParseExt", sizeof (ACPI_PARSE_OBJ_NAMED),
168*3446Smrj                 ACPI_MAX_EXTPARSE_CACHE_DEPTH, &AcpiGbl_PsNodeExtCache);
169*3446Smrj     if (ACPI_FAILURE (Status))
170*3446Smrj     {
171*3446Smrj         return (Status);
172*3446Smrj     }
173*3446Smrj 
174*3446Smrj     Status = AcpiOsCreateCache ("Acpi-Operand", sizeof (ACPI_OPERAND_OBJECT),
175*3446Smrj                 ACPI_MAX_OBJECT_CACHE_DEPTH, &AcpiGbl_OperandCache);
176*3446Smrj     if (ACPI_FAILURE (Status))
177*3446Smrj     {
178*3446Smrj         return (Status);
179*3446Smrj     }
180*3446Smrj 
181*3446Smrj 
182*3446Smrj #ifdef ACPI_DBG_TRACK_ALLOCATIONS
183*3446Smrj 
184*3446Smrj     /* Memory allocation lists */
185*3446Smrj 
186*3446Smrj     Status = AcpiUtCreateList ("Acpi-Global", 0,
187*3446Smrj                 &AcpiGbl_GlobalList);
188*3446Smrj     if (ACPI_FAILURE (Status))
189*3446Smrj     {
190*3446Smrj         return (Status);
191*3446Smrj     }
192*3446Smrj 
193*3446Smrj     Status = AcpiUtCreateList ("Acpi-Namespace", sizeof (ACPI_NAMESPACE_NODE),
194*3446Smrj                 &AcpiGbl_NsNodeList);
195*3446Smrj     if (ACPI_FAILURE (Status))
196*3446Smrj     {
197*3446Smrj         return (Status);
198*3446Smrj     }
199*3446Smrj #endif
200*3446Smrj 
201*3446Smrj     return (AE_OK);
202*3446Smrj }
203*3446Smrj 
204*3446Smrj 
205*3446Smrj /*******************************************************************************
206*3446Smrj  *
207*3446Smrj  * FUNCTION:    AcpiUtDeleteCaches
208*3446Smrj  *
209*3446Smrj  * PARAMETERS:  None
210*3446Smrj  *
211*3446Smrj  * RETURN:      Status
212*3446Smrj  *
213*3446Smrj  * DESCRIPTION: Purge and delete all local caches
214*3446Smrj  *
215*3446Smrj  ******************************************************************************/
216*3446Smrj 
217*3446Smrj ACPI_STATUS
218*3446Smrj AcpiUtDeleteCaches (
219*3446Smrj     void)
220*3446Smrj {
221*3446Smrj 
222*3446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_NamespaceCache);
223*3446Smrj     AcpiGbl_NamespaceCache = NULL;
224*3446Smrj 
225*3446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_StateCache);
226*3446Smrj     AcpiGbl_StateCache = NULL;
227*3446Smrj 
228*3446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_OperandCache);
229*3446Smrj     AcpiGbl_OperandCache = NULL;
230*3446Smrj 
231*3446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_PsNodeCache);
232*3446Smrj     AcpiGbl_PsNodeCache = NULL;
233*3446Smrj 
234*3446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_PsNodeExtCache);
235*3446Smrj     AcpiGbl_PsNodeExtCache = NULL;
236*3446Smrj 
237*3446Smrj 
238*3446Smrj #ifdef ACPI_DBG_TRACK_ALLOCATIONS
239*3446Smrj 
240*3446Smrj     /* Debug only - display leftover memory allocation, if any */
241*3446Smrj 
242*3446Smrj     AcpiUtDumpAllocations (ACPI_UINT32_MAX, NULL);
243*3446Smrj 
244*3446Smrj     /* Free memory lists */
245*3446Smrj 
246*3446Smrj     AcpiOsFree (AcpiGbl_GlobalList);
247*3446Smrj     AcpiGbl_GlobalList = NULL;
248*3446Smrj 
249*3446Smrj     AcpiOsFree (AcpiGbl_NsNodeList);
250*3446Smrj     AcpiGbl_NsNodeList = NULL;
251*3446Smrj #endif
252*3446Smrj 
253*3446Smrj     return (AE_OK);
254*3446Smrj }
255*3446Smrj 
256*3446Smrj 
257*3446Smrj /*******************************************************************************
258*3446Smrj  *
259*3446Smrj  * FUNCTION:    AcpiUtValidateBuffer
260*3446Smrj  *
261*3446Smrj  * PARAMETERS:  Buffer              - Buffer descriptor to be validated
262*3446Smrj  *
263*3446Smrj  * RETURN:      Status
264*3446Smrj  *
265*3446Smrj  * DESCRIPTION: Perform parameter validation checks on an ACPI_BUFFER
266*3446Smrj  *
267*3446Smrj  ******************************************************************************/
268*3446Smrj 
269*3446Smrj ACPI_STATUS
270*3446Smrj AcpiUtValidateBuffer (
271*3446Smrj     ACPI_BUFFER             *Buffer)
272*3446Smrj {
273*3446Smrj 
274*3446Smrj     /* Obviously, the structure pointer must be valid */
275*3446Smrj 
276*3446Smrj     if (!Buffer)
277*3446Smrj     {
278*3446Smrj         return (AE_BAD_PARAMETER);
279*3446Smrj     }
280*3446Smrj 
281*3446Smrj     /* Special semantics for the length */
282*3446Smrj 
283*3446Smrj     if ((Buffer->Length == ACPI_NO_BUFFER)              ||
284*3446Smrj         (Buffer->Length == ACPI_ALLOCATE_BUFFER)        ||
285*3446Smrj         (Buffer->Length == ACPI_ALLOCATE_LOCAL_BUFFER))
286*3446Smrj     {
287*3446Smrj         return (AE_OK);
288*3446Smrj     }
289*3446Smrj 
290*3446Smrj     /* Length is valid, the buffer pointer must be also */
291*3446Smrj 
292*3446Smrj     if (!Buffer->Pointer)
293*3446Smrj     {
294*3446Smrj         return (AE_BAD_PARAMETER);
295*3446Smrj     }
296*3446Smrj 
297*3446Smrj     return (AE_OK);
298*3446Smrj }
299*3446Smrj 
300*3446Smrj 
301*3446Smrj /*******************************************************************************
302*3446Smrj  *
303*3446Smrj  * FUNCTION:    AcpiUtInitializeBuffer
304*3446Smrj  *
305*3446Smrj  * PARAMETERS:  Buffer              - Buffer to be validated
306*3446Smrj  *              RequiredLength      - Length needed
307*3446Smrj  *
308*3446Smrj  * RETURN:      Status
309*3446Smrj  *
310*3446Smrj  * DESCRIPTION: Validate that the buffer is of the required length or
311*3446Smrj  *              allocate a new buffer.  Returned buffer is always zeroed.
312*3446Smrj  *
313*3446Smrj  ******************************************************************************/
314*3446Smrj 
315*3446Smrj ACPI_STATUS
316*3446Smrj AcpiUtInitializeBuffer (
317*3446Smrj     ACPI_BUFFER             *Buffer,
318*3446Smrj     ACPI_SIZE               RequiredLength)
319*3446Smrj {
320*3446Smrj     ACPI_STATUS             Status = AE_OK;
321*3446Smrj 
322*3446Smrj 
323*3446Smrj     switch (Buffer->Length)
324*3446Smrj     {
325*3446Smrj     case ACPI_NO_BUFFER:
326*3446Smrj 
327*3446Smrj         /* Set the exception and returned the required length */
328*3446Smrj 
329*3446Smrj         Status = AE_BUFFER_OVERFLOW;
330*3446Smrj         break;
331*3446Smrj 
332*3446Smrj 
333*3446Smrj     case ACPI_ALLOCATE_BUFFER:
334*3446Smrj 
335*3446Smrj         /* Allocate a new buffer */
336*3446Smrj 
337*3446Smrj         Buffer->Pointer = AcpiOsAllocate (RequiredLength);
338*3446Smrj         if (!Buffer->Pointer)
339*3446Smrj         {
340*3446Smrj             return (AE_NO_MEMORY);
341*3446Smrj         }
342*3446Smrj 
343*3446Smrj         /* Clear the buffer */
344*3446Smrj 
345*3446Smrj         ACPI_MEMSET (Buffer->Pointer, 0, RequiredLength);
346*3446Smrj         break;
347*3446Smrj 
348*3446Smrj 
349*3446Smrj     case ACPI_ALLOCATE_LOCAL_BUFFER:
350*3446Smrj 
351*3446Smrj         /* Allocate a new buffer with local interface to allow tracking */
352*3446Smrj 
353*3446Smrj         Buffer->Pointer = ACPI_ALLOCATE_ZEROED (RequiredLength);
354*3446Smrj         if (!Buffer->Pointer)
355*3446Smrj         {
356*3446Smrj             return (AE_NO_MEMORY);
357*3446Smrj         }
358*3446Smrj         break;
359*3446Smrj 
360*3446Smrj 
361*3446Smrj     default:
362*3446Smrj 
363*3446Smrj         /* Existing buffer: Validate the size of the buffer */
364*3446Smrj 
365*3446Smrj         if (Buffer->Length < RequiredLength)
366*3446Smrj         {
367*3446Smrj             Status = AE_BUFFER_OVERFLOW;
368*3446Smrj             break;
369*3446Smrj         }
370*3446Smrj 
371*3446Smrj         /* Clear the buffer */
372*3446Smrj 
373*3446Smrj         ACPI_MEMSET (Buffer->Pointer, 0, RequiredLength);
374*3446Smrj         break;
375*3446Smrj     }
376*3446Smrj 
377*3446Smrj     Buffer->Length = RequiredLength;
378*3446Smrj     return (Status);
379*3446Smrj }
380*3446Smrj 
381*3446Smrj 
382*3446Smrj /*******************************************************************************
383*3446Smrj  *
384*3446Smrj  * FUNCTION:    AcpiUtAllocate
385*3446Smrj  *
386*3446Smrj  * PARAMETERS:  Size                - Size of the allocation
387*3446Smrj  *              Component           - Component type of caller
388*3446Smrj  *              Module              - Source file name of caller
389*3446Smrj  *              Line                - Line number of caller
390*3446Smrj  *
391*3446Smrj  * RETURN:      Address of the allocated memory on success, NULL on failure.
392*3446Smrj  *
393*3446Smrj  * DESCRIPTION: Subsystem equivalent of malloc.
394*3446Smrj  *
395*3446Smrj  ******************************************************************************/
396*3446Smrj 
397*3446Smrj void *
398*3446Smrj AcpiUtAllocate (
399*3446Smrj     ACPI_SIZE               Size,
400*3446Smrj     UINT32                  Component,
401*3446Smrj     char                    *Module,
402*3446Smrj     UINT32                  Line)
403*3446Smrj {
404*3446Smrj     void                    *Allocation;
405*3446Smrj 
406*3446Smrj 
407*3446Smrj     ACPI_FUNCTION_TRACE_U32 (UtAllocate, Size);
408*3446Smrj 
409*3446Smrj 
410*3446Smrj     /* Check for an inadvertent size of zero bytes */
411*3446Smrj 
412*3446Smrj     if (!Size)
413*3446Smrj     {
414*3446Smrj         ACPI_WARNING ((Module, Line,
415*3446Smrj             "Attempt to allocate zero bytes, allocating 1 byte"));
416*3446Smrj         Size = 1;
417*3446Smrj     }
418*3446Smrj 
419*3446Smrj     Allocation = AcpiOsAllocate (Size);
420*3446Smrj     if (!Allocation)
421*3446Smrj     {
422*3446Smrj         /* Report allocation error */
423*3446Smrj 
424*3446Smrj         ACPI_WARNING ((Module, Line,
425*3446Smrj             "Could not allocate size %X", (UINT32) Size));
426*3446Smrj 
427*3446Smrj         return_PTR (NULL);
428*3446Smrj     }
429*3446Smrj 
430*3446Smrj     return_PTR (Allocation);
431*3446Smrj }
432*3446Smrj 
433*3446Smrj 
434*3446Smrj /*******************************************************************************
435*3446Smrj  *
436*3446Smrj  * FUNCTION:    AcpiUtAllocateZeroed
437*3446Smrj  *
438*3446Smrj  * PARAMETERS:  Size                - Size of the allocation
439*3446Smrj  *              Component           - Component type of caller
440*3446Smrj  *              Module              - Source file name of caller
441*3446Smrj  *              Line                - Line number of caller
442*3446Smrj  *
443*3446Smrj  * RETURN:      Address of the allocated memory on success, NULL on failure.
444*3446Smrj  *
445*3446Smrj  * DESCRIPTION: Subsystem equivalent of calloc. Allocate and zero memory.
446*3446Smrj  *
447*3446Smrj  ******************************************************************************/
448*3446Smrj 
449*3446Smrj void *
450*3446Smrj AcpiUtAllocateZeroed (
451*3446Smrj     ACPI_SIZE               Size,
452*3446Smrj     UINT32                  Component,
453*3446Smrj     char                    *Module,
454*3446Smrj     UINT32                  Line)
455*3446Smrj {
456*3446Smrj     void                    *Allocation;
457*3446Smrj 
458*3446Smrj 
459*3446Smrj     ACPI_FUNCTION_ENTRY ();
460*3446Smrj 
461*3446Smrj 
462*3446Smrj     Allocation = AcpiUtAllocate (Size, Component, Module, Line);
463*3446Smrj     if (Allocation)
464*3446Smrj     {
465*3446Smrj         /* Clear the memory block */
466*3446Smrj 
467*3446Smrj         ACPI_MEMSET (Allocation, 0, Size);
468*3446Smrj     }
469*3446Smrj 
470*3446Smrj     return (Allocation);
471*3446Smrj }
472*3446Smrj 
473