Memory and buffer arrangement for digital computers
Circuit for implementing a modified LRU replacement algorithm for a cache Patent #: 4008460
ApplicationNo. 05/778181 filed on 03/16/1977
US Classes:711/113, Caching711/136Least recently used
ExaminersPrimary: Nusbaum, Mark E.
Attorney, Agent or Firm
International ClassesG06F 12/10 (20060101)
G07B 1/02 (20060101)
G06F 17/30 (20060101)
G06Q 10/00 (20060101)
Foreign Application Priority Data1976-03-17 GB
AbstractDescribed is an interactive enquiry system in which a complete data base is contained at a host computer. Local terminal sub-systems are remotely connected to the host with each local sub-system containing a local data base. Each local data base is dynamically maintained so that the most frequently used pages are retained in local storage. If storage space needs to be created, the least frequently used pages are discarded from the local data base.