| 1 |
1
가상화 장치에 있어서,디스크 이미지(disk image)로부터 페이지(page) 단위로 로드되는 하나 이상의 게스트(guest); 및자신의 캐시(cache)에 저장되어 있는 클린(clean) 페이지 중 상기 하나 이상의 게스트에 의해 공유될 수 있는 중복 페이지가 있을 경우 하나의 공유 페이지만 남기고 중복 제거(de-duplication)하는 호스트(host);가 적재되는 메모리를 포함하되,상기 호스트는병합 트리 및 후보 테이블을 사용하여 상기 중복 페이지를 검색하고,상기 병합 트리는 레드-블랙 트리(RB tree: Red-Black tree)이며,상기 후보 테이블은 해시 테이블(hash table)인 가상화 장치
|
| 2 |
2
제 1 항에 있어서,상기 호스트는상기 공유 페이지를 공유하고 있는 게스트가 상기 공유 페이지를 수정하고자 하는 경우 쓰기 시 복사(CoW: Copy-on-Write)를 통해 중복 페이지를 생성하는 가상화 장치
|
| 3 |
3
제 2 항에 있어서,상기 공유 페이지는 쓰기 금지되고, 저장 장치와의 연결 정보를 제거하고,상기 쓰기 시 복사된 페이지는 쓰기 금지가 해제되는 가상화 장치
|
| 4 |
4
제 1 항에 있어서,상기 호스트는상기 각 클린 페이지에 대해 상기 병합 트리 또는 상기 후보 테이블에 중복 페이지를 나타내는 항목이 있는지 여부를 검색하되,상기 병합 트리를 우선 검색하여, 상기 병합 트리에 상기 항목이 있을 경우, 상기 클린 페이지에 대해 중복 제거를 수행하고,상기 병합 트리에 상기 항목이 없을 경우, 상기 후보 테이블을 검색하여, 상기 후보 테이블에 상기 항목이 있을 경우, 상기 클린 페이지에 대해 중복 제거를 수행한 후, 상기 항목을 상기 병합 트리로 이동시키며,상기 후보 테이블에 상기 항목이 없을 경우, 상기 항목을 상기 후보 테이블에 추가하는 가상화 장치
|
| 5 |
5
제 1 항에 있어서,상기 호스트는상기 캐시에 저장되어 있는 더티(page) 페이지에 대해서는 플러시(flush)를 수행하는 가상화 장치
|
| 6 |
6
제 1 항에 있어서,상기 호스트는상기 캐시에 저장되어 있는 라이트백(write-back) 페이지에 대해서는 중복 제거를 수행하지 않는 가상화 장치
|
| 7 |
7
제 1 항에 있어서,상기 호스트는하나의 디스크 이미지에 대한 캐시를 임계 비율 이상 스캐닝하는 동안 중복 제거가 발생하지 않으면,다른 디스크 이미지에 대한 캐시를 스캐닝하는 가상화 장치
|
| 8 |
8
가상화 장치의 메모리 병합 방법에 있어서,(a) 디스크 이미지(disk image)로부터 하나 이상의 게스트(guest)가 페이지(page) 단위로 메모리로 로드되는 단계;(b) 호스트(host)의 캐시(cache)에 저장되어 있는 클린(clean) 페이지 중 상기 하나 이상의 게스트에 의해 공유될 수 있는 중복 페이지가 있을 경우 하나의 공유 페이지만 남기고 중복 제거(de-duplication)하는 단계; 및(c) 상기 공유 페이지를 공유하고 있는 게스트가 상기 공유 페이지를 수정하고자 하는 경우 쓰기 시 복사(CoW: Copy-on-Write)를 통해 중복 페이지를 생성하는 단계;를 포함하는 메모리 병합 방법
|
| 9 |
9
제 8 항에 있어서,상기 (b) 단계는상기 각 클린 페이지에 대해 병합 트리 또는 후보 테이블에 중복 페이지를 나타내는 항목이 있는지 여부를 검색하여 상기 캐시를 스캐닝하는 것이고,상기 병합 트리는 레드-블랙 트리(RB tree: Red-Black tree)이며,상기 후보 테이블은 해시 테이블(hash table)인 메모리 병합 방법
|
| 10 |
10
제 8 항에 있어서,상기 (b) 단계는상기 병합 트리를 검색하여, 상기 병합 트리에 상기 항목이 있을 경우, 상기 클린 페이지에 대해 중복 제거를 수행하는 단계;상기 병합 트리에 상기 항목이 없을 경우, 상기 후보 테이블을 검색하여, 상기 후보 테이블에 상기 항목이 있을 경우, 상기 클린 페이지에 대해 중복 제거를 수행한 후, 상기 항목을 상기 병합 트리로 이동시키는 단계; 및상기 후보 테이블에 상기 항목이 없을 경우, 상기 항목을 상기 후보 테이블에 추가하는 단계;를 포함하는 메모리 병합 방법
|
| 11 |
11
제 8 항에 있어서,상기 (b) 단계는 상기 공유 페이지를 쓰기 금지하고, 저장장치와의 연결 정보 제거하 는 단계;를 포함하고,상기 (c) 단계는 상기 쓰기 시 복사된 페이지를 쓰기 금지 해제하는 단계;를 포함하는 메모리 병합 방법
|
