1 |
1
주 메모리(main memory) 및 보조 메모리(sub memory)를 포함하는 이종 메모리(memory); 및운영체제에 의해 실행되는 메모리 관리 프로그램의 요청에 따라, 상기 이종 메모리에 저장된 적어도 하나의 명령을 실행하는 프로세서(processor)를 포함하되,상기 적어도 하나의 명령은,페이지 테이블을 참조하여, 태스크에 개별 할당된 가상 주소를 이용해 상기 주 메모리에 접근함으로써, 상기 태스크를 수행하도록 하는 명령,상기 태스크의 수행이 완료되지 않을 경우, 상기 가상 주소에 대응되는 특정 메모리 페이지인, 제2 페이지가 상기 주 메모리에 존재하는지 확인하도록 하는 명령,상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 태스크의 수행을 중단시키고, 상기 주 메모리의 저장 공간을 확인하도록 하는 명령,상기 주 메모리의 여유 저장 공간이 일정 기준 이하일 경우, 상기 주 메모리의 전체 메모리 페이지 중에서 적어도 하나를 제1 페이지로 선정하도록 하는 명령, 및상기 제1 페이지에 할당된 적어도 하나의 데이터 프레임을 상기 보조 메모리로 스왑-아웃(Swap-out)하도록 하는 명령을 포함하여, 이종 메모리 간의 메모리 스왑을 관리하는, 전자 장치
|
2 |
2
제1 항에 있어서,상기 적어도 하나의 명령은,상기 주 메모리에 제3 페이지를 신규 할당하도록 하는 명령, 및중단된 상기 태스크의 수행을 재개하도록 하는 명령을 더 포함하는, 전자 장치
|
3 |
3
제2 항에 있어서,상기 적어도 하나의 명령은,상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 운영체제로 페이지 폴트 요청을 전송하도록 하는 명령,상기 제2 페이지에 대응하는 적어도 하나의 데이터 프레임을 상기 보조 메모리에 할당된 스왑 영역(Swap Area)으로부터 상기 제3 페이지로 스왑-인(Swap-in)하도록 하는 명령을 더 포함하는, 전자 장치
|
4 |
4
제2 항에 있어서,상기 적어도 하나의 명령은,상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 운영체제로 페이지 폴트 요청을 전송하도록 하는 명령, 상기 태스크의 상기 가상 주소에 대응할 것으로 예상되는 적어도 하나의 프리페칭(prefetching) 페이지를 결정하도록 하는 명령, 및상기 적어도 하나의 프리페칭 페이지 내 적어도 하나의 데이터 프레임을 상기 제3 페이지로 스왑-인(Swap-in)하도록 하는 명령을 더 포함하는 전자 장치
|
5 |
5
제1 항에 있어서,상기 페이지 테이블은 상기 메모리 관리 프로그램에 의해 관리되어, 물리 페이지 매핑 시 물리 페이지 식별자에 소속 태스크 정보를 기록하고, 물리 페이지 해제 시 상기 태스크 정보를 초기화하여 갱신되는, 전자 장치
|
6 |
6
제1 항에 있어서,상기 적어도 하나를 제1 페이지로 선정하도록 하는 명령은,상기 주 메모리의 저장 공간이 일정 기준 이하일 경우, 상기 특정 메모리 페이지의 스왑 지연 비율(Swap delay ratio)을 비교하도록 하는 명령,상기 스왑 지연 비율이 높은 태스크를 대기 태스크로 분류하도록 하는 명령, 및상기 대기 태스크를 제외한 적어도 하나의 태스크의 특정 메모리 페이지를 상기 제1 페이지로 선정하도록 하는 명령을 포함하는, 전자 장치
|
7 |
7
제1 항에 있어서,상기 제1 페이지에 할당된 적어도 하나의 데이터 프레임을 상기 보조 메모리 내 스왑 영역에 저장하도록 하는 명령을 더 포함하는, 전자 장치
|
8 |
8
제4 항에 있어서,상기 프리페칭(prefetching) 페이지를 결정하도록 하는 명령은,상기 태스크 별로 측정된 스왑 히트 비율(swap hit ratio)을 참조하여, 상기 보조 메모리의 유효 대역폭 추정 값을 산출함으로써, 프리페칭의 크기를 결정하도록 하는 명령, 및상기 결정된 프리페칭의 크기를 갖는 적어도 하나의 프리페칭 페이지를 결정하도록 하는 명령을 포함하는, 전자 장치
|
9 |
9
제8 항에 있어서,상기 프리페칭 크기는,상기 태스크 별 상기 보조 메모리의 유효 대역폭 추정 값을 비교하여, 가장 큰 추정 값을 갖는 상기 태스크의 스왑-인 크기로 결정되는, 전자 장치
|
10 |
10
제8 항에 있어서,상기 스왑 히트 비율은, 상기 보조 메모리의 스왑 캐시(Swap cache)에서 방출될 때 누적하여 갱신되는 접근 적중률인, 전자 장치
|
11 |
11
주 메모리(main memory) 및 보조 메모리(sub memory)를 포함하는 이종 메모리(memory), 운영체제에 의해 실행되는 메모리 관리 프로그램의 요청에 따라, 상기 이종 메모리에 저장된 적어도 하나의 명령을 실행하는 프로세서(processor)를 포함하여, 상기 이종 메모리 간의 메모리 스왑을 관리하는 전자 장치의 메모리 관리 방법에 있어서,페이지 테이블을 참조하여, 태스크에 개별 할당된 가상 주소를 이용해 상기 주 메모리에 접근함으로써, 상기 태스크를 수행하는 단계;상기 태스크의 수행이 완료되지 않을 경우, 상기 가상 주소에 대응되는 특정 메모리 페이지인, 제2 페이지가 상기 주 메모리에 존재하는지 확인하는 단계;상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 태스크의 수행을 중단시키고, 상기 주 메모리의 여유 저장 공간을 확인하는 단계;상기 주 메모리의 여유 저장 공간이 일정 기준 이하일 경우, 상기 주 메모리의 전체 메모리 페이지 중에서 적어도 하나를 제1 페이지로 선정하는 단계; 및상기 제1 페이지에 할당된 적어도 하나의 데이터 프레임을 상기 보조 메모리로 스왑-아웃(Swap-out)하는 단계를 포함하는, 메모리 관리 방법
|
12 |
12
제11 항에 있어서,상기 주 메모리에 제3 페이지를 신규 할당하는 단계; 및중단된 상기 태스크의 수행을 재개하는 단계를 더 포함하는, 메모리 관리 방법
|
13 |
13
제12 항에 있어서,상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 운영체제로 페이지 폴트 요청을 전송하는 단계;상기 제2 페이지에 대응하는 적어도 하나의 데이터 프레임을 상기 보조 메모리에 할당된 스왑 영역(Swap Area)으로부터 상기 제3 페이지로 스왑-인(Swap-in)하는 단계를 더 포함하는, 메모리 관리 방법
|
14 |
14
제12 항에 있어서,상기 제2 페이지가 상기 주 메모리에 존재하지 않을 경우, 상기 운영체제로 페이지 폴트 요청을 전송하는 단계; 상기 태스크의 상기 가상 주소에 대응할 것으로 예상되는 적어도 하나의 프리페칭(prefetching) 페이지를 결정하는 단계; 및상기 적어도 하나의 프리페칭 페이지 내 적어도 하나의 데이터 프레임을 상기 제3 페이지로 스왑-인(Swap-in)하는 단계를 더 포함하는, 메모리 관리 방법
|
15 |
15
제11 항에 있어서,상기 페이지 테이블은 상기 메모리 관리 프로그램에 의해 관리되어, 물리 페이지 매핑 시 물리 페이지 식별자에 소속 태스크 정보를 기록하고, 물리 페이지 해제 시 상기 태스크 정보를 초기화하여 갱신되는, 메모리 관리 방법
|
16 |
16
제11 항에 있어서,상기 적어도 하나를 제1 페이지로 선정하는 단계는,상기 주 메모리의 여유 저장 공간이 일정 기준 이하일 경우, 상기 특정 메모리 페이지의 스왑 지연 비율(Swap delay ratio)을 비교하는 단계;상기 스왑 지연 비율이 높은 태스크를 대기 태스크로 분류하는 단계; 및상기 대기 태스크를 제외한 적어도 하나의 태스크의 특정 메모리 페이지를 상기 제1 페이지로 선정하는 단계를 포함하는, 메모리 관리 방법
|
17 |
17
제11 항에 있어서,상기 제1 페이지에 할당된 적어도 하나의 데이터 프레임을 상기 보조 메모리 내 스왑 영역에 저장하는 단계를 더 포함하는, 메모리 관리 방법
|
18 |
18
제14 항에 있어서,상기 프리페칭(prefetching) 페이지를 결정하는 단계는,상기 태스크 별로 측정된 스왑 히트 비율(swap hit ratio)을 참조하여, 상기 보조 메모리의 유효 대역폭 추정 값을 산출함으로써, 프리페칭의 크기를 결정하는 단계; 및상기 결정된 프리페칭의 크기를 갖는 적어도 하나의 프리페칭 페이지를 결정하는 단계를 포함하는, 메모리 관리 방법
|
19 |
19
제18 항에 있어서,상기 프리페칭 크기는,상기 태스크 별 상기 보조 메모리의 유효 대역폭 추정 값을 비교하여, 가장 큰 추정 값을 갖는 상기 태스크의 스왑-인 크기로 결정되는, 메모리 관리 방법
|
20 |
20
제18 항에 있어서,상기 스왑 히트 비율은,상기 보조 메모리의 스왑 캐시(Swap cache)에서 방출될 때 누적하여 갱신되는 접근 적중률인, 메모리 관리 방법
|