Heuristic method for preloading cache to enhance hit rate

摘要

Computer system activity is monitored to identify triggers. A trigger is an event or sequence of events which is a reliable predictor of the subsequent occurrence of a specific repeated disk-intensive interval. A disk-intensive interval is an interval of time in which disk read and/or disk write operations occur at a much greater than average rate. Once a trigger and a corresponding repeated disk-intensive interval are identified, a time log constructor is invoked. The time log rearranges the input/output for faster access and loading of the cache. This reduces disk drive latency. When the trigger is detected, instead of waiting for the data request the computer processes the time log to preload the disk data into cache in advance of the data request. When the data request occurs thereafter, the data is already present in the cache.