1 |
1
실행 중인 프로세스의 신규 페이지 요청에 응답하여, 제 1 페이지 교체 정책(Page Replacement Policy)에 따라, 글로벌 페이지 리스트(global page list)에서 제 1 후보 빅팀(victim)을 선택하는 단계;제 2 페이지 교체 정책에 따라, 상기 제 1 후보 빅팀에 대응하는 페이지를 포함하는 오브젝트(object)와 연계된 제로컬 페이지 리스트(local page list)에서 제 2 후보 빅팀을 선택하는 단계; 및상기 제 1 페이지 교체 정책의 제 1 스코어 및 상기 제 2 페이지 교체 정책의 제 2 스코어에 기반하여 상기 제 1 후보 빅팀 및 상기 제 2 후보 빅팀 중에서 최종 빅팀을 결정하는 단계를 포함하는,메모리 관리 방법
|
2 |
2
제 1 항에 있어서,상기 글로벌 페이지 리스트는 상기 실행 중인 프로세스에 할당된 모든 페이지 정보를 포함하는,메모리 관리 방법
|
3 |
3
제 1 항에 있어서,상기 로컬 페이지 리스트는 상기 실행 중인 프로세스의 상기 오브젝트에 대한 할당 요청에 응답하여 생성되고,상기 오브젝트와 연계된 적어도 하나의 페이지 정보를 포함하는,메모리 관리 방법
|
4 |
4
제 1 항에 있어서,상기 오브젝트는 상기 프로세스에 의해 할당된 적어도 하나의 오브젝트 중 하나이고,상기 적어도 하나의 오브젝트의 각각은 사전설정된 최소값 이상의 크기를 갖는 동적 할당 메모리에 대응하는,메모리 관리 방법
|
5 |
5
제 1 항에 있어서,상기 로컬 페이지 리스트는 상기 오브젝트와 연계된 일련의 페이지 정보를 포함하고,상기 제 2 페이지 교체 정책에 따라 상기 제 2 후보 빅팀을 선택하는 단계는, 상기 일련의 페이지 정보 중에서 상기 프로세스에 의해 액세스 윈도우 밖에 있는 미접근 페이지를 결정하는 단계; 및상기 미접근 페이지를 상기 제 2 후보 빅팀으로 결정하는 단계를 포함하는,메모리 관리 방법
|
6 |
6
제 5 항에 있어서,상기 일련의 페이지 정보의 각 페이지 정보는 오브젝트 식별자(object ID), 페이지 액세스 여부를 나타내는 액세스 비트(access bit) 및 참조 메모리 주소를 포함하고,상기 미접근 페이지를 결정하는 단계는,상기 일련의 페이지 정보를 순차적으로 탐색하면서 현재 페이지 정보의 액세스 비트에 기반한 테스트-앤-클리어(test-and-clear) 연산을 수행하는 단계를 포함하는,메모리 관리 방법
|
7 |
7
제 6 항에 있어서,상기 미접근 페이지를 결정하는 단계는, 상기 현재 페이지에 대한 상기 연산의 수행 결과로,상기 현재 페이지 정보의 액세스 비트가 미접근을 표시하는 경우 상기 현재 페이지 정보의 참조 메모리 주소에 대응하는 페이지를 상기 미접근 페이지로 결정하는 제 1 동작; 및상기 현재 페이지 정보의 액세스 비트가 접근을 표시하는 경우 미접근을 나타내도록 클리어하고, 상기 제 로컬 페이지 리스트의 다음 페이지 정보로 진행하는 제 2 동작중 하나를 수행하는 단계를 더 포함하는,메모리 관리 방법
|
8 |
8
제 6 항에 있어서,상기 탐색은 상기 로컬 페이지 리스트의 현재 탐색 위치로부터 더 오래된 페이지 방향으로 진행하도록 구성되는,메모리 관리 방법
|
9 |
9
제 1 항에 있어서,상기 최종 빅팀을 결정하는 단계는,감쇠 인자에 따라 현재 스코어를 감소시키는 제 1 규칙;과거 후보 빅팀에 대한 재접근 발생 여부에 따라 상기 감쇠 인자 및 재접근 인터벌에 기반하여 상기 현재 스코어를 감소시키는 제 2 규칙; 및과거 후보 빅팀에 대한 교차 재선택 여부에 따라 상기 감쇠 인자 및 재선택 인터벌에 기반하여 상기 현재 스코어를 증가시키는 제 3 규칙중 적어도 하나에 기반하여 상기 제 1 스코어 및 상기 제 2 스코어를 결정하는 단계를 포함하는,메모리 관리 방법
|
10 |
10
제 1 항에 있어서,상기 최종 빅팀을 상기 글로벌 페이지 리스트 및 최종 빅팀이 속하는 오브젝트와 연계된 로컬 페이지 리스트에서 제거하는 단계를 더 포함하는,메모리 관리 방법
|
11 |
11
제 1 항에 있어서,상기 신규 페이지를 상기 글로벌 페이지 리스트 및 상기 신규 페이지를 포함하는 오브젝트와 연계된 로컬 페이지 리스트에 추가하는 단계를 더 포함하는,메모리 관리 방법
|
12 |
12
실행 중인 프로세스와 연계된 페이지 정보에 대한 글로벌 페이지 리스트 및 상기 프로세스에 의해 할당된 적어도 하나의 오브젝트와 연계된 적어도 하나의 로컬 페이지 리스트를 저장하는 메모리; 및프로세서를 포함하고, 상기 프로세서는,상기 프로세스의 신규 페이지 요청에 응답하여, 제 1 페이지 교체 정책에 따라, 상기 글로벌 페이지 리스트에서 제 1 후보 빅팀을 선택하고,제 2 페이지 교체 정책에 따라, 상기 제 1 후보 빅팀에 대응하는 페이지를 포함하는 오브젝트와 연계된 로컬 페이지 리스트에서 제 2 후보 빅팀을 선택하고,상기 제 1 페이지 교체 정책의 제 1 스코어 및 상기 제 2 페이지 교체 정책의 제 2 스코어에 기반하여 상기 제 1 후보 빅팀 및 상기 제 2 후보 빅팀 중에서 최종 빅팀을 결정하도록 구성되는,메모리 관리 장치
|
13 |
13
제 12 항에 있어서,상기 로컬 페이지 리스트는 상기 오브젝트와 연계된 일련의 페이지 정보를 포함하고,상기 프로세서는,상기 제 2 후보 빅팀을 선택하기 위하여,상기 일련의 페이지 정보 중에서 상기 프로세스에 의해 액세스 윈도우 밖에 있는 미접근 페이지를 결정하고,상기 미접근 페이지를 상기 제 2 후보 빅팀으로 결정하도록 구성되는,메모리 관리 장치
|
14 |
14
제 13 항에 있어서,상기 일련의 페이지 정보의 각 페이지 정보는 오브젝트 식별자(object ID), 페이지 액세스 여부를 나타내는 액세스 비트(access bit) 및 참조 메모리 주소를 포함하고,상기 프로세서는,상기 미접근 페이지를 결정하기 위하여,상기 일련의 페이지 정보를 순차적으로 탐색하면서 현재 페이지 정보의 액세스 비트에 기반한 테스트-앤-클리어(test-and-clear) 연산을 수행하도록 구성되는,메모리 관리 장치
|
15 |
15
제 14 항에 있어서,상기 프로세서는,상기 미접근 페이지를 결정하기 위하여, 상기 현재 페이지에 대한 상기 연산의 수행 결과로,상기 현재 페이지 정보의 액세스 비트가 미접근을 표시하는 경우 상기 현재 페이지 정보의 참조 메모리 주소에 대응하는 페이지를 상기 미접근 페이지로 결정하는 제 1 동작; 및상기 현재 페이지 정보의 액세스 비트가 접근을 표시하는 경우 미접근을 나타내도록 클리어하고, 상기 로컬 페이지 리스트의 다음 페이지 정보로 진행하는 제 2 동작중 하나를 수행하도록 구성되는,메모리 관리 장치
|
16 |
16
제 14 항에 있어서,상기 프로세서는,상기 로컬 페이지 리스트의 현재 탐색 위치로부터 더 오래된 페이지 방향으로 상기 탐색을 진행하도록 구성되는,메모리 관리 장치
|
17 |
17
제 12 항에 있어서,상기 프로세서는,상기 최종 빅팀을 결정하기 위하여,감쇠 인자에 따라 현재 스코어를 감소시키는 제 1 규칙;과거 후보 빅팀에 대한 재접근 발생 여부에 따라 상기 감쇠 인자 및 재접근 인터벌에 기반하여 상기 현재 스코어를 감소시키는 제 2 규칙; 및과거 후보 빅팀에 대한 교차 재선택 여부에 따라 상기 감쇠 인자 및 재선택 인터벌에 기반하여 상기 현재 스코어를 증가시키는 제 3 규칙중 적어도 하나에 기반하여 상기 제 1 스코어 및 상기 제 2 스코어를 결정하도록 구성되는,메모리 관리 장치
|
18 |
18
제 12 항에 있어서,상기 프로세서는,상기 최종 빅팀을 상기 글로벌 페이지 리스트 및 최종 빅팀이 속하는 오브젝트와 연계된 로컬 페이지 리스트에서 제거하도록 구성되는,메모리 관리 장치
|
19 |
19
제 12 항에 있어서,상기 프로세서는,상기 신규 페이지를 상기 글로벌 페이지 리스트 및 상기 신규 페이지를 포함하는 오브젝트와 연계된 페이지 리스트에 추가하도록 구성되는,메모리 관리 장치
|
20 |
20
제 1 항 내지 제 11 항 중 어느 한 항의 메모리 관리 방법을 실행시키기 위해 비-일시적인 컴퓨터 판독가능한 기록 매체에 저장된 컴퓨터 프로그램
|