Method for avoiding livelock on bus bridge receiving multiple requests

Abstract

A method prevents a livelock condition from occurring between a host bus bridge and a PCI bridge, where the host bus bridge and PCI bridge conform to the specification delineated in the PCI-to-PCI Bridge Architecture Specification 1.0 and PCI Local Bus Specification 2.0. The method includes the first step of in response to at least first and second requests being substantially simultaneously received from at least first and second peripherals, determining if a state of a state machine corresponds to an assigned order of either the first peripheral or the second peripheral. The second step includes if the state does not correspond to the assigned order of the first peripheral or the second peripheral, advancing the state and repeating the first step until the state corresponds to one of the first or second peripherals. The third step includes if the state corresponds to the assigned order of either the first or second peripheral, determining if the selected request targets system memory. The fourth step includes if the selected request targets system memory, requesting the host bus bridge to flush all existing I/O requests and postpone any future I/O requests from a central processing unit. The fifth step includes in response to a notification from the host bus bridge that all I/O requests have been flushed and that any future I/O requests from the central processing unit will be postponed, unmasking the selected request to the bus bridge, thereby granting access of the secondary bus to the selected peripheral.