| 1 |
1
메모리 청크(chunk) 단위로 메모리를 관리하는 메모리 관리 방법에 있어서:청크 트리 구조에 따라, 복수의 메모리 청크들을 관리하는 단계;상기 메모리의 프로그램에 따라 상기 메모리의 복수의 메모리 청크들의 프로그램 횟수들을 각각 관리하는 단계; 그리고상기 관리되는 프로그램 횟수들 및 상기 청크 트리 구조에 기반하여, 상기 복수의 메모리 청크들을 각각 할당하는 단계를 포함하는 메모리 관리 방법
|
| 2 |
2
제 1 항에 있어서,상기 복수의 메모리 청크들의 프로그램 횟수들을 각각 관리하는 단계는,프로그램 인터럽트 및 프로그램 어드레스를 수신하는 단계; 그리고상기 프로그램 어드레스에 대응하는 최하위 메모리 청크의 프로그램 횟수를 증가하는 단계를 포함하는 메모리 관리 방법
|
| 3 |
3
제 2 항에 있어서,상기 프로그램 인터럽트 및 프로그램 어드레스는 상기 메모리의 컨트롤러로부터 수신되는 메모리 관리 방법
|
| 4 |
4
제 1 항에 있어서,상기 복수의 메모리 청크들을 관리하는 단계는,상기 복수의 메모리 청크들 중 적어도 하나의 메모리 청크의 할당을 검출하는 단계; 그리고상기 할당된 메모리 청크와 연관된 제 1 할당 비트가 할당을 가리키도록 설정하는 단계를 포함하고,상기 복수의 메모리 청크들 각각의 제 1 할당 비트는 연관된 메모리 청크의 할당 여부를 가리키는 메모리 관리 방법
|
| 5 |
5
제 4 항에 있어서,상기 복수의 메모리 청크들을 관리하는 단계는,상기 할당된 메모리 청크의 제 2 할당 비트들을 할당으로 설정하는 단계를 더 포함하고,상기 복수의 메모리 청크들 각각의 제 2 할당 비트들의 각 비트는 해당 메모리 청크와 연관된 하위 레벨들의 각 레벨의 전체 메모리 청크들의 할당 여부를 가리키는 메모리 관리 방법
|
| 6 |
6
제 5 항에 있어서,상기 복수의 메모리 청크들을 관리하는 단계는,상기 할당된 메모리 청크의 상위 메모리 청크들과 연관된 제 1 할당 비트들 중 적어도 하나가 비할당(unallocation)을 가리킬 때, 상기 비할당을 가리키는 적어도 하나의 제 1 할당 비트를 할당으로 설정하는 단계를 더 포함하는 메모리 관리 방법
|
| 7 |
7
제 5 항에 있어서,상기 복수의 메모리 청크들을 관리하는 단계는,상기 청크 트리 구조의 레벨들 중 모든 청크들이 할당된 레벨이 발생하면, 상위 레벨들의 메모리 청크들에서 상기 모든 청크들이 할당된 레벨을 가리키는 제 2 할당 비트들이 할당을 가리키도록 설정하는 단계를 더 포함하고,상기 복수의 메모리 청크들 각각의 제 2 할당 비트들의 각 비트는 해당 메모리 청크와 연관된 하위 레벨들의 각 레벨의 전체 메모리 청크들의 할당 여부를 가리키는 메모리 관리 방법
|
| 8 |
8
제 1 항에 있어서,상기 복수의 메모리 청크들을 각각 할당하는 단계는,메모리 할당 요청을 수신하는 단계;상기 복수의 메모리 청크들 중 최상위 레벨의 루트 메모리 청크와 연관된 할당 비트들을 액세스하는 단계;상기 할당 비트들에 기반하여, 상기 청크 트리 구조의 레벨들 중 상기 메모리 할당 요청에 대응하는 사이즈와 같거나 그보다 큰 사이즈를 갖는 비할당 메모리 청크를 포함하는 목표 레벨을 탐색하는 단계; 그리고상기 청크 트리 구조 및 상기 프로그램 횟수들에 따라, 상기 목표 레벨의 메모리 청크를 할당하는 단계를 포함하는 메모리 관리 방법
|
| 9 |
9
제 8 항에 있어서,상기 목표 레벨의 메모리 청크를 할당하는 단계는,상기 목표 레벨에 하나의 비할당 메모리 청크가 존재할 때, 상기 하나의 비할당 메모리 청크를 할당하는 단계; 그리고상기 목표 레벨에 둘 이상의 비할당 메모리 청크가 존재할 때, 상기 루트 청크로부터 상기 목표 레벨에 도달할 때까지, 자식 메모리 청크들 중 상기 목표 레벨에 비할당 메모리 청크가 존재함을 가리키는 할당 비트를 갖고 더 낮은 프로그램 횟수를 갖는 자식 메모리 청크를 순차적으로 선택하고, 상기 목표 레벨에서 선택된 메모리 청크를 할당하는 단계를 포함하는 메모리 관리 방법
|
| 10 |
10
메모리;상기 메모리를 제어하도록 구성되는 컨트롤러; 그리고청크 트리 구조로 상기 메모리를 관리하도록 구성되는 프로세서를 포함하고,상기 컨트롤러는 상기 메모리의 프로그램이 문턱 값만큼 수행될 때마다 프로그램 인터럽트를 발생하도록 구성되고,상기 프로세서는 상기 프로그램 인터럽트에 기반하여 상기 메모리의 복수의 메모리 청크들의 프로그램 횟수들을 관리하고, 상기 청크 트리 구조 및 상기 프로그램 횟수들에 기반하여 상기 복수의 메모리 청크들을 할당하도록 구성되는 메모리 시스템
|
