公开(公告)号：US5329622A

公开(公告)日：1994-07-12

申请号：US780998

申请日：1991-10-23

申请人： Jay S. Belsan ,  Charles A. Milligan

发明人： Jay S. Belsan ,  Charles A. Milligan

IPC分类号： G06F3/06 ,  G06F13/14

CPC分类号： G06F3/0601 ,  G06F2003/0691

摘要： The multiple step data read apparatus provides a buffer memory (108-0) for each read/write head (110-0) in the rotating media (111-0) data storage system that can store up to the entire track (400) of data that includes the requested data (Sectors 2-6). The data is fragmented such that the data transferred into the read/write head buffer first is transmitted to the control unit first whether or not that data is at the beginning of the data requested by the control unit. The data is further fragmented such that critical portions of the data are available to the control unit to satisfy the host request as soon as the data is read from the device. This fragmenting results in the data becoming available to the control unit in the minimum time possible and the performance of the subsystem being the maximum possible. In addition each data fragment transfer to the control unit (104) is initiated a predetermined time before the end of the fragment of data such that the read/write head (110-0) reaches the end of the fragment the same time that the last sector of the fragment is transmitted to the control unit (104).

摘要翻译： 多步数据读取装置为旋转介质（111-0）数据存储系统中的每个读/写头（110-0）提供缓冲存储器（108-0），其可以存储直到整个轨道（400）的 数据包含所请求的数据（扇区2-6）。 数据被分段，使得首先将传送到读/写头缓冲器的数据首先发送到控制单元，无论该数据是否处于由控制单元请求的数据的开头。 数据进一步分段，使得数据的关键部分一旦从设备读取数据就可用于控制单元以满足主机请求。 这种碎片导致数据在最短时间内变得可用于控制单元，并且子系统的性能是最大可能的。 此外，每个数据片段传送到控制单元（104）在数据片段结束之前的预定时间开始，使得读/写头（110-0）到达片段的末端，同时最后 片段的扇区被发送到控制单元（104）。

公开(公告)号：US5155835A

公开(公告)日：1992-10-13

申请号：US615329

申请日：1990-11-19

申请人： Jay S. Belsan

发明人： Jay S. Belsan

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

CPC分类号： G06F3/0601 ,  G06F12/0866 ,  G06F2003/0697 ,  G06F2212/312 ,  G11C29/76

摘要： The disk drive array data storage subsystem functions as a conventional large form factor disk drive memory, using an array of redundancy groups, each containing N+M disk drives. The data storage subsystem does not modify data stored in a redundancy group but simply writes the modified data as a new record in available memory space on another redundancy group. The original data is flagged as obsolete. Virtual tracks that are least used are migrated as part of a free space collection process to low access cylinders, which are, in turn, migrated to secondary media, such as magnetic tape. The migration process is either periodic or demand driven to automatically archive little used data records.

摘要翻译： 磁盘驱动器阵列数据存储子系统作为传统的大型磁盘驱动器存储器，使用冗余组阵列，每组包含N + M个磁盘驱动器。 数据存储子系统不修改存储在冗余组中的数据，而只是将修改后的数据作为另一个冗余组的可用存储空间中的新记录写入。 原始数据被标记为过时。 最少使用的虚拟磁道作为可用空间收集过程的一部分迁移到低访问量的磁盘，而这些磁道依次迁移到辅助介质（如磁带）。 迁移过程是周期性的或需求驱动的，以自动归档少量使用的数据记录。

公开(公告)号：US5239659A

公开(公告)日：1993-08-24

申请号：US717820

申请日：1991-06-19

申请人： George A. Rudeseal ,  Henry S. Ludlam ,  Jay S. Belsan

发明人： George A. Rudeseal ,  Henry S. Ludlam ,  Jay S. Belsan

IPC分类号： G06F3/06 ,  G06F11/00 ,  G06F11/10 ,  G06F11/20 ,  G11B20/18 ,  G11C29/00

CPC分类号： G06F11/1076 ,  G06F11/1008 ,  G06F3/0601 ,  G11B20/1833 ,  G11C29/74 ,  G11C29/88 ,  G06F11/2005 ,  G06F11/2087 ,  G06F11/2094 ,  G06F2003/0692 ,  G06F2201/815

摘要： This apparatus makes use of a disk drive array to store data records for an associated host processor. This disk drive array emulates the operation of a large form factor disk drive by using a plurality of interconnected small form factor disk drives. These small form factor disk drives are configured into redundancy groups, each of which contains n+m disk drives for storing data records and redundancy information thereon. The use of this configuration is significantly more reliable than a large form factor disk drive. However, in order to maintain compatibility with host processors that request the duplex copy group feature, the phantom duplex copy group apparatus of the present invention mimics the creation of a duplex copy group in this dynamically mapped data storage subsystem using a disk array and a phantom set of pointers that mimic the data storage devices on which the data records are stored.

