公开(公告)号：US06381677B1

公开(公告)日：2002-04-30

申请号：US09136626

申请日：1998-08-19

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Joseph Smith Hyde ,  Thomas Charles Jarvis ,  Douglas A. Martin ,  Robert Louis Morton

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Joseph Smith Hyde ,  Thomas Charles Jarvis ,  Douglas A. Martin ,  Robert Louis Morton

IPC分类号： G06F1212

CPC分类号： G06F12/0862 ,  G06F12/0866 ,  G06F2212/312

摘要： Disclosed is a system for caching data. After determining a sequential access of a first memory area, such as a direct access storage device (DASD), a processing unit stages a group of data sets from the first memory area to a second memory, such as cache. The processing unit processes a data access request (DAR) for data sets in the first memory area that are included in the sequential access and reads the requested data sets from the second memory area. The processing unit determines trigger data set from a plurality of trigger data sets based on a trigger data set criteria. The processing unit then stages a next group of data sets from the first memory area to the second memory area in response to reading the determined trigger data set.

摘要翻译： 公开了一种用于缓存数据的系统。 在确定诸如直接存取存储设备（DASD）之类的第一存储区域的顺序存取之后，处理单元将来自第一存储器区域的一组数据集合到诸如高速缓存的第二存储器。 处理单元处理包括在顺序访问中的第一存储器区域中的数据集的数据访问请求（DAR），并从第二存储器区域读取所请求的数据集。 处理单元基于触发数据集标准从多个触发数据集确定触发数据集。 响应于读取所确定的触发数据集，处理单元将下一组数据集从第一存储器区域转移到第二存储区域。

公开(公告)号：US06425050B1

公开(公告)日：2002-07-23

申请号：US09398381

申请日：1999-09-17

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Thomas Charles Jarvis ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Thomas Charles Jarvis ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F1200

CPC分类号： G06F12/0804 ,  G06F12/0866

摘要： Disclosed is a method, system, and program for processing data access requests, such as read requests, to a storage location maintained in both a first storage, such as a cache, area and second storage area, such as a disk drive, during a destage operation. A destage operation is granted access to the storage location to destage data from the storage location in the first storage area to the second storage area. During the destage operation, a data access request is granted access to the storage location.

摘要翻译： 公开了一种用于在第一存储器（例如高速缓存，区域和第二存储区域）中维护的存储位置处理数据访问请求（诸如读取请求）的方法，系统和程序，例如磁盘驱动器 停船作业。 允许进行到达存储位置的转移操作以将数据从第一存储区域中的存储位置转移到第二存储区域。 在登船操作期间，数据访问请求被授予访问存储位置的权限。

公开(公告)号：US06981102B2

公开(公告)日：2005-12-27

申请号：US10269507

申请日：2002-10-11

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/06

CPC分类号： G06F12/0866 ,  G06F2212/312 ,  Y10S707/99953

摘要： Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted. Otherwise, after determining that the second process has exclusive access, the system notifies the first process that access to the meta data track will be provided at a later time when the second process relinquishes exclusive access.

摘要翻译： 公开了用于管理元数据的方法，系统和制品。 元数据提供关于在存储设备中维护的数据的信息。 系统从进程接收对元数据的请求，并确定所请求的元数据是否在高速缓存中。 在确定所请求的元数据不在高速缓存中之后，系统确定缓存中是否有足够数量的可分配段在元数据中分级，并且在确定有足够的可分配段之后分配高速缓存中的段来存储元数据 在缓存中。 系统将请求的元数据分配到分配的段中。 或者，在确定所请求的元数据在高速缓存中之后，系统确定第二进程是否具有对高速缓存中的元数据的独占访问。 在确定第二进程没有独占访问之后，系统向第一进程指示允许对元数据的访问。 否则，在确定第二进程具有独占访问权限之后，系统通知第一进程将在稍后的第二进程放弃独占访问时提供对元数据轨道的访问。

公开(公告)号：US06327644B1

公开(公告)日：2001-12-04

申请号：US09135842

申请日：1998-08-18

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Mark A. Reid

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Mark A. Reid

IPC分类号： G06F1208

CPC分类号： G06F12/123

摘要： Disclosed is a system for managing data in cache. A list of data entries in a first memory area has a first end and a second end, such as a most recently used (MRU) end and least recently used (LRU) end. A first pointer addresses a data entry in the list and a second pointer addresses another data entry in the list that is not at the first and second ends. Data from a second memory area is provided to add to the list. A determination is made as to whether the provided data to add to the list is one of a first type and second type of data, such as sequentially accessed data or non-sequentially accessed data. The provided data is stored in the first memory area as a new data entry in the list. The first pointer is modified to address the new data entry after determining that the provided data is of the first type. After determining that the provided data is of the second type, the second pointer is processed to determine where to add the new data entry to the list between the first and second ends.

