A cache memory system reduces the rate of cache misses. The cache memory
system includes a first auxiliary storage device which stores first
information blocks and a second auxiliary storage device which stores
second information blocks fetched from a lower level memory device. Each
second block includes a plurality of the first information blocks. A
process for fetching information selectively fetches a first or second
information block from the lower level memory device and selectively
stores the fetched block in the first auxiliary storage device and/or the
second auxiliary storage device. Selection of the size of block to fetch
and where to store the fetched block is according to whether the data to
be referenced by the central controller is in the first auxiliary storage
device or the second auxiliary storage device and whether first
information blocks that do not include the referenced data are both in the
second information block including the referenced data and in the first
auxiliary storage device. A control unit that controls the selective
fetching and storing maintains state data that includes entries
corresponding to second information blocks. Each entry identifies a
corresponding second information block and indicates the number of first
information blocks that are in the first auxiliary storage device and from
the corresponding second information block.
Un système d'antémémoire réduit le taux d'absence dans l'antémémoire. Le système d'antémémoire inclut premier mémoire auxiliaire que la première information de magasins bloque et deuxième mémoire auxiliaire que blocs de l'information de magasins les deuxièmes ont cherché d'un bloc de mémoires plus bas. Chaque deuxième bloc inclut une pluralité des premiers blocs de l'information. Un procédé pour chercher l'information cherche sélectivement un premier ou deuxième bloc de l'information du bloc de mémoires plus bas et stocke sélectivement le bloc cherché dans premier mémoire auxiliaire et/ou deuxième mémoire auxiliaire. Le choix de la taille du bloc à chercher et où stocker le bloc cherché est selon que les données à mettre en référence par l'unité centrale de traitement sont dans premier mémoire auxiliaire ou deuxième mémoire auxiliaire et si les premiers blocs de l'information qui n'incluent pas les données référencées sont tous deux dans le deuxième bloc de l'information comprenant les données référencées et dans premier mémoire auxiliaire. Une unité de commande qui commande chercher sélectif et stocker maintient les données d'état qui incluent des entrées correspondant à la deuxième information bloque. Chaque entrée identifie un deuxième bloc correspondant de l'information et indique le nombre des premiers blocs de l'information qui sont dans premier mémoire auxiliaire et du deuxième bloc correspondant de l'information.
