公开(公告)号：CA1312675C

公开(公告)日：1993-01-12

申请号：CA600071

申请日：1989-05-18

Applicant: IBM

Inventor： BROWN DAVID D ,  MORSCHHAUSER WAYNE J ,  REINHEIMER RICK F ,  SWANSON MICHAEL D

IPC: G06F9/44 ,  G06F12/00 ,  G06F12/08 ,  G06F12/10 ,  G06F12/12 ,  G06F15/403

Abstract: P09-88-006 VIRTUAL LOOKASIDE FACILITY A virtual lookaside facility is provided for maintaining named data objects in class-related data spaces in virtual storage, readily retrievable by user programs. A search order is associated with each user, specifying an ordered list of "major names" which are, in effect, sequentially searched for a specified "minor name", or data object, to obtain a virtual storage copy of that data object. As data objects are placed into a virtual cache, existence information, implicit in the naming structure, is captured and saved. This information is relied on later in retrieving objects from the cache. The data isolation provided by maintaining class data and control blocks in individual data spaces is exploited to prevent failures relating to one class of objects from affecting the others, and to handle latent program users, following failures, effectively. An LRU-like trimming technique is used to remove less useful objects from the cache when cache space is fully utilized.