기술 세부내용동일한 셋(set)에 둘 이상의 블록을 가지는 집합 연관 캐쉬 메모리를 제어하는 캐쉬 제어기 및 캐쉬 블록 교체 방법이 제공된다. 동일한 셋에 둘 이상의 블록을 가지는 집합 연관 캐쉬 메모리를 제어하는 캐쉬 제어기는, 상기 캐쉬 메모리의 동일한 셋의 둘 이상의 블록 중 일부가 내용이 변경되었는지 감시하는 내용 변경 상태 감시부 및 상기 캐쉬 메모리의 동일한 셋의 블록 중 일부가 내용이 변경된 경우, 내용이 변경되지 않은 블록을 교체하는 캐쉬 블록 교체부를 포함한다. 전술한 본 발명의 과제 해결 수단 중 하나에 의하면, 쓰기 버퍼의 현재 상태, 즉 쓰기 버퍼가 일정 수준 이상인 경우에 교체 대상 블록 중 더티 비트가 아닌 클린 블록을 우선적으로 교체 블록으로서 선정함으로써 쓰기 버퍼 에 저장하기 위해 기다리는 지연 없이 새로운 블록을 하위 메모리로부터 인출하여 캐쉬 메모리에 저장할 수 있다.
