• 제목/요약/키워드: File system

검색결과 2,273건 처리시간 0.034초

플래시 메모리 파일 시스템을 위한 가비지 콜렉터 설계 및 구현 (A garbage collector design and implementation for flash memory file system)

  • 김기영;손성훈;신동하
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.39-46
    • /
    • 2007
  • 최근 들어 많은 임베디드 기기들이 휴대성과 성능 향상을 위해 플래시 메모리를 저장 매제로 사용하고 있다. 플래시 메모리는 일반적인 디스크와는 다른 특성과 제약 조건으로 인해 파일 시스템 설계에 있어서 여러 가지가 고려되어야 하며, 디스크와 다르게 덮어쓰기가 불가능하다. 플래시 메모리 파일 시스템은 LFS(Log-structure File System)의 형태를 가지며, 따라서 가비지 콜렉터를 사용한다. 블록을 재사용하기 위해서는 가비지 콜렉터의 역할이 크며, 가비지 콜렉터는 파일 시스템의 성능에 직접적으로 영향을 주기 때문에 플래시 메모리의 특성을 고려하여 설계해야 한다. 이에 본 논문에서는 JFFS2(Journaling Flash File System II)의 가비지 콜렉터를 개선한 플래시 메모리 파일 시스템을 제시하고, 이를 임베디드 시스템 실험 보드에서 테스트하였다. 그 결과 기존의 파일 시스템에 비해 메모리 사용률을 감소시킬 수 있었으며, 이로 인한 플래시 메모리 수명 연장, 쓰기 평준화(wear-leveling) 개선 등의 성능 향상이 나타남을 확인할 수 있었다.

자바카드기반 파일 시스템 API의 설계 및 구현 (Design and Implementation of File System API based on Java Card)

  • 송영상;이지영
    • 정보학연구
    • /
    • 제10권3호
    • /
    • pp.59-75
    • /
    • 2007
  • Java Card has several applets running on card, and applet can be added easily. Each applet supports different application programs, and includes file system for data management. This paper presents design and implementation of the file system API based on Java Card for the efficient data management in need of the applet. We referred the smart card international standard ISO7816-4 for the file system and used API supported at Java Card. Results show that it is easy to design and operation of file systems during the applet development, also show lighting of applet's source codes and improved access times.

  • PDF

IoT 서비스 플랫폼을 위한 리눅스 FUSE 기반 가상 파일 시스템 (A Virtual File System for IoT Service Platform Based on Linux FUSE)

  • 이형봉;정태윤
    • 대한임베디드공학회논문지
    • /
    • 제10권3호
    • /
    • pp.139-150
    • /
    • 2015
  • The major components of IoT(Internet of Things) environment are IoT devices rather than the conventional desktop computers. One of the intrinsic characteristics of IoT devices is diversity in view of data type and data access method. In addition, IoT devices usually deal with real-time data. In order to use such IoT data for internal business or cloud services, an IoT platform capable of easy domain management and consistent data access interface is required. This paper proposes a Linux FUSE-based virtual file system connecting IoT devices on POSIX file system view. It is possible to manage IoT domain with the native Linux utilities such as mkdir, mknod, ls and find in the file system. Also, the file system makes it possible to access or control IoT devices through POSIX interface such as open(), read(), write() or close() without any separate APIs or utilities. A test result shows that the management performance of the file system is lower than that of linux file system negligibly.