摘要翻译： 公开了一种用于管理缓存中的数据的系统。 第一存储器区域中的数据条目的列表具有第一端和第二端，诸如最近使用（MRU）端和最近最少使用（LRU）端。 第一个指针寻址列表中的数据条目，第二个指针寻址列表中不在第一和第二端的另一个数据条目。 来自第二存储器区域的数据被提供以添加到列表中。 确定添加到列表中的所提供的数据是否是第一类型和第二类型的数据之一，诸如顺序访问的数据或非顺序访问的数据。 所提供的数据作为列表中的新数据条目存储在第一存储器区域中。 在确定所提供的数据是第一类型之后，修改第一个指针以解决新的数据条目。 在确定所提供的数据是第二类型之后，处理第二指针以确定在第一和第二端之间将新数据条目添加到列表的哪里。

公开(公告)号：US06438661B1

公开(公告)日：2002-08-20

申请号：US09261824

申请日：1999-03-03

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F1206

CPC分类号： G06F11/1435 ,  Y10S707/99953

摘要： Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.

摘要翻译： 公开了用于处理用于数据恢复操作的修改的元数据的方法，系统和制品。 元数据提供有关存储设备中维护的用户数据的信息。 该系统确定在高速缓存中维护的元数据轨道是否被修改，并且在非易失性存储器中指示修改了所确定的元数据轨道。 数据恢复操作可能由于系统故障（如热启动或冷启动恢复）而启动。 在这种数据恢复操作期间，系统处理非易失性存储器及其中修改的元数据轨迹的指示，以重构高速缓存中的丢失的元数据轨道。

公开(公告)号：US06988171B2

公开(公告)日：2006-01-17

申请号：US10143119

申请日：2002-05-09

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F12/06

CPC分类号： G06F11/1435 ,  Y10S707/99953

摘要： Disclosed is a method, system, and article of manufacture for processing modified meta data for data recovery operations. The meta data provides information on user data maintained in a storage device. The system determines whether meta data tracks maintained in a cache were modified and indicates in a non-volatile memory that the determined meta data tracks were modified. Data recovery operations may be initiated as a result of a system failure, such as a warmstart or coldstart recovery. During such data recovery operations, the system processes the non-volatile memory and the indications of modified meta data tracks therein to rebuild lost meta data tracks in the cache.

公开(公告)号：US06502174B1

公开(公告)日：2002-12-31

申请号：US09261683

申请日：1999-03-03

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F1206

CPC分类号： G06F12/0866 ,  G06F2212/312 ,  Y10S707/99953

摘要： Disclosed is a method, system, and article of manufacture for managing meta data. The meta data provides information on data maintained in a storage device. The system receives a request for meta data from a process and determines whether the requested meta data is in cache. After determining that the requested meta data is not in cache, the system determines whether there are a sufficient number of allocatable segments in cache to stage in the meta data and allocates segments in cache to store the meta data after determining that there are enough allocatable segments in cache. The system stages the requested meta data into the allocated segments. Alternatively, after determining that the requested meta data is in cache, the system determines whether a second process has exclusive access to the meta data in cache. After determining that the second process does not have exclusive access, the system indicates to the first process that access to the meta data is permitted. Otherwise, after determining that the second process has exclusive access, the system notifies the first process that access to the meta data track will be provided at a later time when the second process relinquishes exclusive access.

摘要翻译： 公开了用于管理元数据的方法，系统和制品。 元数据提供关于在存储设备中维护的数据的信息。 系统从进程接收对元数据的请求，并确定所请求的元数据是否在高速缓存中。 在确定所请求的元数据不在高速缓存中之后，系统确定缓存中是否有足够数量的可分配段在元数据中分级，并且在确定有足够的可分配段之后分配高速缓存中的段来存储元数据 在缓存中。 系统将请求的元数据分配到分配的段中。 或者，在确定所请求的元数据在高速缓存中之后，系统确定第二进程是否具有对高速缓存中的元数据的独占访问。 在确定第二进程没有独占访问之后，系统向第一进程指示允许对元数据的访问。 否则，在确定第二进程具有独占访问权限之后，系统通知第一进程将在稍后的第二进程放弃独占访问时提供对元数据轨道的访问。

公开(公告)号：US6141731A

公开(公告)日：2000-10-31

申请号：US136630

申请日：1998-08-19

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Mark A. Reid

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Douglas A. Martin ,  Robert Louis Morton ,  Mark A. Reid

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F12/00

CPC分类号： G06F12/127 ,  G06F12/123 ,  G06F12/0804

