메모리 관리 유닛의 페이지 워크를 제어하여 가상 메모리를 물리적 메모리에 할당하는 프로세서에서 수행되는 버디 메모리 할당 방법(Allocating method for buddy memory)으로서,프리 리스트의 블록 크기를 2i ~ 2i+1-1(i는 0을 포함한 자연수)의 범위로 지정하고, 사용 가능한 물리적 페이지의 블록 크기를 고려하여 해당 엔트리에 기재하여 초기 프리 리스트를 제공하는 단계;어플리케이션으로부터 할당 요청이 있으면, 요청의 가상 페이지 크기에 부합하는 물리적 페이지들 중 가장 큰 물리적 페이지를 선택하고, 선택된 물리적 페이지를 분할하여 할당하는 단계; 및할당 후 잔여 물리적 페이지의 크기를 고려하여 프리 리스트를 재작성하는 단계를 포함하는 버디 메모리 할당 방법.

제1항에 있어서,상기 프리 리스트는,물리적 페이지의 시작 물리적 페이지 번호와 블록의 크기 정보를 함께 표시하는 버디 메모리 할당 방법.

제1항에 있어서,상기 분할은,가변적인 분할 비율에 따라 분할하는 것을 특징으로 하는 버디 메모리 할당 방법.

제1항에 있어서,상기 분할은,가용한 물리적 페이지 블록의 크기에서 상기 요청에 부합하는 블록의 크기와 동일한 물리적 페이지 블록과 상기 잔여 물리적 페이지로 분할하는 버디 메모리 할당 방법.

제1항에 있어서,할당 후 잔여 물리적 페이지를 병합하여 프리 리스트를 재작성하되,전체 프리 리스트에서 오름과 내림을 고려한 한 쌍의 버디를 검색하는 버디 메모리 할당 방법.