Resetting Storage Unit Directories
Original Publication Date: 1982-Dec-01
Included in the Prior Art Database: 2005-Feb-10
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.