1 |
1
플래시 메모리를 위한 시간 기반의 캐시를 교체하는 방법에 있어서,상기 캐시에 요청된 페이지가 있는지 여부를 판단하는 단계; 상기 요청된 페이지가 상기 캐시에 없는 경우 플러시 메모리에서 상기 요청된 페이지를 획득하여 출력하는 단계; 상기 캐시에 저장된 페이지를 제거해야 하면, 상기 캐시의 비활성 영역에 포함된 하나 이상의 클린 페이지를 순차적으로 드롭하는 단계; 및상기 요청된 페이지가 소정의 시간 이내에 다시 요청된 경우에는 상기 요청된 페이지를 상기 캐시에 입력하는 단계를 포함하는, 시간 기반의 캐시 교체 방법
|
2 |
2
제1항에 있어서,상기 비활성 영역에 포함된 상기 하나 이상의 클린 페이지가 모두 제거되었는데 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 비활성 영역에 포함된 하나 이상의 더티 페이지를 순차적으로 드롭하는 단계를 더 포함하는, 시간 기반의 캐시 교체 방법
|
3 |
3
제2항에 있어서,상기 하나 이상의 더티 페이지 및 상기 하나 이상의 클린 페이지는 오른쪽에서 왼쪽 방향으로 순차적으로 드롭되고, 상기 요청된 페이지는 상기 캐시의 가장 왼쪽 영역에 입력되는, 시간 기반의 캐시 교체 방법
|
4 |
4
제2항에 있어서,상기 터디 페이지는 상기 캐시에서 드롭되기 전에 상기 플래시 메모리로 플러시되는, 시간 기반의 캐시 교체 방법
|
5 |
5
제3항에 있어서, 상기 비활성 영역에 포함된 모든 페이지가 제거되었는데 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 캐시의 활성 영역에 포함된 하나 이상의 클린 페이지를 순차적으로 드롭하는 단계를 더 포함하는, 시간 기반의 캐시 교체 방법
|
6 |
6
제5항에 있어서, 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 활성 영역에 포함된 하나 이상의 더티 페이지를 순차적으로 드롭하는 단계를 더 포함하는, 시간 기반의 캐시 교체 방법
|
7 |
7
제6항에 있어서,상기 활성 영역은 마지막 참조 시간이 t-w 내지 t 사이에 있는 페이지들이 포함된 영역이며, t는 현재 시간을 나타내고 w는 상기 활성 영역의 활성 기간을 나타내는, 시간 기반의 개시 교체 방법
|
8 |
8
플래시 메모리를 위한 시간 기반의 캐시를 교체하도록 구성된 장치는,활성 영역 및 비활성 영역을 포함하는 캐시; 플래시 메모리; 및 상기 캐시와 상기 플래시 메모리의 동작을 제어하는 중앙처리장치(CPU)를 포함하되, 상기 CPU는: 상기 캐시에 요청된 페이지가 있는지 여부를 판단하고, 상기 요청된 페이지가 상기 캐시에 없는 경우 상기 플러시 메모리에서 상기 요청된 페이지를 획득하여 출력하도록 제어하고, 상기 캐시에 저장된 페이지를 제거해야 하면, 상기 캐시의 비활성 영역에 포함된 하나 이상의 클린 페이지를 순차적으로 드롭하도록 제어하며,상기 요청된 페이지가 소정의 시간 이내에 다시 요청된 경우에는 상기 요청된 페이지를 상기 캐시에 입력하도록 구성되는, 장치
|
9 |
9
제8항에 있어서,상기 비활성 영역에 포함된 상기 하나 이상의 클린 페이지가 모두 제거되었는데 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 CPU는 상기 비활성 영역에 포함된 하나 이상의 더티 페이지를 순차적으로 드롭하도록 구성되는, 장치
|
10 |
10
제9항에 있어서,상기 하나 이상의 더티 페이지 및 상기 하나 이상의 클린 페이지는 오른쪽에서 왼쪽 방향으로 순차적으로 드롭되고, 상기 요청된 페이지는 상기 캐시의 가장 왼쪽 영역에 입력되는, 장치
|
11 |
11
제9항에 있어서,상기 터디 페이지는 상기 캐시에서 드롭되기 전에 상기 플래시 메모리로 플러시되는, 장치
|
12 |
12
제10항에 있어서, 상기 비활성 영역에 포함된 모든 페이지가 제거되었는데 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 CPU는 상기 캐시의 활성 영역에 포함된 하나 이상의 클린 페이지를 순차적으로 드롭하도록 구성되는, 장치
|
13 |
13
제12항에 있어서, 상기 캐시에 저장된 페이지를 더 제거해야 하면, 상기 CPU는 상기 활성 영역에 포함된 하나 이상의 더티 페이지를 순차적으로 드롭하도록 구성되는, 장치
|
14 |
14
제13항에 있어서,상기 활성 영역은 마지막 참조 시간이 t-w 내지 t 사이에 있는 페이지들이 포함된 영역이며, t는 현재 시간을 나타내고 w는 상기 활성 영역의 활성 기간을 나타내는, 장치
|