摘要 |
본 발명은 가비지 수집 방법 및 장치에 관한 것이다. 본 발명에 따르면, 비휘발성 메모리에 대한 복수의 메모리 할당 정보들을 트리로 저장하는 단계; 적어도 하나의 사용자 요청 데이터가 상기 트리로 저장된 상기 메모리 할당 정보에 할당되었는지 여부를 판단하는 단계; 및 상기 복수의 메모리 할당 정보들 중 사용자 요청 데이터가 할당되지 않은 메모리 할당 정보를 가비지로 수집하는 단계를 포함하는 가비지 수집 방법이 제공된다. 본 발명에 따르면, 비휘발성 메모리의 사용 영역을 효율적으로 관리할 수 있다. |