Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1998.11b
- /
- Pages.672-674
- /
- 1998
Real-time Garbage Collection Algorithm for Efficient Memory Utilization in Embedded Device
내장형 장비용 자바 가상 기계에서의 실시간 쓰레기 수집기 알고리즘에 관한 연구
- Choi, Won-Young (Department of Automation Engineering, Inha University) ;
- Park, Jae-Hyun (Department of Automation Engineering, Inha University)
- Published : 1998.11.28
Abstract
Java virtual machine has the garbage collector that automate memory management. Mark-compact algorithm is one of the garbage collection algorithm that operating in 2 phases, marking and sweeping. One is Marking is marking live objects reachable from root object set. Sweeping is sweeping unmarked object from memory(return to free memory pool). This algorithm is easy to implement but cause a memory fragmentation. So compacting memory, before memory defragmentation become serious. When compacting memory, all other processes are suspended. It is critical for embedded system that must guarantee real-time processing. This paper introduce enhanced mark-compact garbage collection algorithm. Grouping the objects by their size that minimize memory fragmentation. Then apply smart algorithm to the grouped objects when allocating objects and compacting memory.
Keywords