US9405686B2 - Cache Allocation System and Method Using a Sampled Cache Utility Curve in Constant Space