| 摘要 |
<p>캐시 메모리 시스템이 캐시 메모리(269, 16A, 17A, 18A) 및 블럭 대체 제어기(266)를 포함한다. 캐시 메모리는 복수의 세트들을 포함할 수 있고, 각각의 세트는 복수의 블럭 저장 위치들을 포함한다. 블럭 대체 제어기는 캐시 메모리의 각각의 세트에 대응하는 개별 카운트 값을 유지할 수 있다. 개별 카운트 값은 대체 데이터를 저장할 소정 세트 내에서의 적격 블럭 저장 위치를 가리킨다. 블럭 대체 제어기는, 블럭 저장 위치들 중 적어도 일부 각각에 대해, 대응하는 블럭 저장 위치가 최근에 액세스되었는지 여부를 표시하는 관련된 최근 액세스 비트를 유지할 수 있다. 추가적으로, 블럭 대체 제어기는, 개별 카운트 값이 가리키는 적격 블럭 저장 위치에, 특정 최근 액세스 비트가 적격 블럭 저장 위치가 최근에 액세스되었음을 표시하는지 여부에 따라, 대체 데이터를 저장할 수 있다.</p> |
