Virtual data storage system with an overrun-resistant cache using an adaptive throttle based upon the amount of cache free space

摘要

A virtual data storage system provides a method and apparatus for adaptively throttling transfers into a cache storage to prevent an overrun in the cache storage. The virtual data storage system includes a storage interface appearing as a set of addressable, virtual storage devices, a cache storage for initially storing host-originated data files, storage devices for eventually storing the data files on a set of storage volumes, and a storage manager for directing the data files between the cache storage and the storage devices. An amount of available space in the cache storage, or a cache free space, is monitored against an adjustable cache space threshold. A storage throttle is computed when the cache free space drops below the cache space threshold. Additionally, a recall throttle is computed based on the cache free space and a number of storage devices reserved for recalling data files from the set of storage volumes. A maximum value of the storage throttle and the recall throttle is used to delay the storing of data files and the recalling of data files into the cache storage and to prevent overrunning the cache storage by completely depleting the cache free space.