1 |
1
파일이 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 방식의 EXT 파일 관리 구조를 제어하는 시스템으로서:소정 파일 중 적어도 하나의 블록을 삭제하고자 하는 명령을 수신하면, 상기 파일과 관련된 메타 데이터를 획득하는 시스템콜 처리부;상기 메타 데이터를 분석하여 상기 파일의 삭제할 블록 및 상기 삭제할 블록을 관리하는 익스텐트를 식별하고, 상기 식별된 익스텐트에서 상기 삭제할 블록을 제외시키는 메타 데이터 재구성부;상기 파일과 관련된 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 논리 주소 정렬부; 및 상기 파일과 관련된 익스텐트들의 단편화 비율이 임계값이상인 경우에, 상기 파일의 적어도 하나의 블록들을 재구성하여 단편화를 제거하는 단편화 제거부를 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
2 |
2
제1항에 있어서,상기 시스템콜 처리부는, 적어도 하나의 블록을 삭제하고자 하는 상기 명령에 대응하여, 상기 파일의 삭제할 부분과 관련된 익스텐트를 수정하고 나머지 블록들의 논리 주소를 재정렬하는 처리를 수행하도록 설계된 명령어를 실행시키는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
3 |
3
제1항에 있어서,상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우, 상기 메타 데이터 재구성부는, 상기 식별된 익스텐트를 상기 삭제할 블록을 제외한 채로 구분하여 상기 삭제할 블록을 제외한 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들을 구성하는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
4 |
4
제1항에 있어서, 상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우,상기 메타 데이터 재구성부는, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 시작 블록으로부터 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 생성하고, 상기 생성된 익스텐트를 상기 시프트로써 확보된 공간에 배치하는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
5 |
5
제3항 또는 제4항에 있어서, 상기 단편화 제거부는, 상기 명령의 실행이 완료된 시점 또는 임의의 시점에서, 상기 파일과 관련된 익스텐트의 총 개수, 상기 파일의 전체 크기 대비 익스텐트의 개수, 상기 파일의 전체 익스텐트 개수 대비 소정 개수 이하의 블록을 포함한 익스텐트의 개수 중 적어도 하나를 평가하여 단편화 제거를 수행할지를 결정하는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
6 |
6
제5항에 있어서,상기 단편화 제거부는, 상기 파일의 신규 메타 데이터를 생성하고, 데이터 저장 영역 내에서 단편화된 블록들의 용량에 대응하는 연속되는 영역을 확보하고, 상기 확보된 영역을 가리키는 새로운 익스텐트를 구성하고, 상기 확보된 연속되는 영역에 상기 파일의 단편화된 블록들을 연속으로 위치하도록 복사하는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
7 |
7
제1항에 있어서,상기 논리 주소 정렬부는, 상기 삭제할 블록을 관리하는 익스텐트의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 것을 특징으로 하는, EXT 파일 관리 구조의 파일단위 단편화 제거 시스템
|
8 |
8
소정 파일이 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 방식의 EXT 파일 관리 구조를 제어하는 시스템에 의해 수행되는 EXT 파일 관리 구조의 파일단위 단편화 제거 방법으로서:상기 파일의 적어도 하나의 블록을 삭제하고자 하는 명령을 수신하면, 상기 파일의 메타 데이터를 획득하는 시스템콜 처리 단계;상기 메타 데이터를 분석하여 상기 파일의 삭제할 블록 및 상기 삭제할 블록을 관리하는 익스텐트를 식별하고, 상기 식별된 익스텐트에서 상기 삭제할 블록을 제외시킴으로써 상기 명령을 실행하는 메타 데이터 재구성 단계;상기 삭제할 블록을 관리하는 익스텐트의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 논리 주소 정렬 단계; 및 상기 파일과 관련된 익스텐트들의 단편화 비율이 임계값 이상인 경우에, 상기 파일의 적어도 하나의 블록들을 재구성하여 단편화를 제거하는 단편화 제거 단계를 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 방법
|
9 |
9
제8항에 있어서,상기 메타 데이터 재구성 단계는, 상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트를 상기 삭제할 블록을 제외시켜 구분하고, 상기 삭제할 블록을 제외한 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들을 구성하는 것을 더 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 방법
|
10 |
10
제8항 또는 제9항에 있어서, 상기 메타 데이터 재구성 단계는, 상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 시작 블록으로부터 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 생성하고, 상기 신규 익스텐트를 상기 시프트로써 확보된 공간에 배치하는 것을 더 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 방법
|
11 |
11
제10항에 있어서, 상기 단편화 제거 단계는, 상기 명령이 실행행된 이후 또는 임의의 시점에서 상기 메타 데이터를 분석하여, 상기 파일과 관련된 익스텐트의 총 개수, 상기 파일의 전체 크기 대비 익스텐트의 개수, 상기 파일의 전체 익스텐트 개수 대비 소정 개수 이하의 블록을 포함한 익스텐트의 개수 중 적어도 하나가 상기 임계값 이상인지 평가하여 단편화 제거를 수행할지를 결정하는 것을 더 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 방법
|
12 |
12
제11항에 있어서,상기 단편화 제거 단계는, 상기 파일의 신규 메타 데이터를 생성하고, 데이터 저장 영역 내에서 단편화된 블록들의 용량에 대응하는 연속되는 영역을 확보하고, 상기 확보된 영역을 가리키는 새로운 익스텐트를 구성하고, 상기 확보된 연속되는 영역에 상기 파일의 단편화된 블록들을 연속으로 위치하도록 복사하는 것을 더 포함하는, EXT 파일 관리 구조의 파일단위 단편화 제거 방법
|