Back to the 2014 paper

Module 2: x86 Architecture, CPU Control, I/O, Memory System Design

20142m

Define bus arbitration.

Worked SolutionAI Assisted

Answer: Bus Arbitration - Definition

Bus Arbitration is the process of resolving contention when multiple bus masters (CPU, DMA controller, processors in multiprocessor system, I/O controllers) simultaneously request control of the system bus. Since only one master can drive the bus at a time, an arbiter decides priority and grants bus access.

Need: Prevents collision and ensures orderly transfer.

Approaches:

  1. Centralized Arbitration: Single hardware arbiter (e.g., priority encoder) grants bus via Bus Request (BRBR) / Bus Grant (BGBG) daisy-chain or independent requests.
  2. Distributed Arbitration: Each master has its own arbitration logic and decides collectively (e.g., self-selection).

Common schemes: Daisy chaining, Polling, Independent Request (Parallel arbitration). Priority may be fixed, rotating, or dynamic.

In short, bus arbitration = mechanism to select one master among contenders to become next bus master.

Similar questions

Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.