A cache management system determines stack distance by determining the stack reuse distance, less the number of duplicate pages in the system trace. The stack reuse distance is defined as the number of references between the first reference to a datum and the next reference to the same datum. The stack reuse distance can be easily calculated by maintaining a count of data references in a stream. The system also recognizes that the number of duplicate pages in a cache can be approximated in a probabilistic manner, thereby improving the efficiency of the cache analysis. Stack distance can be approximated during normal system operation and stack analysis can be performed in a dynamic manner for optimal cache tuning in response to data reference workloads. Thus, the cache miss ratio curve is generated either from a system trace in an off-line mode, or in real time during normal system operation.

Un sistema de gerencia del escondrijo determina distancia del apilado determinando la distancia de la reutilización del apilado, menos el número de páginas duplicadas en el rastro del sistema. La distancia de la reutilización del apilado se define como el número de referencias entre la primera referencia a un dato y la referencia siguiente al mismo dato. La distancia de la reutilización del apilado puede ser calculada fácilmente manteniendo una cuenta de referencias de datos en una corriente. El sistema también reconoce que el número de páginas duplicadas en un escondrijo se puede aproximar de una manera probabilistic, de tal modo mejorando la eficacia del análisis del escondrijo. La distancia del apilado se puede aproximar durante la operación de sistema normal y el análisis del apilado se puede realizar en una manera dinámica para el escondrijo óptimo que templa en respuesta a cargas de trabajo de la referencia de datos. Así, la curva del cociente de la falta de escondrijo se genera cualquiera de un rastro del sistema en un modo off-line, o en tiempo real durante la operación de sistema normal.