To increase the availability of a non-volatile cache for use by workloads, the non-volatile cache is dynamically assigned to workloads. The non-volatile cache assigned to a workload can be reduced or increased on demand. A cache space manager ensures that the physical non-volatile cache is available to be assigned prior to assigning. A workload analyzer recognizes a sequential or random workload and requests to reduce the cache space assigned for the sequential or random workload. The workload analyzer recognizes a locality workload, waits until cache space is available in the non-volatile cache and requests an increase of cache space for the locality workload.