1 |
1
전체 메모리 블록이 다수의 메모리 블록으로 나뉘어지고 각 메모리 블록이 할당되었는지의 여부를 나타내는 메모리 관리 리스트를 생성하는 메모리 관리 리스트 생성부;메모리 할당 요청을 근거로 상기 메모리 관리 리스트에서 할당 요구량에 상응하는 메모리 영역을 할당하는 메모리 할당부; 및메모리 해제 요청을 근거로 상기 메모리 관리 리스트에서 해제하고자 하는 메모리 영역에 대응하는 메모리 영역을 해제하는 메모리 해제부;를 포함하고,상기 메모리 관리 리스트는, 상기 각 메모리 블록의 할당 상태를 나타내는 메모리 테이블, 및 상호 간에 상하위 차원의 관계를 갖는 복수개의 메모리 그룹으로 형성된 메모리 그룹단을 포함하고,상기 메모리 그룹단은 해당 메모리 그룹단의 최상위 차원의 메모리 그룹인 제 1 메모리 그룹, 상기 제 1 메모리 그룹의 하위 차원에 해당되는 제 2 메모리 그룹, 상기 제 2 메모리 그룹의 하위 차원에 해당하는 제 3 메모리 그룹을 포함하고,상기 메모리 관리 리스트 생성부는상기 제 1 메모리 그룹의 특정 비트에 대응되는 상기 제 2 메모리 그룹, 상기 제 3 메모리 그룹 및 상기 메모리 테이블의 모든 비트가 특정 값인 경우, 상기 제 1 메모리 그룹에 속해 있는 메모리 영역은 할당 가능함을 나타내는 메모리 관리 리스트를 생성하고,상기 메모리 할당부는 메모리 할당 요청시 최하위 비트위치 변환 테이블 및 연속된 비트위치 변환 테이블을 통해 해당 메모리 크기에 맞는 메모리 영역을 찾아내고, 해당 메모리 영역에 대응하는 상기 메모리 그룹단과 상기 메모리 테이블을 비트 마스킹 해제하여 해당 메모리 영역이 할당되었음을 표시하는 것을 특징으로 하는 메모리 관리 장치
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서,상기 메모리 테이블은 상기 각 메모리 블록의 할당 상태를 나타내는 이진수로 구성된 어레이 구조를 갖는 것을 특징으로 하는 메모리 관리 장치
|
4 |
4
청구항 3에 있어서,상기 복수개의 메모리 그룹의 각각은 상기 메모리 테이블의 각 이진수에 대응하는 비트로 구성되는 것을 특징으로 하는 메모리 관리 장치
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
청구항 1에 있어서,상기 메모리 해제부는 메모리 해제 요청시 해제하고자 하는 메모리 영역에 대응하는 상기 메모리 그룹단 및 상기 메모리 테이블을 비트 마스킹하여 해당 메모리 영역이 할당되지 않았음을 표시하는 것을 특징으로 하는 메모리 관리 장치
|
9 |
9
메모리 관리 리스트 생성부가, 전체 메모리 블록이 다수의 메모리 블록으로 나뉘어지고 각 메모리 블록이 할당되었는지의 여부를 나타내는 메모리 관리 리스트를 생성하는 단계;메모리 할당부가, 메모리 할당 요청을 근거로 상기 메모리 관리 리스트에서 할당 요구량에 상응하는 메모리 영역을 할당하는 단계; 및메모리 해제부가, 메모리 해제 요청을 근거로 상기 메모리 관리 리스트에서 해제하고자 하는 메모리 영역에 대응하는 메모리 영역을 해제하는 단계;를 포함하고,상기 메모리 관리 리스트는, 상기 각 메모리 블록의 할당 상태를 나타내는 메모리 테이블, 및 상호 간에 상하위 차원의 관계를 갖는 복수개의 메모리 그룹으로 형성된 메모리 그룹단을 포함하고,상기 메모리 그룹단은 해당 메모리 그룹단의 최상위 차원의 메모리 그룹인 제 1 메모리 그룹, 상기 제 1 메모리 그룹의 하위 차원에 해당되는 제 2 메모리 그룹, 상기 제 2 메모리 그룹의 하위 차원에 해당하는 제 3 메모리 그룹을 포함하고,상기 메모리 관리 리스트를 생성하는 단계는상기 제 1 메모리 그룹의 특정 비트에 대응되는 상기 제 2 메모리 그룹, 상기 제 3 메모리 그룹 및 상기 메모리 테이블의 모든 비트가 특정 값인 경우, 상기 제 1 메모리 그룹에 속해 있는 메모리 영역은 할당 가능함을 나타내는 메모리 관리 리스트를 생성하고,상기 메모리 영역을 할당하는 단계는, 메모리 할당 요청시 최하위 비트위치 변환 테이블 및 연속된 비트위치 변환 테이블을 통해 해당 메모리 크기에 맞는 메모리 영역을 찾아내는 단계; 및해당 메모리 영역에 대응하는 상기 메모리 그룹단과 상기 메모리 테이블을 비트 마스킹 해제하여 해당 메모리 영역이 할당되었음을 표시하는 단계;를 포함하는 것을 특징으로 하는 메모리 관리 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
청구항 9에 있어서,상기 메모리 영역을 해제하는 단계는,메모리 해제 요청시 해제하고자 하는 메모리 영역에 대응하는 상기 메모리 그룹단 및 상기 메모리 테이블을 비트 마스킹하여 해당 메모리 영역이 할당되지 않았음을 표시하는 것을 특징으로 하는 메모리 관리 방법
|