Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
91 words
In a processor based system in which a plurality of calls can contend for access to the processor, a method of scheduling access comprising the steps of: identifying a plurality of calls each contending for access to the processor, accruing a value for at least some of such plurality of calls proportional to the amount of time spent waiting for access to the processor, providing access to the processor to the call having the greatest accrued value, and decreasing the value for each process which was provided access to the processor.
Claim 2
Dependent Claim
91 words
In a processor based system in which a plurality of calls can contend for access to the processor, a method of scheduling access comprising the steps of: identifying a plurality of calls each contending for access to the processor, accruing a value for at least some of such plurality of calls proportional to the amount of time spent waiting for access to the processor, providing access to the processor to the call having the greatest accrued value, and decreasing the value for each process which was provided access to the processor.
Claim 3
Dependent Claim
31 words
A method as recited in claim 1 wherein the step of decreasing the value for each process decreases the value by an amount proportional to the elapsed time of the access.
Claim 4
Dependent Claim
63 words
A method as recited in claim 1 further comprising the steps of: measuring an amount of time which elapses during a first processor access of a first call, and providing a second processor access to the first call when the measured amount of time becomes less than a predetermined percentage of the elapsed time since the first processor access of the first call.
Claim 5
Dependent Claim
106 words
In a processor based system in which a plurality of calls contend for access to the processor, a method of scheduling processor access comprising the steps, performed by the processor, of: providing a queue for calls waiting for processor access, accruing a value for each call in the queue proportional to the amount of time spent waiting for processor access, providing processor access to the call in the queue having the greatest accrued value, decreasing the value for the call provided processor access by an amount proportional to the elapsed time of the access, and allowing the call provided processor access to return to the queue.
Claim 6
Dependent Claim
106 words
In a processor based system in which a plurality of calls contend for access to the processor, a method of scheduling processor access comprising the steps, performed by the processor, of: providing a queue for calls waiting for processor access, accruing a value for each call in the queue proportional to the amount of time spent waiting for processor access, providing processor access to the call in the queue having the greatest accrued value, decreasing the value for the call provided processor access by an amount proportional to the elapsed time of the access, and allowing the call provided processor access to return to the queue.
Claim 7
Dependent Claim
26 words
A method as recited in claim 4 wherein the step of providing access to the processor provides access to the call with the greatest accrued value.
Claim 8
Dependent Claim
63 words
A method as recited in claim 4 further comprising the steps of: measuring an amount of time which elapses during a first processor access of a first call, and providing a second processor access to the first call when the measured amount of time becomes less than a predetermined percentage of the elapsed time since the first processor access of the first call.