Principe de localite

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 deux caractéristiques intéressantes :

  1. 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.
  2. 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.

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Principe de localit%C3%A9 (Informatique) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Principe de localite de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • 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 de localité (Physique) — En physique, le principe de localité , connu également sous le nom de principe de séparabilité stipule que des objets distants ne peuvent avoir une influence directe l un sur l autre; un objet ne peut être influencé que par son environnement… …   Wikipédia en Français

  • Principe de localité (physique) — En physique, le principe de localité, connu également sous le nom de principe de séparabilité, stipule que des objets distants ne peuvent avoir une influence directe l un sur l autre; un objet ne peut être influencé que par son environnement… …   Wikipédia en Français

  • 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… …   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

  • Non-localité — Principe de localité (physique) En physique, le principe de localité , connu également sous le nom de principe de séparabilité stipule que des objets distants ne peuvent avoir une influence directe l un sur l autre; un objet ne peut être… …   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

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”