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, wherein determining the value representing the estimated change in miss-rate includes determining a difference between a miss-rate at the current allocation for the workload and a miss-rate at a maximum allocation for the workload; selecting a workload with a value representing a greatest improvement in hit rate using the determined value for each workload; and allocating additional memory to the selected workload.