A cache system controls the insertion and deletion of data items using a plurality of utilization lists. When a data item is stored within the data cache, a corresponding data pointer, or other indicator, is stored within the utilization list in a manner indicative of the sequence in which data items were stored in the data cache. When a data item is subsequently retrieved from the data cache, the corresponding data pointer may be altered or moved to indicate that the data item has recently been retrieved. The data pointers corresponding to data items that have never been retrieved will indicate the sequence with which the data items were stored in the cache such that data items may be identified as least recently used (LRU) data items. The data pointers corresponding to data items that have been retrieved provide an indication of the sequence with which the data items have been retrieved such that the most recently retrieved data item is considered the most recently used (MRU) data item. The system controls the deletion of data items from the cache by deleting the LRU data items. A large number of utilization lists may operate independently to accommodate a large number of users. An entry pointer selects one of the utilization lists to store the data pointer corresponding to a data item stored within the cache. A deletion pointer selects one of the utilization lists. The system deletes the LRU data item based on the utilization list currently selected by the deletion pointer.

Controles de sistema do esconderijo a inserção e o apagamento de artigos de dados usando um plurality de listas da utilização. Quando um artigo de dados é armazenado dentro do esconderijo dos dados, de um ponteiro de dados correspondente, ou do outro indicador, está armazenado dentro da lista da utilização em uma maneira indicativa da seqüência em que os artigos de dados foram armazenados no esconderijo dos dados. Quando um artigo de dados é recuperado subseqüentemente do esconderijo dos dados, o ponteiro de dados correspondente pode ser alterado ou movido para indicar que o artigo de dados tem sido recuperado recentemente. Os ponteiros de dados que correspondem aos artigos de dados que não foram recuperados nunca indicarão a seqüência com que os artigos de dados foram armazenados no esconderijo tais que os artigos de dados podem ser identificados como artigos de dados (LRU) o mais menos recentemente usados. Os ponteiros de dados que correspondem aos artigos de dados que foram recuperados fornecem uma indicação da seqüência com que os artigos de dados foram recuperados tais que o artigo de dados o mais recentemente recuperado está considerado o artigo de dados (MRU) o mais recentemente usado. Os controles de sistema o apagamento de artigos de dados do esconderijo suprimindo os artigos de dados LRU. Um grande número listas da utilização podem operar-se independentemente para acomodar um grande número usuários. Um ponteiro de entrada seleciona uma das listas da utilização para armazenar o ponteiro de dados que corresponde a um artigo de dados armazenado dentro do esconderijo. Um ponteiro do apagamento seleciona uma das listas da utilização. O sistema suprime o artigo de dados LRU baseado na lista da utilização selecionada atualmente pelo ponteiro do apagamento.