摘要 |
Dans un système de traitement de données (10) ayant des listes enchaînées (400, 400', 500, 500'), il est utile de pouvoir ajouter et effacer des éléments de ces listes (400, 400', 500, 500') tout en conservant l'intégrité de l'enchaînement de ces listes (400, 400', 500, 500'). Une nouvelle instruction de comparaison et de permutation permet de permuter simultanément et efficacement deux valeurs, ce qui est utlie lorsque l'on veut ajouter ou effacer sans danger des éléments (404, 512) appartenant à des listes enchaînées (400, 400', 500, 500'). Avant l'introduction, l'état des deux valeurs est lu aux emplacements à permuter. Pendant l'instruction, ces emplacements sont contrôlés à nouveau afin de s'assurer qu'aucun changement ne s'est produit à ces emplacements avant que l'instruction n'exécute la permutation des deux nouvelles valeurs. L'instruction exécute alors la permutation voulue des deux valeurs, mais seulement si aucun changement ne s'est produit à ces deux emplacements où la permutation doit être exécutée. |