스트리밍 미디어 캐슁을 위한 사용자 수준 화일 시스템 (A User-Level File System for Streaming Media Caching)

  • 오재학;차호정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권8호
    • /
    • pp.472-483
    • /
    • 2002
  • 본 논문에서는 스트리밍 미디어의 효율적인 캐슁과 재전송을 목적으로 범용 화일 시스템에 기반한 사용자 수준의 스트리밍 미디어 캐쉬 화일 시스템(umcFS)을 설계하고 구현하였다. umcFS는 범용화일 시스템의 저장역을 선점하는 화일 디스크에 기반한다. 화일 디스크는 캐쉬 블럭의 물리적인 연속성을 확보하여 효율적인 캐쉬 입출력 시스템을 구성하는 가상 디스크이다. umcFS 구조는 큰 캐쉬 블럭 구조와 제어블럭의 정적 할당을 기본 정책으로 유닉스 화일 시스템과 비교되는 확장된 1차 간접 블럭 참조를 통해서 캐쉬 블럭을 관리한다. 또한 사용자 수준의 라이브러리로 개발되어 시스템 간에 이식성과 확장성이 우수하고 개발 기간이 짧은 장점이 있다. umcFS의 구현을 통해 umcFS의 저수준과 API 수준의 입출력 성능을 비교 분석하였다. 1024KB의 적정 캐쉬 블럭 크기에 대한 임의 입출력 실험 결과, umcFS가 화일 블럭 캐쉬에 비해 약 13%의 성능 향상을 보임을 알 수 있었다.

NAND 플래시 메모리 기반 파일 시스템을 위한 빠른 마운트 및 안정성 기법 (A Fast Mount and Stability Scheme for a NAND Flash Memory-based File System)

  • 박상오;김성조
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.683-695
    • /
    • 2007
  • 기존 NAND 플래시 메모리 기반 파일 시스템은 NAND 플래시 메모리 특성의 하나인 마모도로 인하여 삭제 횟수를 고려해야 하므로 특정 영역을 지속적으로 필요로 하는 정보는 파일 시스템에 저장될 수 없다. 이로 인하여 대부분의 NAND 플래시 메모리 파일 시스템은 마운트될 때 플래시 메모리 전체를 스캔하여 파일 시스템 구조를 파악한다. 따라서 마운트 시간은 NAND 플래시 메모리 크기에 따라 선형적으로 증가할 뿐만 아니라 NAND 플래시 메모리의 사용 형태에 따라 매우 달라 질 수 있다. 또한, NAND 플래시 메모리를 저장 장치로 많이 사용하는 모바일 기기는 특성상 안정적인 전원 공급을 보장받지 못하기 때문에 NAND 플래시 메모리 파일 시스템의 안정성 확보를 위한 대책이 요구 된다. 본 논문에서는 NAND 플래시 메모리 전용 파일 시스템의 마운트 시간을 향상시키고, 예기치 않은 정전과 같은 상황이 발생하여도 파일 시스템이 오동작하지 않고, 일관성 있게 복구가 가능하도록 설계하고 구현하였다. 구현된 파일 시스템은 기존의 NAND 플래시 메모리 기반 파일 시스템인 JFFS2에 비해 최대 19배, YAFFS와는 2배 정도 향상된 마운트 성능을 보였으며, 안정성 측면에서도 좋은 안정성을 가진 JFFS2와 같은 성능을 보였다.

SA 해쉬 알고리즘을 이용한 중복파일 업로드 방지 시스템 설계 (Design of System for Avoiding upload of Identical-file using SA Hash Algorithm)

  • 황성민;김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.81-89
    • /
    • 2014
  • 본 논문에서는 서버로의 중복파일을 업로드 방지를 위하여 SA 해쉬 알고리즘을 제안하고 이를 이용하여 서버 시스템을 설계한다. SA 해쉬 값으로 동일한 파일이 서버에 있는 지 검사하고 존재한다면 클라이언트에게 업로드를 받지 않고 기존 파일을 이용하는 방법으로 효율적인 시스템 설계를 할 수 있게 되는 것이다. 중복파일 검사를 할 수 있는 SA 해쉬 알고리즘은 출력하고자 하는 비트 수 n을 한 블록으로 하고 원본 파일을 블록 단위로 나누게 된다. 원본 파일의 mod i 비트와 출력 해쉬 값의 i 비트를 XOR 연산을 하게 된다. 이렇게 반복적으로 원본 파일 길이까지 XOR연산을 하는 것이 SA 해쉬 알고리즘의 메인 루틴이다. 기존 해쉬 함수인 MD5, SHA-1, SHA-2보다 중복파일 업로드 방지 서버 시스템에 적합한 해쉬 함수인 SA 해쉬 알고리즘을 통해 시간 및 서버 스토리지 용량의 절약을 도모할 수 있다.

