1 |
1
데이터 저장장치의 주소 맵핑 테이블 운용 방법에 있어서,(a) 주소 관리 메모리에 주소 맵핑 테이블을 생성하는 단계;(b) 신규 데이터에 관한 쓰기 명령이 있는 경우, 상기 신규 데이터의 논리 주소 값에 제1해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 세트의 데이터 필드에 데이터가 존재하는지 여부를 확인하여 데이터가 존재하지 않는 경우, 상기 해당 세트의 데이터 필드에 상기 데이터의 논리 주소 및 물리 주소를 저장하고 뱅크 접근 순서를 재배열하는 단계; 및(c) 상기 확인 결과에 따라 상기 세트에 데이터가 기존재하는 경우, 상기 주소 관리 메모리의 해당 주소의 값에 제2해시 함수를 적용하고, 상기 제2해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 세트의 데이터 필드에 데이터의 존부를 확인하여, 데이터가 존재하지 않는 경우 해당 데이터 필드에 상기 신규 데이터의 논리 주소 및 물리 주소를 저장하고 뱅크 접근 순서를 재배열하는 단계;를 포함하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
2 |
2
청구항 1에 있어서,상기 제1해시 함수는,사전 지정된 연산을 통해 상기 주소 관리 메모리 내의 주소 값을 배정해주는 함수이고,상기 제2해시 함수는,상기 주소 관리 메모리 내의 주소 값에 1을 증가시키는 +1 연산 함수인 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
3 |
3
청구항 1에 있어서,상기 (c) 단계는,상기 제2해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 세트의 데이터 필드에 데이터가 부존재할 때까지, 상기 제2해시 함수의 적용을 반복 수행하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
4 |
4
청구항 1에 있어서,상기 주소 맵핑 테이블은,해당 데이터의 논리 주소를 저장하는 1차 테이블(primary table) 및 물리 주소를 저장하는 2차 테이블(secondary table)을 포함하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
5 |
5
청구항 1에 있어서,상기 뱅크의 접근 순서는,뱅크 인터리빙의 효과를 얻기 위해 접근한지 가장 오래된 순서로 결정하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
6 |
6
청구항 4에 있어서,상기 1차 테이블은,상기 제1해시 함수 만을 적용하여 상기 주소 맵핑 테이블에 논리 주소 및 물리 주소가 맵핑 저장된 케이스와, 상기 제2해시 함수를 적용하여 상기 주소 맵핑 테이블에 논리 주소 및 물리 주소가 맵핑 저장된 케이스를 구분하고, 상기 1차 테이블에서 세트의 모든 데이터 필드에 데이터가 기존재하는 경우에 상기 제2 해시 함수를 적용하여 대응되는 다음 세트의 위치정보(next set id(nsid))를 세트 맵핑 필드에 입력하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
7 |
7
청구항 1에 있어서,(d) 데이터에 관한 읽기 명령이 있는 경우, 읽기 명령된 데이터의 논리 주소 값에 상기 제1해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 세트의 데이터 필드에 읽기 명령 된 데이터의 논리 주소가 존재하는지를 확인하는 단계; 및(e) 상기 확인 결과, 상기 읽기 명령된 데이터의 논리 주소가 존재하는 경우, 해당 데이터 필드의 물리 주소를 불러오는 단계;를 더 포함하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
8 |
8
청구항 7에 있어서,(f) 상기 읽기 명령된 논리 주소의 데이터가 1차 테이블의 세트에 존재하지 않는 경우, 세트 내의 세트 맵핑 필드의 nsid가 존재할 때까지 다음 세트를 확인하여, 상기 다음 세트의 위치 정보(nsid)에 의해서 동일한 논리 주소가 입력된 주소 관리 메모리 내의 데이터 필드가 존재하는 경우 해당 주소의 논리 주소의 물리 주소를 읽어 들이는 단계;를 더 포함하는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
9 |
9
청구항 8에 있어서,상기 (f) 단계는,다음 세트의 위치 정보를 찾기 위한 과정으로서 수행되는 세트 맵핑 필드의 nsid 검색이, 세트 맵핑 필드에 nsid가 존재하지 않을 때까지 수행되는 데이터 저장장치의 주소 맵핑 테이블 운용 방법
|
10 |
10
청구항 1 내지 청구항 9 중 어느 한 항에 의한 데이터 저장장치의 주소 맵핑 테이블 운용 방법이 기록되며 컴퓨터로 읽을 수 있는 기록 매체
|