정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

대용량 파일시스템을 위한 동적 비트맵

Dynamic Bitmap for Huge File System

  • 김경배 (한국전자통신연구원 컴퓨터시스템 연구부) ;
  • 이용주 (한국전자통신연구원 컴퓨터시스템 연구부) ;
  • 박춘서 (한국전자통신연구원 컴퓨터시스템 연구부) ;
  • 신범주 (밀양대학교 컴퓨터.정보통신공학부)
  • Kim, Gyeong-Bae (Computer System Research Center, Electronics and Telecommunications Research Institute) ;
  • Lee, Yong-Ju (Computer System Research Center, Electronics and Telecommunications Research Institute) ;
  • Park, Chun-Seo (Computer System Research Center, Electronics and Telecommunications Research Institute) ;
  • Sin, Beom-Ju
  • 발행 : 2002.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 동적 비트맵 할당 기법을 사용하는 새로운 파일 시스템 기법에 대하여 제안한다. 기존의 파일 시스템들이 슈퍼블록, 아이노드, 디렉토리 엔트리와 같은 메타데이터를 위해 고정된 비트맵 구조의 의존하는 반면, 제안된 기법은 파일 시스템의 특성에 따라 비트맵과 할당 영역을 할당한다. 제안된 기법은 기존의 파일 시스템에서 디스크의 이용율이 파일의 크기에 의존하는 문제를 해결하였다. 성능평가를 통해서 동적 비트맵을 이용한 제안된 파일 시스템이 기존의 기법에 비해 효율적으로 디스크를 사용함을 보였다.

In this paper we propose a new mechanism for file system using a dynamic bitmap assignment. While traditional file systems rely on a fixed bitmap structures for metadata such as super block, inode, and directory entries, the proposed file system allocates bitmap and allocation area depends on file system features. Our approach gives a solution of the problem that the utilization of the file system depends on the file size in the traditional file systems. We show that the proposed mechanism is superior in the efficiency of disk usage compared to the traditional mechanisms.

키워드

참고문헌

  1. Maruice J. Bach, The Design of the UNIX Operating System, Prentice-Hall, 1986
  2. Moshe Bar, Linux File Systems, McGraw-Hill, 2001
  3. Werner Vogels, 'File system usage in Windows NT 4.0,' Proceedings of the 17th ACM symposium on Operating systems principles, Charleston, South Carolina, United States, pp.93-109, 1999 https://doi.org/10.1145/319151.319158
  4. Gregory R. Ganger et al., 'Soft updates : a solution to the metadata update problem in file system,' ACM TOCS, Vol.18, Issue2, pp.127-153, May, 2000 https://doi.org/10.1145/350853.350863
  5. Gregory R. Ganger and Yale N. Patt, 'Metadata Update Performance in File Systems,' USENIX 1994 Operating Systems Design and Implementation Proceedings, Monterey, California, pp.49-60, Nov., 1994
  6. Y. K. Lee, S. W. Kim, G. B. Kim, and B. J. Shin, ICPADS 2001,Metadata Management of the SANtopia File System, Korea, Jun., 2001 https://doi.org/10.1109/ICPADS.2001.934858
  7. 김신우, 이용규, 김경배, 신범주, '대용량 파일 시스템을 위한 메타데이터 구조설계', 한국정보과학회 추계 학술발표논문집, Vol.27, No.2, pp.59-61, 숙명여자대학교, 제3호, pp.33-42, Mar., 2001
  8. Chandramohan A. Thekkath, Timothy Mann and Edword K. Lee, 'Frangipani : a scalable distributed file system,' Proceedings of the sixteenth ACM symposium on Operating systems principles, Saint Malo, France, pp.224-237, 1997 https://doi.org/10.1145/268998.266694
  9. http://oss.sgi.com/projects/xfs/
  10. Steven R. Soltis et al., 'The Global File System,' Proceedings of the 5th NASA Goddard Conference on Mass Storage Systems and Technologies, College Park, Maryland, September, 1996
  11. http://www.veritas.com/
  12. G. B. Kim, C. S. Kim, and B. J. Shin, 'Global File Sharing System for SAN,' ICACT 2001, Korea, pp.870-874, 2001
  13. Ronald E. Barkley, T. Paul Lee, 'A Dynamic File System Inode Allocation and Reclaim Policy,' Proceeding of the Winter 1990 USENIX Conference, Washingto D.C, USA, pp.15-25, January, 1990
  14. Keith A. Smith and Margo Seltzer, 'A Comparison of FFS Disk Allocation Policies,' USENIX 1996 Annual Technical Conference, San Diego, CA, pp.15-25, Jan., 1996
  15. Marshall K. Mckusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry, 'A fast file system for UNIX,' ACMTOCS, Vol.2, No.3, pp.181-197, Aug., 1984 https://doi.org/10.1145/989.990