En el de informática, un escondrijo ( ˈkæʃ, como " cash" ¡) es una recogida de datos que duplican valores originales almacenó a otra parte o computaba anterior, donde están costosos los datos originales traer (debido a un tiempo de acceso más largo ) o al cálculo, comparado al coste de leer el escondrijo. Es decir un escondrijo es un área del almacenamiento temporal donde los datos de acceso frecuente se pueden almacenar para el acceso rápido. Una vez que los datos se almacenan en el escondrijo, el uso futuro puede ser hecho teniendo acceso a la copia depositada algo que re-trayendo o recomputing los datos originales, de modo que el tiempo de acceso medio sea más corto. El escondrijo, por lo tanto, las ayudas apresura el acceso de datos que la CPU necesitaría de otra manera traer de memoria principal.
El escondrijo ha demostrado ser extremadamente eficaz en muchas áreas de la computación porque los patrones del acceso en las aplicaciones informáticas típicas tienen lugar de la referencia . Hay varias clases de lugar, pero repartos de este artículo sobre todo con los datos que están alcanzados cerca juntos a tiempo (el lugar temporal ). Los datos pudieron o no se pudieron situar físicamente cerca de uno a (el lugar espacial ).
Historia
El uso de la palabra “escondrijo” en el contexto de la computadora originó en 1967 durante la preparación de un artículo para la publicación en el diario de los sistemas de IBM. El papel se refirió a una mejora emocionante de la memoria en el modelo 85, rezagado en la línea de productos de IBM System/360. El redactor de diario, Lyle R. Johnson, abogado por para un término más descriptivo que “almacenador intermediario de alta velocidad”; cuando ninguno era próximo, él sugirió el “escondrijo.” El papel fue publicado a principios de 1968, a IBM honraron a los autores, su trabajo fue acogido con satisfacción y mejorado extensamente posteriormente sobre, y el “escondrijo” pronto se convirtió en uso estándar en literatura de la computadora.
Operación
Un escondrijo es un bloque de memoria para el almacenamiento temporal de los datos probablemente que se utilizarán otra vez. La CPU y la impulsión dura utilizan con frecuencia un escondrijo, al igual que los hojeadores y los web server de la tela.
Un escondrijo se compone de una piscina de entradas. Cada entrada tiene un dato (una pepita de datos) que sea una copia del dato en alguna memoria adicional. Cada entrada también tiene una etiqueta, que especifica la identidad del dato en la memoria adicional cuyo la entrada es una copia.
Cuando el cliente del escondrijo (una CPU, el web browser, el sistema operativo) desea tener acceso a un dato probablemente en la memoria adicional, primero comprueba el escondrijo. Si una entrada se puede encontrar con una etiqueta que empareja el del dato deseado, el dato en la entrada se utiliza en lugar de otro. Esta situación se conoce como golpe de escondrijo del . Así pues, por ejemplo, un programa del web browser pudo comprobar su escondrijo local en disco para considerar si tiene una copia local del contenido de un Web page en un URL particular. En este ejemplo, el URL es la etiqueta, y el contenido del Web page es el dato. El porcentaje de los accesos que dan lugar a golpes de escondrijo se conoce como la tarifa de golpe del o cociente de golpe del del escondrijo.
La situación alternativa, cuando el escondrijo se consulta y se encuentra para no contener un dato con la etiqueta deseada, se conoce como falta de escondrijo del . El dato trajo de la memoria adicional durante la dirección de la falta se inserta generalmente en el escondrijo, alista para el acceso siguiente.
Si el escondrijo ha limitado almacenaje, puede tener que expulsar una cierta otra entrada para hacer el sitio. El heurístico usado para seleccionar la entrada para expulsar se conoce como la política del reemplazo. Una política popular del reemplazo, lo más menos posible usada recientemente (LRU), substituye la menos entrada usada recientemente (véase el depositar los algoritmos ). Una frecuencia más eficiente del uso del cálculo de los escondrijos contra el tamaño del contenido almacenado, así como los estados latentes y los rendimientos de procesamiento para el escondrijo y la memoria adicional. Mientras que esto trabaja bien para cantidades más grandes de datos, estados latentes largos, y los rendimientos de procesamiento lentos, tales como experimentado con una impulsión dura y el Internet, no es eficiente utilizar esto para el depositado de memoria principal (RAM).
Cuando un dato se escribe al escondrijo, debe en un cierto punto ser escrito a la memoria adicional también. La sincronización de esto escribe es controlada por se sabe qué mientras que el escribe la política .
En un escondrijo del write-through, cada escribir a las causas del escondrijo que un síncrono escribe a la memoria adicional.
Alternativo, en un escondrijo del write-back (o escribir-detrás de ), escribe no se reflejan inmediatamente al almacén. En lugar, las pistas del escondrijo que de sus localizaciones se han escrito encima (estas localizaciones son el marcado sucio). Los datos en estas localizaciones se escriben de nuevo a la memoria adicional cuando esos datos se desahucian del escondrijo. Por esta razón, una falta en un escondrijo de write-back (que requiera un bloque ser substituido por otro) requerirá a menudo dos accesos de memoria al servicio: uno para recuperar el dato necesario, y uno para escribir substituyó datos del escondrijo al almacén.
El write-back de los datos se puede accionar por otras políticas también. El cliente puede realizar muchos cambios a un dato en el escondrijo, y después notifica explícitamente el escondrijo para contestar el dato.
el Ninguno-escribe la asignación es una política del escondrijo donde solamente se deposita el procesador lee, así evitando la necesidad del write-back o del write-through cuando el viejo valor del dato era ausente del escondrijo antes de la escritura.
Los datos en la memoria adicional se pueden cambiar por las entidades con excepción del escondrijo, en este caso la copia en el escondrijo puede convertirse en anticuada o el añejo. Alternativo, cuando el cliente pone al día los datos en el escondrijo, las copias de ésa los datos en otros escondrijos llegarán a ser añejas. Los protocolos de comunicación entre los encargados del escondrijo que mantienen los datos constantes se conocen como protocolos de la coherencia.
Usos
Escondrijos de la CPU
considera también:
l escondrijo de la CPU
Las pequeñas memorias en o cerca de la viruta de la CPU se pueden hacer más rápidas que el de memoria principal mucho más grande. La mayoría de las CPU desde los años 80 han utilizado uno o más escondrijos, y las CPU de fines generales modernas dentro de los ordenadores personales pueden tener tanto como medias docenas, cada uno especializado a una diversa parte del problema de ejecutar programas.
Escondrijo de disco
Los escondrijos de la CPU son manejados generalmente enteramente por el hardware; otros escondrijos son manejados por una variedad software. El escondrijo de la página en el de memoria principal, que es un ejemplo del escondrijo de disco, es manejado generalmente por el núcleo del sistema operativo.Mientras que el almacenador intermediario de disco del hardware de la impulsión dura se refiere a veces engañosamente como " cache" del disco;, sus funciones principales son escriben la secuencia y leen prefetching. Los golpes de escondrijo repetidos son relativamente raros, debido al tamaño pequeño del almacenador intermediario con respecto a la capacidad de HDD.
Alternadamente, el disco duro local rápido se puede utilizar para depositar la información llevada a cabo en incluso dispositivos de almacenamiento más lentos de los datos, tales como bobinadores o las máquinas tocadiscos ópticas tal esquema son el concepto principal de la gestión de la memoria externa jerárquica .
Otros escondrijos
El demonio del DNS del LAZO deposita un trazado de Domain Name a los IP address al igual que una biblioteca del discernidor de imágenes.La operación del Write-through es común al funcionar sobre redes no fiables (como un LAN de Ethernet), debido a la complejidad enorme del protocolo de la coherencia requerido entre los escondrijos de write-back múltiples cuando la comunicación es no fiable. Por ejemplo, los escondrijos del Web page y los escondrijos del Network File System del Cliente-lado (como ésos en NFS o SMB ) son típicamente inalterables o write-through específicamente mantener el protocolo de red simple y confiable.
Un escondrijo de Web pages recientemente visitados se puede manejar por su web browser . Algunos hojeadores se configuran para utilizar un escondrijo de Web externo del poder, un programa del servidor con el cual se encaminen todas las peticiones de la tela de modo que pueda depositar las páginas de acceso frecuente para cada uno en una organización. Muchos escondrijos del poder del uso de los proveedores de servicios del Internet para ahorrar la anchura de banda en Web pages de acceso frecuente.
Los motores de la búsqueda también hacen con frecuencia los Web pages que han puesto en un índice disponible de su escondrijo. Por ejemplo, el Google proporciona un " Cached" acoplamiento al lado de cada resultado de la búsqueda. Esto es útil cuando los Web pages son temporalmente inaccesibles de un web server .
¡Otro tipo de puesta en antememoria está almacenando los resultados computados que serán necesitados probablemente otra vez, o realmente memoization; no es un error tipográfico --> Memoization . ¡Un ejemplo de este tipo de puesta en antememoria es Ccache, un programa que deposita la salida de la compilación para acelerar la compilación del segundo-tiempo.
La puesta en antememoria de base de datos está consiguiendo popular hoy en día que depositan las tablas de la base de datos a la grada media. El Timesten será utilizado para depositar los datos de ORACLE en grada media. Este escondrijo de base de datos mejora el rendimiento de procesamiento del uso.
La diferencia entre el almacenador intermediario y el escondrijo
Los términos no están mutuamente - la exclusiva y las funciones se combinan con frecuencia; sin embargo, hay una diferencia en intento. Un almacenador intermediario es una posición de memoria temporal, de que se utiliza tradicionalmente porque las instrucciones de la CPU no pueden tratar directo los datos almacenados en dispositivos periféricos. Así, la memoria direccionable se utiliza como etapa intermedia. Además tal almacenador intermediario puede ser factible cuando un bloque grande de datos está montado o desmontado (según los requisitos de un dispositivo de almacenamiento), o cuando los datos se deben entregar en una diversa orden que el en las cuales se produzca. También un almacenador intermediario entero de datos se transfiere generalmente secuencialmente (por ejemplo al disco duro), así que el buffering sí mismo aumenta a veces funcionamiento de la transferencia. Estas ventajas son presente incluso si los datos protegidos se escriben al almacenador intermediario una vez y leen en el almacenador intermediario una vez.
Un escondrijo también aumenta funcionamiento de la transferencia. Una parte del aumento viene semejantemente de la posibilidad que las pequeñas transferencias múltiples combinarán en un bloque grande. Pero el aumento principal del funcionamiento ocurre porque hay una buena ocasión que el mismo dato será leído a partir de tiempos múltiples del escondrijo, o que los datos escritos pronto serán leídos. El único propósito del escondrijo es reducir accesos al almacenaje más lento subyacente. El escondrijo es también generalmente una capa de la abstracción que se diseña para ser invisible de la perspectiva de capas vecinas.
| Random links: | Middlefield, Nueva York | Lili Estefan | Matthew Bomer | Lista de legislación de la Seguridad Social (Estados Unidos) | Allister Grosart |