Abstract: The techniques introduced here provide for a write-back sparse volume cache in a storage system. The write-back sparse volume cache is implemented by a first storage server that is connected to communicate with a second storage server that hosts the origin storage volume. The first storage server receives a write request from a client to write data to the origin storage volume. In response to receiving the write request, the first storage server writes the data to the sparse volume cache maintained by the first storage server and acknowledges to the client a successful write operation. The data is maintained in the sparse volume cache such that the presence of the data in the sparse volume cache is transparent to the client and subsequent requests for the written data are serviced by the first storage server from the sparse volume cache. The data can later be flushed to the origin storage volume.

Abstract: One embodiment of the present invention provides a system that supports recovery in the event a previous process holding a lock used for mutual exclusion purposes loses ownership of the lock. This loss of ownership may occur due to the previous process dying or the lock becoming unmapped. Under the present invention a process first attempts to acquire the lock. If the attempt to acquire the lock returns with an error indicating that the previous process holding the lock lost ownership of the lock, the process attempts to make program state protected by the lock consistent. If the attempt to make the program state consistent is successful, the system reinitializes and unlocks the lock. Otherwise, the system marks the lock as unrecoverable so that subsequent processes attempting to acquire the lock are notified that the lock is not recoverable.