Locking and synchronizing input/output operations in a data storage system
US7774569B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 16, 2009 |
| Grant date | Aug 10, 2010 |
| Priority date | — |
| Expiry date | Apr 16, 2029 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99938
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Technologies are presented herein for synchronization of I/O operations in a data storage system. Multiple reader and writer locks may be acquired by calling processes at two different granularities. Locks may be acquired for an area of storage equivalent to the logical unit of allocation or for a sub-provision area equivalent to a unit of snapshot read-modify-write. Each lock may be represented by a lock data structure that represents the same amount of logical address space as the logical unit of allocation. A request that arrives to the lock data structure may be placed in a lock wait queue until the request can be honored. A round robin technique may be utilized to respond to requests for locks so that one lock does not starve out other locks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.