摘要翻译： 该装置利用磁盘驱动器阵列来存储关联的主机处理器的数据记录。 该磁盘驱动器阵列通过使用多个互连的小型磁盘驱动器来模拟大型磁盘驱动器的操作。 这些小尺寸磁盘驱动器被配置为冗余组，每个冗余组包含n + m个磁盘驱动器，用于存储数据记录和冗余信息。 使用这种配置比大型磁盘驱动器显着更可靠。 然而，为了保持与请求双工复制组特征的主机处理器的兼容性，本发明的虚拟双工复制组装置使用磁盘阵列和幻影模拟在该动态映射的数据存储子系统中创建双工复制组 一组模拟存储数据记录的数据存储设备的指针。

公开(公告)号：US5210866A

公开(公告)日：1993-05-11

申请号：US582260

申请日：1990-09-12

申请人： Charles A. Milligan ,  George A. Rudeseal ,  Jay S. Belsan

发明人： Charles A. Milligan ,  George A. Rudeseal ,  Jay S. Belsan

IPC分类号： G06F11/14 ,  G06F11/20

CPC分类号： G06F11/1451 ,  G06F2201/815

摘要： The parallel disk drive array data storage subsystem dynamically maps between virtual and physical data storage devices and schedules the writing of data to these devices. The data storage subsystem functions as a conventional large form factor disk drive memory, using an array of redundancy groups, each containing N+M disk drives. The data storage subsystem does not modify data stored in a redundancy group but simply writes the modified data as a new record in available memory space on another redundancy group. The original data is flagged as obsolete. A mapping table is maintained to identify portions of these redundancy groups which contain newly written or modified virtual track instances. These marked virtual track instances are written to backup medium as a background process and the mapping table is updated to clear the flags that identify these virtual track instances as having been modified.

摘要翻译： 并行磁盘驱动器阵列数据存储子系统在虚拟和物理数据存储设备之间动态映射，并安排将数据写入这些设备。 数据存储子系统作为传统的大尺寸磁盘驱动器存储器，使用冗余组阵列，每个冗余组包含N + M个磁盘驱动器。 数据存储子系统不修改存储在冗余组中的数据，而只是将修改后的数据作为新记录写入另一个冗余组的可用存储空间。 原始数据被标记为过时。 维护映射表以识别包含新写入或修改的虚拟磁道实例的这些冗余组的部分。 这些标记的虚拟轨道实例作为后台进程写入备份介质，并且更新映射表以将标识这些虚拟轨道实例的标志清除为已修改。

公开(公告)号：US5430855A

公开(公告)日：1995-07-04

申请号：US299247

申请日：1994-08-31

申请人： Robert Walsh ,  George A. Rudeseal ,  Jay S. Belsan

发明人： Robert Walsh ,  George A. Rudeseal ,  Jay S. Belsan

IPC分类号： G06F3/06 ,  G06F11/20 ,  G11B20/18 ,  G11C29/00 ,  G06F3/00

CPC分类号： G06F11/2094 ,  G06F3/0601 ,  G11B20/18 ,  G11C29/70 ,  G06F11/2097 ,  G06F2003/0692 ,  G11C29/74

摘要： The data storage subsystem is implemented using an array of data storage elements which vary in data storage characteristics and/or data storage capacity. Control apparatus automatically compensates for any nonuniformity among the data storage elements by selecting a set of physical characteristics that define a common data storage element format. The selected set of physical characteristics may not match any of the disk drives but each disk drive can emulate these selected characteristics. This capability enables the disk drives in the data storage subsystem to be replaced by nonidentical disk drives in a nondisruptive manner to provide continuous data availability.

摘要翻译： 使用在数据存储特性和/或数据存储容量上变化的数据存储元件阵列来实现数据存储子系统。 控制装置通过选择定义公用数据存储单元格式的一组物理特性来自动补偿数据存储单元之间的任何不均匀性。 所选择的一组物理特性可能与任何磁盘驱动器不匹配，但每个磁盘驱动器可以模拟这些选定的特性。 此功能使数据存储子系统中的磁盘驱动器能够以非中断方式替换为非同一磁盘驱动器，以提供连续的数据可用性。

公开(公告)号：US5371850A

公开(公告)日：1994-12-06

申请号：US870819

申请日：1992-04-20

申请人： Jay S. Belsan ,  Robert C. Lynn ,  Bruce A. Mork

发明人： Jay S. Belsan ,  Robert C. Lynn ,  Bruce A. Mork

