|  | /****************************************************************************** | 
|  | * | 
|  | * Module Name: utalloc - local memory allocation routines | 
|  | * | 
|  | *****************************************************************************/ | 
|  |  | 
|  | /* | 
|  | * Copyright (C) 2000 - 2014, Intel Corp. | 
|  | * All rights reserved. | 
|  | * | 
|  | * Redistribution and use in source and binary forms, with or without | 
|  | * modification, are permitted provided that the following conditions | 
|  | * are met: | 
|  | * 1. Redistributions of source code must retain the above copyright | 
|  | *    notice, this list of conditions, and the following disclaimer, | 
|  | *    without modification. | 
|  | * 2. Redistributions in binary form must reproduce at minimum a disclaimer | 
|  | *    substantially similar to the "NO WARRANTY" disclaimer below | 
|  | *    ("Disclaimer") and any redistribution must be conditioned upon | 
|  | *    including a substantially similar Disclaimer requirement for further | 
|  | *    binary redistribution. | 
|  | * 3. Neither the names of the above-listed copyright holders nor the names | 
|  | *    of any contributors may be used to endorse or promote products derived | 
|  | *    from this software without specific prior written permission. | 
|  | * | 
|  | * Alternatively, this software may be distributed under the terms of the | 
|  | * GNU General Public License ("GPL") version 2 as published by the Free | 
|  | * Software Foundation. | 
|  | * | 
|  | * NO WARRANTY | 
|  | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 
|  | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 
|  | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR | 
|  | * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 
|  | * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | 
|  | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | 
|  | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | 
|  | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, | 
|  | * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING | 
|  | * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | 
|  | * POSSIBILITY OF SUCH DAMAGES. | 
|  | */ | 
|  |  | 
|  | #include <acpi/acpi.h> | 
|  | #include "accommon.h" | 
|  | #include "acdebug.h" | 
|  |  | 
|  | #define _COMPONENT          ACPI_UTILITIES | 
|  | ACPI_MODULE_NAME("utalloc") | 
|  |  | 
|  | #if !defined (USE_NATIVE_ALLOCATE_ZEROED) | 
|  | /******************************************************************************* | 
|  | * | 
|  | * FUNCTION:    acpi_os_allocate_zeroed | 
|  | * | 
|  | * PARAMETERS:  size                - Size of the allocation | 
|  | * | 
|  | * RETURN:      Address of the allocated memory on success, NULL on failure. | 
|  | * | 
|  | * DESCRIPTION: Subsystem equivalent of calloc. Allocate and zero memory. | 
|  | *              This is the default implementation. Can be overridden via the | 
|  | *              USE_NATIVE_ALLOCATE_ZEROED flag. | 
|  | * | 
|  | ******************************************************************************/ | 
|  | void *acpi_os_allocate_zeroed(acpi_size size) | 
|  | { | 
|  | void *allocation; | 
|  |  | 
|  | ACPI_FUNCTION_ENTRY(); | 
|  |  | 
|  | allocation = acpi_os_allocate(size); | 
|  | if (allocation) { | 
|  |  | 
|  | /* Clear the memory block */ | 
|  |  | 
|  | ACPI_MEMSET(allocation, 0, size); | 
|  | } | 
|  |  | 
|  | return (allocation); | 
|  | } | 
|  |  | 
|  | #endif				/* !USE_NATIVE_ALLOCATE_ZEROED */ | 
|  |  | 
|  | /******************************************************************************* | 
|  | * | 
|  | * FUNCTION:    acpi_ut_create_caches | 
|  | * | 
|  | * PARAMETERS:  None | 
|  | * | 
|  | * RETURN:      Status | 
|  | * | 
|  | * DESCRIPTION: Create all local caches | 
|  | * | 
|  | ******************************************************************************/ | 
|  |  | 
|  | acpi_status acpi_ut_create_caches(void) | 
|  | { | 
|  | acpi_status status; | 
|  |  | 
|  | /* Object Caches, for frequently used objects */ | 
|  |  | 
|  | status = | 
|  | acpi_os_create_cache("Acpi-Namespace", | 
|  | sizeof(struct acpi_namespace_node), | 
|  | ACPI_MAX_NAMESPACE_CACHE_DEPTH, | 
|  | &acpi_gbl_namespace_cache); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  |  | 
|  | status = | 
|  | acpi_os_create_cache("Acpi-State", sizeof(union acpi_generic_state), | 
|  | ACPI_MAX_STATE_CACHE_DEPTH, | 
|  | &acpi_gbl_state_cache); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  |  | 
|  | status = | 
|  | acpi_os_create_cache("Acpi-Parse", | 
|  | sizeof(struct acpi_parse_obj_common), | 
|  | ACPI_MAX_PARSE_CACHE_DEPTH, | 
|  | &acpi_gbl_ps_node_cache); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  |  | 
|  | status = | 
|  | acpi_os_create_cache("Acpi-ParseExt", | 
|  | sizeof(struct acpi_parse_obj_named), | 
|  | ACPI_MAX_EXTPARSE_CACHE_DEPTH, | 
|  | &acpi_gbl_ps_node_ext_cache); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  |  | 
|  | status = | 
|  | acpi_os_create_cache("Acpi-Operand", | 
|  | sizeof(union acpi_operand_object), | 
|  | ACPI_MAX_OBJECT_CACHE_DEPTH, | 
|  | &acpi_gbl_operand_cache); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  | #ifdef ACPI_DBG_TRACK_ALLOCATIONS | 
|  |  | 
|  | /* Memory allocation lists */ | 
|  |  | 
|  | status = acpi_ut_create_list("Acpi-Global", 0, &acpi_gbl_global_list); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  |  | 
|  | status = | 
|  | acpi_ut_create_list("Acpi-Namespace", | 
|  | sizeof(struct acpi_namespace_node), | 
|  | &acpi_gbl_ns_node_list); | 
|  | if (ACPI_FAILURE(status)) { | 
|  | return (status); | 
|  | } | 
|  | #endif | 
|  |  | 
|  | return (AE_OK); | 
|  | } | 
|  |  | 
|  | /******************************************************************************* | 
|  | * | 
|  | * FUNCTION:    acpi_ut_delete_caches | 
|  | * | 
|  | * PARAMETERS:  None | 
|  | * | 
|  | * RETURN:      Status | 
|  | * | 
|  | * DESCRIPTION: Purge and delete all local caches | 
|  | * | 
|  | ******************************************************************************/ | 
|  |  | 
|  | acpi_status acpi_ut_delete_caches(void) | 
|  | { | 
|  | #ifdef ACPI_DBG_TRACK_ALLOCATIONS | 
|  | char buffer[7]; | 
|  |  | 
|  | if (acpi_gbl_display_final_mem_stats) { | 
|  | ACPI_STRCPY(buffer, "MEMORY"); | 
|  | (void)acpi_db_display_statistics(buffer); | 
|  | } | 
|  | #endif | 
|  |  | 
|  | (void)acpi_os_delete_cache(acpi_gbl_namespace_cache); | 
|  | acpi_gbl_namespace_cache = NULL; | 
|  |  | 
|  | (void)acpi_os_delete_cache(acpi_gbl_state_cache); | 
|  | acpi_gbl_state_cache = NULL; | 
|  |  | 
|  | (void)acpi_os_delete_cache(acpi_gbl_operand_cache); | 
|  | acpi_gbl_operand_cache = NULL; | 
|  |  | 
|  | (void)acpi_os_delete_cache(acpi_gbl_ps_node_cache); | 
|  | acpi_gbl_ps_node_cache = NULL; | 
|  |  | 
|  | (void)acpi_os_delete_cache(acpi_gbl_ps_node_ext_cache); | 
|  | acpi_gbl_ps_node_ext_cache = NULL; | 
|  |  | 
|  | #ifdef ACPI_DBG_TRACK_ALLOCATIONS | 
|  |  | 
|  | /* Debug only - display leftover memory allocation, if any */ | 
|  |  | 
|  | acpi_ut_dump_allocations(ACPI_UINT32_MAX, NULL); | 
|  |  | 
|  | /* Free memory lists */ | 
|  |  | 
|  | acpi_os_free(acpi_gbl_global_list); | 
|  | acpi_gbl_global_list = NULL; | 
|  |  | 
|  | acpi_os_free(acpi_gbl_ns_node_list); | 
|  | acpi_gbl_ns_node_list = NULL; | 
|  | #endif | 
|  |  | 
|  | return (AE_OK); | 
|  | } | 
|  |  | 
|  | /******************************************************************************* | 
|  | * | 
|  | * FUNCTION:    acpi_ut_validate_buffer | 
|  | * | 
|  | * PARAMETERS:  buffer              - Buffer descriptor to be validated | 
|  | * | 
|  | * RETURN:      Status | 
|  | * | 
|  | * DESCRIPTION: Perform parameter validation checks on an struct acpi_buffer | 
|  | * | 
|  | ******************************************************************************/ | 
|  |  | 
|  | acpi_status acpi_ut_validate_buffer(struct acpi_buffer * buffer) | 
|  | { | 
|  |  | 
|  | /* Obviously, the structure pointer must be valid */ | 
|  |  | 
|  | if (!buffer) { | 
|  | return (AE_BAD_PARAMETER); | 
|  | } | 
|  |  | 
|  | /* Special semantics for the length */ | 
|  |  | 
|  | if ((buffer->length == ACPI_NO_BUFFER) || | 
|  | (buffer->length == ACPI_ALLOCATE_BUFFER) || | 
|  | (buffer->length == ACPI_ALLOCATE_LOCAL_BUFFER)) { | 
|  | return (AE_OK); | 
|  | } | 
|  |  | 
|  | /* Length is valid, the buffer pointer must be also */ | 
|  |  | 
|  | if (!buffer->pointer) { | 
|  | return (AE_BAD_PARAMETER); | 
|  | } | 
|  |  | 
|  | return (AE_OK); | 
|  | } | 
|  |  | 
|  | /******************************************************************************* | 
|  | * | 
|  | * FUNCTION:    acpi_ut_initialize_buffer | 
|  | * | 
|  | * PARAMETERS:  buffer              - Buffer to be validated | 
|  | *              required_length     - Length needed | 
|  | * | 
|  | * RETURN:      Status | 
|  | * | 
|  | * DESCRIPTION: Validate that the buffer is of the required length or | 
|  | *              allocate a new buffer. Returned buffer is always zeroed. | 
|  | * | 
|  | ******************************************************************************/ | 
|  |  | 
|  | acpi_status | 
|  | acpi_ut_initialize_buffer(struct acpi_buffer * buffer, | 
|  | acpi_size required_length) | 
|  | { | 
|  | acpi_size input_buffer_length; | 
|  |  | 
|  | /* Parameter validation */ | 
|  |  | 
|  | if (!buffer || !required_length) { | 
|  | return (AE_BAD_PARAMETER); | 
|  | } | 
|  |  | 
|  | /* | 
|  | * Buffer->Length is used as both an input and output parameter. Get the | 
|  | * input actual length and set the output required buffer length. | 
|  | */ | 
|  | input_buffer_length = buffer->length; | 
|  | buffer->length = required_length; | 
|  |  | 
|  | /* | 
|  | * The input buffer length contains the actual buffer length, or the type | 
|  | * of buffer to be allocated by this routine. | 
|  | */ | 
|  | switch (input_buffer_length) { | 
|  | case ACPI_NO_BUFFER: | 
|  |  | 
|  | /* Return the exception (and the required buffer length) */ | 
|  |  | 
|  | return (AE_BUFFER_OVERFLOW); | 
|  |  | 
|  | case ACPI_ALLOCATE_BUFFER: | 
|  | /* | 
|  | * Allocate a new buffer. We directectly call acpi_os_allocate here to | 
|  | * purposefully bypass the (optionally enabled) internal allocation | 
|  | * tracking mechanism since we only want to track internal | 
|  | * allocations. Note: The caller should use acpi_os_free to free this | 
|  | * buffer created via ACPI_ALLOCATE_BUFFER. | 
|  | */ | 
|  | buffer->pointer = acpi_os_allocate(required_length); | 
|  | break; | 
|  |  | 
|  | case ACPI_ALLOCATE_LOCAL_BUFFER: | 
|  |  | 
|  | /* Allocate a new buffer with local interface to allow tracking */ | 
|  |  | 
|  | buffer->pointer = ACPI_ALLOCATE(required_length); | 
|  | break; | 
|  |  | 
|  | default: | 
|  |  | 
|  | /* Existing buffer: Validate the size of the buffer */ | 
|  |  | 
|  | if (input_buffer_length < required_length) { | 
|  | return (AE_BUFFER_OVERFLOW); | 
|  | } | 
|  | break; | 
|  | } | 
|  |  | 
|  | /* Validate allocation from above or input buffer pointer */ | 
|  |  | 
|  | if (!buffer->pointer) { | 
|  | return (AE_NO_MEMORY); | 
|  | } | 
|  |  | 
|  | /* Have a valid buffer, clear it */ | 
|  |  | 
|  | ACPI_MEMSET(buffer->pointer, 0, required_length); | 
|  | return (AE_OK); | 
|  | } |