Define Bus Arbitration

Define Bus Arbitration

Verified Sources
Nov 3, 2026

In computer systems, a bus is often accessed by multiple masters that may need the bus at the same time. Because only one master can control the bus at a time, bus arbitration is used to grant access to exactly one requester according to a chosen arbitration policy. This prevents collisions/conflicts and enforces orderly, repeatable bus ownership transfer. In other words, bus arbitration is the process of determining which device gets control of a shared bus when multiple devices request access simultaneously. 3

A bus arbitration system includes an arbiter and (depending on the bus standard) request/grant signaling such as REQ and GNT. For example, PCI uses per-master REQ#/GNT# lines; requesting masters assert REQ#, and the arbiter asserts the corresponding GNT# when it grants bus ownership. 2

Footnotes

  1. What is bus arbitration in computer organization? - Defines bus arbitration as deciding which device gets control of the system bus when multiple devices need access simultaneously. ↩

  2. Bus aribration | PPTX - States that bus arbitration determines which device becomes bus master when multiple devices request access at the same time. ↩

  3. BUS Arbitration in Computer Organization - GeeksforGeeks - Describes centralized/decentralized/distributed approaches and the arbiter selecting the device to access the bus. ↩

  4. Introduction to PCI (teknirvana.com PDF) - Describes REQ#/GNT# lines between each PCI master and the arbiter and how grant is asserted to a requesting master. ↩

  5. Peripheral Component Interconnect (PCI) - Wikipedia - Explains PCI arbitration using REQ# and GNT# and that only one transaction is initiated at a time via grants. ↩

Conceptual model: “requests in, grant out”

You can model bus arbitration as a cycle-by-cycle decision problem:

During each arbitration decision instant, the arbiter:

  1. observes which masters are requesting,
  2. selects the “winner” using a specific scheme (e.g., fixed priority or round robin),
  3. issues a grant so the selected master can initiate its transfer. 3

Footnotes

  1. Bus aribration | PPTX - States that bus arbitration determines which device becomes bus master when multiple devices request access at the same time. ↩

  2. BUS Arbitration in Computer Organization - GeeksforGeeks - Describes centralized/decentralized/distributed approaches and the arbiter selecting the device to access the bus. ↩

  3. A Bus Arbitration Scheme with an Efficient Utilization and ... - Discusses centralized/decentralized arbitration and explains round robin characteristics and disadvantages (conflict resolution fairness tradeoffs). ↩

How to define bus arbitration (formal definition workflow)

  1. 1
    Step 1

    Identify the shared resource as a bus that can be used by only one master at a time.

  2. 2
    Step 2

    List the bus masters that may request access concurrently.

  3. 3
    Step 3

    State that arbitration selects which requester becomes the next bus owner, ensuring orderly transfers without conflicts/starvation (depending on policy).

  4. 4
    Step 4

    Describe the arbiter observing requests and outputting a grant.

  5. 5
    Step 5

    Write: “Bus arbitration is the mechanism that determines which device gets access to a shared bus when multiple devices request access simultaneously,” optionally naming the arbiter and REQ/GNT behavior.

Key terms to include in a precise definition

When you “define bus arbitration,” a strong answer usually names the following terms explicitly:

  • bus arbitration
  • arbiter
  • bus master
  • REQ/GNT protocol

These elements appear directly in common explanations and in real standards descriptions (e.g., PCI and AMBA AHB). 3

Footnotes

  1. What is bus arbitration in computer organization? - Defines bus arbitration as deciding which device gets control of the system bus when multiple devices need access simultaneously. ↩

  2. Introduction to PCI (teknirvana.com PDF) - Describes REQ#/GNT# lines between each PCI master and the arbiter and how grant is asserted to a requesting master. ↩

  3. A Bus Arbitration Scheme with an Efficient Utilization and ... - Discusses centralized/decentralized arbitration and explains round robin characteristics and disadvantages (conflict resolution fairness tradeoffs). ↩

Centralized vs. distributed arbitration (why the definition can vary slightly)

At a high level, bus arbitration schemes are often categorized as:

  • Centralized arbitration: a single arbiter determines the next master. 2
  • Distributed/decentralized arbitration: bus participants cooperate without a single explicit centralized decision point (definitions vary by source/architecture). 2

Even with that variation, the core “definition nucleus” remains the same: arbitration decides bus ownership among competing requests.

Footnotes

  1. Arbitration schemes for multiprocessor shared bus (InTech) - Explains centralized vs decentralized categories for shared bus arbitration and the arbiter’s role in granting exclusive access. ↩ ↩2

  2. BUS Arbitration in Computer Organization - GeeksforGeeks - Describes centralized/decentralized/distributed approaches and the arbiter selecting the device to access the bus. ↩ ↩2

Concrete example: PCI request/grant arbitration

On a PCI bus, bus masters request access by asserting REQ# lines. The arbiter selects a master and asserts that master’s GNT# line. The granted master can then initiate a transaction while other masters wait for future grants (the arbiter can even provide GNT# during another master’s transaction under “hidden arbitration,” but the ownership rules still rely on REQ/GNT authorization). 2

This makes the definition more tangible: bus arbitration is permission management for a shared initiator resource, enforced through explicit request/grant signals. 2

Footnotes

  1. Introduction to PCI (teknirvana.com PDF) - Describes REQ#/GNT# lines between each PCI master and the arbiter and how grant is asserted to a requesting master. ↩ ↩2

  2. Peripheral Component Interconnect (PCI) - Wikipedia - Explains PCI arbitration using REQ# and GNT# and that only one transaction is initiated at a time via grants. ↩ ↩2

type="tip" title="Pro Tip" content="In exams/homework, include BOTH parts of the definition: (1) conflict situation—multiple masters requesting at once, and (2) decision mechanism—arbiter chooses and grants the bus (often via REQ/GNT). This covers both conceptual and implementation aspects. 2"

Footnotes

  1. What is bus arbitration in computer organization? - Defines bus arbitration as deciding which device gets control of the system bus when multiple devices need access simultaneously. ↩

  2. Introduction to PCI (teknirvana.com PDF) - Describes REQ#/GNT# lines between each PCI master and the arbiter and how grant is asserted to a requesting master. ↩

type="warning" title="Common pitfall" content="Avoid defining arbitration as “allowing multiple masters simultaneously.” Most shared-bus designs require exclusive bus ownership at a time; arbitration exists because simultaneous control would conflict. 2"

Footnotes

  1. Bus aribration | PPTX - States that bus arbitration determines which device becomes bus master when multiple devices request access at the same time. ↩

  2. Introduction to PCI (teknirvana.com PDF) - Describes REQ#/GNT# lines between each PCI master and the arbiter and how grant is asserted to a requesting master. ↩

From contention to grant (what arbitration does over time)

Contention

1) Multiple masters request

Two or more masters assert requests for bus access."

Arbitration decision

2) Arbiter evaluates requests

Arbiter applies a policy (e.g., fixed priority or round robin)."

Bus ownership granted

3) Arbiter issues grant

Only the selected master receives grant/authorization."

Next arbitration opportunity

4) Transfer completes

When the bus becomes available again, arbitration repeats for the next request set."

How arbitration policies trade off (conceptual)

Higher-level qualitative comparison of common bus arbitration schemes described in literature.

FAQ: precise wording for “define bus arbitration”

Knowledge Check

Question 1 of 4
Q1Single choice

Which statement best defines bus arbitration?