Centralized management of resources shared by multiple processin

Details Centralized management of resources shared by multiple processin Centralized management of resources shared by multiple processin

1996-10-15

1999-12-28

Sheikh, Ayaz R.

395293, 395732, G06F 1300

Patent

active

060092750

ABSTRACT:
Resource allocation logic for a computer system including a plurality of processors which share access to, and control of, a plurality of resources, such as disk drive units or busses. The resource allocation logic coordinates the execution of requests received from the processors to avoid resource sharing inefficiencies and deadlock situations. The allocation logic maintains a "request" queue for each processor, seeking to satisfy all requests quickly and fairly. The queues contain an entry corresponding to each request received from its corresponding processor and an identification of resources that are required by the entry's corresponding request. The allocation logic also maintains a "resources available" status array of resources which are not currently in use by any processors, or are not reserved for future use by any processors. The logic repeatedly compares each entry in the request queues with the entries in the resources available status array to detect an entry in the request queue identifying resources all of which are contained in the resources available status array. Once the allocation logic can satisfy a particular request, it signals a grant to the requesting processor for the resources requested. The requested resources are removed from the resources available status array. Upon conclusion of execution of the granted request, the resources are again released to the resource allocation logic for utilization by other resource requests. Additionally, each request queue contains a list age indicating the relative age of each request queue with respect to the other request queues, and each entry in the request queues includes a request age indicating the relative age of each entry in a request queue with respect to other entries in the request queue. In examining the request queues to identify I/O requests for execution, priority is awarded to entries based on the relative ages of the request queues and request queue entries.

REFERENCES:
patent: 5155854 (1992-10-01), Flynn et al.
patent: 5193197 (1993-03-01), Thacker
patent: 5253347 (1993-10-01), Bagnoli et al.
patent: 5265257 (1993-11-01), Simcoe et al.
patent: 5301333 (1994-04-01), Lee
patent: 5303391 (1994-04-01), Simcoe et al.
patent: 5313641 (1994-05-01), Simcoe et al.
patent: 5418967 (1995-05-01), Simcoe et al.
patent: 5457735 (1995-10-01), Erickson
Webster's II New Riverside University Dictionary, 1988 pp. 965, 1278.
Dictionary of Computers, Information Processing & Telecommunications 1987 pp. 505 & 687.

Affiliated with

Also associated with

Rating

Centralized management of resources shared by multiple processin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Centralized management of resources shared by multiple processin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centralized management of resources shared by multiple processin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2388731