摘要： Disclosed is a cache management scheme using multiple data structure. A first and second data structures, such as linked lists, indicate data entries in a cache. Each data structure has a most recently used (MRU) entry, a least recently used (LRU) entry, and a time value associated with each data entry indicating a time the data entry was indicated as added to the MRU entry of the data structure. A processing unit receives a new data entry. In response, the processing unit processes the first and second data structures to determine a LRU data entry in each data structure and selects from the determined LRU data entries the LRU data entry that is the least recently used. The processing unit then demotes the selected LRU data entry from the cache and data structure including the selected data entry. The processing unit adds the new data entry to the cache and indicates the new data entry as located at the MRU entry of one of the first and second data structures.

摘要翻译： 公开了一种使用多种数据结构的缓存管理方案。 第一和第二数据结构（例如链表）指示高速缓存中的数据条目。 每个数据结构具有最近使用的（MRU）条目，最近最少使用的（LRU）条目以及与每个数据条目相关联的时间值，指示数据条目被指示为添加到数据结构的MRU条目的时间。 处理单元接收新的数据条目。 作为响应，处理单元处理第一和第二数据结构以确定每个数据结构中的LRU数据条目，并从所确定的LRU数据条目中选择最近最少使用的LRU数据条目。 然后，处理单元从所述高速缓存中降级所选择的LRU数据条目，并且包括所选择的数据条目的数据结构。 处理单元将新的数据条目添加到高速缓存并且指示位于第一和第二数据结构之一的MRU条目处的新数据条目。

公开(公告)号：US06513097B1

公开(公告)日：2003-01-28

申请号：US09261898

申请日：1999-03-03

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F1200

CPC分类号： G06F11/073 ,  G06F11/004 ,  G06F11/0724 ,  G06F11/0727 ,  G06F11/0793 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/312

摘要： Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache. The processor then stores in the second storage device information indicating the tracks having modified data in cache and schedules the destaging of the modified data from the cache to the first storage device. The processor is further capable of receiving and processing read/write requests directed to the first storage device before all the modified data is destaged from cache.

摘要翻译： 公开了一种用于缓存数据的系统和方法。 处理器从主机接收数据以修改第一存储设备中的轨道。 处理器将修改的数据的副本存储在高速缓存中，并且在第二存储设备中指示在高速缓存中有修改数据的轨道。 在数据恢复操作期间，处理器处理第二存储设备及其中的数据以确定高速缓存中已修改数据的轨道。 然后，处理器将确定的轨道标记为失败，以防止响应于读取请求而返回第一存储设备中确定的轨道上的数据，直到故障被解决为止。 在另外的实施例中，响应于检测存储系统中的部分故障，处理器将扫描高速缓存以确定存储在高速缓存中的修改数据的轨道。 然后，处理器在第二存储设备中存储指示在高速缓存中具有修改数据的轨道的信息，并且将修改后的数据从高速缓存调度到第一存储设备。 在所有修改的数据从缓存中移出之前，处理器还能够接收和处理指向第一存储设备的读/写请求。

公开(公告)号：US06658542B2

公开(公告)日：2003-12-02

申请号：US10293508

申请日：2002-11-13

申请人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Robert Louis Morton ,  Kenneth Wayne Todd

发明人： Brent Cameron Beardsley ,  Michael Thomas Benhase ,  Robert Louis Morton ,  Kenneth Wayne Todd

IPC分类号： G06F1202

CPC分类号： G06F11/073 ,  G06F11/004 ,  G06F11/0724 ,  G06F11/0727 ,  G06F11/0793 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/312

摘要： Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache. The processor then stores in the second storage device information indicating the tracks having modified data in cache and schedules the destaging of the modified data from the cache to the first storage device. The processor is further capable of receiving and processing read/write requests directed to the first storage device before all the modified data is destaged from cache.

摘要翻译： 公开了一种用于缓存数据的系统和方法。 处理器从主机接收数据以修改第一存储设备中的轨道。 处理器将修改的数据的副本存储在高速缓存中，并且在第二存储设备中指示在高速缓存中有修改数据的轨道。 在数据恢复操作期间，处理器处理第二存储设备及其中的数据以确定高速缓存中已修改数据的轨道。 然后，处理器将确定的轨道标记为失败，以防止响应于读取请求而返回第一存储设备中确定的轨道上的数据，直到故障被解决为止。 在另外的实施例中，响应于检测存储系统中的部分故障，处理器将扫描高速缓存以确定存储在高速缓存中的修改数据的轨道。 然后，处理器在第二存储设备中存储指示在高速缓存中具有修改数据的轨道的信息，并且将修改后的数据从高速缓存调度到第一存储设备。 在所有修改的数据从缓存中移出之前，处理器还能够接收和处理指向第一存储设备的读/写请求。