| 1 |
1
메모리의 논리 주소와 저장 소자의 물리 주소를 매핑하는 테이블인 캐시 매핑 테이블(Cache Mapping Table, CMT)을 활용한 FTL(Flash Translation Layer) 매핑 기법의 상기 캐시 매핑 테이블을 관리하는 방법에 있어서,페이지 캐시 감시부가, 운영 체제(OS)의 커널(Kernel) 영역에 포함된 적어도 하나의 페이지 캐시(Page Cache)를 모니터링하여 상기 적어도 하나의 페이지 캐시 중 수정이 발생하는 페이지 캐시인 수정 페이지 캐시를 검출함으로써, 상기 저장 소자에 대한 쓰기 패턴을 추정하는 단계;업데이트 요청부가, 상기 추정된 쓰기 패턴에 대응되는 논리 블록 주소(Logical Block Address)에 대응되는 물리 주소를 상기 캐시 매핑 테이블 상에서 업데이트할 것을 요청하는 캐시 매핑 테이블 업데이트 요청 메시지를 캐시 매핑 테이블 저장부에 전달하는 단계; 및상기 캐시 매핑 테이블 저장부가, 상기 캐시 매핑 테이블 업데이트 요청 메시지에 기초하여 상기 캐시 매핑 테이블을 업데이트하는 단계를 포함하는, 캐시 매핑 테이블 관리 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 저장 소자에 대한 쓰기 패턴을 추정하는 단계는,상기 페이지 캐시 감시부가, 상기 적어도 하나의 페이지 캐시 각각의 상태를 나타내는 필드인 적어도 하나의 플래그 필드(Flags Field)를 각각 모니터링하는 단계; 및상기 페이지 캐시 감시부가, 상기 적어도 하나의 플래그 필드 중 더티 플래그(Dirty Flag)를 포함하는 플래그 필드에 대응되는 페이지 캐시를 상기 수정 페이지 캐시로 검출하는 단계를 포함하는, 캐시 매핑 테이블 관리 방법
|
| 4 |
4
제1항에 있어서,상기 캐시 매핑 테이블 업데이트 요청 메시지를 캐시 매핑 테이블 저장부에 전달하는 단계는,상기 수정 페이지 캐시의 상기 논리 블록 주소에 기초하여 수행되는, 캐시 매핑 테이블 관리 방법
|
| 5 |
5
제1항에 있어서,상기 캐시 매핑 테이블을 업데이트하는 단계는,상기 캐시 매핑 테이블 저장부가, 상기 저장 소자에 직접 저장된 전역 매핑 테이블(Global Mapping Table, GMT) 상에서 상기 수정 페이지 캐시의 상기 논리 블록 주소에 대응되는 상기 저장 소자의 물리 주소인 대응 물리 주소를 추출하는 단계; 및상기 캐시 매핑 테이블 저장부가, 상기 대응 물리 주소를 상기 캐시 매핑 테이블에 저장하는 단계를 포함하는, 캐시 매핑 테이블 관리 방법
|
| 6 |
6
제1항에 있어서,상기 캐시 매핑 테이블 저장부에 저장 공간이 부족한 경우,상기 캐시 매핑 테이블을 업데이트하는 단계는
|
| 7 |
7
제1항에 있어서,상기 저장 소자에 대한 쓰기 패턴을 추정하는 단계, 상기 캐시 매핑 테이블 업데이트 요청 메시지를 캐시 매핑 테이블 저장부에 전달하는 단계 및 상기 캐시 매핑 테이블을 업데이트하는 단계는,상기 저장 소자에 쓰기(Write) 명령이 입력되기 이전에 미리 수행되는, 캐시 매핑 테이블 관리 방법
|
| 8 |
8
메모리의 논리 주소와 저장 소자의 물리 주소를 매핑하는 테이블인 캐시 매핑 테이블(Cache Mapping Table, CMT)을 활용한 FTL(Flash Translation Layer) 매핑 기법의 상기 캐시 매핑 테이블을 관리하는 장치에 있어서,운영 체제(OS)의 커널(Kernel) 영역에 포함된 적어도 하나의 페이지 캐시(Page Cache)를 모니터링하여 상기 적어도 하나의 페이지 캐시 중 수정이 발생하는 페이지 캐시인 수정 페이지 캐시를 검출함으로써, 상기 저장 소자에 대한 쓰기 패턴을 추정하는 페이지 캐시 감시부;상기 추정된 쓰기 패턴에 대응되는 논리 블록 주소(Logical Block Address)에 대응되는 물리 주소를 상기 캐시 매핑 테이블 상에서 업데이트할 것을 요청하는 캐시 매핑 테이블 업데이트 요청 메시지를 캐시 매핑 테이블 저장부에 전달하는 업데이트 요청부; 및상기 캐시 매핑 테이블 업데이트 요청 메시지에 기초하여 상기 캐시 매핑 테이블을 업데이트하는 캐시 매핑 테이블 저장부를 포함하는, 캐시 매핑 테이블 관리 장치
|
| 9 |
9
삭제
|
| 10 |
10
제8항에 있어서,상기 페이지 캐시 감시부는,상기 적어도 하나의 페이지 캐시 각각의 상태를 나타내는 필드인 적어도 하나의 플래그 필드(Flags Field)를 각각 모니터링하고, 상기 적어도 하나의 플래그 필드 중 더티 플래그(Dirty Flag)를 포함하는 플래그 필드에 대응되는 페이지 캐시를 상기 수정 페이지 캐시로 검출하여 상기 저장 소자에 대한 쓰기 패턴을 추정하는, 캐시 매핑 테이블 관리 장치
|
| 11 |
11
제8항에 있어서,상기 업데이트 요청부는,상기 수정 페이지 캐시의 상기 논리 블록 주소에 기초하여 상기 캐시 매핑 테이블 업데이트 요청 메시지를 상기 캐시 매핑 테이블 저장부에 전달하는, 캐시 매핑 테이블 관리 장치
|
| 12 |
12
제8항에 있어서,상기 캐시 매핑 테이블 저장부는,상기 저장 소자에 직접 저장된 전역 매핑 테이블(Global Mapping Table, GMT) 상에서 상기 수정 페이지 캐시의 상기 논리 블록 주소에 대응되는 상기 저장 소자의 물리 주소인 대응 물리 주소를 추출하고, 상기 대응 물리 주소를 상기 캐시 매핑 테이블에 저장하여 상기 캐시 매핑 테이블을 업데이트하는, 캐시 매핑 테이블 관리 장치
|
| 13 |
13
제8항에 있어서,상기 캐시 매핑 테이블 저장부에 저장 공간이 부족한 경우,상기 캐시 매핑 테이블 저장부는,상기 캐시 매핑 테이블에 미리 저장된 복수의 매핑 정보 중 적어도 하나의 매핑 정보를 삭제한 후에 상기 캐시 매핑 테이블을 업데이트하는, 캐시 매핑 테이블 관리 장치
|
| 14 |
14
제8항에 있어서,상기 페이지 캐시 감시부가 상기 저장 소자에 대한 쓰기 패턴을 추정하고, 상기 업데이트 요청부가 상기 캐시 매핑 테이블 업데이트 요청 메시지를 상기 캐시 매핑 테이블 저장부에 전달하고, 상기 캐시 매핑 테이블 저장부가 상기 캐시 매핑 테이블을 업데이트하는 동작은,상기 저장 소자에 쓰기(Write) 명령이 입력되기 이전에 미리 수행되는, 캐시 매핑 테이블 관리 장치
|
