Requisito previo: localidad de referencia
1. Localidad espacial:
la localidad espacial significa que todas aquellas instrucciones que se almacenan cerca de la instrucción ejecutada recientemente tienen altas posibilidades de ejecución. Se refiere al uso de elementos de datos (instrucciones) que están relativamente cerca en las ubicaciones de almacenamiento.
2. Localidad temporal:
Localidad temporal significa que una instrucción que se ejecutó recientemente tiene altas posibilidades de ejecución nuevamente. Por lo tanto, la instrucción se mantiene en la memoria caché de modo que se puede recuperar fácilmente y no lleva tiempo buscar la misma instrucción.
Diferencia entre localidad espacial y localidad temporal:
| S. No. | Localidad espacial | Localidad Temporal |
|---|---|---|
| 1. | En Localidad espacial, es probable que las instrucciones cercanas a las instrucciones ejecutadas recientemente se ejecuten pronto. | En Localidad temporal, es probable que una instrucción ejecutada recientemente se vuelva a ejecutar muy pronto. |
| 2. | Se refiere a la tendencia de ejecución que implica un número de ubicaciones de memoria. | Se refiere a la tendencia de ejecución en la que se accede a ubicaciones de memoria que se han utilizado recientemente. |
| 3. | También se le conoce como localidad en el espacio. | También se le conoce como localidad en el tiempo. |
| 4. | Solo se refiere a elementos de datos que están cerrados juntos en la memoria. | Se refiere repetidamente a los mismos datos en un corto período de tiempo. |
| 5. | Cada vez que entran en ejecución nuevos datos. | Cada vez que entran en ejecución los mismos datos útiles. |
| 6. | Ejemplo: elementos de datos a los que se accede en una array (donde cada vez se accede a un elemento diferente (o simplemente siguiente). |
Ejemplo: elementos de datos a los que se accede en bucles (donde se accede a los mismos elementos de datos varias veces). |
Publicación traducida automáticamente
Artículo escrito por vasu_gupta y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA