公开(公告)号：US3675217A

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

申请号：US3675217D

申请日：1969-12-23

Applicant: IBM

Inventor： DAUBER PHILIP S ,  ROBELEN RUSSELL J ,  WIERZBISKI JOHN R

IPC: G06F12/08 ,  G06F13/18 ,  G06F13/00 ,  G06F9/18

CPC classification number: G06F13/18 ,  G06F12/0862

Abstract: Described is a sequence interlock generator and priority apparatus combination suitable for use in a storage control system for a two-level storage, wherein the storage system includes a high-speed storage against which requests for data are processed and a slower, larger-capacity main storage. Requests can be received and serviced concurrently at a plurality of request ports in the system where they are buffered in request stacks. A tag storage serves as an index to the data currently resident in high-speed storage and a directory storage acts as an index to data currently in main storage. The sequence interlock generator interlocks requests in the plurality of request stacks to insure that requests to the same storage area are performed in proper sequence to insure data integrity. A sequence interlock vector is computed when the request first enters its request port and is appended to the request until the request is clear to request service. A request is received in terms of a logical address. The logical address is transformed into a plurality of physical addresses in high-speed storage. The physical addresses are used to address corresponding tags from the tag storage to determine the contents of the desired addresses in high-speed storage. The priority apparatus essentially splits the request into two priority determinations, one for priority to access the tag storage and the second for priority to access the data storage. The ideal situation is for tags and storage to be accessed concurrently. However, the invention makes provision for action to begin upon the tags if the tag storage can be accessed due to conflicts for accessing the addressable entity in highspeed storage. As a consequence of the invention, initiation of service of a given request is begun at the earliest possible time.

Abstract translation: 描述了适用于两级存储的存储控制系统中的序列联锁发生器和优先级装置组合，其中存储系统包括高速存储器，对数据进行处理的高速存储器和较慢的较大容量的主存储器 存储。 可以在系统中的多个请求端口并发地接收和服务请求，其中它们被请求堆栈中缓冲。 标签存储器用作当前驻留在高速存储器中的数据的索引，并且目录存储器充当当前在主存储器中的数据的索引。 序列联锁发生器互锁多个请求堆栈中的请求，以确保以适当顺序执行对相同存储区域的请求以确保数据完整性。 当请求首先进入其请求端口并附加到请求时，计算序列互锁向量，直到请求清楚地请求服务为止。 根据逻辑地址接收请求。 逻辑地址被转换成高速存储器中的多个物理地址。 物理地址用于从标签存储器寻址相应的标签，以确定高速存储器中所需地址的内容。 优先级设备基本上将请求分成两个优先级确定，一个优先级用于访问标签存储，另一个优先级用于访问数据存储。 理想的情况是同时访问标签和存储。 然而，如果由于在高速存储器中访问可寻址实体的冲突而能够访问标签存储，本发明提供了开始标签的动作。 作为本发明的结果，给定请求的服务的启动在最早的时间开始。

公开(公告)号：US3670309A

公开(公告)日：1972-06-13

申请号：US3670309D

申请日：1969-12-23

Applicant: IBM

Inventor： AMDAHL GENE M ,  ARNOLD RICHARD F ,  DAUBER PHILIP S ,  FREIMAN CHARLES V ,  ROBELEN RUSSELL J ,  SCHORR HERBERT ,  WIERZBICKI JOHN R

IPC: G06F13/10 ,  G06F12/08 ,  G06F13/18 ,  G11C9/00 ,  G06F13/00

CPC classification number: G06F12/0857 ,  G06F13/18

Abstract: Described is a storage control system for a two-level storage system. The system includes a high-speed storage against which requests for data are processed and a slower, larger-capacity main storage. Requests for data are received in terms of logical addresses. Requests can be received concurrently at a plurality of request ports where they are buffered in request stacks. A tag storage serves as an index to the data currently resident in high-speed storage, and a directory storage acts as an index to data currently in main storage. A sequence interlock generator is included which interlocks requests in the plurality of request stacks to insure that requests to the same storage area are performed in proper sequence to insure data integrity. When a request is serviced, the logical address is transformed into a plurality of physical addresses in high-speed storage. The corresponding tags from the tag storage and the corresponding data from the high-speed storage are concurrently fetched. A comparison is made of the tags with the transformed address to determine whether the requested data is in high-speed storage. Since request to the same storage entity in high-speed storage or tag storage can be made concurrently by all request ports, conflict resolvers are included to resolve conflicts arising from simultaneous requests to either of these two storages. High-speed storage is divided into storage modules capable of simultaneous operation such that requests from the plurality of request ports can be serviced concurrently. If comparison of the tags indicate that the requested data is available, the request is serviced. An interstorage transfer mechanism is included such that if the requested data is not available in high-speed storage, then the data is retrieved from main storage and placed into high-speed storage for subsequent processing of the request. Concurrently with interstorage transfer, processing of other requests from the request ports is permissible. In the replacement of data from main storage to high-speed storage, provision is made for also replacing data from high-speed storage to main storage if such be necessary.