| 1 |
1
스토리지 쓰기 발생량 및 페이지 부재율(page fault rate)을 고려하여 메모리에 포함된 복수의 후보 페이지들 각각의 교체 유보값(replacement deferring value)을 결정하는 단계; 및상기 교체 유보값을 고려하여 상기 후보 페이지들 중 상기 메모리에서 교체될 희생 페이지를 선택하는 단계를 포함하고,상기 교체 유보값을 결정하는 단계는상기 페이지 부재율과 관련된 시스템의 성능 상황 및 상기 스토리지 쓰기 발생량에 기초하여 상기 교체 유보값을 결정하고,상기 시스템의 성능 상황은,상기 메모리의 사용량이 변동(vary)됨에 따라 발생하는 상기 메모리에 대한 페이지 부재율의 증감에 기초하여 결정되며, 현재 기 할당된 메모리의 페이지 부재율과 추가 메모리가 제공되었을 때의 페이지 부재율 간의 차이에 기초하여 결정되고,상기 희생 페이지를 선택하는 단계는,상기 메모리의 사용량이 증감함에 따라 상기 페이지 부재율의 변동이 미리 결정된 기준 값 이하인 경우, 페이지 부재율이 감소되도록 희생 페이지를 선택하지 않고, 상기 스토리지 쓰기 발생량이 감소되도록 선택하는 페이지 교체 방법
|
| 2 |
2
제1항에 있어서,상기 교체 유보값을 결정하는 단계는,상기 후보 페이지들 각각을 구성하는 복수의 서브 페이지들 중 상기 스토리지 쓰기 발생량과 관련된 더티 서브 페이지의 개수를 결정하는 단계;상기 페이지 부재율과 관련된 시스템의 성능 상황을 판단하는 단계; 및상기 더티 서브 페이지의 개수 및 시스템의 성능 상황 중 적어도 하나에 기초하여 상기 교체 유보값을 계산하는 단계를 포함하는 페이지 교체 방법
|
| 3 |
3
제2항에 있어서,상기 더티 서브 페이지는,상기 복수의 서브 페이지들 중 메모리에 반입(entering)된 이후에 수정된 서브 페이지인, 페이지 교체 방법
|
| 4 |
4
제2항에 있어서,상기 시스템의 성능 상황은,상기 메모리의 사용량 및 상기 메모리에 페이지를 요청하는 프로세서의 성능 중요도 중 적어도 하나에 기초하여 결정되는 페이지 교체 방법
|
| 5 |
5
제1항에 있어서,상기 메모리의 사용량이 증가함에 따라 상기 페이지 부재율이 감소하는 경우, 상기 희생 페이지는 상기 페이지 부재율이 감소되도록 선택되는 페이지 교체 방법
|
| 6 |
6
제2항에 있어서,상기 교체 유보값을 계산하는 단계는,상기 더티 서브 페이지의 개수가 증가할수록 교체 유보값을 높게 계산하는, 페이지 교체 방법
|
| 7 |
7
제2항에 있어서,상기 교체 유보값을 계산하는 단계는,상기 시스템의 성능 상황이 좋을수록 교체 유보값을 높게 계산하는 페이지 교체 방법
|
| 8 |
8
제1항에 있어서,상기 희생 페이지를 선택하는 단계는,상기 복수의 후보 페이지들 중 교체 유보 횟수가 교체 유보값을 초과한 후보 페이지를 상기 메모리에서 교체될 희생 페이지로 선택하는, 페이지 교체 방법
|
| 9 |
9
제1항에 있어서,상기 복수의 후보 페이지들은,상기 메모리에 포함된 복수의 페이지들 중 최근에 액세스(access)되었는지 여부를 나타내는 참조 비트(reference bit)에 기초하여 선정되는 페이지 교체 방법
|
| 10 |
10
메모리에 포함된 복수의 후보 페이지들 중 교체할 희생 페이지를 선택하는 프로세서를 포함하고,상기 프로세서는,페이지 부재율과 관련된 시스템의 성능 상황 및 스토리지 쓰기 발생량에 기초하여 상기 복수의 후보 페이지들 각각의 교체 유보값(replacement deferring value)을 결정하고,상기 교체 유보값을 고려하여 상기 후보 페이지들 중 상기 메모리에서 교체될 희생 페이지를 선택하고,상기 시스템의 성능 상황은,상기 메모리의 사용량이 변동(vary)됨에 따라 발생하는 상기 메모리에 대한 페이지 부재율의 증감에 기초하여 결정되고, 결정되며, 현재 기 할당된 메모리의 페이지 부재율과 추가 메모리가 제공되었을 때의 페이지 부재율 간의 차이에 기초하여 결정되고,상기 프로세서는,상기 메모리의 사용량이 증감함에 따라 상기 페이지 부재율의 변동이 미리 결정된 기준 값 이하인 경우, 페이지 부재율이 감소되도록 희생 페이지를 선택하지 않고, 상기 스토리지 쓰기 발생량이 감소되도록 선택하는 페이지 교체 장치
|
| 11 |
11
제10항에 있어서,상기 프로세서는,상기 스토리지 쓰기 발생량과 관련된 더티 서브 페이지의 개수 및 상기 페이지 부재율과 관련된 시스템의 성능 상황 중 적어도 하나에 기초하여 상기 교체 유보값을 결정하고,상기 더티 서브 페이지는,상기 후보 페이지들 각각을 구성하는 복수의 서브 페이지들 중 상기 스토리지 쓰기 발생량과 관련된 더티 서브 페이지인, 페이지 교체 장치
|
| 12 |
12
제11항에 있어서,상기 시스템의 성능 상황은,상기 메모리의 사용량 또는 상기 메모리에 페이지를 요청하는 프로세서의 성능 중요도 중 적어도 하나에 기초하여 결정되는 페이지 교체 장치
|
| 13 |
13
제11항에 있어서,상기 프로세서는,상기 더티 서브 페이지의 개수가 증가할수록 교체 유보값을 낮게 계산하는, 페이지 교체 장치
|
| 14 |
14
제11항에 있어서,상기 프로세서는,상기 시스템의 성능 상황이 좋을수록 교체 유보값을 높게 계산하는 페이지 교체 장치
|
