|
||||
Warning, cross-references for /kernel/drivers/acpica/utcache.c need to be fixed.
0001 /****************************************************************************** 0002 * 0003 * Module Name: utcache - local cache allocation routines 0004 * 0005 *****************************************************************************/ 0006 0007 /****************************************************************************** 0008 * 0009 * 1. Copyright Notice 0010 * 0011 * Some or all of this work - Copyright (c) 1999 - 2009, Intel Corp. 0012 * All rights reserved. 0013 * 0014 * 2. License 0015 * 0016 * 2.1. This is your license from Intel Corp. under its intellectual property 0017 * rights. You may have additional license terms from the party that provided 0018 * you this software, covering your right to use that party's intellectual 0019 * property rights. 0020 * 0021 * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a 0022 * copy of the source code appearing in this file ("Covered Code") an 0023 * irrevocable, perpetual, worldwide license under Intel's copyrights in the 0024 * base code distributed originally by Intel ("Original Intel Code") to copy, 0025 * make derivatives, distribute, use and display any portion of the Covered 0026 * Code in any form, with the right to sublicense such rights; and 0027 * 0028 * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent 0029 * license (with the right to sublicense), under only those claims of Intel 0030 * patents that are infringed by the Original Intel Code, to make, use, sell, 0031 * offer to sell, and import the Covered Code and derivative works thereof 0032 * solely to the minimum extent necessary to exercise the above copyright 0033 * license, and in no event shall the patent license extend to any additions 0034 * to or modifications of the Original Intel Code. No other license or right 0035 * is granted directly or by implication, estoppel or otherwise; 0036 * 0037 * The above copyright and patent license is granted only if the following 0038 * conditions are met: 0039 * 0040 * 3. Conditions 0041 * 0042 * 3.1. Redistribution of Source with Rights to Further Distribute Source. 0043 * Redistribution of source code of any substantial portion of the Covered 0044 * Code or modification with rights to further distribute source must include 0045 * the above Copyright Notice, the above License, this list of Conditions, 0046 * and the following Disclaimer and Export Compliance provision. In addition, 0047 * Licensee must cause all Covered Code to which Licensee contributes to 0048 * contain a file documenting the changes Licensee made to create that Covered 0049 * Code and the date of any change. Licensee must include in that file the 0050 * documentation of any changes made by any predecessor Licensee. Licensee 0051 * must include a prominent statement that the modification is derived, 0052 * directly or indirectly, from Original Intel Code. 0053 * 0054 * 3.2. Redistribution of Source with no Rights to Further Distribute Source. 0055 * Redistribution of source code of any substantial portion of the Covered 0056 * Code or modification without rights to further distribute source must 0057 * include the following Disclaimer and Export Compliance provision in the 0058 * documentation and/or other materials provided with distribution. In 0059 * addition, Licensee may not authorize further sublicense of source of any 0060 * portion of the Covered Code, and must include terms to the effect that the 0061 * license from Licensee to its licensee is limited to the intellectual 0062 * property embodied in the software Licensee provides to its licensee, and 0063 * not to intellectual property embodied in modifications its licensee may 0064 * make. 0065 * 0066 * 3.3. Redistribution of Executable. Redistribution in executable form of any 0067 * substantial portion of the Covered Code or modification must reproduce the 0068 * above Copyright Notice, and the following Disclaimer and Export Compliance 0069 * provision in the documentation and/or other materials provided with the 0070 * distribution. 0071 * 0072 * 3.4. Intel retains all right, title, and interest in and to the Original 0073 * Intel Code. 0074 * 0075 * 3.5. Neither the name Intel nor any other trademark owned or controlled by 0076 * Intel shall be used in advertising or otherwise to promote the sale, use or 0077 * other dealings in products derived from or relating to the Covered Code 0078 * without prior written authorization from Intel. 0079 * 0080 * 4. Disclaimer and Export Compliance 0081 * 0082 * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED 0083 * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE 0084 * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE, 0085 * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY 0086 * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY 0087 * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A 0088 * PARTICULAR PURPOSE. 0089 * 0090 * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES 0091 * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR 0092 * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT, 0093 * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY 0094 * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL 0095 * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS 0096 * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY 0097 * LIMITED REMEDY. 0098 * 0099 * 4.3. Licensee shall not export, either directly or indirectly, any of this 0100 * software or system incorporating such software without first obtaining any 0101 * required license or other approval from the U. S. Department of Commerce or 0102 * any other agency or department of the United States Government. In the 0103 * event Licensee exports any such software from the United States or 0104 * re-exports any such software from a foreign destination, Licensee shall 0105 * ensure that the distribution and export/re-export of the software is in 0106 * compliance with all laws, regulations, orders, or other restrictions of the 0107 * U.S. Export Administration Regulations. Licensee agrees that neither it nor 0108 * any of its subsidiaries will export/re-export any technical data, process, 0109 * software, or service, directly or indirectly, to any country for which the 0110 * United States government or any agency thereof requires an export license, 0111 * other governmental approval, or letter of assurance, without first obtaining 0112 * such license, approval or letter. 0113 * 0114 *****************************************************************************/ 0115 0116 #define __UTCACHE_C__ 0117 0118 #include "acpi.h" 0119 #include "accommon.h" 0120 0121 #define _COMPONENT ACPI_UTILITIES 0122 ACPI_MODULE_NAME ("utcache") 0123 0124 0125 #ifdef ACPI_USE_LOCAL_CACHE 0126 /******************************************************************************* 0127 * 0128 * FUNCTION: AcpiOsCreateCache 0129 * 0130 * PARAMETERS: CacheName - Ascii name for the cache 0131 * ObjectSize - Size of each cached object 0132 * MaxDepth - Maximum depth of the cache (in objects) 0133 * ReturnCache - Where the new cache object is returned 0134 * 0135 * RETURN: Status 0136 * 0137 * DESCRIPTION: Create a cache object 0138 * 0139 ******************************************************************************/ 0140 0141 ACPI_STATUS 0142 AcpiOsCreateCache ( 0143 char *CacheName, 0144 UINT16 ObjectSize, 0145 UINT16 MaxDepth, 0146 ACPI_MEMORY_LIST **ReturnCache) 0147 { 0148 ACPI_MEMORY_LIST *Cache; 0149 0150 0151 ACPI_FUNCTION_ENTRY (); 0152 0153 0154 if (!CacheName || !ReturnCache || (ObjectSize < 16)) 0155 { 0156 return (AE_BAD_PARAMETER); 0157 } 0158 0159 /* Create the cache object */ 0160 0161 Cache = AcpiOsAllocate (sizeof (ACPI_MEMORY_LIST)); 0162 if (!Cache) 0163 { 0164 return (AE_NO_MEMORY); 0165 } 0166 0167 /* Populate the cache object and return it */ 0168 0169 ACPI_MEMSET (Cache, 0, sizeof (ACPI_MEMORY_LIST)); 0170 Cache->LinkOffset = 8; 0171 Cache->ListName = CacheName; 0172 Cache->ObjectSize = ObjectSize; 0173 Cache->MaxDepth = MaxDepth; 0174 0175 *ReturnCache = Cache; 0176 return (AE_OK); 0177 } 0178 0179 0180 /******************************************************************************* 0181 * 0182 * FUNCTION: AcpiOsPurgeCache 0183 * 0184 * PARAMETERS: Cache - Handle to cache object 0185 * 0186 * RETURN: Status 0187 * 0188 * DESCRIPTION: Free all objects within the requested cache. 0189 * 0190 ******************************************************************************/ 0191 0192 ACPI_STATUS 0193 AcpiOsPurgeCache ( 0194 ACPI_MEMORY_LIST *Cache) 0195 { 0196 char *Next; 0197 ACPI_STATUS Status; 0198 0199 0200 ACPI_FUNCTION_ENTRY (); 0201 0202 0203 if (!Cache) 0204 { 0205 return (AE_BAD_PARAMETER); 0206 } 0207 0208 Status = AcpiUtAcquireMutex (ACPI_MTX_CACHES); 0209 if (ACPI_FAILURE (Status)) 0210 { 0211 return (Status); 0212 } 0213 0214 /* Walk the list of objects in this cache */ 0215 0216 while (Cache->ListHead) 0217 { 0218 /* Delete and unlink one cached state object */ 0219 0220 Next = *(ACPI_CAST_INDIRECT_PTR (char, 0221 &(((char *) Cache->ListHead)[Cache->LinkOffset]))); 0222 ACPI_FREE (Cache->ListHead); 0223 0224 Cache->ListHead = Next; 0225 Cache->CurrentDepth--; 0226 } 0227 0228 (void) AcpiUtReleaseMutex (ACPI_MTX_CACHES); 0229 return (AE_OK); 0230 } 0231 0232 0233 /******************************************************************************* 0234 * 0235 * FUNCTION: AcpiOsDeleteCache 0236 * 0237 * PARAMETERS: Cache - Handle to cache object 0238 * 0239 * RETURN: Status 0240 * 0241 * DESCRIPTION: Free all objects within the requested cache and delete the 0242 * cache object. 0243 * 0244 ******************************************************************************/ 0245 0246 ACPI_STATUS 0247 AcpiOsDeleteCache ( 0248 ACPI_MEMORY_LIST *Cache) 0249 { 0250 ACPI_STATUS Status; 0251 0252 0253 ACPI_FUNCTION_ENTRY (); 0254 0255 0256 /* Purge all objects in the cache */ 0257 0258 Status = AcpiOsPurgeCache (Cache); 0259 if (ACPI_FAILURE (Status)) 0260 { 0261 return (Status); 0262 } 0263 0264 /* Now we can delete the cache object */ 0265 0266 AcpiOsFree (Cache); 0267 return (AE_OK); 0268 } 0269 0270 0271 /******************************************************************************* 0272 * 0273 * FUNCTION: AcpiOsReleaseObject 0274 * 0275 * PARAMETERS: Cache - Handle to cache object 0276 * Object - The object to be released 0277 * 0278 * RETURN: None 0279 * 0280 * DESCRIPTION: Release an object to the specified cache. If cache is full, 0281 * the object is deleted. 0282 * 0283 ******************************************************************************/ 0284 0285 ACPI_STATUS 0286 AcpiOsReleaseObject ( 0287 ACPI_MEMORY_LIST *Cache, 0288 void *Object) 0289 { 0290 ACPI_STATUS Status; 0291 0292 0293 ACPI_FUNCTION_ENTRY (); 0294 0295 0296 if (!Cache || !Object) 0297 { 0298 return (AE_BAD_PARAMETER); 0299 } 0300 0301 /* If cache is full, just free this object */ 0302 0303 if (Cache->CurrentDepth >= Cache->MaxDepth) 0304 { 0305 ACPI_FREE (Object); 0306 ACPI_MEM_TRACKING (Cache->TotalFreed++); 0307 } 0308 0309 /* Otherwise put this object back into the cache */ 0310 0311 else 0312 { 0313 Status = AcpiUtAcquireMutex (ACPI_MTX_CACHES); 0314 if (ACPI_FAILURE (Status)) 0315 { 0316 return (Status); 0317 } 0318 0319 /* Mark the object as cached */ 0320 0321 ACPI_MEMSET (Object, 0xCA, Cache->ObjectSize); 0322 ACPI_SET_DESCRIPTOR_TYPE (Object, ACPI_DESC_TYPE_CACHED); 0323 0324 /* Put the object at the head of the cache list */ 0325 0326 * (ACPI_CAST_INDIRECT_PTR (char, 0327 &(((char *) Object)[Cache->LinkOffset]))) = Cache->ListHead; 0328 Cache->ListHead = Object; 0329 Cache->CurrentDepth++; 0330 0331 (void) AcpiUtReleaseMutex (ACPI_MTX_CACHES); 0332 } 0333 0334 return (AE_OK); 0335 } 0336 0337 0338 /******************************************************************************* 0339 * 0340 * FUNCTION: AcpiOsAcquireObject 0341 * 0342 * PARAMETERS: Cache - Handle to cache object 0343 * 0344 * RETURN: the acquired object. NULL on error 0345 * 0346 * DESCRIPTION: Get an object from the specified cache. If cache is empty, 0347 * the object is allocated. 0348 * 0349 ******************************************************************************/ 0350 0351 void * 0352 AcpiOsAcquireObject ( 0353 ACPI_MEMORY_LIST *Cache) 0354 { 0355 ACPI_STATUS Status; 0356 void *Object; 0357 0358 0359 ACPI_FUNCTION_NAME (OsAcquireObject); 0360 0361 0362 if (!Cache) 0363 { 0364 return (NULL); 0365 } 0366 0367 Status = AcpiUtAcquireMutex (ACPI_MTX_CACHES); 0368 if (ACPI_FAILURE (Status)) 0369 { 0370 return (NULL); 0371 } 0372 0373 ACPI_MEM_TRACKING (Cache->Requests++); 0374 0375 /* Check the cache first */ 0376 0377 if (Cache->ListHead) 0378 { 0379 /* There is an object available, use it */ 0380 0381 Object = Cache->ListHead; 0382 Cache->ListHead = *(ACPI_CAST_INDIRECT_PTR (char, 0383 &(((char *) Object)[Cache->LinkOffset]))); 0384 0385 Cache->CurrentDepth--; 0386 0387 ACPI_MEM_TRACKING (Cache->Hits++); 0388 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, 0389 "Object %p from %s cache\n", Object, Cache->ListName)); 0390 0391 Status = AcpiUtReleaseMutex (ACPI_MTX_CACHES); 0392 if (ACPI_FAILURE (Status)) 0393 { 0394 return (NULL); 0395 } 0396 0397 /* Clear (zero) the previously used Object */ 0398 0399 ACPI_MEMSET (Object, 0, Cache->ObjectSize); 0400 } 0401 else 0402 { 0403 /* The cache is empty, create a new object */ 0404 0405 ACPI_MEM_TRACKING (Cache->TotalAllocated++); 0406 0407 #ifdef ACPI_DBG_TRACK_ALLOCATIONS 0408 if ((Cache->TotalAllocated - Cache->TotalFreed) > Cache->MaxOccupied) 0409 { 0410 Cache->MaxOccupied = Cache->TotalAllocated - Cache->TotalFreed; 0411 } 0412 #endif 0413 0414 /* Avoid deadlock with ACPI_ALLOCATE_ZEROED */ 0415 0416 Status = AcpiUtReleaseMutex (ACPI_MTX_CACHES); 0417 if (ACPI_FAILURE (Status)) 0418 { 0419 return (NULL); 0420 } 0421 0422 Object = ACPI_ALLOCATE_ZEROED (Cache->ObjectSize); 0423 if (!Object) 0424 { 0425 return (NULL); 0426 } 0427 } 0428 0429 return (Object); 0430 } 0431 #endif /* ACPI_USE_LOCAL_CACHE */ 0432 0433
[ Source navigation ] | [ Diff markup ] | [ Identifier search ] | [ general search ] |
This page was automatically generated by the 1.2.0 LXR engine. |