| 摘要 |
<p>L'invention se rapporte à un système et à un procédé de résolution dynamique de conflits de priorité dans un système informatique multiprocesseur comportant des ressources de mémoire partagées dans lequel un niveau de priorité préétabli associé à chacun des ports d'entrée (62) est maintenu par chaque port de sortie (64). Lorsqu'un conflit se produit au niveau d'un port de sortie (64) particulier, les niveaux de priorité des entrées en conflit sont évalués et l'accès est accordé dans un premier temps à l'entrée de priorité la plus élevée. Une fois que cet accès initial a été accordé, le niveau de priorité de l'entrée gagnante est alors ramené au niveau de priorité le plus bas et la priorité de toutes les autres entrées est incrémentée. Les entrées ne nécessitant pas d'accès à un port de sortie (64) particulier pendant un laps de temps relativement long voit par conséquence leur priorité augmentée jusqu'au niveau le plus élevé et restent à ce niveau de priorité. Si la priorité de multiples entrées a été augmentée jusqu'au niveau le plus élevé de priorité, ou si un autre type de conflit de priorité se produit, l'entrée peut alors être ramenée par défaut à sa priorité originale préétablie. Dans ce cas, aucune entrée n'est bloquée indéfiniment et l'attente la plus longue sera alors égale à la durée pendant laquelle l'accès est accordé, multipliée par le nombre total d'entrées.</p> |
