Référence circulaire

Référence circulaire

En informatique, une référence circulaire est une suite de références dans laquelle le dernier objet référence le premier résultant en une boucle fermée. Le concept mathématique sous-jacent est un cycle dans la théorie des graphes.

Notons A ⇒ B le fait que A référence B. Si A ⇒ B, B ⇒ C, ... X ⇒ A, alors on a une référence circulaire. En effet, on a A ⇒ B ⇒ C ⇒ ... X ⇒ A et donc par transitivité A ⇒ A. Cette situation pose problème car cela signifie que l'on ne peut pas avoir A sans disposer de A lui-même.

Exemples

Par exemple, pour la résolution de dépendances logicielles: si par le jeu des dépendances un paquet a besoin de lui-même pour pouvoir être installé, alors il est impossible de l'installer à moins qu'il ne soit déjà installé.

Ce probleme se retrouve également dans le bootstraping où un compilateur écrit dans le langage qu'il compile aura besoin de lui même pour pouvoir être compilé.

Avec un ramasse-miettes qui fonctionne par comptage de référence, un cycle dans les références entre objets n'est pas détecté, ce qui empêche de libérer la mémoire et de la rendre disponible pour le reste de l'exécution du programme.

C'est aussi la cause de récursions infinies lorsqu'avec les appels de méthodes, on appelle une méthode qui en appelle un autre, qui en appelle un autre jusqu'à ce que l'on appelle à nouveau la première méthode, et le cycle recommence jusqu'à un dépassement de pile qui pourrait être utilisé par un attaquant pour prendre le contrôle de l'ordinateur.

Articles connexes


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Circulaire Peeters — La circulaire Peeters[1] (no. BA 97/22) est une circulaire du 16 décembre 1997 éditée par le ministre des affaires intérieures du gouvernement flamand, Leo Peeters, et qui réglemente l’emploi des langues dans les administrations des… …   Wikipédia en Français

  • Circulaire IAU — Les circulaires IAU sont des messages gérés par l union astronomique internationale par l intermédiaire du bureau central des télégrammes astronomiques visant à alerter les astronomes du monde entier d événements astronomiques récents ou… …   Wikipédia en Français

  • Référence religieuse — Religion Une religion est un ensemble de rites, croyances généralement théistes[Note 1], composé de règles (éthiques ou pratiques), de récits, de symboles ou de dogmes adoptés comme conviction par une société, un groupe ou une personne. Par… …   Wikipédia en Français

  • Circulaire Bolkenstein — Directive Services La Directive Services relative aux libertés d établissement des prestataires de service et libre circulation des services dans le marché intérieur, surnommée « directive Bolkestein », est une directive de l Union… …   Wikipédia en Français

  • Circulaire Bolkestein — Directive Services La Directive Services relative aux libertés d établissement des prestataires de service et libre circulation des services dans le marché intérieur, surnommée « directive Bolkestein », est une directive de l Union… …   Wikipédia en Français

  • ADN circulaire — Sur les autres projets Wikimedia : « ADN circulaire », sur le Wiktionnaire (dictionnaire universel) L ADN circulaire désigne une molécule d acide désoxyribonucléique fermée. Dans le cas d ADN circulaire double brin, on distingue… …   Wikipédia en Français

  • Échangeur circulaire (Chicago) — 41° 52′ 32″ N 87° 38′ 44″ W / 41.875514, 87.645458 …   Wikipédia en Français

  • Fonction Imbriquée — Une fonction imbriquée ou fonction interne est une fonction encapsulée dans une autre. Elle ne peut être appelée que par la fonction englobante ou par des fonctions imbriquées directement ou non dans la même fonction englobante. En d autres… …   Wikipédia en Français

  • Fonction imbriquee — Fonction imbriquée Une fonction imbriquée ou fonction interne est une fonction encapsulée dans une autre. Elle ne peut être appelée que par la fonction englobante ou par des fonctions imbriquées directement ou non dans la même fonction englobante …   Wikipédia en Français

  • Fonction imbriquée — Une fonction imbriquée ou fonction interne est une fonction encapsulée dans une autre. Elle ne peut être appelée que par la fonction englobante ou par des fonctions imbriquées directement ou non dans la même fonction englobante. En d autres… …   Wikipédia en Français

Share the article and excerpts

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