Bus Arbitration in Computer Organization
What is Bus Arbitration?
Bus Arbitration is the procedure by which the active bus master accesses the bus, relinquishes control of it, and then transfers it to a different bus-seeking processor unit. A bus master is a controller that can access the bus for a given instance.
A conflict could occur if multiple DMA controllers, other controllers, or processors attempt to access the common bus simultaneously, yet only one is permitted to access. Bus master status can only be held by one processor or controller at once. By coordinating the actions of all devices seeking memory transfers, the Bus Arbitration method is used to resolve these disputes.
Two approaches are followed for the bus Arbitration:
Centralized Bus Arbitration Methodologies
There are three methods of Centralized Bus Arbitration, which are listed below:
1. Daily Chaining Method - All bus masters work on the same line to make bus requests in this straightforward and less expensive approach. Up until it comes across the first master who is making a request for access to the bus, the bus grant signal travels serially through each master. Any other seeking module will not receive the grant signal and hence be unable to access the bus since this master prevents the bus grant signal from propagating.
Any device linked to the bus, such as the processor or any DMA controller unit, may act as the bus master throughout any bus cycle.
2. Rotating or Polling Priority Method - The address lines needed depend on how many connected masters are in the system. The controller is utilized to produce the unique priority for the master (or address). A series of master addresses are generated by the controller. The bus is used once the asking master knows its address and activates the busy line.
3. Independent Request or Fixed Priority Method - A unique pair of bus requests and bus grant lines are provided to each master, and each pair is given a priority. The controller's built-in priority decoder chooses the utmost priority request and then asserts the matching bus grant signal.