The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Resetting Storage Unit Directories

IP.com Disclosure Number: IPCOM000050916D
Original Publication Date: 1982-Dec-01
Included in the Prior Art Database: 2005-Feb-10

Publishing Venue


Related People

Benhase, MT [+details]


This article describes a storage hierarchy having a data storage unit coupled to a main data storage unit(s) and having data access via hashing circuits and a directory. The directory will have hash-linked lists containing synonyms of the hashing addresses. Also, an LRU (least recently used) doubly-linked list for replacement control is contained in the directory. When the data storage units are reset, the directory is not altered unless the reset occurs during an updating cycle of the directory. When this event occurs, the hash-linked list is erased and reestablished based upon the control information stored in the directory. The LRU doubly linked list is reestablished in an arbitrary basis.