Arbiter

Der Arbiter oder die Arbitrationslogik (lat. arbiter, Richter, zu lat. arbitor, beobachten, meinen) ist eine Funktionseinheit in Form einer elektrischen, digitalen Schaltung oder einer Softwareroutine, die Zugriffskonflikte oder Zugriffskollisionen löst oder priorisiert. Dies ist zum Beispiel notwendig im Falle von Bussystemen mit mehreren Busmastern – also Einheiten, die aktiv wie etwa ein DMA-Controller auf den Datenbus zugreifen dürfen – um zu entscheiden, welcher Busmaster Zugriff bekommt.

Im Allgemeinen versteht man unter der Arbitrierung die möglichst gerechte Zuteilung von Ressourcen auf verschiedene Benutzer bzw. Geräte. Dieses Verfahren kommt auch beim so genannten Token-Verfahren bzw. in der FDDI-Technologie zur Anwendung. Das CSMA/CD-Verfahren ist hingegen ein Beispiel für ein Verfahren, das keine gerechte Zuteilung der Ressource garantiert.

In der einfachsten Variante besteht ein Arbiter aus einem Prioritätsencoder, der die Nummer des Eingangs ausgibt, der eine Anforderung stellt und die höchste Priorität hat. Dem Prioritätsencoder ist dann gewöhnlich ein Demultiplexer als Selektor nachgeschaltet, der die entsprechende Einheit ansteuert. Im VMEbus ist der Arbiter im ersten Einschub untergebracht, der je nach Fabrikat auch deutlich umfangreicher ausfallen kann, z. B. mit eigenem Prozessor.

Neben der einfachen Methode, mehreren Requestleitungen eine feste Priorität zuzuordnen (Priorized Arbitration), gibt es noch die Möglichkeit, die Requestleitungen alle mit der gleichen Priorität zu betrachten (Single Level Arbitration) oder gar die Prioritätenzuteilung rotieren zu lassen (Round Robin Arbitration). Letztere erlaubt eine gewisse Art, Fairness herzustellen: je länger eine Einheit wartet, desto größer wird die Wahrscheinlichkeit der Zuweisung. Der NuBus im Macintosh von Apple nutzte beispielsweise diese Form der Arbitrierung.

Siehe auch


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • arbiter — ar·bi·ter / är bə tər/ n [Latin, onlooker, arbitrator]: arbitrator Merriam Webster’s Dictionary of Law. Merriam Webster. 1996. arbiter …   Law dictionary

  • Arbiter — may refer to:*Arbiter (electronics), in computing and electronics a circuitry component *Arbiter (Halo), a character in the Halo video game series *Arbitration, in law a method of dispute resolution *HMS Arbiter (D31), an escort aircraft carrier… …   Wikipedia

  • arbiter — arbiter, arbitrator Arbiter, a more literary word (16c), is now restricted to the meaning ‘a judge or authority’ as in an arbiter of taste. For the meaning ‘a person appointed to settle a dispute’, the slightly older form arbitrator (15c) is now… …   Modern English usage

  • arbiter — ar‧bi‧ter [ˈɑːbtə ǁ ˈɑːrbtər] noun [countable] 1. HUMAN RESOURCES a person or organization with the authority to decide how something should be done: • The Food and Drug Administration is the final arbiter of food labeling. 2. ORGANIZATIONS …   Financial and business terms

  • Arbiter — Ar bi*ter, n. [L. arbiter; ar (for ad) + the root of betere to go; hence properly, one who comes up to look on.] 1. A person appointed, or chosen, by parties to determine a controversy between them. [1913 Webster] Note: In modern usage,… …   The Collaborative International Dictionary of English

  • arbiter — {{/stl 13}}{{stl 8}}rz. mos I, Mc. arbitertrze; lm M. arbitertrzy {{/stl 8}}{{stl 20}} {{/stl 20}}{{stl 12}}1. {{/stl 12}}{{stl 8}}praw. {{/stl 8}}{{stl 7}} rozjemca powołany przez sąd lub strony wiodące spór do rozstrzygnięcia tego sporu; sędzia …   Langenscheidt Polski wyjaśnień

  • Arbiter — Ar bi*ter, v. t. To act as arbiter between. [Obs.] [1913 Webster] …   The Collaborative International Dictionary of English

  • arbiter — (n.) late 14c., from O.Fr. arbitre or directly from L. arbiter one who goes somewhere (as witness or judge), in classical Latin used of spectators and eye witnesses, in law, he who hears and decides a case, a judge, umpire, mediator; from ad to… …   Etymology dictionary

  • Arbĭter — (lat.), Schiedsrichter. A. datus, Richter, welchen der Prätor in Sachen bonae fidei ernannte, um nicht nach vorgeschriebenen Formeln (wie beim Judex), aber nach den Gesetzen, zu entscheiden; A. receptus, der von den Parteien durch… …   Pierer's Universal-Lexikon

  • Arbĭter — (lat.), Schiedsrichter …   Meyers Großes Konversations-Lexikon

  • Arbiter — Arbiter, lat., der Schiedsrichter …   Herders Conversations-Lexikon

Share the article and excerpts

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