서비스 맞춤형 컨테이너를 위한 블록 입출력 히스토리 학습 기반 컨테이너 레이어 파일 시스템 선정 기법 (A Method of Selecting Layered File System Based on Learning Block I/O History for Service-Customized Container)

  • 용찬호;나상호;이필우;허의남
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권10호
    • /
    • pp.415-420
    • /
    • 2017
  • OS-level의 가상화 기술은 애플리케이션을 배포하기 위한 새로운 패러다임으로, 기존의 가상화 기술인 가상 머신을 대체할 수 있는 기술로서 주목받고 있다. 특히 컨테이너는 기존의 리눅스 컨테이너에 유니온 마운트 포인트(Union Mount Point) 와 레이어 구조의 이미지를 적용함으로써 보다 빠르고 효율적인 애플리케이션의 배포가 가능하다. 이러한 컨테이너의 특징들은 스냅숏 기능을 제공하는 레이어 구조의 파일 시스템에서만 사용될 수 있으며, 애플리케이션의 특징에 따라 적절한 레이어 파일 시스템을 선택하는 것이 요구된다. 따라서 본 논문에서는 대표적인 레이어 파일 시스템들의 특징을 조사한 뒤, 레이어 파일 시스템의 동작 원리인 Allocate-on-Demand 및 Copy-up 방식에 따른 파일 시스템의 쓰기 성능 평가를 수행한다. 또한 각 레이어 파일 시스템 방식의 블록 입출력 사용 데이터를 학습한 인공 신경망을 통해 임의의 애플리케이션에 대해 적합한 레이어 파일 시스템 방식을 결정하는 방법을 제시하고 이에 대한 타당성을 검토한다.

대용량 공유디스크 파일 시스템에 적합한 메타 데이타 구조의 설계 및 구현 (Design and Implementation of a Metadata Structure for Large-Scale Shared-Disk File System)

  • 이용주;김경배;신범주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.33-49
    • /
    • 2003
  • 인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

Solaris 운영체제에서 파일 시스템 암호 모듈 설계 (Design of the Encryption Module for File System in the Solaris Kernel)

  • 장승주
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.201-206
    • /
    • 2005
  • 본 논문에서는 Solaris 운영체제 커널의 파일 시스템 레벨에서 보안 기능을 제공할 수 있는 파일 시스템 암호 모듈을 설계한다. 네트워크를 통해 통제를 뚫고 침입해오더라도 파일 시스템에 저장된 데이터를 정상적으로 읽을 수 없다면 내부의 중요한 자료 유출은 방지할 수 있을 것이다. 본 논문에서 설계된 Solaris 파일 시스템 암호 모듈은 동적 적재 모듈 개념을 사용하여 커널 레벨에서 보안 기능을 제공할 수 있도록 한다. 본 논문에서 제안하는 파일 시스템 암호 모듈에서는 지정된 경로 내의 파일에 대해서 암호화 및 복호화 기능을 수행한다. 또한 이 모듈은 키 관리 기능 등을 가지고 있다. 본 논문에서 제안하는 파일 시스템 암호 모듈 기능은 Solaris 운영체제 커널에서 실험이 이루어졌다.

Stereolithography를 위한 STL파일로부터 단면정보 변환에 관한 연구 (A study on conversion of cross-sectional information form STL file for Stereolithography)

  • 최홍태;김준안;이석희;백인환
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.445-450
    • /
    • 1995
  • This paper deals with conversion from STL file to Slice cross-sectional information for Stereolithography. The STL file consist of three vertices of triangle and normal vectors in order to represent three dimension shape, but It is very difficult to convert STL file intoSlice file directly, because of file size from one Mbyte to tens of Mbytes. So, The system is accomplished data flow such as neutral.dat, .SL1, .SL2, .SL3, and .SLC file. The data processing is as follows: 1. Create a neutral file including common information. 2. Modify STL file within effective scope of SLA. 3. Calculate a point of intersection between plane equation and line equation. 4. Sort z values by increasing order. 5. Search closed loop by method of singlylinked linear list. The system is developed by using Borland C++ 3.1 compiler in the environment of Pentium PC. We get a satisfactory prototype as a result of application about a lot of household electrical appliances.

  • PDF