동적 기억 관리를 할 때, 각각의 셀에 비치되어 다른 데에서 참조하는 수를 기억해 두는 데 사용하는 계수기. 셀마다 계수기의 기억 장소가 더 필요하고, 목록 조작을 할 때 계수기를 증감하는 조작을 하기 때문에 실행이 늦고 환형 목록이 처리되지 않는다는 결점이 있으나, 표를 하지 않더라도 계수기가 0의 셀을 회수하는 것만으로 쓰레기 수집이 된다는 이점이 있다. 표를 할 필요가 없으므로 실시간 처리에 적합하다. 계수기 조작을 하드웨어로 할 경우에 유효한 방법이다.
사용하지 않는 연결 블록을 회수하기 위하여 쓰레기 수집을 할 때, 사용 중이지는 않으면서 반환되지 않은 블록이 존재할 수 있으므로 이들을 반환하기 위하여 그 블록을 사용하는 링크의 수를 표시하는 것. 이를 기억하기 위하여 각 블록마다 추가적인 필드가 필요하다. 참조 계수가 0이면 그 블록을 참조하는 것이 없다는 뜻이므로 해당 블록은 반환된다. 어떤 블록이 반환될 때 그가 참조하는 블록의 참조 계수가 1씩 감소한다.
어떤 언어를 사용하는 데 기준이 되는 언어. 일반적으로 하나의 언어를 정의하기 위하여 일정한 규칙에 따라 기호를 사용하여 표현한다. 이 언어는 주어진 언어를 이해하는 데 도움을 주기 위하여 만들어졌으며 수학상의 표기법 따위에 제한을 받지 않는다. 또한 이 언어는 하드웨어의 표현을 정하거나 발표 언어를 고쳐 쓰기 위하여 사용되기도 하는데, 이러한 것은 단순한 표기상의 차이에 불과하다.
어셈블러에 의하여 번역되는 어셈블러 프로그램의 명령어에서 아직 프로그램의 앞부분에서 정의되지 않은 레이블을 참조하는 일. 이러한 레이블은 프로그램의 뒷부분에 정의되어 있기 때문에 현 단계에서는 정확하게 레이블을 사용할 수 없다는 문제점을 발생시키게 된다. 따라서 이러한 문제를 해결하기 위하여 대부분의 어셈블러에서는 두 단계로 작업을 나누어 처리하게 된다.