Principe de localité (Informatique)
- Principe de localité (Informatique)
-
Le principe de localité est un terme générique en informatique, qui correspond à une observation des programmes actuels et regroupe différents types de localités.
Principes de localité
Les programmes possèdent deux caractéristiques intéressantes :
- ils tendent à utiliser les instructions et les données qui sont situées dans la zone mémoire proche des données et instructions accédées récemment: il s'agit du principe de localité spatiale. Alors que les programmes suivent fréquemment des boucles et des sauts pour les instructions, la localité spatiale est encore plus marquée pour les données.
- ils tendent à réutiliser les données et instructions utilisées dans le passé: il s'agit du principe de localité temporelle.
La raison pour laquelle ces principes sont vérifiés est la manière dont sont créés les programmes et les processeurs. En effet, des données ou instructions qui sont reliées entre elles (par exemple les données d'un tableau) sont enregistrées dans des endroits proches les uns des autres de la mémoire principale. Or, les programmes traitent habituellement les données de manière séquentielle. Ainsi, si un élément est accédé, son voisin sera très probablement accédé, créant ainsi la localité spatiale. Les boucles étant des caractéristiques courantes des programmes modernes, un élément accédé récemment sera également accédé dans le futur, créant ainsi la localité temporelle.
Utilité
Ces principes de localité sont notamment utilisés pour les techniques de paging. Les mémoires cache tirent également profit du principe de localité pour tenter de prédire les données et instructions qui seront accédées dans le futur proche. Les algorithmes de remplacement de lignes de cache tentent d'utiliser ce principe pour être aussi près que possible de la politique de remplacement optimal.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Principe de localité (Informatique) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Principe de localite — Principe de localité (Informatique) Le principe de localité est un terme générique en informatique, qui correspond à une observation des programmes actuels et regroupe différents types de localités. Principes de localité Les programmes possèdent… … Wikipédia en Français
Principe de localité — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. En physique, le principe de localité stipule que des objets distants ne peuvent avoir une influence directe l un sur l autre. En informatique, le principe … Wikipédia en Français
Principe d'incertitude d'Heisenberg — Principe d incertitude Vues spatiale (position) et fréquentielle (impulsion) de (a) une onde, (b) un paquet d onde et (c) un corpuscule.L onde étant de fréquence pure, son impulsion est définie mais elle n est pas localisée dans l espace.… … Wikipédia en Français
Principe d'incertitude de Heisenberg — Principe d incertitude Vues spatiale (position) et fréquentielle (impulsion) de (a) une onde, (b) un paquet d onde et (c) un corpuscule.L onde étant de fréquence pure, son impulsion est définie mais elle n est pas localisée dans l espace.… … Wikipédia en Français
Principe d'indétermination — Principe d incertitude Vues spatiale (position) et fréquentielle (impulsion) de (a) une onde, (b) un paquet d onde et (c) un corpuscule.L onde étant de fréquence pure, son impulsion est définie mais elle n est pas localisée dans l espace.… … Wikipédia en Français
Principe d’incertitude — Principe d incertitude Vues spatiale (position) et fréquentielle (impulsion) de (a) une onde, (b) un paquet d onde et (c) un corpuscule.L onde étant de fréquence pure, son impulsion est définie mais elle n est pas localisée dans l espace.… … Wikipédia en Français
Principe d'incertitude — Vues spatiale (position) et fréquentielle (impulsion) de (a) une onde, (b) un paquet d onde et (c) un corpuscule. L onde étant de fréquence pure, son impulsion est définie mais elle n est pas localisée dans l espace. Inversement, le corpuscule… … Wikipédia en Français
Pagination (informatique) — Mémoire virtuelle En informatique, le mécanisme de mémoire virtuelle a été mis au point dans les années 1960. Il est basé sur l utilisation d une mémoire de masse (type disque dur ou anciennement un tambour), pour le but, entre autres, de… … Wikipédia en Français
Optimisation (informatique) — Optimisation de code En programmation informatique, l optimisation est la pratique qui consiste généralement à réduire le temps d exécution d une fonction, l espace occupé par les données et le programme, ou la consommation d énergie. La règle… … Wikipédia en Français
Ramasse-miettes (informatique) — Pour les articles homonymes, voir Ramasse miettes (homonymie). Illustration d un ramasse miette compactant Un ramasse miettes, ou récupérateur de mémoire, ou glaneur de cellules (en anglais … Wikipédia en Français