IPC分类号： G06F9/46 ,  G06F13/00

CPC分类号： G06F9/546

摘要： The interprocess message queue operates in a multiprocessing environment to ensure that interprocess messages sent from an originating task do not overflow the destination task resource pipe. To prevent message overflow, the destination task creates a message queue when a communication session is originated and populates this message queue with n message reserved for the originating task. Each time the originating task wishes to send a message to the destination task, the originating task first retrieves one of the reserved messages from the destination task message queue. Once the message is retrieved from the message queue, the originating task is assured that memory space is available in the resource pipe to send a message. When the destination task receives the message, the destination task reads the message and flags the message as old, thereby allowing another message to be sent, since the originating task can now remove this old message from the message queue to make room for a new message. In this way, the destination task resource pipe never overflows.

摘要翻译： 进程间消息队列在多处理环境中运行，以确保从始发任务发送的进程间消息不会溢出目标任务资源管道。 为了防止消息溢出，当发起通信会话时，目的地任务创建消息队列，并填充该消息队列，并为原始任务保留n个消息。 每次始发任务希望向目的地任务发送消息时，始发任务首先从目的地任务消息队列中检索保留消息之一。 一旦从消息队列中检索到消息，就可以确保始发任务在资源管道中可用于发送消息的内存空间。 当目的地任务接收到消息时，目的地任务读取消息并将消息标记为旧，从而允许发送另一个消息，因为始发任务现在可以从消息队列中移除该旧消息以为新消息腾出空间 。 这样，目标任务资源管道永远不会溢出。

公开(公告)号：US5193184A

公开(公告)日：1993-03-09

申请号：US540500

申请日：1990-06-18

申请人： Jay S. Belsan ,  George A. Rudeseal ,  Charles A. Milligan ,  Mogens H. Pedersen ,  John F. Kitchen ,  Henry S. Ludlam

发明人： Jay S. Belsan ,  George A. Rudeseal ,  Charles A. Milligan ,  Mogens H. Pedersen ,  John F. Kitchen ,  Henry S. Ludlam

IPC分类号： G06F3/06

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： The deleted dataset space release system provides facilities in a dynamically mapped virtual memory data storage subsystem to immediately release the physical space occupied by a deleted dataset for use by the data storage subsystem to store subsequently received data files. This system also provides data security by preventing the unauthorized access to the data of scratched data files, both in cache memory and on the data storage devices. The deleted dataset space release system utilizes a user exit in the host processor data file scratch routine to transmit information to the data storage subsystem indicative of the host processor data file scratch activity. Existing channel command words are used in a manner that is transparent to the host processor. The data storage subsystem thereby immediately receives an indication that the host processor is scratching a data file from the volume table of contents of a virtual volume. The data storage subsystem can then concurrently scratch this data file from the virtual track directory contained in the data storage subsystem and thereby release the physical storage space occupied by this scratched data file.

摘要翻译： 删除的数据集空间释放系统在动态映射的虚拟存储器数据存储子系统中提供设施，以立即释放被删除的数据集占用的物理空间，供数据存储子系统存储以便随后接收的数据文件。 该系统还通过防止对高速缓存和数据存储设备中的划痕数据文件的数据的未经授权的访问来提供数据安全性。 删除的数据集空间释放系统利用主处理器数据文件暂存例程中的用户出口将信息发送到指示主处理器数据文件划痕活动的数据存储子系统。 现有的通道命令字以对主机处理器透明的方式使用。 因此，数据存储子系统立即接收主机处理器从虚拟卷的内容的卷表中抓取数据文件的指示。 然后，数据存储子系统可以同时从包含在数据存储子系统中的虚拟轨道目录中划破该数据文件，从而释放该划痕数据文件占用的物理存储空间。

公开(公告)号：US5632012A

公开(公告)日：1997-05-20

申请号：US611501

申请日：1996-03-06

申请人： Jay S. Belsan ,  Alan R. Permut ,  George A. Rudeseal

发明人： Jay S. Belsan ,  Alan R. Permut ,  George A. Rudeseal

IPC分类号： G06F11/10 ,  G11B20/18

CPC分类号： G06F11/1076 ,  G11B20/18 ,  G11B20/1833 ,  G06F2211/1088

摘要： One or more background processes that references data storage volumes and cylinders that are to be scrubbed to ensure the integrity of the data stored thereon. A priority scrubbing process is also available to note data storage volumes that have recently had data written thereon by the host processor and which require a more timely review of the data than less frequently used volumes.

摘要翻译： 引用要擦除的数据存储卷和柱面的一个或多个后台进程，以确保其上存储的数据的完整性。 优先擦洗过程也可用于记录最近由主机处理器写入数据的数据存储卷，并且需要比较少使用的卷更及时地检查数据。

