1 |
1
플래시 메모리를 이용한 파일 시스템에 적용되는 지움 정책 방법에 있어서, 주기적으로 상기 플래시 메모리(Flash Memory) 내의 각각의 세그먼트 (segment)에 대해 등급값을 산출하는 제 1 단계; 및 상기 플래시 메모리의 저장할 수 있는 공간이 소정의 공간 이하로 떨어지면, 클리너(Cleaner)가 동작하여 상기 제 1 단계에서 산출한 등급값이 큰 순서대로 상기 세그먼트의 무효(Invalid) 공간을 지워서 새로운 저장공간을 확보하는 제 2 단계 를 포함하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
2 |
2
제 1 항에 있어서, 상기 제 1 단계의 플래시 메모리는, 한번에 지울 수 있는 공간을 소정의 개수의 세그먼트(Segment)로 구분되고; 상기 세그먼트를 읽기/쓰기(Read/Write) 블록으로 나누어지며; 상기 읽기/쓰기(Read/Write) 블록에 세그먼트 헤더(Segment Header), 블록 매핑 테이블(BMT: Block Mapping Table), 데이터 블록들이 저장되는 것을 특징으로 하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
3 |
3
제 1 항에 있어서, 상기 제 1 단계의 등급값 산출 과정은, 세그먼트 전체에 대한 유효(Valid) 블록의 비율(v), 세그먼트에서 자유(Free) 블록의 비율(f), 무효(Invalid) 블록의 비율(i), 세그먼트가 지워진 이후 현재까지의 시간(age), 및 가중치(A)를 이용하여, 다음의 (수학식 1)과 같이,산출하는 것을 특징으로 하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
4 |
4
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 제 2 단계는, 상기 클리너(Cleaner)가 상기 플래시 메모리 내에서 자유(Free) 세그먼트 개수(Nfs)를 조사하여, 상기 조사된 자유(Free) 세그먼트의 개수가 소정의 기준개수 보다 작은지를 확인하는 제 3 단계; 상기 제 3 단계의 확인 결과, 상기 자유(Free) 세그먼트의 개수가 상기 소정의 기준 개수 이상이면, 충분한 여유 공간이 있으므로 상기 클리너를 종료하는 제 4 단계; 상기 제 3 단계의 확인 결과, 상기 자유(Free) 세그먼트의 개수가 상기 소정의 기준개수보다 작으면, 지울 대상인 무효(Invalid) 블록을 포함하는 세그먼트가 있는지를 조사하는 제 5 단계; 상기 제 5 단계의 조사 결과, 상기 무효(Invalid) 블록을 포함하는 세그먼트가 존재하면, 상기 제 1 단계에서 산출된 등급값이 큰 순서대로 상기 무효(Invalid) 블록을 포함하는 세그먼트를 지워서 새로운 저장공간을 확보하는 제 6 단계; 및 상기 제 5 단계의 조사 결과, 상기 무효(Invalid) 블록을 포함하는 세그먼트가 없다면, 상기 플래시 메모리가 가득 찼는지를 검사하여, 가득 찬 것이면 사용자에게 통보하고, 상기 플래시 메모리가 가득 차지 않으면 남은 플래시 메모리를 사용하도록 상기 클리너를 종료하는 제 7 단계 를 포함하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
5 |
5
제 4 항에 있어서, 상기 제 6 단계의 무효(Invalid) 블록 지움 과정은, 상기 지움의 대상이 되는 세그먼트에 포함된 유효(Valid) 블록을 옮길 수 있는 충분한 공간이 있고, 나이(age)가 가장 많은 세그먼트를 선택하여, 상기 선택된 세그먼트에 상기 유효(Valid) 블록을 복사한 후, 상기 지움의 대상이 되는 세그먼트를 지우는 과정을 수행하는 것을 특징으로 하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
6 |
6
제 5 항에 있어서, 상기 지움의 대상이 되는 세그먼트를 지우는 과정은, 상기 지움의 대상이 되는 원본 세그먼트에 포함된 유효(Valid) 블록을 옮길 수 있는 대상(Destination) 블록을 탐색하여, 상기 탐색된 대상 블록을 할당(Allocated) 상태로 바꾸는 제 7 단계; 상기 제 8 단계에서 할당(Allocated) 상태로 변환된 상기 대상 블록 (Destination Block)에 원본 데이터를 복사하고 상기 대상 블록을 가유효(Prevalid) 상태로 바꾼 후, 상기 원본 블록은 더 이상 필요가 없으므로 무효 상태로 바꾸고 상기 대상 블록을 유효(Valid) 상태로 바꾸는 제 9 단계; 및 상기 지움 대상이 되는 원본 세그먼트의 지움 과정을 수행하고, 상기 원본 세그먼트를 자유(Free) 세그먼트로 바꾸는 제 10 단계 를 포함하는 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 방법
|
7 |
7
플래시 메모리를 이용한 파일 시스템에 적용되는, 전원오류 복구 방법에 있어서, 상기 플래시 메모리의 세그먼트에 대한 블록 상태를 검사하고, 상기 검사된 불안정한 블록 상태의 유형을 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 상기 세그먼트의 블록 상태가 할당 (Allocated) 상태이면 상기 블록 상태를 무효(Invalid) 상태로 변경하는 제 2 단계; 상기 제 1 단계의 판단 결과, 상기 세그먼트의 블록 상태가 가유효 (Prevalid) 상태이면, 상기 블록 상태를 유효(Valid) 상태로 변경하고, 상기 블록에 대한 원본 블록을 탐색하여, 상기 탐색된 원본 블록이 유효(Valid) 상태이면 무효(Invalid) 상태로 변경하는 제 3 단계; 및 상기 제 1 단계의 판단 결과, 상기 세그먼트의 블록 상태가 지움(Erasing) 상태이면, 상기 세그먼트에 대한 지움(Erasing) 과정을 재수행하는 제 4 단계 를 포함하는 플래시 메모리를 이용한 파일 시스템에서 전원오류 복구 방법
|
8 |
8
등급별 지움 정책을 수행하기 위하여, 프로세서를 구비한 파일시스템에, 주기적으로 상기 플래시 메모리(Flash Memory) 내의 각각의 세그먼트 (segment)에 대해 등급값을 산출하는 제 1 기능; 및 상기 플래시 메모리의 저장할 수 있는 공간이 소정의 공간 이하로 떨어지면, 클리너(Cleaner)가 동작하여 상기 제 1 기능에서 산출한 등급값이 큰 순서대로 상기 세그먼트의 무효(Invalid) 공간을 지워서 새로운 저장공간을 확보하는 제 2 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
9 |
9
전원 오류를 복구하기 위하여, 프로세서를 구비한 파일 시스템에, 플래시 메모리의 세그먼트에 대한 블록 상태를 검사하고, 상기 검사된 불안정한 블록 상태의 유형을 판단하는 제 1 기능; 상기 제 1 기능의 판단 결과, 상기 세그먼트의 블록 상태가 할당 (Allocated) 상태이면 상기 블록 상태를 무효(Invalid) 상태로 변경하는 제 2 기능; 상기 제 1 기능의 판단 결과, 상기 세그먼트의 블록 상태가 가유효 (Prevalid) 상태이면, 상기 블록 상태를 유효(Valid) 상태로 변경하고, 상기 블록에 대한 원본 블록을 탐색하여, 상기 탐색된 원본 블록이 유효(Valid) 상태이면 무효(Invalid) 상태로 변경하는 제 3 기능; 및 상기 제 1 기능의 판단 결과, 상기 세그먼트의 블록 상태가 지움(Erasing) 상태이면, 상기 세그먼트에 대한 지움(Erasing) 과정을 재수행하는 제 4 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|