디지털 컨버전스 기기를 위한 파일 시스템 설계 및 구현 = The Design and Implementation of a File System for Digital Convergence Devices

다국어 초록 (Multilingual Abstract)

This paper deals with Design and Implementation of a File System for digital convergence devices.
Due to the growth of embedded systems and the development of semi-conductor and storage devices, digital convergence devises is ever growing.
Digital convergence devices are equipments into which various functions such as communication, playing movies and wave files and electronic dictionaries are integrated. Example are portable multimedia players(PMPs), personal digital assistants(PDAs), and smart phones.
Therefore, these devices need an efficient file system which manages and controls various types of files. In designing such file systems, the size constraint for small embedded systems as well as performance and compatibility should be taken into account.
In this paper, we suggest the partial buffer cache technique. Contrary to the traditional buffer cache, the partial buffer cache is used for only the FAT meta data and write-only data. And this paper, we also suggest using Flag for Light-weight File System and using FTL, FAT File System for compatibility.
Simulation results show that we could enhance the write performance more than 30% when the file size is larger than about 100 KByte.

목차 (Table of Contents)

• 제1장. 서론 1
• 1.1 연구배경 1
• 1.2 논문의 구성 2
• 제2장. 관련 연구 3
• 2.1 내장형 시스템 3
• 2.1.1 내장형 시스템 개요 3
• 2.2 실시간 시스템 4
• 2.2.1 실시간 시스템 개요 4
• 2.2.2 실시간운영체제 5
• 2.3 UbiFOSTM 7
• 2.4 파일 시스템 9
• 2.4.1 가상 파일 시스템(Virtual File System, VFS) 9
• 2.4.2 FAT 파일 시스템 10
• 2.4.2.1 FAT 파일 시스템의 자료구조 11
• 2.4.2.2 마스터 부트 레코드 12
• 2.4.2.3 파티션 부트 레코드 12
• 2.4.2.4 FAT (File Allocation Table, 파일 할당 테이블) 14
• 2.4.2.5 디렉터리 엔트리 15
• 2.5 버퍼 캐쉬(Buffer Cache) 17
• 2.6 플래시 변환계층(Flash Translation Layer, FTL) 18
• 2.7 플래시 메모리 전용 파일 시스템 19
• 2.7.1 JFFS(Journaling Flash File System) 20
• 2.7.2 YAFFS(Yet Another Flash File System) 20
• 제3장. 디지털 컨버전스 기기를 위한 파일 시스템 설계 및 구현 22
• 3.1 경량화를 위한 기법 구현 22
• 3.2 성능 향상을 위한 기법 구현 23
• 3.2.1 지역 버퍼 캐쉬 사용 24
• 3.2.2 lseek() 함수수정 26
• 3.3 호환성 29
• 3.3.1 윈도우즈와의 호환성 29
• 3.3.2 유닉스와의 호환성 33
• 제4장. 실험 및 성능평가 38
• 제5장. 결론 및 향후 연구과제 43
• 참고문헌 45
• 감사의 글 50