US5826082A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for reserving resources
Assignee: Oracle America Inc
•
Filing: 1996-07-01
•
Granted: 1998-10-20
•
Expires: 2016-07-01
Abstract
Abstract A method for managing resources in a computer system. According to one embodiment of the invention, a resource manager receives a first request of a first operation. The first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation. In response, a resource manager determines if the amount of the first resource requested by the first request is available to be reserved. In response to the amount of the first resource requested by the first request being available to be reserved, the resource manager reserves the amount of the first resource requested by the first request in advance of allocating the first resource to the first operation.
Inventors
- 👤 Alan Bishop
- 👤 Graham Hamilton
- 👤 Theron Tock
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:04
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F2209/00; G06F2209/50; G06F2209/5014; G06F2209/503
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
141 words
A computer-implemented method for managing resources in a computer system comprising the steps of: a resource manager receiving a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; the resource manager determining if the amount of the first resource specified by the first request, is available to be reserved; in response to the amount of the first resource specified in the first request being available to be reserved, the resource manager reserving the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation; and after reserving said first resource for said first request, temporarily allocating said first resource to a second request prior to allocating said first resource to said first request.
Claim 2
Dependent Claim
141 words
A computer-implemented method for managing resources in a computer system comprising the steps of: a resource manager receiving a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; the resource manager determining if the amount of the first resource specified by the first request, is available to be reserved; in response to the amount of the first resource specified in the first request being available to be reserved, the resource manager reserving the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation; and after reserving said first resource for said first request, temporarily allocating said first resource to a second request prior to allocating said first resource to said first request.
Claim 3
Dependent Claim
23 words
The computer-implemented method of claim 1, wherein the first operation is a first thread of a set of threads belonging to one program.
Claim 4
Dependent Claim
32 words
The computer-implemented method of claim 2, further including the step of: in response to the amount of the first resource being unavailable to be reserved, the resource manager rejecting the first request.
Claim 5
Dependent Claim
95 words
The computer-implemented method of claim 2, wherein the resource manager includes a resource status table indicating an amount of the first resource available to be reserved by a thread; said resource manager includes a reservation table to store resource reservations for the set of threads, wherein each entry in the reservation table identifies a resource, an amount of the resource reserved, and a thread for which the resource has been reserved, and said resource manager further includes an in-use table, said in-use table indicates an amount of a resource having been allocated to a thread.
Claim 6
Dependent Claim
51 words
The computer-implemented method of claim 3, wherein the step of determining if the amount of the first resource specified by the first request is available, further includes reading the resource status table to determine if the amount of the first resource specified by the first request, is available to be reserved.
Claim 7
Dependent Claim
50 words
The computer-implemented method of claim 5, wherein the step of the resource manager reserving further includes the steps of: inserting an entry into the reservation table; and updating the resource status table to indicate the amount of the first resource specified in the first request is unavailable to be reserved.
Claim 8
Dependent Claim
47 words
The computer-implemented method of claim 6, further including the step of: dynamically allocating at least a part of the first resource to the first thread, wherein the resource manager updates the in-use table to indicate the part of the first resource presently allocated to the first thread.
Claim 9
Dependent Claim
69 words
The computer-implemented method of claim 7, further including the steps of: in response to the first thread being finished with the first resource, updating the resource status table to indicate an amount of the first resource allocated to the first thread is available to be reserved, and updating the in-use table to indicate the amount of the first resource allocated to the first thread is available to be allocated.
Claim 10
Dependent Claim
59 words
The computer-implemented method of claim 8, wherein the step of the resource manager determining if the amount of the first resource specified by the first request is available further includes the steps of: the resource manager reading the resource status table to determine if an amount of the first resource available to be reserved is below a predetermined threshold.
Claim 11
Dependent Claim
56 words
The computer-implemented method of claim 9, further including the step of: in response to the amount of the first resource available to be reserved being below the predetermined threshold and the priority of the first request being nonessential or a priority of first thread being below a predetermined priority, the resource manager rejecting the first request.
Claim 12
Dependent Claim
173 words
The computer-implemented method of claim 10, wherein the step of the resource manager determining if the amount of the first resource specified by the first request is available to be reserved, further includes the steps of: in response to the amount of the first resource specified by the first request being unavailable or the amount of the first resource available to be reserved being below the predetermined threshold, the resource manager performing a predetermined logical comparison of the first request of the first thread to a second request of a second thread, said resource manager having reserved at least a part of the first resource for the second request in advance of allocating the first resource to the second thread; and in response to the first request of the first thread exceeding the second request of the second thread in the logical comparison, the resource manager temporarily suspending the second request of the second thread and reserving at least a part of the first resource for the first request of the first thread.
Claim 13
Dependent Claim
29 words
The computer-implemented method of claim 11, further comprising the steps of: unsuspending the second request of the second thread after the first thread is finished with the first resource.
Claim 14
Dependent Claim
44 words
The computer-implemented method of claim 12, further includes the step of: in response to the second request of the second thread exceeding the first request of the first thread in the logical comparison, the resource manager rejecting the first request of the first thread.
Claim 15
Dependent Claim
23 words
The computer-implemented method of the claim 13, wherein the resource manager is part of an operating system of a limited resource computer system.
Claim 16
Dependent Claim
150 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said sequences of instructions including instructions which, when executed by a processor, cause said processor to perform the steps of: receiving a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; determining if the amount of the first resource specified by the first request, is available to be reserved; in response to the amount of the first resource specified in the first request being available to be reserved, reserving the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation; and after reserving said first resource for said first request, temporarily allocating said first resource to a second request prior to allocating said first resource to said first request.
Claim 17
Dependent Claim
150 words
A computer-readable medium having stored thereon a plurality of sequences of instructions, said sequences of instructions including instructions which, when executed by a processor, cause said processor to perform the steps of: receiving a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; determining if the amount of the first resource specified by the first request, is available to be reserved; in response to the amount of the first resource specified in the first request being available to be reserved, reserving the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation; and after reserving said first resource for said first request, temporarily allocating said first resource to a second request prior to allocating said first resource to said first request.
Claim 18
Dependent Claim
23 words
The computer-readable medium of claim 15, wherein the first operation is a first thread of a set of threads belonging to one program.
Claim 19
Dependent Claim
44 words
The computer-readable medium of claim 16, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: in response to the amount of the first resource being unavailable to be reserved, rejecting the first request.
Claim 20
Dependent Claim
95 words
The computer-readable medium of claim 16, wherein the resource manager includes a resource status table indicating an amount of the first resource available to be reserved by a thread; said resource manager includes a reservation table to store resource reservations for the set of threads, wherein each entry in the reservation table identifies a resource, an amount of the resource reserved, and a thread for which the resource has been reserved, and said resource manager further includes an in-use table, said in-use table indicates an amount of a resource having been allocated to a thread.
Claim 21
Dependent Claim
51 words
The computer-readable medium of claim 18, wherein the step of determining if the amount of the first resource specified by the first request is available, further includes reading the resource status table to determine if the amount of the first resource specified by the first request, is available to be reserved.
Claim 22
Dependent Claim
50 words
The computer-readable medium of claim 19, wherein the step of the resource manager reserving further includes the steps of: inserting an entry into the reservation table; and updating the resource status table to indicate the amount of the first resource specified in the first request is unavailable to be reserved.
Claim 23
Dependent Claim
65 words
The computer-readable medium of claim 20, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: the step of: dynamically allocating at least a part of the first resource to the first thread, wherein the resource manager updates the in-use table to indicate the part of the first resource presently allocated to the first thread.
Claim 24
Dependent Claim
84 words
The computer-readable medium of claim 21, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: in response to the first thread being finished with the first resource, updating the resource status table to indicate an amount of the first resource allocated to the first thread is available to be reserved, and updating the in-use table to indicate the amount of the first resource allocated to the first thread is available to be allocated.
Claim 25
Dependent Claim
56 words
The computer-readable medium of claim 22, wherein the step of determining if the amount of the first resource specified by the first request is available further includes the steps of: the resource manager reading the resource status table to determine if an amount of the first resource available to be reserved is below a predetermined threshold.
Claim 26
Dependent Claim
71 words
The computer-readable medium of claim 23, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: in response to the amount of the first resource available to be reserved being below the predetermined threshold and the priority of the first request being nonessential or a priority of first thread being below a predetermined priority, the resource manager rejecting the first request.
Claim 27
Dependent Claim
170 words
The computer-readable medium of claim 23, wherein the step of determining if the amount of the first resource specified by the first request is available to be reserved, further includes the steps of: in response to the amount of the first resource specified by the first request being unavailable or the amount of the first resource available to be reserved being below the predetermined threshold, the resource manager performing a predetermined logical comparison of the first request of the first thread to a second request of a second thread, said resource manager having reserved at least a part of the first resource for the second request in advance of allocating the first resource to the second thread; and in response to the first request of the first thread exceeding the second request of the second thread in the logical comparison, the resource manager temporarily suspending the second request of the second thread and reserving at least a part of the first resource for the first request of the first thread.
Claim 28
Dependent Claim
44 words
The computer-readable medium of claim 25, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: unsuspending the second request of the second thread after the first thread is finished with the first resource.
Claim 29
Dependent Claim
59 words
The computer-readable medium of claim 26, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: in response to the second request of the second thread exceeding the first request of the first thread in the logical comparison, the resource manager rejecting the first request of the first thread.
Claim 30
Dependent Claim
23 words
The computer-readable medium of the claim 27, wherein the resource manager is part of an operating system of a limited resource computer system.
Claim 31
Dependent Claim
144 words
A computer system configured to manage resources, the computer system comprising of: a resource manager configured to receive a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; the resource manager further configured to determine if the amount of the first resource specified by the first request, is available to be reserved; and the resource manager further configured to reserve, in response to the amount of the first resource specified in the first request being available to be reserved, the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation, said resource manager further configured to temporarily allocate said first resource to a second request prior to allocating said first resource to said first request.
Claim 32
Dependent Claim
144 words
A computer system configured to manage resources, the computer system comprising of: a resource manager configured to receive a first request of a first operation, said first request identifies a first resource and specifies an amount of the first resource needed to execute the first operation; the resource manager further configured to determine if the amount of the first resource specified by the first request, is available to be reserved; and the resource manager further configured to reserve, in response to the amount of the first resource specified in the first request being available to be reserved, the amount of the first resource specified in the first request in advance of allocating the first resource to the first operation, said resource manager further configured to temporarily allocate said first resource to a second request prior to allocating said first resource to said first request.
Claim 33
Dependent Claim
50 words
The computer system of claim 29, wherein the first operation is a first thread, said first thread is one of a set of threads belonging to one program, said set of threads sharing one address space, and each thread of said set of threads is allocated an individual program counter.
Claim 34
Dependent Claim
32 words
The computer system of claim 30, wherein the resource manager is further configured to reject the first request in response to the amount of the first resource being unavailable to be reserved.
Claim 35
Dependent Claim
116 words
The computer system of claim 30, wherein the resource manager includes a resource status table, said resource status table indicates an amount of the first resource available to be reserved by a thread; said resource manager includes a reservation table, said reservation table stores resource reservations for the set of threads, wherein each entry in the reservation table identifies a resource, an amount of the resource reserved, a thread for which the resource has been reserved, and a priority of the request of the thread for which the resource has been reserved, and said resource manager further includes an in-use table, said in-use table indicates an amount of a resource having been allocated to a thread.
Claim 36
Dependent Claim
37 words
The computer system of claim 32, wherein the resource manager is configured to read the resource status table to determine if the amount of the first resource specified by the first request is available to be reserved.
Claim 37
Dependent Claim
58 words
The computer system of claim 33, wherein resource manager is configured to insert an entry into the reservation table and update the resource status table to indicate the amount of the first resource specified in the first request is unavailable to be reserved, in order to reserve the amount of the first resource specified in the first request.
Claim 38
Dependent Claim
46 words
The computer system of claim 34, wherein the resource manager is configured to dynamically allocate at least a part of the first resource to the first thread and update the in-use table to indicate the part of the first resource presently allocated to the first thread.
Claim 39
Dependent Claim
71 words
The computer system of claim 35, wherein the resource manager is configured to update, in response to the first thread being finished with the first resource, the resource status table to indicate an amount of the first resource allocated to the first thread is available to be reserved, and update the in-use table to indicate the amount of the first resource allocated to the first thread is available to be allocated.
Claim 40
Dependent Claim
36 words
The computer system of claim 36, wherein the resource manager is configured to read the resource status table to determine if an amount of the first resource available to be reserved is below a predetermined threshold.
Claim 41
Dependent Claim
54 words
The computer system of claim 37, the resource manager is configured to reject the first request in response to the amount of the first resource available to be reserved being below the predetermined threshold and the priority of the first request being nonessential or a priority of first thread being below a predetermined priority.
Claim 42
Dependent Claim
150 words
The computer system of claim 37, wherein the resource manager is configured to perform, in response to the amount of the first resource specified by the first request being unavailable or the amount of the first resource available to be reserved being below the predetermined threshold, a predetermined logical comparison of the first request of the first thread to a second request of a second thread, said resource manager having reserved at least a part of the first resource for the second request in advance of allocating the first resource to the second thread; and the resource manager further configured to temporarily suspend, in response to the first request of the first thread exceeding the second request of the second thread in the logical comparison, the second request of the second thread and reserve at least a part of the first resource for the first request of the first thread.
Claim 43
Dependent Claim
30 words
The computer system of claim 39, wherein the resource manager configured to unsuspend the second request of the second thread after the first thread is finished with the first resource.
Claim 44
Dependent Claim
39 words
The computer system of claim 40, wherein the resource manager is configured to reject the first request in response to the second request of the second thread exceeding the first request of the first thread in the logical comparison.
Claim 45
Dependent Claim
23 words
The computer system of the claim 41, wherein the resource manager is part of an operating system of a limited resource computer system.
Claim 46
Dependent Claim
40 words
The computer-implemented method of claim 4, further including the step of: in response to the first resource being below a predetermined level, the resource manager rejecting the first request if the first request is below a predetermined level of priority.
Claim 47
Dependent Claim
55 words
The computer-readable medium of claim 18, further having stored thereon additional instructions which, when executed by a processor, cause said processor to perform the step of: in response to the first resource being below a predetermined level, the resource manager rejecting the first request if the first request is below a predetermined level of priority.
Claim 48
Dependent Claim
37 words
The computer system of the claim 32, wherein in response to the first resource being below a predetermined level, the resource manager rejects the first request if the first request is below a predetermined level of priority.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |