가상화 장치에 의해 수행되는 메모리 공유율 측정 방법에 있어서, 적어도 하나의 가상머신이 공유하는 공유 페이지가 변경되면, 상기 변경된 공유 페이지에 대한 공유 변경 정보를 생성하는 단계; 상기 생성된 공유 변경 정보를 기반으로 해시 테이블(Hash table)을 생성하는 단계; 상기 생성된 해시 테이블을 이용하여 상기 변경된 공유 페이지를 사용하는 가상머신을 추적하는 단계; 및 상기 추적된 가상머신을 기반으로 가상머신이 사용하는 메모리 공유율을 측정하는 단계를 포함하고,상기 메모리 공유율을 측정하는 단계는, 상기 추적된 가상머신을 기반으로 가상머신 내부 공유(Self-sharing)와 가상머신 간 공유(Inter-sharing)로 구분하여 가상머신이 사용하는 메모리 공유율을 측정하는, 메모리 공유율 측정 방법.

제1항에 있어서, 상기 공유 변경 정보를 생성하는 단계는, 상기 변경된 공유 페이지에 대한 페이지 정보와 상기 변경된 공유 페이지를 사용하는 프로세스의 프로세스 정보를 이용하여 상기 공유 변경 정보를 생성하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 공유 변경 정보를 생성하는 단계는, 적어도 하나의 가상머신이 공유하는 공유 페이지가 저장된 안정 트리의 노드에서 공유 페이지가 변경되면, 상기 변경된 공유 페이지에 대한 공유 변경 정보를 생성하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 공유 변경 정보를 생성하는 단계는, 적어도 하나의 가상머신이 공유하는 새로운 공유 페이지가 추가되거나 미리 공유되고 있는 공유 페이지가 공유 해제되면, 상기 추가된 공유 페이지 또는 상기 해제된 공유 페이지 각각에 대한 공유 변경 정보를 각각 생성하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 해시 테이블을 생성하는 단계는, 상기 생성된 공유 변경 정보를 기반으로 공유 페이지의 프레임 번호와 가상머신의 식별 정보를 각각 해시 키(hash key)로 가지는 이중 해시 테이블을 생성하는 메모리 공유율 측정 방법.

삭제

제1항에 있어서, 상기 메모리 공유율을 측정하는 단계는, 안정 트리의 노드에서 공유 페이지가 변경될 때마다 상기 변경된 공유 페이지를 사용하는 가상머신의 개수를 누적으로 업데이트하여 가상머신이 사용하는 메모리 공유율을 측정하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 측정된 메모리 공유율을 기반으로 상기 측정된 메모리 공유율이 기설정된 공유율 미만인 가상머신을 종료시키는 단계를 더 포함하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 측정된 메모리 공유율을 기반으로 동일한 페이지를 공유하는 가상머신을 인접시키는 단계를 더 포함하는 메모리 공유율 측정 방법.

제1항에 있어서, 상기 측정된 메모리 공유율을 기반으로 메모리 공유율이 가장 낮은 가상머신을 이주시킬 가상머신으로 선정하는 단계를 더 포함하는 메모리 공유율 측정 방법.

적어도 하나의 가상머신이 공유하는 공유 페이지를 저장하는 메모리; 및 상기 메모리와 연결된 프로세서를 포함하고, 상기 프로세서는, 적어도 하나의 가상머신이 공유하는 공유 페이지가 변경되면, 상기 변경된 공유 페이지에 대한 공유 변경 정보를 생성하고, 상기 생성된 공유 변경 정보를 기반으로 해시 테이블(Hash table)을 생성하고, 상기 생성된 해시 테이블을 이용하여 상기 변경된 공유 페이지를 사용하는 가상머신을 추적하고, 상기 추적된 가상머신을 기반으로 가상머신이 사용하는 메모리 공유율을 측정하되, 상기 추적된 가상머신을 기반으로 가상머신 내부 공유(Self-sharing)와 가상머신 간 공유(Inter-sharing)로 구분하여 가상머신의 메모리 공유율을 측정하는, 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 상기 변경된 공유 페이지에 대한 페이지 정보와 상기 변경된 공유 페이지를 사용하는 프로세스의 프로세스 정보를 이용하여 상기 공유 변경 정보를 생성하는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 적어도 하나의 가상머신이 공유하는 공유 페이지가 저장된 안정 트리의 노드에서 공유 페이지가 변경되면, 상기 변경된 공유 페이지에 대한 공유 변경 정보를 생성하는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 적어도 하나의 가상머신이 공유하는 새로운 공유 페이지가 추가되거나 미리 공유되고 있는 공유 페이지가 공유 해제되면, 상기 추가된 공유 페이지 또는 상기 해제된 공유 페이지 각각에 대한 공유 변경 정보를 각각 생성하는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 상기 생성된 공유 변경 정보를 기반으로 공유 페이지의 프레임 번호와 가상머신의 식별 정보를 각각 해시 키(hash key)로 가지는 이중 해시 테이블을 생성하는 메모리 공유율 측정 장치.

삭제

제11항에 있어서, 상기 프로세서는, 안정 트리의 노드에서 공유 페이지가 변경될 때마다 상기 변경된 공유 페이지를 사용하는 가상머신의 개수를 누적으로 업데이트하여 가상머신의 메모리 공유율을 측정하는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 상기 측정된 메모리 공유율을 기반으로 상기 측정된 메모리 공유율이 기설정된 공유율 미만인 가상머신을 종료시키는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 상기 측정된 메모리 공유율을 기반으로 동일한 페이지를 공유하는 가상머신을 인접시키는 메모리 공유율 측정 장치.

제11항에 있어서, 상기 프로세서는, 상기 측정된 메모리 공유율을 기반으로 메모리 공유율이 가장 낮은 가상머신을 이주시킬 가상머신으로 선정하는 메모리 공유율 측정 장치.

메모리 공유율 측정 방법을 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서, 적어도 하나의 가상머신이 공유하는 공유 페이지가 변경되면, 상기 변경된 공유 페이지에 대한 공유 변경 정보를 생성하는 단계; 상기 생성된 공유 변경 정보를 기반으로 해시 테이블(Hash table)을 생성하는 단계; 상기 생성된 해시 테이블을 이용하여 상기 변경된 공유 페이지를 사용하는 가상머신을 추적하는 단계; 및 상기 추적된 가상머신을 기반으로 가상머신이 사용하는 메모리 공유율을 측정하는 단계를 실행시키고,상기 메모리 공유율을 측정하는 단계는, 상기 추적된 가상머신을 기반으로 가상머신 내부 공유(Self-sharing)와 가상머신 간 공유(Inter-sharing)로 구분하여 가상머신이 사용하는 메모리 공유율을 측정시키기 위한, 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.