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