다중 처리 compactifying 가비지 수집

다중 처리 compactifying 가비지 수집기를 위한 알고리즘이 제시되고 논의된다. LISP 유사 리스트 작업을 수행하는 하나의 프로세서와 지속적으로 가비지 수집을 수행하는 다른 프로세서가 있는 두 프로세서의 간단한 경우가 철저히 검토된다. 각 프로세서의 필요 능력과 프로세서 간 통신 및 인터록이 정의된다. 가비지 수집 및 표준 리스트 처리 기본 작업을 위한 완전한 절차가 제시되고 철저히 설명된다. 다른 프로세서가 작업 중일 때 리스트 셀을 표시하고 재배치하는 문제에 특히 주의가 기울어진다. 전체적인 주된 목표는 리스트 프로세서가 다른 프로세서가 목록 스토리지를 회수하는 동안 방해받지 않고 실행될 수 있도록 하는 것이다. 여러 리스트 프로세서와 하나 이상의 가비지 수집 프로세서를 포함하는 더 복잡한 경우도 간략하게 논의된다.