Design of Non-Volatile RAM File System and Analysis of Space Effectiveness

비휘발성 메모리 파일 시스템 설계와 공간 효율성 분석

  • Hyun Choul-Seung (Department of Computer Science, University of Seoul) ;
  • Baek Seung-Jae (Division of Information and Computer Science, Dankook University) ;
  • Choi Jong-Moo (Division of Information and Computer Science, Dankook University) ;
  • Lee Dong-Hee (Department of Computer Science, University of Seoul) ;
  • Noh Sam-H. (Department of Computer Engineering, Hong-Ik University)
  • 현철승 (서울시립대학교 컴퓨터과학부) ;
  • 백승재 (단국대학교 정보컴퓨터학부) ;
  • 최종무 (단국대학교 정보컴퓨터학부) ;
  • 이동희 (서울시립대학교 컴퓨터과학부) ;
  • 노삼혁 (홍익대학교 컴퓨터공학과)
  • Published : 2006.06.01

Abstract

최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM같은 비휘발성 메모리의 상품화가 진행중 이다. 이러한 차세대 비휘발성 메모리는 메모리와 저장장치의 속성을 모두 만족시켜 주지만, 용량/가격 면에서 비효율적이다. 따라서 다양한 크기의 객체를 효율적으로 표현하고 네이밍과 같은 영속성을 제공하면서 공간 효율성이 뛰어난 관리기법이 필요하다. 비휘발성 메모리에서 공간 효율성을 높이기 위하여 새로운 메모리 파일시스템을 설계하였으며, 본 논문에서는 파일 시스템을 설계하면서 파일 시스템의 공간 효율성을 측정하기 위한 공간 비용 분석 모델과 그 결과를 제시한다. 분석 모델은 다양한 파일 시스템의 공간효율성을 수치로 제시하여 파일 시스템 설계 단계부터 공간 효율성을 예측하고 설계를 구체화하는데 매우 큰 도움이 되었다. 또한 분석 모델은 파일 시스템의 공간 효율을 최대화하는 블록 크기를 결정하는 데 근거를 제시하였으며 아울러 공간 효율을 최대화하는 블록 크기는 파일 시스템에 존재하는 파일의 평균 크기에 의존적임을 보여주었다.

Keywords