1 |
1
데이터 베이스가 저장되는 플래시 메모리;상기 플래시 메모리에 저장된 데이터 베이스 중 일부 페이지가 저장되는 버퍼를 포함하는 메인 메모리; 및상기 버퍼에 저장된 페이지 중에서 삭제 연산 횟수가 평균 삭제 연산 횟수 이하인 페이지를 교체 대상 후보로 결정하고, 상기 교체 대상 후보에 속한 각 페이지의 참조 횟수, 참조 시간, 및 상기 각 페이지를 구성하는 복수의 서브 페이지의 변경 여부에 기초하여 상기 버퍼에 저장된 페이지를 교체하는 제어부; 를 포함하는 메모리 관리 장치
|
2 |
2
제 1 항에 있어서, 상기 제어부는,전체 서브 페이지 중 일부만 변경된 페이지에 대해서는 변경된 서브 페이지의 비율, 상기 참조 횟수 및 참조 시간을 기초로 상기 버퍼에 저장된 페이지를 교체하는 메모리 관리 장치
|
3 |
3
제 1 항에 있어서, 상기 제어부는,상기 참조 횟수 및 상기 참조 시간에 의해 결정되는 참조 빈도 값이 평균 값보다 작거나 같은 페이지를 우선적으로 교체하는 메모리 관리 장치
|
4 |
4
제 1 항에 있어서, 상기 제어부는,페이지 별 참조 횟수의 최소값 및 최대값을 기준으로 각 페이지의 참조 횟수를 정규화한 참조 횟수의 정규화 값과 페이지 별 마지막 참조 시간의 최소값 및 최대값을 기준으로 각 페이지의 마지막 참조 시간을 정규화한 참조 시간의 정규화 값을 기초로 교체 대상 페이지를 결정하는 메모리 관리 장치
|
5 |
5
제 4 항에 있어서, 상기 제어부는,상기 참조 횟수의 정규화 값 및 참조 시간의 정규화 값에 가중치를 부여한 후 합하여 참조 빈도 값을 산출하고 상기 산출된 참조 빈도 값을 기준으로 교체 대상 페이지를 결정하는 메모리 관리 장치
|
6 |
6
제 1 항에 있어서, 상기 제어부는,상기 각 페이지를 구성하는 복수의 서브 페이지의 변경 여부보다 상기 참조 횟수, 및 상기 참조 시간을 우선적으로 고려하여 교체 대상 페이지를 결정하는 메모리 관리 장치
|
7 |
7
플래시 메모리에 데이터 베이스를 저장하는 단계;메인 메모리의 버퍼에 상기 플래시 메모리에 저장된 데이터 베이스 중 일부 페이지를 저장하는 단계; 및상기 버퍼에 저장된 페이지 중에서 삭제 연산 횟수가 평균 삭제 연산 횟수 이하인 페이지를 교체 대상 후보로 결정하고, 상기 교체 대상 후보에 속한 각 페이지의 참조 횟수, 참조 시간, 및 상기 각 페이지를 구성하는 복수의 서브 페이지의 변경 여부에 기초하여 상기 버퍼에 저장된 페이지를 교체하는 단계; 를 포함하는 메모리 관리 방법
|
8 |
8
제 7 항에 있어서, 상기 버퍼에 저장된 페이지를 교체하는 단계는,전체 서브 페이지 중 일부만 변경된 페이지에 대해서는 변경된 서브 페이지의 비율, 상기 참조 횟수 및 참조 시간을 기초로 상기 버퍼에 저장된 페이지를 교체하는 메모리 관리 방법
|
9 |
9
제 7 항에 있어서, 상기 버퍼에 저장된 페이지를 교체하는 단계는,상기 참조 횟수 및 상기 참조 시간에 의해 결정되는 참조 빈도 값이 평균 값보다 작거나 같은 페이지를 우선적으로 교체하는 메모리 관리 방법
|
10 |
10
제 7 항에 있어서, 상기 버퍼에 저장된 페이지를 교체하는 단계는,페이지 별 참조 횟수의 최소값 및 최대값을 기준으로 각 페이지의 참조 횟수를 정규화한 참조 횟수의 정규화 값과 페이지 별 마지막 참조 시간의 최소값 및 최대값을 기준으로 각 페이지의 마지막 참조 시간을 정규화한 참조 시간의 정규화 값을 기초로 교체 대상 페이지를 결정하는 메모리 관리 방법
|
11 |
11
제 10 항에 있어서, 상기 버퍼에 저장된 페이지를 교체하는 단계는,상기 참조 횟수의 정규화 값 및 참조 시간의 정규화 값에 가중치를 부여한 후 합하여 참조 빈도 값을 산출하고 상기 산출된 참조 빈도 값을 기준으로 교체 대상 페이지를 결정하는 메모리 관리 방법
|
12 |
12
제 7 항에 있어서, 상기 버퍼에 저장된 페이지를 교체하는 단계는,상기 각 페이지를 구성하는 복수의 서브 페이지의 변경 여부보다 상기 참조 횟수, 및 상기 참조 시간을 우선적으로 고려하여 교체 대상 페이지를 결정하는 메모리 관리 방법
|