Arbitration device for the allocation of a common resource to a selected unit of a data processing system.

摘要

Procédé et dispositif d'arbitrage destinés à un système de traitement de données, dans lequel M unités partagent une ressource commune pour attribuer la ressource à une unité sélectionnée, parmi les unités faisant des demandes d'accès. Une valeur d'âge est attribuée à chaque unité, chaque valeur d'âge correspondant à l'âge de la demande qui sera faite par l'unité. Au cours d'un cycle d'arbitrage, une unité qui aura sa demande servie si la ressource commune est libre est sélectionnée, cette unité étant celle qui a la demande dont l'âge correspond à la demande la plus ancienne. Ensuite la valeur de l'âge de chaque unité est mise à jour lorsqu'une ressource est libre l'âge de l'unité sélectionnée prenant une valeur qui correspond à celle de la demande la plus récente, les âges des unités non sélectionnées qui correspondent à des demandes plus récentes que celle de l'unité sélectionnée sont augmentés d'une même quantité les âges des unités non sélectionnées qui correspondent à des demandes plus anciennes que celle de l'unité sélectionnée restent inchangés.