发明名称 Method and apparatus for managing access requests from a plurality of devices using dual level queue locking scheme and a doubly-linked circular queue
摘要 A method of managing a storage system which includes a local and remote systems is provided. Link services between the two subsystems are provided though the use of a task queue. The task queue resides in a global memory of the local storage system and receives requests from the various host controllers, device, and remote controllers connected to the local storage. The remote controllers of the local storage service the requests placed in the task queue to enable data transfer between the local and remote storage systems. The task queue may be a doubly linked list of records including forward and backward pointers in addition to the request data. A two level locking scheme is employed to prevent the addition of incompatible requests to the queue and to enable maximum parallelism in servicing requests in the queue. The first level of locking applies to the entire queue and is used when records are added to and deleted from the queue. The second level of locking applies to the individual queue records. Each queue record is locked when being serviced by an associated controller. Locked records and records corresponding to device requests having another locked record are ignored by the servicing controllers.
申请公布号 US6321308(B1) 申请公布日期 2001.11.20
申请号 US19970822971 申请日期 1997.03.21
申请人 EMC CORPORATION 发明人 ARNON DAN;OFEK YUVAL
分类号 G06F3/00;G06F3/06;G06F12/00;G06F13/00;(IPC1-7):G06F12/00 主分类号 G06F3/00
代理机构 代理人
主权项
地址