1 |
1
메모리 할당의 부분 해제를 지원하는 메모리 관리 장치에 있어서,데이터 패킷의 크기 및 태그 정보가 포함된 헤더 정보와 상기 데이터 패킷의 데이터를, 패킷 인덱스로 구분되는 헤더 및 데이터 영역에 각각 저장하는 패킷 저장 메모리;상기 패킷 저장 메모리의 할당이 부분 해제된 포인터와 상기 패킷 인덱스를 관리하기 위한 해제 관리 메모리; 및상기 헤더 정보 및 상기 데이터를 상기 패킷 저장 메모리에 저장하고 관리하며, 상기 패킷 저장 메모리의 할당 해제 요청에 따른 해제 대상 포인터 및 해제 대상 크기, 그리고 상기 해제 대상 포인터가 상기 해제 관리 메모리에 존재하는지 여부에 따라, 상기 패킷 저장 메모리의 부분 해제를 결정하는 메모리 관리자를 포함하며, 상기 메모리 관리자는, 상기 해제 대상 포인터 앞이 상기 태그 정보인지 여부와, 상기 해제 대상 크기와 상기 데이터 패킷의 크기 간의 일치 여부를 판단하여 상기 패킷 저장 메모리의 부분 해제를 결정하는 것을 특징으로 하는 메모리 관리 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 메모리 관리자는, 상기 패킷 저장 메모리의 부분 해제가 결정되면, 상기 해제 대상 포인터가 상기 해제 관리 메모리에 존재하는지 여부에 따라 중복 해제 여부를 검사하며, 상기 부분 해제가 상기 중복 해제에 해당하지 않으면 상기 해제 대상 포인터를 상기 해제 관리 메모리에 저장하는 것을 특징으로 하는 메모리 관리 장치
|
4 |
4
제3항에 있어서, 상기 메모리 관리자는, 상기 부분 해제가 상기 중복 해제에 해당하지 않으면, 상기 데이터 패킷의 크기에서 상기 해제 대상 크기를 뺀 값으로 상기 데이터 패킷의 크기를 갱신하며, 갱신된 상기 데이터 패킷의 크기가 0이 아니면, 상기 해제 대상 포인터 및 상기 해제 대상 포인터에 대응된 상기 패킷 인덱스를 상기 해제 관리 메모리에 저장하는 것을 특징으로 하는 메모리 관리 장치
|
5 |
5
제3항에 있어서, 상기 메모리 관리자는, 상기 해제 대상 포인터(p)에 대하여 하기의 수학식을 이용하여 상기 패킷 인덱스(i)를 계산하는 것을 특징으로 하는 메모리 관리 장치
|
6 |
6
제1항에 있어서, 상기 해제 관리 메모리는, 상기 부분 해제된 포인터 및 상기 패킷 인덱스를 관리하기 위한 포인터 저장 메모리 및 보조 메모리를 포함하며, 상기 메모리 관리자는, 상기 포인터 저장 메모리에서 상기 패킷 인덱스에 대응된 저장소에 상기 해제 대상 포인터를 저장하며, 상기 포인터 저장 메모리에서 상기 패킷 인덱스에 대응된 스택 포인터가 기 설정된 최대값에 도달하면, 상기 해제 대상 포인터 및 상기 해제 대상 포인터에 대응된 상기 패킷 인덱스를 상기 보조 메모리의 스택 포인터로 구분된 저장소에 저장하는 것을 특징으로 하는 메모리 관리 장치
|
7 |
7
메모리 관리 장치에서 메모리 할당의 부분 해제를 지원하는 메모리 관리 방법에 있어서, 데이터 패킷의 크기 및 태그 정보가 포함된 헤더 정보를 패킷 저장 메모리의 헤더에 저장하는 단계;상기 데이터 패킷의 데이터를 상기 패킷 저장 메모리의 데이터 영역에 저장하는 단계;상기 패킷 저장 메모리의 할당 해제 요청에 따른 해제 대상 포인터 및 해제 대상 크기에 기초하여, 상기 패킷 저장 메모리의 부분 해제를 결정하는 단계;상기 패킷 저장 메모리의 부분 해제가 결정되면, 상기 패킷 저장 메모리의 할당이 부분 해제된 포인터 및 패킷 인덱스를 관리하기 위한 해제 관리 메모리에 상기 해제 대상 포인터가 존재하는지 여부에 따라서 상기 부분 해제에 대한 중복 해제 여부를 검사하는 단계; 및상기 부분 해제가 상기 중복 해제에 해당하지 않으면, 상기 해제 대상 포인터 및 상기 해제 대상 포인터에 대응된 상기 패킷 인덱스를 상기 해제 관리 메모리에 저장하는 단계를 포함하며, 상기 결정하는 단계는, 상기 해제 대상 포인터 앞이 상기 태그 정보인지 여부와, 상기 해제 대상 크기와 상기 데이터 패킷의 크기 간의 일치 여부를 판단하여 상기 패킷 저장 메모리의 부분 해제를 결정하는 단계를 포함하는 메모리 관리 방법
|
8 |
8
삭제
|
9 |
9
제7항에 있어서, 상기 부분 해제가 상기 중복 해제에 해당하지 않으면, 상기 데이터 패킷의 크기에서 상기 해제 대상 크기를 뺀 값으로 상기 데이터 패킷의 크기를 갱신하는 단계; 및갱신된 상기 데이터 패킷의 크기가 0이 아니면, 상기 해제 대상 포인터 및 상기 해제 대상 포인터에 대응된 상기 패킷 인덱스를 상기 해제 관리 메모리에 저장하는 단계를 포함하는 것을 특징으로 하는 메모리 관리 방법
|