연관 메모리

Associative Memory; 내용 주소화 기억장치; CAM(Content Addressable Memory)

주소가 아니라 저장된 내용의 일부를 주고, 그와 일치하는 항목의 위치를 찾아내는 기억장치

• 일반 기억장치는 주소를 주면 내용을 돌려준다. 연관 메모리는 반대로 내용을 주면 그 내용이 있는 위치를 돌려준다.
• 저장된 모든 워드를 동시에 비교하므로 항목 수가 많아져도 탐색 시간이 늘지 않는다. 기억장치에 저장된 항목을 찾는 시간이 크게 절약된다.
• 비교 회로를 워드마다 두어야 하므로 같은 용량의 RAM보다 비싸고 집적도가 낮다.

구성

• 검색 자료 레지스터(Argument Register) : 찾으려는 내용을 담는다
• 마스크 레지스터(Mask Register) : 비교에 사용할 비트만 골라낸다
• 일치 표시 레지스터(Match Register) : 워드별 일치 여부를 1비트씩 표시한다

쓰이는 곳

• 가상 메모리의 TLB(Translation Lookaside Buffer)
• 캐시 메모리의 태그 비교
• 라우터의 라우팅 테이블, 스위치의 MAC 주소 테이블 검색

오해하기 쉬운 것

• 스래싱(Thrashing)은 페이지 부재가 반복되어 처리율이 떨어지는 가상 메모리의 현상이다. 연관 메모리의 특징이 아니다.

같이 보기

• 캐시 메모리
• 가상 메모리
• 스래싱