A Block Allocation Scheme for Rapid Mount in YAFFS

신속한 Mount 를 위한 YAFFS 에서의 블록 할당 방식

  • Kim, Seok-Hyun (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Lee, Jae-Heung (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Oh, Jin-Ha (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Min, Hong (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Gu, Bon-Cheol (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Yi, Sang-Ho (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Cho, Yoo-Kun (Dept. of Computer Science & Engineering, Seoul National University)
  • 김석현 (서울대학교 컴퓨터공학부) ;
  • 이재흥 (서울대학교 컴퓨터공학부) ;
  • 오진하 (서울대학교 컴퓨터공학부) ;
  • 민홍 (서울대학교 컴퓨터공학부) ;
  • 구본철 (서울대학교 컴퓨터공학부) ;
  • 이상호 (서울대학교 컴퓨터공학부) ;
  • 조유근 (서울대학교 컴퓨터공학부)
  • Published : 2007.11.09

Abstract

YAFFS 는 리눅스에서 사용되는 NAND 플래시 전용 파일 시스템이다. YAFFS 는 파일 시스템을 mount 할 때 전체 플래시를 scan 하여 메모리 상에 파일 시스템의 디렉토리 트리 구조를 만든다. 이 작업은 전체 메모리를 scan 하기 때문에 이 작업은 많은 시간을 필요로 한다. 이 논문에서는 YAFFS 의 블록 할당 방식을 개선하여 mount 시간을 크게 줄일 수 있는 방식을 제안한다.

Keywords