KR20050103579A - 휴대폰 파일 시스템의 에러 처리방법 - Google Patents

Abstract

본 발명은 휴대폰의 플래시 메모리용 파일 시스템에서, 전체 파일 시스템 영역을 에러 처리를 위한 임시 데이터를 쓸 수 있는 공간으로 활용하는 기술에 관한 것이다. 이러한 본 발명은, 파일의 최소 단위 블록에 개별적인 수정번호를 부여한 후 그 블록 내의 데이터가 변경되는지 확인하는 제1과정과; 상기 확인 결과 블록 내의 데이터가 변경되어 그 내용을 다른 블록으로 옮길 때, 상기 수정번호를 증가시키고, 그 블록이 성공적으로 기록되면 유효하다는 표시를 남기는 제2과정과; 상기 블록을 참조하는 동작이 발생될 때, 유효한 블록 중에서 상기 수정번호의 값이 가장 큰 블록을 근거로 데이터를 복구하는 제3과정에 의해 달성된다.

Description

휴대폰 파일 시스템의 에러 처리방법{ERROR PROCESSING METHOD FOR MOBILE PHONE FILE SYSTEM}

본 발명은 휴대폰의 플래시 메모리용 파일 시스템에서 예고 없이 전원이 차단되는 경우에 대한 에러처리 기술에 관한 것으로, 특히 플래시 메모리용 파일 시스템에서 전체 파일 시스템 영역을 임시 데이터를 쓸 수 있는 공간으로 활용할 수 있도록 한 휴대폰 파일 시스템의 에러 처리방법에 관한 것이다.

일반적으로, 플래시 메모리는 특성상 한번 쓴 영역에 다시 쓰기를 못하게 되어 있다. 따라서, 휴대폰의 플래시 메모리용 파일 시스템(예: journaling system 또는 logging system)의 경우 임시 저장 공간을 마련해 두고, 이 곳에 새로 기록될 데이터를 1차적으로 기록한 후 그 내용을 실제 저장공간에 재 기록하도록 되어 있었다.

이와 같이 종래의 파일 관리 시스템(DFMS)에 있어서는 임시 저장 공간 만큼의 공간을 별도로 마련해 두어야 하므로 실제 파일 시스템을 위해 사용할 공간이 줄어들게 되고, 복잡한 처리 루틴으로 인하여 시스템 코드의 분석 및 보수 유지에 어려움이 있었다.

따라서, 본 발명의 목적은 플래시 메모리 상에서 유효한 값이 기록되기 전에 임시로 데이터를 기록하되, 플래시 메모리용 파일 시스템에서 전체 파일 시스템 영역을 임시 데이터를 기록할 수 있는 공간으로 활용하도록 하는데 있다.

본 발명에 의한 휴대폰 파일 시스템의 에러 처리방법은, 파일을 구성하는 최소 단위인 블록(예: 클러스터)에 개별적인 수정번호를 부여한 후 그 블록 내의 데이터가 변경되는지 확인하는 제1과정과; 상기 확인 결과 블록 내의 데이터가 변경되어 그 내용을 다른 블록으로 옮길 때, 상기 수정번호를 증가시키고, 그 블록이 성공적으로 기록되면 유효하다는 표시를 남기는 제2과정과; 상기 블록을 참조하는 동작이 발생될 때 유효한 블록 중에서 상기 수정번호의 값이 가장 큰 블록을 근거로 데이터를 복구하는 제3과정으로 이루어지는 것으로, 이와 같이 이루어지는 본 발명의 에러 처리과정을 첨부한 도 1을 참조하여 상세히 설명하면 다음과 같다.

본 발명에 의한 데이터 처리방법 중 플래시 메모리 상에서 유효한 값이 기록되기 전에 임시로 데이터를 기록하는 것은 종래와 동일하다. 하지만, 종래의 경우 임시 데이터를 특정 영역에 한정적으로 기록하는 것에 비하여, 본 발명에서는 전체 파일 시스템 영역(예: 클러스터)을 임시 데이터를 기록할 수 있는 공간으로 활용하는 것이 다른 점이다.

먼저, 파일을 구성하는 최소 단위인 블록에 개별적인 수정(Revision) 번호를 부여한다.(S1)

이후, 상기 블록 내의 데이터가 변경되는지 확인하여 변경되는 것으로 판명되면 그 변경되는 내용을 다른 블록으로 옮길 때, 클러스터 상의 상기 수정번호를 증가시키는 방식으로 히스토리(history)를 남긴다.(S2,S3)

이때, 상기 블록이 성공적으로 기록되는지 확인하여 성공적으로 기록된 것으로 판명되면 그 블록이 유효(valid)하다는 표시를 남긴다.(S4-S6)

