Deadlock detection and resolution scheme

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3408255, G06F 100

Patent

active

044941935

ABSTRACT:
In a communication system which includes a plurality of stations interconnected for communications by a first bus, a second station includes a device, such as a processor, and a resource, such as a memory or a peripheral unit, interconnected for communication by a second bus. An interface mechanism connecting the first bus with the second bus allows the device to access the first bus over the second bus, and allows a first station to access the resource via the first and second buses. Deadlock detection circuitry detects cotemporaneous attempts by the device to access the first bus and attempts by the first station to access the resource. Deadlock resolution circuitry responds to deadlock detection by disconnecting the device from the second bus to allow the first station to access the resource, and by reconnecting the device to the second bus when the first station ceases to access the resource. If the device is operating under program control, the deadlock detection and resolution are transparent to the program.

REFERENCES:
patent: 4189771 (1980-02-01), Roever
patent: 4209839 (1980-06-01), Bederman
patent: 4231086 (1980-10-01), Tarbox et al.
patent: 4244018 (1981-01-01), Mui
patent: 4257099 (1981-03-01), Appelt
patent: 4318182 (1982-03-01), Bachman et al.
patent: 4403285 (1983-09-01), Kikuchi
D. J. Rypka and A. P. Lucido, "Deadlock Detection and Avoidance for Shared Logical Resources", IEEE Transactions on Software Engineering, vol. SE-5, No. 5, pp. 465-471, (Sep. 1979).
J. Nissim, "DMA Controller Capitalizes on Clock Cycles to Bypass CPU", Computer Design, pp. 117-124, (Jan. 1978).
G. D. Kraft and W. N. Toy, Mini/Microcomputer Hardware Design, pp. 432-450, (Prentice-Hall, Inc., 1979).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Deadlock detection and resolution scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deadlock detection and resolution scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deadlock detection and resolution scheme will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1484832

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.