본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

EVM에서의 자바 동적 메모리 관리기 및 쓰레기 수집기의 구현 및 성능 분석
Implementation and Performance Analysis of the EVM's Java Dynamic Memory Manager and Garbage Collector

이상윤   (한국전자통신연구원 임베디드S/W연구단CC0186800  ); 원희선   (한국전자통신연구원 임베디드S/W연구단CC0186800  ); 최병욱   (한양대학교 정보통신대학 정보통신학부UU0001519  );
  • 초록

    자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힘을 다양한 크기의 셀로 분할한 후 통일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.


    Java has been established as one of the most widely-used languages owing to its support of object-oriented concepts, safety, and flexibility. Garbage collection in the Java virtual machine is a core component that relieves application programmers of difficulties related to memory management. In this paper, we propose a memory manager and a garbage collector that is implemented on a embedded java virtual machine. The memory manager divide a heap into various-sized cells and manages it as blocks of same-sized cells. So it is possible to allocate and free memory fast. We adopted the 3-color based Mark & Sweep garbage collector as our base algorithm and we propose 4-color based Mark & Sweep garbage collector for supporting multi-threaded program. The proposed garbage collector occurs memory fragmentation but we show through a experiment that the fragmentation ratio is almost fixed according as we create objects continuously.


  • 주제어

    자바 .   가비지 컬렉터 .   동적 메모리 관리.  

  • 참고문헌 (16)

    1. Sun Microsystems, 'Java2 Platform, Micro Edition, Connected Device Configuration (CDC)', http://java.sun.com/products/cdc/index.jsp, 2005 
    2. T. Lindholm, F. Yellin, 'The JavaTM Virtual Machine Specification', 2nd Ed., Addison-Wesley, 1999 
    3. D. A. Barrett and B. G. Zorn, 'Using lifetime predictors to improve memory allocation performance,' In Proceedings of SIGPLAN Conference on Programming Languages Design and Implementation(PLDI), Vol.24, No.7, pp.187-196, June, 1993 
    4. S. M. Blackburn, P. Cheng, and K. S. McKinley, 'Myths and reality: The performance impact of garbage collection,' In Proceedings of International Conference on Measurement and Modeling of Computer Systems, pp.25-36, June, 2004 
    5. H. Lieberman and C. E. Hewitt, 'A real-time garbage collector based on the lifetimes of objects,' Communications of the ACM, Vol.26, No.6, pp.419-429, 1983 
    6. W. Liu, Z. Chen, and S. Tu, 'Research and analysis of garbage collection mechanism for real-time embedded java,' In Proceedings of International Conference on Computer Supported Cooperative Work in Design, pp.462-468, May, 2004 
    7. www.kaffe.org 
    8. Chia-Tien Dan Lo, Witawas Srisa-an and J. Morris Chang, 'Who is collecting your java garbage?,' IT Pro. IEEE Computer Society, pp.44-50, March April, 2003 
    9. D. Doligez, and X. Leroy, 'A Concurrent, Generational Garbage Collector for a Multithreaded Implementation of ML,' In Proc. 20th ACM Symp. Principles of Programming Languages, ACM Press, pp.113-123, 1993 
    10. http://java.sun.com 
    11. George E. Collins, 'A method for overlapping and erasure of lists,' Communications of the ACM, Vol.3, No.12, pp.655-657, December, 1960 
    12. John McCarthy, 'Recursive functions of symbolic expressions and their computations by machine,' Communications of the ACM, pp.184-195, 1960 
    13. Marvin L. Minsky, 'A Lisp garbage collector algorithm using serial secondary storage,' Technical Report Memo 58, Project MAC. MIT, Cambridge, December, 1963 
    14. ?Andrew W. Appel, 'Simple generational garbage collection and fast allocation,' Software Practice and Experience, Vol.19, No.2, pp.171-183, 1989 
    15. E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens, ' On-the-fly garbage collection: An exercise in cooperation,' Communication of the ACM, Vol.21, No.11, pp.965-975, November, 1978 
    16. http://www.gnu.org/software/classpath/ 

 저자의 다른 논문

  • Won, Heesun (4)

    1. 2011 "확장 필드 응용으로 테넌트별 설정이 가능한 애플리케이션 서비스 시스템" 정보처리학회지 = Korea information processing society review 18 (5): 56~64    
    2. 2012 "신(新)기술(빅데이터) 등장에 따른 경제적 파급효과 및 법(규제) 연구" 정보와 통신 : 한국통신학회지 = Information & communications magazine 29 (11): 48~54    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기