Cache line replacement using cache status to bias way selection

摘要: A method for determining which way of an N-way set associative cache should be filled with replacement data upon generation a miss when all the ways contain valid data. first choice selection and at least one additional are generated. If status corresponding to differs from bias status, choices is designated as Otherwise, Status information given may include any maintained on line by basis, but preferably purposes other than selection. For example, might indications whether shared or private, clean dirty. The algorithm generating random round robin approach, algorithm. Any also used However, generated functions (e.g., plus different constants). select between can programmed yield results in systems.