| 1 |
1
SSD 컨트롤러(solid state drive controller)에 의해 수행되는 블록 속성 지정 방법으로서,쓰기(write) 요청된 입력 파일(input file)의 각 페이지에 대한 덮어쓰기(overwrite) 횟수에 기초하여, 상기 덮어쓰기 횟수가 기준 횟수 이상인 페이지를 핫 페이지(hot page)로 지정하는 단계;상기 핫 페이지를 프리 블록(free block) 또는 핫 블록(hot block)에 저장하는 단계; 상기 핫 페이지가 저장된 프리 블록을 핫 블록으로 지정하는 단계; 및상기 핫 페이지를 기록하는 도중에 빈 공간이 없는 경우, 상기 핫 블록 중 가장 많은 무효 페이지(invalid page)를 포함하는 핫 블록에 대해 가비지 컬렉션(garbage collection)을 수행하는 단계를 포함하는블록 속성 지정 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1 항에 있어서,상기 가비지 컬렉션이 수행되는 핫 블록의 유효 페이지(valid page)를 프리 블록 또는 핫 블록으로 카피백(copyback)하는 단계를 더 포함하는블록 속성 지정 방법
|
| 4 |
4
제3 항에 있어서,상기 핫 페이지가 카피백된 프리 블록을 핫 블록으로 지정하는 단계를 더 포함하는블록 속성 지정 방법
|
| 5 |
5
제4 항에 있어서,상기 가비지 컬렉션이 수행된 핫 블록의 속성을 제거하여 프리 블록으로 지정하는 단계를 더 포함하는블록 속성 지정 방법
|
| 6 |
6
제1 항에 있어서,상기 덮어쓰기 횟수가 상기 기준 횟수 미만인 페이지를 콜드 페이지(cold page)로 지정하는 단계;상기 콜드 페이지를 프리 블록 또는 콜드 블록(cold block)에 저장하는 단계; 및상기 콜드 페이지가 저장된 프리 블록을 콜드 블록으로 지정하는 단계를 더 포함하는블록 속성 지정 방법
|
| 7 |
7
제6 항에 있어서,가비지 컬렉션이 수행되는 경우, 상기 콜드 블록 중 가장 많은 무효 페이지를 포함하는 콜드 블록에 대해 가비지 컬렉션을 수행하는 단계를 더 포함하는블록 속성 지정 방법
|
| 8 |
8
제7 항에 있어서,상기 가비지 컬렉션이 수행되는 콜드 블록의 유효 페이지를 프리 블록 또는 콜드 블록으로 카피백하는 단계를 더 포함하는블록 속성 지정 방법
|
| 9 |
9
제8 항에 있어서,상기 콜드 페이지가 카피백된 프리 블록을 콜드 블록으로 지정하는 단계를 더 포함하는블록 속성 지정 방법
|
| 10 |
10
제9 항에 있어서,상기 가비지 컬렉션이 수행된 콜드 블록의 속성을 제거하여 프리 블록으로 지정하는 단계를 더 포함하는블록 속성 지정 방법
|
| 11 |
11
쓰기 요청된 입력 파일의 각 페이지에 대한 덮어쓰기 횟수에 기초하여, 상기 덮어쓰기 횟수가 기준 횟수 이상인 페이지를 핫 페이지로 지정하는 페이지 속성 지정부;상기 핫 페이지를 프리 블록 또는 핫 블록에 저장하는 페이지 저장 수행부; 상기 핫 페이지가 저장된 프리 블록을 핫 블록으로 지정하는 블록 속성 지정부; 및 상기 핫 페이지를 기록하는 도중에 빈 공간이 없는 경우, 상기 핫 블록 중 가장 많은 무효 페이지를 포함하는 핫 블록에 대해 가비지 컬렉션(garbage collection)을 수행하는 가비지 컬렉션 수행부를 포함하는SSD 컨트롤러
|
| 12 |
12
삭제
|
| 13 |
13
제11 항에 있어서,상기 가비지 컬렉션 수행부는 상기 가비지 컬렉션이 수행되는 핫 블록의 유효 페이지를 프리 블록 또는 핫 블록으로 카피백하는,SSD 컨트롤러
|
| 14 |
14
제13 항에 있어서,상기 블록 속성 지정부는 상기 핫 페이지가 카피백된 프리 블록을 핫 블록으로 지정하는,SSD 컨트롤러
|
| 15 |
15
제14 항에 있어서,상기 블록 속성 지정부는 상기 가비지 컬렉션이 수행된 핫 블록의 속성을 제거하여 프리 블록으로 지정하는,SSD 컨트롤러
|
| 16 |
16
제11 항에 있어서,상기 페이지 속성 지정부는 상기 덮어쓰기 횟수가 상기 기준 횟수 미만인 페이지를 콜드 페이지로 지정하고,상기 페이지 저장 수행부는 상기 콜드 페이지를 프리 블록 또는 콜드 블록에 저장하고,상기 블록 속성 지정부는 상기 콜드 페이지가 저장된 프리 블록을 콜드 블록으로 지정하는,SSD 컨트롤러
|
| 17 |
17
제16 항에 있어서,상기 가비지 컬렉션 수행부는, 가비지 컬렉션이 수행되는 경우, 상기 콜드 블록 중 가장 많은 무효 페이지를 포함하는 콜드 블록에 대해 가비지 컬렉션을 수행하는,SSD 컨트롤러
|
| 18 |
18
제17 항에 있어서,상기 가비지 컬렉션 수행부는 상기 가비지 컬렉션이 수행되는 콜드 블록의 유효 페이지를 프리 블록 또는 콜드 블록으로 카피백하는,SSD 컨트롤러
|
| 19 |
19
제18 항에 있어서,상기 블록 속성 지정부는 상기 콜드 페이지가 카피백된 프리 블록을 콜드 블록으로 지정하는,SSD 컨트롤러
|
| 20 |
20
제19 항에 있어서,상기 블록 속성 지정부는 상기 가비지 컬렉션이 수행된 콜드 블록의 속성을 제거하여 프리 블록으로 지정하는,SSD 컨트롤러
|
