Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2008-02-11
2010-06-29
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S201000, C711S133000, C710S056000
Reexamination Certificate
active
07747823
ABSTRACT:
Cache management strategies are described for retrieving information from a storage medium, such as an optical disc, using a cache memory including multiple cache segments. A first group of cache segments can be devoted to handling the streaming transfer of a first type of information, and a second group of cache segments can be devoted to handling the bulk transfer of a second type of information. A host system can provide hinting information that identifies which group of cache segments that a particular read request targets. A circular wrap-around fill strategy can be used to iteratively supply new information to the cache segments upon cache hits by performing pre-fetching. Various eviction algorithms can be used to select a cache segment for flushing and refilling upon a cache miss, such as a least recently used (LRU) algorithm or a least frequently used (LFU) algorithm.
REFERENCES:
patent: 4394733 (1983-07-01), Swenson
patent: 5664217 (1997-09-01), Cunningham et al.
patent: 5890213 (1999-03-01), Sokolov
patent: 6122708 (2000-09-01), Faraboschi et al.
patent: 6425057 (2002-07-01), Cherkasova et al.
patent: 6560681 (2003-05-01), Wilson et al.
patent: 6606717 (2003-08-01), Yu et al.
patent: 7068615 (2006-06-01), Niesen
patent: 2002/0135585 (2002-09-01), Dye et al.
patent: 2003/0041214 (2003-02-01), Hirao et al.
patent: 2003/0109313 (2003-06-01), Gavin
patent: 2003/0128671 (2003-07-01), Niesen
patent: 2005/0066063 (2005-03-01), Grigorovitch et al.
patent: 2005/0166006 (2005-07-01), Talbot et al.
patent: 2005/0240676 (2005-10-01), Moon
patent: 2001203995 (2001-07-01), None
Lange Jonathan E.
Osborne Timothy R.
Schmidt Brian L.
Bataille Pierre-Michel
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Strategies for reading information from a mass storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Strategies for reading information from a mass storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strategies for reading information from a mass storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4246174