US5991793A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resource allocation method in computer system
Assignee: Hitachi Ltd
•
Filing: 1996-12-18
•
Granted: 1999-11-23
•
Expires: 2016-12-18
Abstract
Abstract The "sunk" or "hungered" state of a process group generated at the time of resource allocation in a computer system is prevented. A corresponding relationship between processes and process groups is stored in a group managing section. Requests from processes and process groups for the allocation of a resource are stored in an exclusive control managing section together with the receiving sequence of resource allocation requests, the type of each resource allocation request and the condition of allocation of the resource. On the basis of information stored in the group managing section and the exclusive control managing section, the allocation of the resource in units of one process group and in units of one process with regard to processes belonging to the same process group is made by a process execution managing section successively in accordance with the receiving sequence.
Inventors
- 👤 Yasuhiro Mukaida
- 👤 Tadashi Yamagishi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 03:22
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/52; G06F9/526; G06F2209/00; G06F2209/50; G06F2209/5011; G06F2209/52; G06F2209/522
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
173 words
A resource allocation method in a computer system in which a resource is allocated to at least one of a plurality of process groups inclusive of one or more processes on a process group basis or to at least one of a plurality of processes included in a process group on a process basis, comprising: making, in response to a request for the allocation of a resource issued from a process in one of the plurality of process groups, the judgement as to whether or not the allocation of said resource to the one process group is possible, the judgement being made on the basis of allocating conditions of said resource to another process group; storing, in response to a result that the judgement shows the allocation of said resource to the requesting process group is not possible, an order of requests from process groups including the requesting process group for the allocation of said resource; and allocating said resource to the requesting process groups successively in accordance with the order thus stored.
Claim 2
Dependent Claim
173 words
A resource allocation method in a computer system in which a resource is allocated to at least one of a plurality of process groups inclusive of one or more processes on a process group basis or to at least one of a plurality of processes included in a process group on a process basis, comprising: making, in response to a request for the allocation of a resource issued from a process in one of the plurality of process groups, the judgement as to whether or not the allocation of said resource to the one process group is possible, the judgement being made on the basis of allocating conditions of said resource to another process group; storing, in response to a result that the judgement shows the allocation of said resource to the requesting process group is not possible, an order of requests from process groups including the requesting process group for the allocation of said resource; and allocating said resource to the requesting process groups successively in accordance with the order thus stored.
Claim 3
Dependent Claim
138 words
A resource allocation method in a computer system according to claim 1, wherein at the time of request for the allocation of a resource from a process, the requesting process is caused to designate whether or not said resource can be shared with another process which belongs to the same process group; in response to a request which a process makes for the allocation of a resource being allocated to another process belonging to the same process group, the judgement is made as to whether or not the sharing of said resource is designated by the requesting process and the other process; in response to the affirmative result of judgement, said resource is allocated to said requesting process; and in response to the negative result of judgement, the allocation of said resource to said requesting process is postponed.
Claim 4
Dependent Claim
62 words
A resource allocation method in a computer system according to claim 1, wherein in response to the negative result of judgement, the process making the request for the allocation of said resource is turned into an execution waiting condition; and when the allocation of said resource becomes possible, said process in the execution waiting condition is turned into an execution enabled condition.
Claim 5
Dependent Claim
56 words
A resource allocation method in a computer system according to claim 3, wherein in response to the turn of said process into the execution waiting condition, the sequence of requests from processes for the allocation of said resource is stored; and said resource is allocated to the requesting processes successively in accordance with the stored sequence.
Claim 6
Dependent Claim
193 words
A resource allocation method in a computer system in which a resource is allocated to at least one of a plurality of process groups including one or more processes on a process group basis, comprising: causing, at the time of a request for the allocation of a resource issued from one of the plurality of process groups, the requesting process group to designate either that said resource can be shared with another process group or some other use of said resource; making, in response to a request issued from one of process groups for the allocation of a resource which is being allocated to another process group, the judgement as to whether or not the sharing of said resource is designated by both the requesting process group and the other process group; causing, in response to a result that the judgement shows the sharing of said resource, said requesting process group to share said resource with said other process group; and postponing, in response to a result that the judgement does not show the sharing of said resource, the allocation of said resource to said requesting process group until said resource is released.
Claim 7
Dependent Claim
193 words
A resource allocation method in a computer system in which a resource is allocated to at least one of a plurality of process groups including one or more processes on a process group basis, comprising: causing, at the time of a request for the allocation of a resource issued from one of the plurality of process groups, the requesting process group to designate either that said resource can be shared with another process group or some other use of said resource; making, in response to a request issued from one of process groups for the allocation of a resource which is being allocated to another process group, the judgement as to whether or not the sharing of said resource is designated by both the requesting process group and the other process group; causing, in response to a result that the judgement shows the sharing of said resource, said requesting process group to share said resource with said other process group; and postponing, in response to a result that the judgement does not show the sharing of said resource, the allocation of said resource to said requesting process group until said resource is released.
Claim 8
Dependent Claim
164 words
A resource allocation method in a computer system in which a plurality of process groups each including one or more processes are provided and a resource is allocated to at least one process included in a process group on a process basis, comprising: making, in response to a request for the allocation of a resource issued from a process in one of the plurality of process groups, the judgement as to whether or not the allocation of said resource to the requesting process is possible, the judgement being made on the basis of allocating conditions of said resource to another process which belongs to the same process group; turning, in response to a result that the judgement shows the allocation of said resource to the requesting process is possible, said requesting process into an execution waiting condition; and turning, when the allocation of said resource to the requesting process becomes possible, said requesting process in the execution waiting condition into an execution enabled condition.
Claim 9
Dependent Claim
164 words
A resource allocation method in a computer system in which a plurality of process groups each including one or more processes are provided and a resource is allocated to at least one process included in a process group on a process basis, comprising: making, in response to a request for the allocation of a resource issued from a process in one of the plurality of process groups, the judgement as to whether or not the allocation of said resource to the requesting process is possible, the judgement being made on the basis of allocating conditions of said resource to another process which belongs to the same process group; turning, in response to a result that the judgement shows the allocation of said resource to the requesting process is possible, said requesting process into an execution waiting condition; and turning, when the allocation of said resource to the requesting process becomes possible, said requesting process in the execution waiting condition into an execution enabled condition.
Claim 10
Dependent Claim
171 words
A computer system comprising: at least one resource; a plurality of process groups each of which has a plurality of processes; an exclusive control managing section for storing: first information including: an order of requests for allocation of each resource made by process groups, either a sharing use type or an exclusive use type of a resource allocation request issued from each of said process groups, and a condition of allocation of each resource on a process group basis, and second information including: an order of requests for allocation of each resource made by processes, either a sharing use type or an exclusive use type of a resource allocation request issued from each of said processes, and a condition of allocation of each resource on a process basis; and a process execution managing section for making exclusive allocation of a resource among processes in a process group allocated with said resource, the control being made on the basis of said first and second information stored in said exclusive control managing section.
Claim 11
Dependent Claim
171 words
A computer system comprising: at least one resource; a plurality of process groups each of which has a plurality of processes; an exclusive control managing section for storing: first information including: an order of requests for allocation of each resource made by process groups, either a sharing use type or an exclusive use type of a resource allocation request issued from each of said process groups, and a condition of allocation of each resource on a process group basis, and second information including: an order of requests for allocation of each resource made by processes, either a sharing use type or an exclusive use type of a resource allocation request issued from each of said processes, and a condition of allocation of each resource on a process basis; and a process execution managing section for making exclusive allocation of a resource among processes in a process group allocated with said resource, the control being made on the basis of said first and second information stored in said exclusive control managing section.
Claim 12
Dependent Claim
53 words
A computer system according to claim 7, wherein on the basis of the first and second information stored in said exclusive control managing section, said process execution managing section allocates a resource to processes in a process group allocated with said resource which processes continuously make requests for shared allocation of said resource.
Claim 13
Dependent Claim
45 words
A computer system according to claim 7, wherein on the basis of the first and second information stored in said exclusive control managing section, said process execution managing section allocates a resource to process groups which continuously make requests for shared allocation of said resource.
Claim 14
Dependent Claim
53 words
A computer system according to claim 9, wherein on the basis of the first and second information stored in said exclusive control managing section, said process execution managing section makes a control for shared allocation of a resource among processes which belong to discrete process groups subjected to shared allocation of said resource.
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) | 2002-11-22 | 2003-05-24 | 2003-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-22 | 2007-05-24 | 2007-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-22 | 2011-05-24 | 2011-11-23 | $7700.00 | Window Closed / Lapsed |