1 |
1
데이터 저장장치의 주소 맵핑 테이블 운용에 관한 컴퓨터 구현 방법(computer implemented method)으로서,(a) 주소 관리 메모리에 상기 주소 맵핑 테이블을 생성하는 단계;(b) 신규 데이터에 관한 쓰기 명령이 있는 경우, 상기 신규 데이터의 논리 주소 값에 제1 해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 주소의 데이터 필드에 데이터가 존재하는지 여부를 확인하고, 데이터가 부존재하는 경우 상기 해당 주소의 데이터 필드에 상기 신규 데이터의 논리 주소 및 물리 주소를 저장하는 단계;(c) 상기 확인 결과에 따라 데이터가 기존재하는 경우 상기 주소 관리 메모리의 해당 주소의 값에 제2 해시 함수를 적용하되, 상기 제2 해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 주소의 데이터 필드에 데이터의 존부를 확인하여, 데이터가 부존재하는 경우 상기 신규 데이터의 논리 주소 및 물리 주소를 저장하는 단계;를 포함하고,상기 제1 해시 함수는, 사전 지정된 기준값을 이용한 나머지 연산(Modulo operation) 함수이고,상기 제2 해시 함수는, 상기 주소 관리 메모리 내의 주소 값에 1을 증가시키는 +1 연산 함수이고,상기 (c) 단계에서, 상기 제2 해시 함수의 적용은, 상기 제2 해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 주소의 데이터 필드에 데이터가 부존재할 때까지 반복 수행되고,상기 주소 맵핑 테이블은, 해당 데이터의 논리 주소를 저장하기 위한 논리 주소 필드, 해당 데이터의 물리 주소를 저장하기 위한 물리 주소 필드, 제1 속성 필드, 제2 속성 필드, 제3 속성 필드를 포함하고,상기 제1 속성 필드는, 상기 제1 해시 함수만을 적용하여 상기 주소 맵핑 테이블에 논리 주소 및 물리 주소가 맵핑 저장된 케이스와, 상기 제2 해시 함수를 적용하여 상기 주소 맵핑 테이블에 논리 주소 및 물리 주소가 맵핑 저장된 케이스를 구분하기 위한 이진 코드가 입력되고,상기 제2 속성 필드는, 상기 제2 해시 함수에 따른 +1 연산의 종점(終點)에 해당하는지 여부를 구분하기 위한 이진 코드가 입력되고,상기 제3 속성 필드는, 상기 주소 관리 메모리 내의 해당 주소의 데이터 필드에 데이터의 존부를 구분하기 위한 이진 코드가 입력되는 주소 맵핑 테이블 운용 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,(d) 데이터에 관한 읽기 명령이 있는 경우, 읽기 명령된 데이터의 논리 주소 값에 상기 제1 해시 함수를 적용한 결과값에 상응하는 상기 주소 관리 메모리 내의 해당 주소의 데이터 필드에 읽기 명령된 데이터의 논리 주소가 존재하는지를 확인하는 단계;(e) 상기 확인 결과, 상기 읽기 명령된 데이터의 논리 주소가 존재하는 경우, 해당 논리 주소와 맵핑된 물리 주소로부터 데이터를 읽어들이는 단계를 포함하는 주소 맵핑 테이블 운용 방법
|
6 |
6
제5항에 있어서,(e) 상기 확인 결과, 상기 읽기 명령된 데이터의 논리 주소가 존재하지 않는 경우, 상기 읽기 명령된 데이터의 해당 논리 주소와 동일 논리 주소가 입력된 논리 주소 필드를 포함하는 상기 주소 관리 메모리 내의 주소가 검색될 때까지, 상기 제2 해시 함수에 따른 +1 연산을 적용하여, 동일 논리 주소가 입력된 논리 주소 필드에 관한 상기 주소 관리 메모리 내의 주소가 존재하는 경우 해당 주소의 논리 주소와 맵핑된 물리 주소로부터 데이터를 읽어들이는 단계를 포함하는 주소 맵핑 테이블 운용 방법
|
7 |
7
제6항에 있어서,상기 (e) 단계에서, 동일 논리 주소가 입력된 논리 주소 필드를 찾기 위한 과정으로서 수행되는 상기 제2 해시 함수에 따른 +1 연산을 통한 상기 주소 관리 메모리 내의 주소의 검색은, 상기 제2 속성 필드에 상기 +1 연산의 종점에 해당하는 이진 코드가 입력된 주소까지를 검색 종점으로 하여 수행되는, 주소 맵핑 테이블 운용 방법
|
8 |
8
제1항, 제5항 내지 제7항 중 어느 한 항에 따른 주소 맵핑 테이블 운용 방법이 기록된 컴퓨터로 읽을 수 있는 기록 매체
|