1. An apparatus, comprising: a cache module configured to cache data of a backing store on a non-volatile storage device and to maintain access metadata pertaining to data of the backing store, wherein the access metadata comprises access characteristics pertaining to data that is cached on the non-volatile storage device and non-cached data; and a performance analysis module configured to calculate a cache performance metric based on the access metadata.