Decisions to remove objects from a cache memory are made on an
object-by-object basis. When a cache replacement decision is called for, a
single object is selected from the cache. A weight value is assigned to
the selected object in accordance with a predetermined methodology. The
assigned object weight is compared to a current threshold weight. If the
assigned object weight is the lesser of the two weights, the selected
object is marked for removal from the cache and the threshold weight is
reduced. If the assigned object weight is the greater of the two, the
threshold weight is raised. In a preferred embodiment, the threshold
weight is lowered more quickly than it is raised. The technique can be
used in standalone workstations and in proxy servers, among other
environments.
Des décisions pour enlever des objets d'une antémémoire sont prises sur une base d'objet-par-objet. Quand une décision de remplacement de cachette s'appelle pour, un objet simple est choisi parmi la cachette. Une valeur de poids est assignée à l'objet choisi selon une méthodologie prédéterminée. Le poids assigné d'objet est comparé à un poids courant de seuil. Si le poids assigné d'objet est le moins de deux poids, l'objet choisi est marqué pour le déplacement de la cachette et le poids de seuil est réduit. Si le poids assigné d'objet est le plus grand des deux, le poids de seuil est augmenté. Dans un mode de réalisation préféré, le poids de seuil est abaissé plus rapidement qu'il est augmenté. La technique peut être employée dans les postes de travail autonomes et dans des serveurs de procuration, entre d'autres environnements.
