LISP에서의 실시간 Garbage Collection에 관한 연구

Abstract

본 논문은 거대한 가상의 메모리에서 멀티프로세서를 이용한 LISP의 실시간 garbage collection 기법에 대해 연구하였다. 이 연구에서는 기존의 실 시간 garbage collection의 기본골격을 유지하면서 두 가지 점을 보완하였다. 첫째, 짧은 수명의 오브젝트에 대해 garbage collection을 집중적으로 수행하여 collection 과정의 효율성을 증가시켰다. 둘째, 최대한의 garbage collection 효과를 거두기 위해 여러 영역에서 동시에 garbage collection을 실행할 수 있게 하였다. 또한 멀티프로세서로 야기되는 synchronization 문제들을 고려해 보고 그 해결 방안을 간단히 제시 하였다.;This thesis studies the real time garbage collection improved in problem in LISP, by taking advantage of multiprocessor in a Large virtual memory, keeping the primitive framework of the existing real time garbage collection. In this study, the efficiency of the garbage collection process will be increased by executing garbage collection concentrically for short-lived objects. The collection is concurrently executed several areas to obtain maximum effect of the garbage collection. In addition, the synchronization issues resulted from multiprocessor are considered and the solutions are simply presented.