公开(公告)号：US5394532A

公开(公告)日：1995-02-28

申请号：US869251

申请日：1992-04-15

申请人： Jay S. Belsan

发明人： Jay S. Belsan

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F12/06

CPC分类号： G06F11/1076 ,  G06F11/1008 ,  G06F3/0601 ,  G06F2003/0697

摘要： The disk drive array data storage subsystem maps between virtual and physical data storage devices and schedules the writing of data to these devices. The data storage subsystem functions as a conventional large form factor disk drive memory, using a plurality of redundancy groups, each containing N+M disk drives. A performance improvement is obtained by eliminating the disk formatting delays found in the prior art. In order to accommodate the need to format virtual volumes to be compatible with the form and format of the data records to be transmitted by the host processor, the present disk drive array memory system stores format information in a virtual track directory which controls the mapping of the virtual cylinders defined by the host processor into the physical elements of the disk drive array. Therefore, not only the cylinders are mapped from virtual to physical but the format of these cylinders is also mapped from the virtual format defined by the host processor to the physical configuration used by the disk drive array memory. The disk drive array memory system does not physically format the cylinders and tracks of the disk drives contained therein in response to a format command from the host processor but simply emulates this operation by writing the format data into the virtual track directory.

摘要翻译： 磁盘驱动器阵列数据存储子系统映射虚拟和物理数据存储设备之间，并将数据写入这些设备。 数据存储子系统作为传统的大尺寸磁盘驱动器存储器，使用多个冗余组，每个冗余组包含N + M个磁盘驱动器。 通过消除现有技术中发现的磁盘格式化延迟来获得性能改进。 为了适应将虚拟卷格式化以与要由主机处理器发送的数据记录的形式和格式兼容的需要，本磁盘驱动器阵列存储器系统将格式信息存储在控制映射的虚拟磁道目录中 由主处理器将虚拟柱体定义为磁盘驱动器阵列的物理元件。 因此，不仅气瓶从虚拟到物理映射，而且这些气缸的格式也从主机处理器定义的虚拟格式映射到磁盘驱动器阵列存储器使用的物理配置。 响应于来自主处理器的格式命令，磁盘驱动器阵列存储器系统不物理地格式化其中包含的磁盘驱动器的磁盘和磁道，而是通过将格式数据写入虚拟磁道目录来简单地模拟该操作。

公开(公告)号：US5379391A

公开(公告)日：1995-01-03

申请号：US663099

申请日：1991-03-01

申请人： Jay S. Belsan ,  John T. O'Brien

发明人： Jay S. Belsan ,  John T. O'Brien

IPC分类号： G06F12/08 ,  G06F12/10 ,  G06F12/00 ,  G06F12/16 ,  G06F13/00

CPC分类号： G06F12/0866 ,  G06F12/0815 ,  G06F12/109 ,  G06F2212/656

摘要： The data record copy apparatus for a virtual memory system instantaneously makes a copy of a selected data record by simply generating a new set of pointers to reference the same physical memory location as the original reference pointer. All the pointers referencing the same physical memory space are stored in the virtual memory mapping tables to record all the virtual addresses of the data record. When the original data record is staged to an associated cache memory or a copy of the data record is in cache memory, the consistency of the data record is maintained by loading all the virtual addresses of the data record from the mapping tables to the hash table and collision list of the cache memory. Thus, any access of one of these virtual addresses will result in the virtual memory system locating the single data record instance in cache memory. If an associated host processor attempts to update the data record at one of these virtual addresses, the virtual memory system copies the data record to a new cache memory location so that a unique instance of the data record is available for update while the remaining virtual addresses still point to the original data record in cache memory.

摘要翻译： 用于虚拟存储器系统的数据记录复制装置通过简单地生成一组新的指针来引用与原始参考指针相同的物理存储器位置来即时地形成所选数据记录的副本。 引用相同物理内存空间的所有指针都存储在虚拟内存映射表中，以记录数据记录的所有虚拟地址。 当原始数据记录暂存到关联的高速缓冲存储器或数据记录的副本位于高速缓冲存储器中时，通过将数据记录的所有虚拟地址从映射表加载到散列表来维护数据记录的一致性 和缓冲存储器的冲突列表。 因此，这些虚拟地址之一的任何访问将导致虚拟存储器系统将单个数据记录实例定位在高速缓冲存储器中。 如果相关联的主机处理器尝试在这些虚拟地址之一更新数据记录，则虚拟存储器系统将数据记录复制到新的高速缓冲存储器位置，使得数据记录的唯一实例可用于更新，而剩余的虚拟地址 仍然指向缓存中的原始数据记录。