1. A computer-implemented method, comprising: determining a miss-rate at various amounts of memory allocation for each of a plurality of workloads running within a computer; determining a value representing an estimated change in miss-rate for each of the workloads based upon an increase in a current allocation of memory to the workload; selecting a workload with a value representing a greatest improvement in hit rate; and allocating additional memory to the selected workload.