| 1 |
1
환형 구조의 비휘발성 메모리 캐쉬를 포함하는 스토리지 장치의 데이터 처리방법에 있어서, 상기 비휘발성 메모리 캐쉬의 읽기 캐쉬 영역의 빈 블록이 1개 남은 상태에서 K개의 블록(K는 1 이상의 자연수)에 해당되는 새로운 데이터에 대한 읽기 액세스가 요청된 경우, 상기 읽기 캐쉬 영역의 블록 중 K개의 블록을 선정하여 상기 새로운 데이터를 기록하는 교체 작업을 수행하는 단계;상기 비휘발성 메모리 캐쉬의 쓰기 캐쉬 영역의 모든 페이지가 사용된 경우, 쓰기 캐쉬 영역에 기록된 유효한 데이터를 디스크 어레이에 기록하고, 쓰기 캐쉬 영역을 삭제한 후에 일정 블록 수만큼 이동시키는, 가비지 콜렉션 작업을 수행하는 단계;를 포함하고,상기 가비지 콜랙션 작업단계는, 상기 쓰기 캐쉬 영역의 모든 페이지가 사용된 경우, 상기 쓰기 캐쉬 영역의 블록들 중 무효 블록들 내의 유효 페이지들을 모두 제1 예약 영역의 블록 내에 기록하는 단계;상기 쓰기 캐쉬 영역 내의 모든 무효 블록을 삭제하는 단계;상기 쓰기 캐쉬 영역 내의 유효 블록의 데이터 및 상기 비휘발성 메모리 캐쉬 내의 제1 예약 영역의 블록에 기록된 데이터를 상기 스토리지 장치의 디스크 어레이에 복사하는 단계;상기 쓰기 캐쉬 영역 내의 유효 블록 및 상기 제1 예약 영역의 데이터가 기록된 적어도 하나의 블록을 삭제하는 단계; 및 상기 제1 예약 영역의 데이터가 기록된 적어도 하나의 블록의 개수만큼 상기 쓰기 캐쉬 영역을 이동시키는 단계;를 포함하는 것을 특징으로 하는 데이터 처리방법
|
| 2 |
2
제 1항에 있어서, 상기 교체 작업 수행 단계는, 상기 읽기 캐쉬 영역에 빈 블록이 1개 남은 상태에서 K개의 블록에 해당되는 새로운 데이터에 대한 읽기 액세스가 요청된 경우, 상기 읽기 캐쉬 영역 내에서 K개의 교체 대상 블록을 K개 선정하는 단계;상기 K개의 교체 대상 블록을 삭제하여 빈 블록으로 변경하는 단계;기존에 존재하던 1개의 빈 블록 및 상기 선정된 K개의 빈 블록들에 상기 새로운 데이터를 기록하는 단계;상기 새로운 데이터가 기록된 블록들의 스패어 영역에 액세스가 없었음을 나타내는 값을 표시하는 단계; 및상기 선정된 K개의 블록들 중 남은 1개의 빈 블록에 읽기할당 포인터를 대응시키는 단계;를 포함하는 것을 특징으로 하는 데이터 처리방법
|
| 3 |
3
제 2항에 있어서, 상기 선정단계는, 읽기교체 포인터 및 블록의 스패어 영역의 비트값을 이용하여 상기 교체대상 블록을 선정하는 것을 특징으로 하는 데이터 처리방법
|
| 4 |
4
제 2항에 있어서, 상기 선정단계는, 액세스 리스트를 이용하여 교체 대상 블록을 선정하는 것을 특징으로 하는 데이터 처리방법
|
| 5 |
5
삭제
|
| 6 |
6
제 1항에 있어서, 상기 무효 블록은 스페어 영역에 데이터가 무효인 페이지가 포함되어 있음을 나타내는 표시가 있는 블록을 나타내고, 상기 유효 페이지는 페이지의 스패어 영역에 데이터가 유효임이 표시된 페이지를 나타내는 것을 특징으로 하는 데이터 처리 방법
|
