公开(公告)号：WO1993021580A1

公开(公告)日：1993-10-28

申请号：PCT/US1992003336

申请日：1992-04-22

Applicant: STORAGE TECHNOLOGY CORPORATION

Inventor： STORAGE TECHNOLOGY CORPORATION ,  KURZAWA, Leonard, Joseph ,  PETERSON, Gregory, William

IPC: G06F12/08

CPC classification number: G06F12/0866

Abstract: A method is described for efficiently utilizing slots for storing disk track images in a disk drive system (10) having an associated cache memory subsystem (20). In addition to the customary referenced track queue (40) used to store pointers to disk tracks referenced by a computer system (30), a second queue (50) is employed which provides readily available track slots for newly referenced tracks. A designated number of least-recently-used entries (42') are moved from the referenced track queue (40) to the second queue in one step. A designated number of entries are subsequently copied from the bottom of the second queue (50) to a destage queue, where they are queued to be written back to the disk drive system (100). By the time an entry has migrated to the bottom of the second queue (50), the corresponding track image will generally have been destaged, and the associated track slot is then made available for reuse. A block of available track slots is thus created, and repetitive searching of the referenced track queue (40) is avoided.

Abstract translation: 描述了一种用于有效地利用用于将磁盘轨迹图像存储在具有相关联的高速缓冲存储器子系统（20）的磁盘驱动器系统（10）中的槽的方法。 除了用于存储由计算机系统（30）引用的磁盘轨迹的指针的常规引用的轨道队列（40）之外，还采用第二队列（50），其为新引用的轨道提供了可用的轨道槽。 指定数量的最近最少使用的条目（42'）在一个步骤中从引用的轨道队列（40）移动到第二队列。 随后将指定数量的条目从第二队列（50）的底部复制到到达队列，在队列中排队等待被写回到盘驱动器系统（100）。 当条目已经迁移到第二队列（50）的底部时，对应的轨道图像通常将已经去往，并且相关联的轨道槽可用于再次使用。 因此创建了一个可用的轨迹槽，并且避免了引用轨道队列（40）的重复搜索。

公开(公告)号：WO1993021579A1

公开(公告)日：1993-10-28

申请号：PCT/US1992003299

申请日：1992-04-21

Applicant: STORAGE TECHNOLOGY CORPORATION

Inventor： STORAGE TECHNOLOGY CORPORATION ,  KURZAWA, Leonard, Joseph ,  PETERSON, Gregory, William

IPC: G06F12/08

CPC classification number: G06F12/0866 ,  G06F11/1402 ,  G06F12/023 ,  G06F12/0893 ,  G06F2212/312

Abstract: A method is described for managing data records stored in non-volatile memory in a disk drive system with cache memory. A variable-length directory containing descriptors of disk records is used to locate a selected record non-volatile memory. A table, ordered sequentially by record number, is used to quickly locate a record in non-volatile memory without having to perform a time-consuming search. In order to efficiently utilize space in non-volatile memory, a list is kept of free space for storing record descriptors. After an initial nominal allocation, additional free space is allocated only when required, thus further increasing the efficiency of use of non-volatile memory.

Abstract translation: 描述了一种用于管理存储在具有高速缓存存储器的磁盘驱动器系统中的非易失性存储器中的数据记录的方法。 包含磁盘记录描述符的可变长度目录用于定位选定的记录非易失性存储器。 以记录号顺序排列的表用于快速定位非易失性存储器中的记录，而不必执行耗时的搜索。 为了有效地利用非易失性存储器中的空间，保存有用于存储记录描述符的可用空间的列表。 在初始标称分配之后，仅在需要时分配额外的可用空间，从而进一步提高非易失性存储器的使用效率。