13446Smrj /******************************************************************************
23446Smrj  *
33446Smrj  * Module Name: utalloc - local memory allocation routines
4*7851SDana.Myers@Sun.COM  *              $Revision: 1.166 $
53446Smrj  *
63446Smrj  *****************************************************************************/
73446Smrj 
83446Smrj /******************************************************************************
93446Smrj  *
103446Smrj  * 1. Copyright Notice
113446Smrj  *
12*7851SDana.Myers@Sun.COM  * Some or all of this work - Copyright (c) 1999 - 2008, Intel Corp.
133446Smrj  * All rights reserved.
143446Smrj  *
153446Smrj  * 2. License
163446Smrj  *
173446Smrj  * 2.1. This is your license from Intel Corp. under its intellectual property
183446Smrj  * rights.  You may have additional license terms from the party that provided
193446Smrj  * you this software, covering your right to use that party's intellectual
203446Smrj  * property rights.
213446Smrj  *
223446Smrj  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
233446Smrj  * copy of the source code appearing in this file ("Covered Code") an
243446Smrj  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
253446Smrj  * base code distributed originally by Intel ("Original Intel Code") to copy,
263446Smrj  * make derivatives, distribute, use and display any portion of the Covered
273446Smrj  * Code in any form, with the right to sublicense such rights; and
283446Smrj  *
293446Smrj  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
303446Smrj  * license (with the right to sublicense), under only those claims of Intel
313446Smrj  * patents that are infringed by the Original Intel Code, to make, use, sell,
323446Smrj  * offer to sell, and import the Covered Code and derivative works thereof
333446Smrj  * solely to the minimum extent necessary to exercise the above copyright
343446Smrj  * license, and in no event shall the patent license extend to any additions
353446Smrj  * to or modifications of the Original Intel Code.  No other license or right
363446Smrj  * is granted directly or by implication, estoppel or otherwise;
373446Smrj  *
383446Smrj  * The above copyright and patent license is granted only if the following
393446Smrj  * conditions are met:
403446Smrj  *
413446Smrj  * 3. Conditions
423446Smrj  *
433446Smrj  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
443446Smrj  * Redistribution of source code of any substantial portion of the Covered
453446Smrj  * Code or modification with rights to further distribute source must include
463446Smrj  * the above Copyright Notice, the above License, this list of Conditions,
473446Smrj  * and the following Disclaimer and Export Compliance provision.  In addition,
483446Smrj  * Licensee must cause all Covered Code to which Licensee contributes to
493446Smrj  * contain a file documenting the changes Licensee made to create that Covered
503446Smrj  * Code and the date of any change.  Licensee must include in that file the
513446Smrj  * documentation of any changes made by any predecessor Licensee.  Licensee
523446Smrj  * must include a prominent statement that the modification is derived,
533446Smrj  * directly or indirectly, from Original Intel Code.
543446Smrj  *
553446Smrj  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
563446Smrj  * Redistribution of source code of any substantial portion of the Covered
573446Smrj  * Code or modification without rights to further distribute source must
583446Smrj  * include the following Disclaimer and Export Compliance provision in the
593446Smrj  * documentation and/or other materials provided with distribution.  In
603446Smrj  * addition, Licensee may not authorize further sublicense of source of any
613446Smrj  * portion of the Covered Code, and must include terms to the effect that the
623446Smrj  * license from Licensee to its licensee is limited to the intellectual
633446Smrj  * property embodied in the software Licensee provides to its licensee, and
643446Smrj  * not to intellectual property embodied in modifications its licensee may
653446Smrj  * make.
663446Smrj  *
673446Smrj  * 3.3. Redistribution of Executable. Redistribution in executable form of any
683446Smrj  * substantial portion of the Covered Code or modification must reproduce the
693446Smrj  * above Copyright Notice, and the following Disclaimer and Export Compliance
703446Smrj  * provision in the documentation and/or other materials provided with the
713446Smrj  * distribution.
723446Smrj  *
733446Smrj  * 3.4. Intel retains all right, title, and interest in and to the Original
743446Smrj  * Intel Code.
753446Smrj  *
763446Smrj  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
773446Smrj  * Intel shall be used in advertising or otherwise to promote the sale, use or
783446Smrj  * other dealings in products derived from or relating to the Covered Code
793446Smrj  * without prior written authorization from Intel.
803446Smrj  *
813446Smrj  * 4. Disclaimer and Export Compliance
823446Smrj  *
833446Smrj  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
843446Smrj  * HERE.  ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
853446Smrj  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT,  ASSISTANCE,
863446Smrj  * INSTALLATION, TRAINING OR OTHER SERVICES.  INTEL WILL NOT PROVIDE ANY
873446Smrj  * UPDATES, ENHANCEMENTS OR EXTENSIONS.  INTEL SPECIFICALLY DISCLAIMS ANY
883446Smrj  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
893446Smrj  * PARTICULAR PURPOSE.
903446Smrj  *
913446Smrj  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
923446Smrj  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
933446Smrj  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
943446Smrj  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
953446Smrj  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
963446Smrj  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES.  THESE LIMITATIONS
973446Smrj  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
983446Smrj  * LIMITED REMEDY.
993446Smrj  *
1003446Smrj  * 4.3. Licensee shall not export, either directly or indirectly, any of this
1013446Smrj  * software or system incorporating such software without first obtaining any
1023446Smrj  * required license or other approval from the U. S. Department of Commerce or
1033446Smrj  * any other agency or department of the United States Government.  In the
1043446Smrj  * event Licensee exports any such software from the United States or
1053446Smrj  * re-exports any such software from a foreign destination, Licensee shall
1063446Smrj  * ensure that the distribution and export/re-export of the software is in
1073446Smrj  * compliance with all laws, regulations, orders, or other restrictions of the
1083446Smrj  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
1093446Smrj  * any of its subsidiaries will export/re-export any technical data, process,
1103446Smrj  * software, or service, directly or indirectly, to any country for which the
1113446Smrj  * United States government or any agency thereof requires an export license,
1123446Smrj  * other governmental approval, or letter of assurance, without first obtaining
1133446Smrj  * such license, approval or letter.
1143446Smrj  *
1153446Smrj  *****************************************************************************/
1163446Smrj 
1173446Smrj #define __UTALLOC_C__
1183446Smrj 
1193446Smrj #include "acpi.h"
120*7851SDana.Myers@Sun.COM #include "acdebug.h"
1213446Smrj 
1223446Smrj #define _COMPONENT          ACPI_UTILITIES
1233446Smrj         ACPI_MODULE_NAME    ("utalloc")
1243446Smrj 
1253446Smrj 
1263446Smrj /*******************************************************************************
1273446Smrj  *
1283446Smrj  * FUNCTION:    AcpiUtCreateCaches
1293446Smrj  *
1303446Smrj  * PARAMETERS:  None
1313446Smrj  *
1323446Smrj  * RETURN:      Status
1333446Smrj  *
1343446Smrj  * DESCRIPTION: Create all local caches
1353446Smrj  *
1363446Smrj  ******************************************************************************/
1373446Smrj 
1383446Smrj ACPI_STATUS
1393446Smrj AcpiUtCreateCaches (
1403446Smrj     void)
1413446Smrj {
1423446Smrj     ACPI_STATUS             Status;
1433446Smrj 
1443446Smrj 
1453446Smrj     /* Object Caches, for frequently used objects */
1463446Smrj 
1473446Smrj     Status = AcpiOsCreateCache ("Acpi-Namespace", sizeof (ACPI_NAMESPACE_NODE),
1483446Smrj                 ACPI_MAX_NAMESPACE_CACHE_DEPTH, &AcpiGbl_NamespaceCache);
1493446Smrj     if (ACPI_FAILURE (Status))
1503446Smrj     {
1513446Smrj         return (Status);
1523446Smrj     }
1533446Smrj 
1543446Smrj     Status = AcpiOsCreateCache ("Acpi-State", sizeof (ACPI_GENERIC_STATE),
1553446Smrj                 ACPI_MAX_STATE_CACHE_DEPTH, &AcpiGbl_StateCache);
1563446Smrj     if (ACPI_FAILURE (Status))
1573446Smrj     {
1583446Smrj         return (Status);
1593446Smrj     }
1603446Smrj 
1613446Smrj     Status = AcpiOsCreateCache ("Acpi-Parse", sizeof (ACPI_PARSE_OBJ_COMMON),
1623446Smrj                 ACPI_MAX_PARSE_CACHE_DEPTH, &AcpiGbl_PsNodeCache);
1633446Smrj     if (ACPI_FAILURE (Status))
1643446Smrj     {
1653446Smrj         return (Status);
1663446Smrj     }
1673446Smrj 
1683446Smrj     Status = AcpiOsCreateCache ("Acpi-ParseExt", sizeof (ACPI_PARSE_OBJ_NAMED),
1693446Smrj                 ACPI_MAX_EXTPARSE_CACHE_DEPTH, &AcpiGbl_PsNodeExtCache);
1703446Smrj     if (ACPI_FAILURE (Status))
1713446Smrj     {
1723446Smrj         return (Status);
1733446Smrj     }
1743446Smrj 
1753446Smrj     Status = AcpiOsCreateCache ("Acpi-Operand", sizeof (ACPI_OPERAND_OBJECT),
1763446Smrj                 ACPI_MAX_OBJECT_CACHE_DEPTH, &AcpiGbl_OperandCache);
1773446Smrj     if (ACPI_FAILURE (Status))
1783446Smrj     {
1793446Smrj         return (Status);
1803446Smrj     }
1813446Smrj 
1823446Smrj 
1833446Smrj #ifdef ACPI_DBG_TRACK_ALLOCATIONS
1843446Smrj 
1853446Smrj     /* Memory allocation lists */
1863446Smrj 
1873446Smrj     Status = AcpiUtCreateList ("Acpi-Global", 0,
1883446Smrj                 &AcpiGbl_GlobalList);
1893446Smrj     if (ACPI_FAILURE (Status))
1903446Smrj     {
1913446Smrj         return (Status);
1923446Smrj     }
1933446Smrj 
1943446Smrj     Status = AcpiUtCreateList ("Acpi-Namespace", sizeof (ACPI_NAMESPACE_NODE),
1953446Smrj                 &AcpiGbl_NsNodeList);
1963446Smrj     if (ACPI_FAILURE (Status))
1973446Smrj     {
1983446Smrj         return (Status);
1993446Smrj     }
2003446Smrj #endif
2013446Smrj 
2023446Smrj     return (AE_OK);
2033446Smrj }
2043446Smrj 
2053446Smrj 
2063446Smrj /*******************************************************************************
2073446Smrj  *
2083446Smrj  * FUNCTION:    AcpiUtDeleteCaches
2093446Smrj  *
2103446Smrj  * PARAMETERS:  None
2113446Smrj  *
2123446Smrj  * RETURN:      Status
2133446Smrj  *
2143446Smrj  * DESCRIPTION: Purge and delete all local caches
2153446Smrj  *
2163446Smrj  ******************************************************************************/
2173446Smrj 
2183446Smrj ACPI_STATUS
2193446Smrj AcpiUtDeleteCaches (
2203446Smrj     void)
2213446Smrj {
222*7851SDana.Myers@Sun.COM #ifdef ACPI_DBG_TRACK_ALLOCATIONS
223*7851SDana.Myers@Sun.COM     char                    Buffer[7];
224*7851SDana.Myers@Sun.COM 
225*7851SDana.Myers@Sun.COM     if (AcpiGbl_DisplayFinalMemStats)
226*7851SDana.Myers@Sun.COM     {
227*7851SDana.Myers@Sun.COM         ACPI_STRCPY (Buffer, "MEMORY");
228*7851SDana.Myers@Sun.COM         (void) AcpiDbDisplayStatistics (Buffer);
229*7851SDana.Myers@Sun.COM     }
230*7851SDana.Myers@Sun.COM #endif
2313446Smrj 
2323446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_NamespaceCache);
2333446Smrj     AcpiGbl_NamespaceCache = NULL;
2343446Smrj 
2353446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_StateCache);
2363446Smrj     AcpiGbl_StateCache = NULL;
2373446Smrj 
2383446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_OperandCache);
2393446Smrj     AcpiGbl_OperandCache = NULL;
2403446Smrj 
2413446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_PsNodeCache);
2423446Smrj     AcpiGbl_PsNodeCache = NULL;
2433446Smrj 
2443446Smrj     (void) AcpiOsDeleteCache (AcpiGbl_PsNodeExtCache);
2453446Smrj     AcpiGbl_PsNodeExtCache = NULL;
2463446Smrj 
2473446Smrj 
2483446Smrj #ifdef ACPI_DBG_TRACK_ALLOCATIONS
2493446Smrj 
2503446Smrj     /* Debug only - display leftover memory allocation, if any */
2513446Smrj 
2523446Smrj     AcpiUtDumpAllocations (ACPI_UINT32_MAX, NULL);
2533446Smrj 
2543446Smrj     /* Free memory lists */
2553446Smrj 
2563446Smrj     AcpiOsFree (AcpiGbl_GlobalList);
2573446Smrj     AcpiGbl_GlobalList = NULL;
2583446Smrj 
2593446Smrj     AcpiOsFree (AcpiGbl_NsNodeList);
2603446Smrj     AcpiGbl_NsNodeList = NULL;
2613446Smrj #endif
2623446Smrj 
2633446Smrj     return (AE_OK);
2643446Smrj }
2653446Smrj 
2663446Smrj 
2673446Smrj /*******************************************************************************
2683446Smrj  *
2693446Smrj  * FUNCTION:    AcpiUtValidateBuffer
2703446Smrj  *
2713446Smrj  * PARAMETERS:  Buffer              - Buffer descriptor to be validated
2723446Smrj  *
2733446Smrj  * RETURN:      Status
2743446Smrj  *
2753446Smrj  * DESCRIPTION: Perform parameter validation checks on an ACPI_BUFFER
2763446Smrj  *
2773446Smrj  ******************************************************************************/
2783446Smrj 
2793446Smrj ACPI_STATUS
2803446Smrj AcpiUtValidateBuffer (
2813446Smrj     ACPI_BUFFER             *Buffer)
2823446Smrj {
2833446Smrj 
2843446Smrj     /* Obviously, the structure pointer must be valid */
2853446Smrj 
2863446Smrj     if (!Buffer)
2873446Smrj     {
2883446Smrj         return (AE_BAD_PARAMETER);
2893446Smrj     }
2903446Smrj 
2913446Smrj     /* Special semantics for the length */
2923446Smrj 
2933446Smrj     if ((Buffer->Length == ACPI_NO_BUFFER)              ||
2943446Smrj         (Buffer->Length == ACPI_ALLOCATE_BUFFER)        ||
2953446Smrj         (Buffer->Length == ACPI_ALLOCATE_LOCAL_BUFFER))
2963446Smrj     {
2973446Smrj         return (AE_OK);
2983446Smrj     }
2993446Smrj 
3003446Smrj     /* Length is valid, the buffer pointer must be also */
3013446Smrj 
3023446Smrj     if (!Buffer->Pointer)
3033446Smrj     {
3043446Smrj         return (AE_BAD_PARAMETER);
3053446Smrj     }
3063446Smrj 
3073446Smrj     return (AE_OK);
3083446Smrj }
3093446Smrj 
3103446Smrj 
3113446Smrj /*******************************************************************************
3123446Smrj  *
3133446Smrj  * FUNCTION:    AcpiUtInitializeBuffer
3143446Smrj  *
3153446Smrj  * PARAMETERS:  Buffer              - Buffer to be validated
3163446Smrj  *              RequiredLength      - Length needed
3173446Smrj  *
3183446Smrj  * RETURN:      Status
3193446Smrj  *
3203446Smrj  * DESCRIPTION: Validate that the buffer is of the required length or
3213446Smrj  *              allocate a new buffer.  Returned buffer is always zeroed.
3223446Smrj  *
3233446Smrj  ******************************************************************************/
3243446Smrj 
3253446Smrj ACPI_STATUS
3263446Smrj AcpiUtInitializeBuffer (
3273446Smrj     ACPI_BUFFER             *Buffer,
3283446Smrj     ACPI_SIZE               RequiredLength)
3293446Smrj {
3303446Smrj     ACPI_STATUS             Status = AE_OK;
3313446Smrj 
3323446Smrj 
333*7851SDana.Myers@Sun.COM     /* Parameter validation */
334*7851SDana.Myers@Sun.COM 
335*7851SDana.Myers@Sun.COM     if (!Buffer || !RequiredLength)
336*7851SDana.Myers@Sun.COM     {
337*7851SDana.Myers@Sun.COM         return (AE_BAD_PARAMETER);
338*7851SDana.Myers@Sun.COM     }
339*7851SDana.Myers@Sun.COM 
3403446Smrj     switch (Buffer->Length)
3413446Smrj     {
3423446Smrj     case ACPI_NO_BUFFER:
3433446Smrj 
3443446Smrj         /* Set the exception and returned the required length */
3453446Smrj 
3463446Smrj         Status = AE_BUFFER_OVERFLOW;
3473446Smrj         break;
3483446Smrj 
3493446Smrj 
3503446Smrj     case ACPI_ALLOCATE_BUFFER:
3513446Smrj 
3523446Smrj         /* Allocate a new buffer */
3533446Smrj 
3543446Smrj         Buffer->Pointer = AcpiOsAllocate (RequiredLength);
3553446Smrj         if (!Buffer->Pointer)
3563446Smrj         {
3573446Smrj             return (AE_NO_MEMORY);
3583446Smrj         }
3593446Smrj 
3603446Smrj         /* Clear the buffer */
3613446Smrj 
3623446Smrj         ACPI_MEMSET (Buffer->Pointer, 0, RequiredLength);
3633446Smrj         break;
3643446Smrj 
3653446Smrj 
3663446Smrj     case ACPI_ALLOCATE_LOCAL_BUFFER:
3673446Smrj 
3683446Smrj         /* Allocate a new buffer with local interface to allow tracking */
3693446Smrj 
3703446Smrj         Buffer->Pointer = ACPI_ALLOCATE_ZEROED (RequiredLength);
3713446Smrj         if (!Buffer->Pointer)
3723446Smrj         {
3733446Smrj             return (AE_NO_MEMORY);
3743446Smrj         }
3753446Smrj         break;
3763446Smrj 
3773446Smrj 
3783446Smrj     default:
3793446Smrj 
3803446Smrj         /* Existing buffer: Validate the size of the buffer */
3813446Smrj 
3823446Smrj         if (Buffer->Length < RequiredLength)
3833446Smrj         {
3843446Smrj             Status = AE_BUFFER_OVERFLOW;
3853446Smrj             break;
3863446Smrj         }
3873446Smrj 
3883446Smrj         /* Clear the buffer */
3893446Smrj 
3903446Smrj         ACPI_MEMSET (Buffer->Pointer, 0, RequiredLength);
3913446Smrj         break;
3923446Smrj     }
3933446Smrj 
3943446Smrj     Buffer->Length = RequiredLength;
3953446Smrj     return (Status);
3963446Smrj }
3973446Smrj 
3983446Smrj 
3993446Smrj /*******************************************************************************
4003446Smrj  *
4013446Smrj  * FUNCTION:    AcpiUtAllocate
4023446Smrj  *
4033446Smrj  * PARAMETERS:  Size                - Size of the allocation
4043446Smrj  *              Component           - Component type of caller
4053446Smrj  *              Module              - Source file name of caller
4063446Smrj  *              Line                - Line number of caller
4073446Smrj  *
4083446Smrj  * RETURN:      Address of the allocated memory on success, NULL on failure.
4093446Smrj  *
4103446Smrj  * DESCRIPTION: Subsystem equivalent of malloc.
4113446Smrj  *
4123446Smrj  ******************************************************************************/
4133446Smrj 
4143446Smrj void *
4153446Smrj AcpiUtAllocate (
4163446Smrj     ACPI_SIZE               Size,
4173446Smrj     UINT32                  Component,
418*7851SDana.Myers@Sun.COM     const char              *Module,
4193446Smrj     UINT32                  Line)
4203446Smrj {
4213446Smrj     void                    *Allocation;
4223446Smrj 
4233446Smrj 
4243446Smrj     ACPI_FUNCTION_TRACE_U32 (UtAllocate, Size);
4253446Smrj 
4263446Smrj 
4273446Smrj     /* Check for an inadvertent size of zero bytes */
4283446Smrj 
4293446Smrj     if (!Size)
4303446Smrj     {
4313446Smrj         ACPI_WARNING ((Module, Line,
4323446Smrj             "Attempt to allocate zero bytes, allocating 1 byte"));
4333446Smrj         Size = 1;
4343446Smrj     }
4353446Smrj 
4363446Smrj     Allocation = AcpiOsAllocate (Size);
4373446Smrj     if (!Allocation)
4383446Smrj     {
4393446Smrj         /* Report allocation error */
4403446Smrj 
4413446Smrj         ACPI_WARNING ((Module, Line,
4423446Smrj             "Could not allocate size %X", (UINT32) Size));
4433446Smrj 
4443446Smrj         return_PTR (NULL);
4453446Smrj     }
4463446Smrj 
4473446Smrj     return_PTR (Allocation);
4483446Smrj }
4493446Smrj 
4503446Smrj 
4513446Smrj /*******************************************************************************
4523446Smrj  *
4533446Smrj  * FUNCTION:    AcpiUtAllocateZeroed
4543446Smrj  *
4553446Smrj  * PARAMETERS:  Size                - Size of the allocation
4563446Smrj  *              Component           - Component type of caller
4573446Smrj  *              Module              - Source file name of caller
4583446Smrj  *              Line                - Line number of caller
4593446Smrj  *
4603446Smrj  * RETURN:      Address of the allocated memory on success, NULL on failure.
4613446Smrj  *
4623446Smrj  * DESCRIPTION: Subsystem equivalent of calloc. Allocate and zero memory.
4633446Smrj  *
4643446Smrj  ******************************************************************************/
4653446Smrj 
4663446Smrj void *
4673446Smrj AcpiUtAllocateZeroed (
4683446Smrj     ACPI_SIZE               Size,
4693446Smrj     UINT32                  Component,
470*7851SDana.Myers@Sun.COM     const char              *Module,
4713446Smrj     UINT32                  Line)
4723446Smrj {
4733446Smrj     void                    *Allocation;
4743446Smrj 
4753446Smrj 
4763446Smrj     ACPI_FUNCTION_ENTRY ();
4773446Smrj 
4783446Smrj 
4793446Smrj     Allocation = AcpiUtAllocate (Size, Component, Module, Line);
4803446Smrj     if (Allocation)
4813446Smrj     {
4823446Smrj         /* Clear the memory block */
4833446Smrj 
4843446Smrj         ACPI_MEMSET (Allocation, 0, Size);
4853446Smrj     }
4863446Smrj 
4873446Smrj     return (Allocation);
4883446Smrj }
4893446Smrj 
490