이후, 플래시 메모리의 오류 또는 전원이 차단되는 등의 이유로 인하여, 상기 블록을 참조하는 동작이 발생되는지 확인하여 그 동작이 발생된 것으로 판명되면, 플래시 메모리의 각각의 클러스터 상에 존재하는 유효한 블록 중에서 상기 수정번호의 값이 가장 큰 블록을 최신의 블록으로 판단한 다음 이를 근거로 데이터를 복구하게 된다.(S7,S8)

이하, 본 발명에 의한 파일 시스템의 에러 처리방법의 일실시 구현예를 설명한다.

일반적으로, 플래시 메모리의 특정 영역에 어떤 값을 기록하거나 읽을 때에는 일련의 번호로 된 주소를 사용하게 된다. 예를 들어, 1000 번지에 'A'(1 byte) 값이 기록되어 있는 경우, 이 값을 읽을 때에는 그대로 1000 번지에서 읽어오게 되지만, 이를 'B' 값으로 변경하고자 할 때에는 변경된 값을 1000 번지에 기록하지 못하고 다른 번지 예를 들어, 1001 번지에 기록하게 된다. 참고로, 플래시 메모리의 하나의 어드레스에 1 byte의 데이터를 기록할 수 있다.

그런데, 본 발명에 의한 파일 관리 시스템에서는 1 byte 단위로 데이터를 관리하지 않고, 1 Kbyte(1024 bytes)를 하나의 묶음으로 해서 관리한다. 즉, 1 byte의 내용을 변경할 때 변경된 내용을 바로 다음 번지에 기록하는 것이 아니라 1024 번지만큼 지난 곳에 기록한다.

예를 들어, 1000 번지에 'A'가 기록되어 있고 2024 번지에 'B'가 기록된다. 이와 같은 기본 단위를 클러스터(cluster)라고 하는데, 본 발명에서는 이 클러스터 내의 값이 한번 바뀔 때마다 해당되는 수정본을 해당 클러스터 상에 기록해 두었다가(상기 예의 경우, 'A'가 있는 클러스터에는 수정본이 1로 기록되고, 'B'가 있는 클러스터에는 수정본이 2로 기록됨) 나중에 목적한 값을 정상적으로 기록하지 못하는 경우 이전의 수정본을 찾아 값을 복구시키게 된다.

만약, 상기 'A' 값을 'B' 값으로 변경하는 도중에 플래시 메모리 상의 오류가 발생하거나 전원이 차단되어 'B'값을 정상적으로 기록하지 못하면, 이에 대한 수정본의 정보가 존재하지 않는다. 하지만, 다음에 상기 B 값을 읽으려 할 때 수정본이 가장 큰 값인 'A'를 읽어오게 되므로 최소한의 복구가 가능하게 된다.

이상에서 상세히 설명한 바와 같이 본 발명은 플래시 메모리 상에서 유효한 값이 기록되기 전에 임시로 데이터를 기록하되, 플래시 메모리용 파일 시스템에서 전체 파일 시스템 영역을 임시 데이터를 기록할 수 있는 공간으로 활용하도록 함으로써, 별도의 임시 저장공간을 필요로 하지 않게 되어 파일 시스템으로 사용할 공간이 많이 확보되고, 처리 루틴이 간단하게 되어 시스템의 코드 분석이 용이하게 되고 유지보수가 편리하게 되는 효과가 있다.

도 1은 본 발명에 의한 휴대폰 파일 시스템의 에러 처리방법의 신호 흐름도.

Claims (5)

1. 파일의 최소 단위 블록에 개별적인 수정번호를 부여한 후 그 블록 내의 데이터가 변경되는지 확인하는 제1과정과;

   상기 확인 결과 블록 내의 데이터가 변경되어 그 내용을 다른 블록으로 옮길 때, 상기 수정번호를 증가시키고, 그 블록이 성공적으로 기록되면 유효하다는 표시를 남기는 제2과정과;

   상기 블록을 참조하는 동작이 발생될 때, 유효한 블록 중에서 상기 수정번호의 값이 가장 큰 블록을 근거로 데이터를 복구하는 제3과정으로 이루어지는 것을 특징으로 하는 휴대폰 파일 시스템의 에러 처리방법.
2. 제1항에 있어서, 단위 블록은 클러스터인 것을 특징으로 하는 휴대폰 파일 시스템의 에러 처리방법.
3. 제1항에 있어서, 단위 블록의 용량은 1 kbyte인 것을 특징으로 하는 휴대폰 파일 시스템의 에러 처리방법.
4. 제1항에 있어서, 제2과정의 유효하다는 표시는 해당 클러스터 상에 남기는 것을 특징으로 하는 휴대폰 파일 시스템의 에러 처리방법.
5. 제1항에 있어서, 제3과정에서 상기 블록을 참조하는 동작은 플래시 메모리의 오류 또는 전원이 차단될 때 발생되는 것을 특징으로 하는 휴대폰 파일 시스템의 에러 처리방법.