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
Document File: 2 page(s) / 36K

Publishing Venue

IBM

Related People

Authors:
Benhase, MT [+details]

Abstract

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.