公开(公告)号：PH27427A

公开(公告)日：1993-06-21

申请号：PH36536

申请日：1988-02-19

Applicant: IBM

Inventor： CRISTOPHER KENNETH WALTER JR ,  FEIGENBAUM BARRY ALAN ,  KIM JIN NMI ,  LOVE DOUGLAS CARLETON

IPC: G06F12/08 ,  G06F12/00 ,  G06F17/30 ,  G06F15/40

Abstract: A data processing system has files stored on disks in a tree structure of directories and files. The system is operated to rapidly open files which have been recently opened or for which partial path information is available, by accessing a drive cache (30) in main memory (16). The cache has entries chained in a tree structure which is then searched to provide the same information during the opening process as that information which would otherwise have to be obtained from a disk (22). When the cache is full, a new entry replaces the least recently used entry.