DOI QR코드

DOI QR Code

A Study on Garbage Collection considering Cold Data in YAFFS2

YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법 연구

  • Jung, Seung Wan (Graduate School of Electronics Engineering, Kyungpook University) ;
  • Yoon, Jun Young (Graduate School of Electronics Engineering, Kyungpook University) ;
  • Seo, Dae-Wha (College of IT Engineering, Kyungpook University)
  • 정승완 (경북대학교 대학원 전자공학부) ;
  • 윤준영 (경북대학교 대학원 전자공학부) ;
  • 서대화 (경북대학교 IT 공학부)
  • Published : 2013.11.08

Abstract

YAFFS2는 빠른 마운트와 안정성 등의 이유로 휴대용 기기의 파일 시스템으로 오랫동안 사용되었다. YAFFS2의 복사되는 유효 페이지를 최소화 하고 가비지 콜렉션 효율성을 최대화하기 위해 탐욕 기반 정책을 가진다. 하지만 탐욕 기반 가비지 콜렉션으로 인해 오랫동안 값이 변하지 않는 콜드 데이터를 가진 더티 블록은 가비지 콜렉션 대상 블록으로 선정되지 못하는 문제가 있다. 따라서 본 논문에서는 YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법을 제안하고 성능 평가를 통해 제안 기법의 우수성을 증명한다.

Keywords