Home | History | Annotate | Line # | Download | only in utilities
uttrack.c revision 1.1
      1  1.1  jruoho /******************************************************************************
      2  1.1  jruoho  *
      3  1.1  jruoho  * Module Name: uttrack - Memory allocation tracking routines (debug only)
      4  1.1  jruoho  *
      5  1.1  jruoho  *****************************************************************************/
      6  1.1  jruoho 
      7  1.1  jruoho /******************************************************************************
      8  1.1  jruoho  *
      9  1.1  jruoho  * 1. Copyright Notice
     10  1.1  jruoho  *
     11  1.1  jruoho  * Some or all of this work - Copyright (c) 1999 - 2010, Intel Corp.
     12  1.1  jruoho  * All rights reserved.
     13  1.1  jruoho  *
     14  1.1  jruoho  * 2. License
     15  1.1  jruoho  *
     16  1.1  jruoho  * 2.1. This is your license from Intel Corp. under its intellectual property
     17  1.1  jruoho  * rights.  You may have additional license terms from the party that provided
     18  1.1  jruoho  * you this software, covering your right to use that party's intellectual
     19  1.1  jruoho  * property rights.
     20  1.1  jruoho  *
     21  1.1  jruoho  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
     22  1.1  jruoho  * copy of the source code appearing in this file ("Covered Code") an
     23  1.1  jruoho  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
     24  1.1  jruoho  * base code distributed originally by Intel ("Original Intel Code") to copy,
     25  1.1  jruoho  * make derivatives, distribute, use and display any portion of the Covered
     26  1.1  jruoho  * Code in any form, with the right to sublicense such rights; and
     27  1.1  jruoho  *
     28  1.1  jruoho  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
     29  1.1  jruoho  * license (with the right to sublicense), under only those claims of Intel
     30  1.1  jruoho  * patents that are infringed by the Original Intel Code, to make, use, sell,
     31  1.1  jruoho  * offer to sell, and import the Covered Code and derivative works thereof
     32  1.1  jruoho  * solely to the minimum extent necessary to exercise the above copyright
     33  1.1  jruoho  * license, and in no event shall the patent license extend to any additions
     34  1.1  jruoho  * to or modifications of the Original Intel Code.  No other license or right
     35  1.1  jruoho  * is granted directly or by implication, estoppel or otherwise;
     36  1.1  jruoho  *
     37  1.1  jruoho  * The above copyright and patent license is granted only if the following
     38  1.1  jruoho  * conditions are met:
     39  1.1  jruoho  *
     40  1.1  jruoho  * 3. Conditions
     41  1.1  jruoho  *
     42  1.1  jruoho  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
     43  1.1  jruoho  * Redistribution of source code of any substantial portion of the Covered
     44  1.1  jruoho  * Code or modification with rights to further distribute source must include
     45  1.1  jruoho  * the above Copyright Notice, the above License, this list of Conditions,
     46  1.1  jruoho  * and the following Disclaimer and Export Compliance provision.  In addition,
     47  1.1  jruoho  * Licensee must cause all Covered Code to which Licensee contributes to
     48  1.1  jruoho  * contain a file documenting the changes Licensee made to create that Covered
     49  1.1  jruoho  * Code and the date of any change.  Licensee must include in that file the
     50  1.1  jruoho  * documentation of any changes made by any predecessor Licensee.  Licensee
     51  1.1  jruoho  * must include a prominent statement that the modification is derived,
     52  1.1  jruoho  * directly or indirectly, from Original Intel Code.
     53  1.1  jruoho  *
     54  1.1  jruoho  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
     55  1.1  jruoho  * Redistribution of source code of any substantial portion of the Covered
     56  1.1  jruoho  * Code or modification without rights to further distribute source must
     57  1.1  jruoho  * include the following Disclaimer and Export Compliance provision in the
     58  1.1  jruoho  * documentation and/or other materials provided with distribution.  In
     59  1.1  jruoho  * addition, Licensee may not authorize further sublicense of source of any
     60  1.1  jruoho  * portion of the Covered Code, and must include terms to the effect that the
     61  1.1  jruoho  * license from Licensee to its licensee is limited to the intellectual
     62  1.1  jruoho  * property embodied in the software Licensee provides to its licensee, and
     63  1.1  jruoho  * not to intellectual property embodied in modifications its licensee may
     64  1.1  jruoho  * make.
     65  1.1  jruoho  *
     66  1.1  jruoho  * 3.3. Redistribution of Executable. Redistribution in executable form of any
     67  1.1  jruoho  * substantial portion of the Covered Code or modification must reproduce the
     68  1.1  jruoho  * above Copyright Notice, and the following Disclaimer and Export Compliance
     69  1.1  jruoho  * provision in the documentation and/or other materials provided with the
     70  1.1  jruoho  * distribution.
     71  1.1  jruoho  *
     72  1.1  jruoho  * 3.4. Intel retains all right, title, and interest in and to the Original
     73  1.1  jruoho  * Intel Code.
     74  1.1  jruoho  *
     75  1.1  jruoho  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
     76  1.1  jruoho  * Intel shall be used in advertising or otherwise to promote the sale, use or
     77  1.1  jruoho  * other dealings in products derived from or relating to the Covered Code
     78  1.1  jruoho  * without prior written authorization from Intel.
     79  1.1  jruoho  *
     80  1.1  jruoho  * 4. Disclaimer and Export Compliance
     81  1.1  jruoho  *
     82  1.1  jruoho  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
     83  1.1  jruoho  * HERE.  ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
     84  1.1  jruoho  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT,  ASSISTANCE,
     85  1.1  jruoho  * INSTALLATION, TRAINING OR OTHER SERVICES.  INTEL WILL NOT PROVIDE ANY
     86  1.1  jruoho  * UPDATES, ENHANCEMENTS OR EXTENSIONS.  INTEL SPECIFICALLY DISCLAIMS ANY
     87  1.1  jruoho  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
     88  1.1  jruoho  * PARTICULAR PURPOSE.
     89  1.1  jruoho  *
     90  1.1  jruoho  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
     91  1.1  jruoho  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
     92  1.1  jruoho  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
     93  1.1  jruoho  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
     94  1.1  jruoho  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
     95  1.1  jruoho  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES.  THESE LIMITATIONS
     96  1.1  jruoho  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
     97  1.1  jruoho  * LIMITED REMEDY.
     98  1.1  jruoho  *
     99  1.1  jruoho  * 4.3. Licensee shall not export, either directly or indirectly, any of this
    100  1.1  jruoho  * software or system incorporating such software without first obtaining any
    101  1.1  jruoho  * required license or other approval from the U. S. Department of Commerce or
    102  1.1  jruoho  * any other agency or department of the United States Government.  In the
    103  1.1  jruoho  * event Licensee exports any such software from the United States or
    104  1.1  jruoho  * re-exports any such software from a foreign destination, Licensee shall
    105  1.1  jruoho  * ensure that the distribution and export/re-export of the software is in
    106  1.1  jruoho  * compliance with all laws, regulations, orders, or other restrictions of the
    107  1.1  jruoho  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
    108  1.1  jruoho  * any of its subsidiaries will export/re-export any technical data, process,
    109  1.1  jruoho  * software, or service, directly or indirectly, to any country for which the
    110  1.1  jruoho  * United States government or any agency thereof requires an export license,
    111  1.1  jruoho  * other governmental approval, or letter of assurance, without first obtaining
    112  1.1  jruoho  * such license, approval or letter.
    113  1.1  jruoho  *
    114  1.1  jruoho  *****************************************************************************/
    115  1.1  jruoho 
    116  1.1  jruoho /*
    117  1.1  jruoho  * These procedures are used for tracking memory leaks in the subsystem, and
    118  1.1  jruoho  * they get compiled out when the ACPI_DBG_TRACK_ALLOCATIONS is not set.
    119  1.1  jruoho  *
    120  1.1  jruoho  * Each memory allocation is tracked via a doubly linked list.  Each
    121  1.1  jruoho  * element contains the caller's component, module name, function name, and
    122  1.1  jruoho  * line number.  AcpiUtAllocate and AcpiUtAllocateZeroed call
    123  1.1  jruoho  * AcpiUtTrackAllocation to add an element to the list; deletion
    124  1.1  jruoho  * occurs in the body of AcpiUtFree.
    125  1.1  jruoho  */
    126  1.1  jruoho 
    127  1.1  jruoho #define __UTTRACK_C__
    128  1.1  jruoho 
    129  1.1  jruoho #include "acpi.h"
    130  1.1  jruoho #include "accommon.h"
    131  1.1  jruoho 
    132  1.1  jruoho #ifdef ACPI_DBG_TRACK_ALLOCATIONS
    133  1.1  jruoho 
    134  1.1  jruoho #define _COMPONENT          ACPI_UTILITIES
    135  1.1  jruoho         ACPI_MODULE_NAME    ("uttrack")
    136  1.1  jruoho 
    137  1.1  jruoho /* Local prototypes */
    138  1.1  jruoho 
    139  1.1  jruoho static ACPI_DEBUG_MEM_BLOCK *
    140  1.1  jruoho AcpiUtFindAllocation (
    141  1.1  jruoho     void                    *Allocation);
    142  1.1  jruoho 
    143  1.1  jruoho static ACPI_STATUS
    144  1.1  jruoho AcpiUtTrackAllocation (
    145  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Address,
    146  1.1  jruoho     ACPI_SIZE               Size,
    147  1.1  jruoho     UINT8                   AllocType,
    148  1.1  jruoho     UINT32                  Component,
    149  1.1  jruoho     const char              *Module,
    150  1.1  jruoho     UINT32                  Line);
    151  1.1  jruoho 
    152  1.1  jruoho static ACPI_STATUS
    153  1.1  jruoho AcpiUtRemoveAllocation (
    154  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Address,
    155  1.1  jruoho     UINT32                  Component,
    156  1.1  jruoho     const char              *Module,
    157  1.1  jruoho     UINT32                  Line);
    158  1.1  jruoho 
    159  1.1  jruoho 
    160  1.1  jruoho /*******************************************************************************
    161  1.1  jruoho  *
    162  1.1  jruoho  * FUNCTION:    AcpiUtCreateList
    163  1.1  jruoho  *
    164  1.1  jruoho  * PARAMETERS:  CacheName       - Ascii name for the cache
    165  1.1  jruoho  *              ObjectSize      - Size of each cached object
    166  1.1  jruoho  *              ReturnCache     - Where the new cache object is returned
    167  1.1  jruoho  *
    168  1.1  jruoho  * RETURN:      Status
    169  1.1  jruoho  *
    170  1.1  jruoho  * DESCRIPTION: Create a local memory list for tracking purposed
    171  1.1  jruoho  *
    172  1.1  jruoho  ******************************************************************************/
    173  1.1  jruoho 
    174  1.1  jruoho ACPI_STATUS
    175  1.1  jruoho AcpiUtCreateList (
    176  1.1  jruoho     char                    *ListName,
    177  1.1  jruoho     UINT16                  ObjectSize,
    178  1.1  jruoho     ACPI_MEMORY_LIST        **ReturnCache)
    179  1.1  jruoho {
    180  1.1  jruoho     ACPI_MEMORY_LIST        *Cache;
    181  1.1  jruoho 
    182  1.1  jruoho 
    183  1.1  jruoho     Cache = AcpiOsAllocate (sizeof (ACPI_MEMORY_LIST));
    184  1.1  jruoho     if (!Cache)
    185  1.1  jruoho     {
    186  1.1  jruoho         return (AE_NO_MEMORY);
    187  1.1  jruoho     }
    188  1.1  jruoho 
    189  1.1  jruoho     ACPI_MEMSET (Cache, 0, sizeof (ACPI_MEMORY_LIST));
    190  1.1  jruoho 
    191  1.1  jruoho     Cache->ListName   = ListName;
    192  1.1  jruoho     Cache->ObjectSize = ObjectSize;
    193  1.1  jruoho 
    194  1.1  jruoho     *ReturnCache = Cache;
    195  1.1  jruoho     return (AE_OK);
    196  1.1  jruoho }
    197  1.1  jruoho 
    198  1.1  jruoho 
    199  1.1  jruoho /*******************************************************************************
    200  1.1  jruoho  *
    201  1.1  jruoho  * FUNCTION:    AcpiUtAllocateAndTrack
    202  1.1  jruoho  *
    203  1.1  jruoho  * PARAMETERS:  Size                - Size of the allocation
    204  1.1  jruoho  *              Component           - Component type of caller
    205  1.1  jruoho  *              Module              - Source file name of caller
    206  1.1  jruoho  *              Line                - Line number of caller
    207  1.1  jruoho  *
    208  1.1  jruoho  * RETURN:      Address of the allocated memory on success, NULL on failure.
    209  1.1  jruoho  *
    210  1.1  jruoho  * DESCRIPTION: The subsystem's equivalent of malloc.
    211  1.1  jruoho  *
    212  1.1  jruoho  ******************************************************************************/
    213  1.1  jruoho 
    214  1.1  jruoho void *
    215  1.1  jruoho AcpiUtAllocateAndTrack (
    216  1.1  jruoho     ACPI_SIZE               Size,
    217  1.1  jruoho     UINT32                  Component,
    218  1.1  jruoho     const char              *Module,
    219  1.1  jruoho     UINT32                  Line)
    220  1.1  jruoho {
    221  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Allocation;
    222  1.1  jruoho     ACPI_STATUS             Status;
    223  1.1  jruoho 
    224  1.1  jruoho 
    225  1.1  jruoho     Allocation = AcpiUtAllocate (Size + sizeof (ACPI_DEBUG_MEM_HEADER),
    226  1.1  jruoho                     Component, Module, Line);
    227  1.1  jruoho     if (!Allocation)
    228  1.1  jruoho     {
    229  1.1  jruoho         return (NULL);
    230  1.1  jruoho     }
    231  1.1  jruoho 
    232  1.1  jruoho     Status = AcpiUtTrackAllocation (Allocation, Size,
    233  1.1  jruoho                     ACPI_MEM_MALLOC, Component, Module, Line);
    234  1.1  jruoho     if (ACPI_FAILURE (Status))
    235  1.1  jruoho     {
    236  1.1  jruoho         AcpiOsFree (Allocation);
    237  1.1  jruoho         return (NULL);
    238  1.1  jruoho     }
    239  1.1  jruoho 
    240  1.1  jruoho     AcpiGbl_GlobalList->TotalAllocated++;
    241  1.1  jruoho     AcpiGbl_GlobalList->TotalSize += (UINT32) Size;
    242  1.1  jruoho     AcpiGbl_GlobalList->CurrentTotalSize += (UINT32) Size;
    243  1.1  jruoho     if (AcpiGbl_GlobalList->CurrentTotalSize > AcpiGbl_GlobalList->MaxOccupied)
    244  1.1  jruoho     {
    245  1.1  jruoho         AcpiGbl_GlobalList->MaxOccupied = AcpiGbl_GlobalList->CurrentTotalSize;
    246  1.1  jruoho     }
    247  1.1  jruoho 
    248  1.1  jruoho     return ((void *) &Allocation->UserSpace);
    249  1.1  jruoho }
    250  1.1  jruoho 
    251  1.1  jruoho 
    252  1.1  jruoho /*******************************************************************************
    253  1.1  jruoho  *
    254  1.1  jruoho  * FUNCTION:    AcpiUtAllocateZeroedAndTrack
    255  1.1  jruoho  *
    256  1.1  jruoho  * PARAMETERS:  Size                - Size of the allocation
    257  1.1  jruoho  *              Component           - Component type of caller
    258  1.1  jruoho  *              Module              - Source file name of caller
    259  1.1  jruoho  *              Line                - Line number of caller
    260  1.1  jruoho  *
    261  1.1  jruoho  * RETURN:      Address of the allocated memory on success, NULL on failure.
    262  1.1  jruoho  *
    263  1.1  jruoho  * DESCRIPTION: Subsystem equivalent of calloc.
    264  1.1  jruoho  *
    265  1.1  jruoho  ******************************************************************************/
    266  1.1  jruoho 
    267  1.1  jruoho void *
    268  1.1  jruoho AcpiUtAllocateZeroedAndTrack (
    269  1.1  jruoho     ACPI_SIZE               Size,
    270  1.1  jruoho     UINT32                  Component,
    271  1.1  jruoho     const char              *Module,
    272  1.1  jruoho     UINT32                  Line)
    273  1.1  jruoho {
    274  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Allocation;
    275  1.1  jruoho     ACPI_STATUS             Status;
    276  1.1  jruoho 
    277  1.1  jruoho 
    278  1.1  jruoho     Allocation = AcpiUtAllocateZeroed (Size + sizeof (ACPI_DEBUG_MEM_HEADER),
    279  1.1  jruoho                     Component, Module, Line);
    280  1.1  jruoho     if (!Allocation)
    281  1.1  jruoho     {
    282  1.1  jruoho         /* Report allocation error */
    283  1.1  jruoho 
    284  1.1  jruoho         ACPI_ERROR ((Module, Line,
    285  1.1  jruoho             "Could not allocate size %u", (UINT32) Size));
    286  1.1  jruoho         return (NULL);
    287  1.1  jruoho     }
    288  1.1  jruoho 
    289  1.1  jruoho     Status = AcpiUtTrackAllocation (Allocation, Size,
    290  1.1  jruoho                 ACPI_MEM_CALLOC, Component, Module, Line);
    291  1.1  jruoho     if (ACPI_FAILURE (Status))
    292  1.1  jruoho     {
    293  1.1  jruoho         AcpiOsFree (Allocation);
    294  1.1  jruoho         return (NULL);
    295  1.1  jruoho     }
    296  1.1  jruoho 
    297  1.1  jruoho     AcpiGbl_GlobalList->TotalAllocated++;
    298  1.1  jruoho     AcpiGbl_GlobalList->TotalSize += (UINT32) Size;
    299  1.1  jruoho     AcpiGbl_GlobalList->CurrentTotalSize += (UINT32) Size;
    300  1.1  jruoho     if (AcpiGbl_GlobalList->CurrentTotalSize > AcpiGbl_GlobalList->MaxOccupied)
    301  1.1  jruoho     {
    302  1.1  jruoho         AcpiGbl_GlobalList->MaxOccupied = AcpiGbl_GlobalList->CurrentTotalSize;
    303  1.1  jruoho     }
    304  1.1  jruoho 
    305  1.1  jruoho     return ((void *) &Allocation->UserSpace);
    306  1.1  jruoho }
    307  1.1  jruoho 
    308  1.1  jruoho 
    309  1.1  jruoho /*******************************************************************************
    310  1.1  jruoho  *
    311  1.1  jruoho  * FUNCTION:    AcpiUtFreeAndTrack
    312  1.1  jruoho  *
    313  1.1  jruoho  * PARAMETERS:  Allocation          - Address of the memory to deallocate
    314  1.1  jruoho  *              Component           - Component type of caller
    315  1.1  jruoho  *              Module              - Source file name of caller
    316  1.1  jruoho  *              Line                - Line number of caller
    317  1.1  jruoho  *
    318  1.1  jruoho  * RETURN:      None
    319  1.1  jruoho  *
    320  1.1  jruoho  * DESCRIPTION: Frees the memory at Allocation
    321  1.1  jruoho  *
    322  1.1  jruoho  ******************************************************************************/
    323  1.1  jruoho 
    324  1.1  jruoho void
    325  1.1  jruoho AcpiUtFreeAndTrack (
    326  1.1  jruoho     void                    *Allocation,
    327  1.1  jruoho     UINT32                  Component,
    328  1.1  jruoho     const char              *Module,
    329  1.1  jruoho     UINT32                  Line)
    330  1.1  jruoho {
    331  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *DebugBlock;
    332  1.1  jruoho     ACPI_STATUS             Status;
    333  1.1  jruoho 
    334  1.1  jruoho 
    335  1.1  jruoho     ACPI_FUNCTION_TRACE_PTR (UtFree, Allocation);
    336  1.1  jruoho 
    337  1.1  jruoho 
    338  1.1  jruoho     if (NULL == Allocation)
    339  1.1  jruoho     {
    340  1.1  jruoho         ACPI_ERROR ((Module, Line,
    341  1.1  jruoho             "Attempt to delete a NULL address"));
    342  1.1  jruoho 
    343  1.1  jruoho         return_VOID;
    344  1.1  jruoho     }
    345  1.1  jruoho 
    346  1.1  jruoho     DebugBlock = ACPI_CAST_PTR (ACPI_DEBUG_MEM_BLOCK,
    347  1.1  jruoho                     (((char *) Allocation) - sizeof (ACPI_DEBUG_MEM_HEADER)));
    348  1.1  jruoho 
    349  1.1  jruoho     AcpiGbl_GlobalList->TotalFreed++;
    350  1.1  jruoho     AcpiGbl_GlobalList->CurrentTotalSize -= DebugBlock->Size;
    351  1.1  jruoho 
    352  1.1  jruoho     Status = AcpiUtRemoveAllocation (DebugBlock,
    353  1.1  jruoho                     Component, Module, Line);
    354  1.1  jruoho     if (ACPI_FAILURE (Status))
    355  1.1  jruoho     {
    356  1.1  jruoho         ACPI_EXCEPTION ((AE_INFO, Status, "Could not free memory"));
    357  1.1  jruoho     }
    358  1.1  jruoho 
    359  1.1  jruoho     AcpiOsFree (DebugBlock);
    360  1.1  jruoho     ACPI_DEBUG_PRINT ((ACPI_DB_ALLOCATIONS, "%p freed\n", Allocation));
    361  1.1  jruoho     return_VOID;
    362  1.1  jruoho }
    363  1.1  jruoho 
    364  1.1  jruoho 
    365  1.1  jruoho /*******************************************************************************
    366  1.1  jruoho  *
    367  1.1  jruoho  * FUNCTION:    AcpiUtFindAllocation
    368  1.1  jruoho  *
    369  1.1  jruoho  * PARAMETERS:  Allocation              - Address of allocated memory
    370  1.1  jruoho  *
    371  1.1  jruoho  * RETURN:      A list element if found; NULL otherwise.
    372  1.1  jruoho  *
    373  1.1  jruoho  * DESCRIPTION: Searches for an element in the global allocation tracking list.
    374  1.1  jruoho  *
    375  1.1  jruoho  ******************************************************************************/
    376  1.1  jruoho 
    377  1.1  jruoho static ACPI_DEBUG_MEM_BLOCK *
    378  1.1  jruoho AcpiUtFindAllocation (
    379  1.1  jruoho     void                    *Allocation)
    380  1.1  jruoho {
    381  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Element;
    382  1.1  jruoho 
    383  1.1  jruoho 
    384  1.1  jruoho     ACPI_FUNCTION_ENTRY ();
    385  1.1  jruoho 
    386  1.1  jruoho 
    387  1.1  jruoho     Element = AcpiGbl_GlobalList->ListHead;
    388  1.1  jruoho 
    389  1.1  jruoho     /* Search for the address. */
    390  1.1  jruoho 
    391  1.1  jruoho     while (Element)
    392  1.1  jruoho     {
    393  1.1  jruoho         if (Element == Allocation)
    394  1.1  jruoho         {
    395  1.1  jruoho             return (Element);
    396  1.1  jruoho         }
    397  1.1  jruoho 
    398  1.1  jruoho         Element = Element->Next;
    399  1.1  jruoho     }
    400  1.1  jruoho 
    401  1.1  jruoho     return (NULL);
    402  1.1  jruoho }
    403  1.1  jruoho 
    404  1.1  jruoho 
    405  1.1  jruoho /*******************************************************************************
    406  1.1  jruoho  *
    407  1.1  jruoho  * FUNCTION:    AcpiUtTrackAllocation
    408  1.1  jruoho  *
    409  1.1  jruoho  * PARAMETERS:  Allocation          - Address of allocated memory
    410  1.1  jruoho  *              Size                - Size of the allocation
    411  1.1  jruoho  *              AllocType           - MEM_MALLOC or MEM_CALLOC
    412  1.1  jruoho  *              Component           - Component type of caller
    413  1.1  jruoho  *              Module              - Source file name of caller
    414  1.1  jruoho  *              Line                - Line number of caller
    415  1.1  jruoho  *
    416  1.1  jruoho  * RETURN:      None.
    417  1.1  jruoho  *
    418  1.1  jruoho  * DESCRIPTION: Inserts an element into the global allocation tracking list.
    419  1.1  jruoho  *
    420  1.1  jruoho  ******************************************************************************/
    421  1.1  jruoho 
    422  1.1  jruoho static ACPI_STATUS
    423  1.1  jruoho AcpiUtTrackAllocation (
    424  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Allocation,
    425  1.1  jruoho     ACPI_SIZE               Size,
    426  1.1  jruoho     UINT8                   AllocType,
    427  1.1  jruoho     UINT32                  Component,
    428  1.1  jruoho     const char              *Module,
    429  1.1  jruoho     UINT32                  Line)
    430  1.1  jruoho {
    431  1.1  jruoho     ACPI_MEMORY_LIST        *MemList;
    432  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Element;
    433  1.1  jruoho     ACPI_STATUS             Status = AE_OK;
    434  1.1  jruoho 
    435  1.1  jruoho 
    436  1.1  jruoho     ACPI_FUNCTION_TRACE_PTR (UtTrackAllocation, Allocation);
    437  1.1  jruoho 
    438  1.1  jruoho 
    439  1.1  jruoho     if (AcpiGbl_DisableMemTracking)
    440  1.1  jruoho     {
    441  1.1  jruoho         return_ACPI_STATUS (AE_OK);
    442  1.1  jruoho     }
    443  1.1  jruoho 
    444  1.1  jruoho     MemList = AcpiGbl_GlobalList;
    445  1.1  jruoho     Status = AcpiUtAcquireMutex (ACPI_MTX_MEMORY);
    446  1.1  jruoho     if (ACPI_FAILURE (Status))
    447  1.1  jruoho     {
    448  1.1  jruoho         return_ACPI_STATUS (Status);
    449  1.1  jruoho     }
    450  1.1  jruoho 
    451  1.1  jruoho     /*
    452  1.1  jruoho      * Search list for this address to make sure it is not already on the list.
    453  1.1  jruoho      * This will catch several kinds of problems.
    454  1.1  jruoho      */
    455  1.1  jruoho     Element = AcpiUtFindAllocation (Allocation);
    456  1.1  jruoho     if (Element)
    457  1.1  jruoho     {
    458  1.1  jruoho         ACPI_ERROR ((AE_INFO,
    459  1.1  jruoho             "UtTrackAllocation: Allocation already present in list! (%p)",
    460  1.1  jruoho             Allocation));
    461  1.1  jruoho 
    462  1.1  jruoho         ACPI_ERROR ((AE_INFO, "Element %p Address %p",
    463  1.1  jruoho             Element, Allocation));
    464  1.1  jruoho 
    465  1.1  jruoho         goto UnlockAndExit;
    466  1.1  jruoho     }
    467  1.1  jruoho 
    468  1.1  jruoho     /* Fill in the instance data. */
    469  1.1  jruoho 
    470  1.1  jruoho     Allocation->Size      = (UINT32) Size;
    471  1.1  jruoho     Allocation->AllocType = AllocType;
    472  1.1  jruoho     Allocation->Component = Component;
    473  1.1  jruoho     Allocation->Line      = Line;
    474  1.1  jruoho 
    475  1.1  jruoho     ACPI_STRNCPY (Allocation->Module, Module, ACPI_MAX_MODULE_NAME);
    476  1.1  jruoho     Allocation->Module[ACPI_MAX_MODULE_NAME-1] = 0;
    477  1.1  jruoho 
    478  1.1  jruoho     /* Insert at list head */
    479  1.1  jruoho 
    480  1.1  jruoho     if (MemList->ListHead)
    481  1.1  jruoho     {
    482  1.1  jruoho         ((ACPI_DEBUG_MEM_BLOCK *)(MemList->ListHead))->Previous = Allocation;
    483  1.1  jruoho     }
    484  1.1  jruoho 
    485  1.1  jruoho     Allocation->Next = MemList->ListHead;
    486  1.1  jruoho     Allocation->Previous = NULL;
    487  1.1  jruoho 
    488  1.1  jruoho     MemList->ListHead = Allocation;
    489  1.1  jruoho 
    490  1.1  jruoho 
    491  1.1  jruoho UnlockAndExit:
    492  1.1  jruoho     Status = AcpiUtReleaseMutex (ACPI_MTX_MEMORY);
    493  1.1  jruoho     return_ACPI_STATUS (Status);
    494  1.1  jruoho }
    495  1.1  jruoho 
    496  1.1  jruoho 
    497  1.1  jruoho /*******************************************************************************
    498  1.1  jruoho  *
    499  1.1  jruoho  * FUNCTION:    AcpiUtRemoveAllocation
    500  1.1  jruoho  *
    501  1.1  jruoho  * PARAMETERS:  Allocation          - Address of allocated memory
    502  1.1  jruoho  *              Component           - Component type of caller
    503  1.1  jruoho  *              Module              - Source file name of caller
    504  1.1  jruoho  *              Line                - Line number of caller
    505  1.1  jruoho  *
    506  1.1  jruoho  * RETURN:
    507  1.1  jruoho  *
    508  1.1  jruoho  * DESCRIPTION: Deletes an element from the global allocation tracking list.
    509  1.1  jruoho  *
    510  1.1  jruoho  ******************************************************************************/
    511  1.1  jruoho 
    512  1.1  jruoho static ACPI_STATUS
    513  1.1  jruoho AcpiUtRemoveAllocation (
    514  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Allocation,
    515  1.1  jruoho     UINT32                  Component,
    516  1.1  jruoho     const char              *Module,
    517  1.1  jruoho     UINT32                  Line)
    518  1.1  jruoho {
    519  1.1  jruoho     ACPI_MEMORY_LIST        *MemList;
    520  1.1  jruoho     ACPI_STATUS             Status;
    521  1.1  jruoho 
    522  1.1  jruoho 
    523  1.1  jruoho     ACPI_FUNCTION_TRACE (UtRemoveAllocation);
    524  1.1  jruoho 
    525  1.1  jruoho 
    526  1.1  jruoho     if (AcpiGbl_DisableMemTracking)
    527  1.1  jruoho     {
    528  1.1  jruoho         return_ACPI_STATUS (AE_OK);
    529  1.1  jruoho     }
    530  1.1  jruoho 
    531  1.1  jruoho     MemList = AcpiGbl_GlobalList;
    532  1.1  jruoho     if (NULL == MemList->ListHead)
    533  1.1  jruoho     {
    534  1.1  jruoho         /* No allocations! */
    535  1.1  jruoho 
    536  1.1  jruoho         ACPI_ERROR ((Module, Line,
    537  1.1  jruoho             "Empty allocation list, nothing to free!"));
    538  1.1  jruoho 
    539  1.1  jruoho         return_ACPI_STATUS (AE_OK);
    540  1.1  jruoho     }
    541  1.1  jruoho 
    542  1.1  jruoho     Status = AcpiUtAcquireMutex (ACPI_MTX_MEMORY);
    543  1.1  jruoho     if (ACPI_FAILURE (Status))
    544  1.1  jruoho     {
    545  1.1  jruoho         return_ACPI_STATUS (Status);
    546  1.1  jruoho     }
    547  1.1  jruoho 
    548  1.1  jruoho     /* Unlink */
    549  1.1  jruoho 
    550  1.1  jruoho     if (Allocation->Previous)
    551  1.1  jruoho     {
    552  1.1  jruoho         (Allocation->Previous)->Next = Allocation->Next;
    553  1.1  jruoho     }
    554  1.1  jruoho     else
    555  1.1  jruoho     {
    556  1.1  jruoho         MemList->ListHead = Allocation->Next;
    557  1.1  jruoho     }
    558  1.1  jruoho 
    559  1.1  jruoho     if (Allocation->Next)
    560  1.1  jruoho     {
    561  1.1  jruoho         (Allocation->Next)->Previous = Allocation->Previous;
    562  1.1  jruoho     }
    563  1.1  jruoho 
    564  1.1  jruoho     /* Mark the segment as deleted */
    565  1.1  jruoho 
    566  1.1  jruoho     ACPI_MEMSET (&Allocation->UserSpace, 0xEA, Allocation->Size);
    567  1.1  jruoho 
    568  1.1  jruoho     ACPI_DEBUG_PRINT ((ACPI_DB_ALLOCATIONS, "Freeing size 0%X\n",
    569  1.1  jruoho         Allocation->Size));
    570  1.1  jruoho 
    571  1.1  jruoho     Status = AcpiUtReleaseMutex (ACPI_MTX_MEMORY);
    572  1.1  jruoho     return_ACPI_STATUS (Status);
    573  1.1  jruoho }
    574  1.1  jruoho 
    575  1.1  jruoho 
    576  1.1  jruoho /*******************************************************************************
    577  1.1  jruoho  *
    578  1.1  jruoho  * FUNCTION:    AcpiUtDumpAllocationInfo
    579  1.1  jruoho  *
    580  1.1  jruoho  * PARAMETERS:
    581  1.1  jruoho  *
    582  1.1  jruoho  * RETURN:      None
    583  1.1  jruoho  *
    584  1.1  jruoho  * DESCRIPTION: Print some info about the outstanding allocations.
    585  1.1  jruoho  *
    586  1.1  jruoho  ******************************************************************************/
    587  1.1  jruoho 
    588  1.1  jruoho void
    589  1.1  jruoho AcpiUtDumpAllocationInfo (
    590  1.1  jruoho     void)
    591  1.1  jruoho {
    592  1.1  jruoho /*
    593  1.1  jruoho     ACPI_MEMORY_LIST        *MemList;
    594  1.1  jruoho */
    595  1.1  jruoho 
    596  1.1  jruoho     ACPI_FUNCTION_TRACE (UtDumpAllocationInfo);
    597  1.1  jruoho 
    598  1.1  jruoho /*
    599  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    600  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Current allocations",
    601  1.1  jruoho                     MemList->CurrentCount,
    602  1.1  jruoho                     ROUND_UP_TO_1K (MemList->CurrentSize)));
    603  1.1  jruoho 
    604  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    605  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Max concurrent allocations",
    606  1.1  jruoho                     MemList->MaxConcurrentCount,
    607  1.1  jruoho                     ROUND_UP_TO_1K (MemList->MaxConcurrentSize)));
    608  1.1  jruoho 
    609  1.1  jruoho 
    610  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    611  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Total (all) internal objects",
    612  1.1  jruoho                     RunningObjectCount,
    613  1.1  jruoho                     ROUND_UP_TO_1K (RunningObjectSize)));
    614  1.1  jruoho 
    615  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    616  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Total (all) allocations",
    617  1.1  jruoho                     RunningAllocCount,
    618  1.1  jruoho                     ROUND_UP_TO_1K (RunningAllocSize)));
    619  1.1  jruoho 
    620  1.1  jruoho 
    621  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    622  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Current Nodes",
    623  1.1  jruoho                     AcpiGbl_CurrentNodeCount,
    624  1.1  jruoho                     ROUND_UP_TO_1K (AcpiGbl_CurrentNodeSize)));
    625  1.1  jruoho 
    626  1.1  jruoho     ACPI_DEBUG_PRINT (TRACE_ALLOCATIONS | TRACE_TABLES,
    627  1.1  jruoho                     ("%30s: %4d (%3d Kb)\n", "Max Nodes",
    628  1.1  jruoho                     AcpiGbl_MaxConcurrentNodeCount,
    629  1.1  jruoho                     ROUND_UP_TO_1K ((AcpiGbl_MaxConcurrentNodeCount *
    630  1.1  jruoho                         sizeof (ACPI_NAMESPACE_NODE)))));
    631  1.1  jruoho */
    632  1.1  jruoho     return_VOID;
    633  1.1  jruoho }
    634  1.1  jruoho 
    635  1.1  jruoho 
    636  1.1  jruoho /*******************************************************************************
    637  1.1  jruoho  *
    638  1.1  jruoho  * FUNCTION:    AcpiUtDumpAllocations
    639  1.1  jruoho  *
    640  1.1  jruoho  * PARAMETERS:  Component           - Component(s) to dump info for.
    641  1.1  jruoho  *              Module              - Module to dump info for.  NULL means all.
    642  1.1  jruoho  *
    643  1.1  jruoho  * RETURN:      None
    644  1.1  jruoho  *
    645  1.1  jruoho  * DESCRIPTION: Print a list of all outstanding allocations.
    646  1.1  jruoho  *
    647  1.1  jruoho  ******************************************************************************/
    648  1.1  jruoho 
    649  1.1  jruoho void
    650  1.1  jruoho AcpiUtDumpAllocations (
    651  1.1  jruoho     UINT32                  Component,
    652  1.1  jruoho     const char              *Module)
    653  1.1  jruoho {
    654  1.1  jruoho     ACPI_DEBUG_MEM_BLOCK    *Element;
    655  1.1  jruoho     ACPI_DESCRIPTOR         *Descriptor;
    656  1.1  jruoho     UINT32                  NumOutstanding = 0;
    657  1.1  jruoho     UINT8                   DescriptorType;
    658  1.1  jruoho 
    659  1.1  jruoho 
    660  1.1  jruoho     ACPI_FUNCTION_TRACE (UtDumpAllocations);
    661  1.1  jruoho 
    662  1.1  jruoho 
    663  1.1  jruoho     if (AcpiGbl_DisableMemTracking)
    664  1.1  jruoho     {
    665  1.1  jruoho         return;
    666  1.1  jruoho     }
    667  1.1  jruoho 
    668  1.1  jruoho     /*
    669  1.1  jruoho      * Walk the allocation list.
    670  1.1  jruoho      */
    671  1.1  jruoho     if (ACPI_FAILURE (AcpiUtAcquireMutex (ACPI_MTX_MEMORY)))
    672  1.1  jruoho     {
    673  1.1  jruoho         return;
    674  1.1  jruoho     }
    675  1.1  jruoho 
    676  1.1  jruoho     Element = AcpiGbl_GlobalList->ListHead;
    677  1.1  jruoho     while (Element)
    678  1.1  jruoho     {
    679  1.1  jruoho         if ((Element->Component & Component) &&
    680  1.1  jruoho             ((Module == NULL) || (0 == ACPI_STRCMP (Module, Element->Module))))
    681  1.1  jruoho         {
    682  1.1  jruoho             Descriptor = ACPI_CAST_PTR (ACPI_DESCRIPTOR, &Element->UserSpace);
    683  1.1  jruoho 
    684  1.1  jruoho             if (Element->Size < sizeof (ACPI_COMMON_DESCRIPTOR))
    685  1.1  jruoho             {
    686  1.1  jruoho                 AcpiOsPrintf ("%p Length 0x%04X %9.9s-%u "
    687  1.1  jruoho                     "[Not a Descriptor - too small]\n",
    688  1.1  jruoho                     Descriptor, Element->Size, Element->Module,
    689  1.1  jruoho                     Element->Line);
    690  1.1  jruoho             }
    691  1.1  jruoho             else
    692  1.1  jruoho             {
    693  1.1  jruoho                 /* Ignore allocated objects that are in a cache */
    694  1.1  jruoho 
    695  1.1  jruoho                 if (ACPI_GET_DESCRIPTOR_TYPE (Descriptor) != ACPI_DESC_TYPE_CACHED)
    696  1.1  jruoho                 {
    697  1.1  jruoho                     AcpiOsPrintf ("%p Length 0x%04X %9.9s-%u [%s] ",
    698  1.1  jruoho                         Descriptor, Element->Size, Element->Module,
    699  1.1  jruoho                         Element->Line, AcpiUtGetDescriptorName (Descriptor));
    700  1.1  jruoho 
    701  1.1  jruoho                     /* Validate the descriptor type using Type field and length */
    702  1.1  jruoho 
    703  1.1  jruoho                     DescriptorType = 0; /* Not a valid descriptor type */
    704  1.1  jruoho 
    705  1.1  jruoho                     switch (ACPI_GET_DESCRIPTOR_TYPE (Descriptor))
    706  1.1  jruoho                     {
    707  1.1  jruoho                     case ACPI_DESC_TYPE_OPERAND:
    708  1.1  jruoho                         if (Element->Size == sizeof (ACPI_DESC_TYPE_OPERAND))
    709  1.1  jruoho                         {
    710  1.1  jruoho                             DescriptorType = ACPI_DESC_TYPE_OPERAND;
    711  1.1  jruoho                         }
    712  1.1  jruoho                         break;
    713  1.1  jruoho 
    714  1.1  jruoho                     case ACPI_DESC_TYPE_PARSER:
    715  1.1  jruoho                         if (Element->Size == sizeof (ACPI_DESC_TYPE_PARSER))
    716  1.1  jruoho                         {
    717  1.1  jruoho                             DescriptorType = ACPI_DESC_TYPE_PARSER;
    718  1.1  jruoho                         }
    719  1.1  jruoho                         break;
    720  1.1  jruoho 
    721  1.1  jruoho                     case ACPI_DESC_TYPE_NAMED:
    722  1.1  jruoho                         if (Element->Size == sizeof (ACPI_DESC_TYPE_NAMED))
    723  1.1  jruoho                         {
    724  1.1  jruoho                             DescriptorType = ACPI_DESC_TYPE_NAMED;
    725  1.1  jruoho                         }
    726  1.1  jruoho                         break;
    727  1.1  jruoho 
    728  1.1  jruoho                     default:
    729  1.1  jruoho                         break;
    730  1.1  jruoho                     }
    731  1.1  jruoho 
    732  1.1  jruoho                     /* Display additional info for the major descriptor types */
    733  1.1  jruoho 
    734  1.1  jruoho                     switch (DescriptorType)
    735  1.1  jruoho                     {
    736  1.1  jruoho                     case ACPI_DESC_TYPE_OPERAND:
    737  1.1  jruoho                         AcpiOsPrintf ("%12.12s  RefCount 0x%04X\n",
    738  1.1  jruoho                             AcpiUtGetTypeName (Descriptor->Object.Common.Type),
    739  1.1  jruoho                             Descriptor->Object.Common.ReferenceCount);
    740  1.1  jruoho                         break;
    741  1.1  jruoho 
    742  1.1  jruoho                     case ACPI_DESC_TYPE_PARSER:
    743  1.1  jruoho                         AcpiOsPrintf ("AmlOpcode 0x%04hX\n",
    744  1.1  jruoho                             Descriptor->Op.Asl.AmlOpcode);
    745  1.1  jruoho                         break;
    746  1.1  jruoho 
    747  1.1  jruoho                     case ACPI_DESC_TYPE_NAMED:
    748  1.1  jruoho                         AcpiOsPrintf ("%4.4s\n",
    749  1.1  jruoho                             AcpiUtGetNodeName (&Descriptor->Node));
    750  1.1  jruoho                         break;
    751  1.1  jruoho 
    752  1.1  jruoho                     default:
    753  1.1  jruoho                         AcpiOsPrintf ( "\n");
    754  1.1  jruoho                         break;
    755  1.1  jruoho                     }
    756  1.1  jruoho                 }
    757  1.1  jruoho             }
    758  1.1  jruoho 
    759  1.1  jruoho             NumOutstanding++;
    760  1.1  jruoho         }
    761  1.1  jruoho 
    762  1.1  jruoho         Element = Element->Next;
    763  1.1  jruoho     }
    764  1.1  jruoho 
    765  1.1  jruoho     (void) AcpiUtReleaseMutex (ACPI_MTX_MEMORY);
    766  1.1  jruoho 
    767  1.1  jruoho     /* Print summary */
    768  1.1  jruoho 
    769  1.1  jruoho     if (!NumOutstanding)
    770  1.1  jruoho     {
    771  1.1  jruoho         ACPI_INFO ((AE_INFO, "No outstanding allocations"));
    772  1.1  jruoho     }
    773  1.1  jruoho     else
    774  1.1  jruoho     {
    775  1.1  jruoho         ACPI_ERROR ((AE_INFO, "%u(0x%X) Outstanding allocations",
    776  1.1  jruoho             NumOutstanding, NumOutstanding));
    777  1.1  jruoho     }
    778  1.1  jruoho 
    779  1.1  jruoho     return_VOID;
    780  1.1  jruoho }
    781  1.1  jruoho 
    782  1.1  jruoho #endif  /* ACPI_DBG_TRACK_ALLOCATIONS */
    783  1.1  jruoho 
    784