Resource allocation in computers

摘要

A method and tangible medium embodying code for allocating resource units of an allocatable resource among a plurality of clients in a computer is described. In the method, resource units are initially distributed among the clients by assigning to each of the clients a nominal share of the allocatable resource. For each client, a current allocation of resource units is determined. A metric is evaluated for each client, the metric being a function both of the nominal share and a usage-based factor, the usage-based factor being a function of a measure of resource units that the client is actively using and a measure of resource units that the client is not actively using. A resource unit can be reclaimed from a client when the metric for that client meets a predetermined criterion.

主权项

1. A method for allocating resource units of an allocatable resource among a plurality of clients, the method comprising:
for each client, evaluating a metric that is a function of at least a usage-based factor, the usage-based factor being a function of a first measure of resource units allocated to the client that the client is actively using and a second measure of resource units allocated to the client that the client is not actively using; and reclaiming and reallocating a resource unit from one of the clients when the metric for that client meets a predetermined criterion, wherein: the usage-based factor is a cost function, the cost function being a combination of the first and second measures; and the metric assigns greater significance to the second measure by multiplying the second measure in the cost function by a cost factor, the second measure thereby being weighted more heavily in the cost function than the first measure.