메모리 관리 알고리즘은 컴퓨터 메모리의 효율적인 활용에 필수적입니다. 메모리가 할당 된 방법, 할당 된 방법, 성능 최적화 및 파편 및 메모리 누출과 같은 문제를 방지하기 위해 조직. 이 문서는 일반적인 알고리즘을 비교하고 사용의 실제 예를 제공합니다.

첫째 피트와 최고의 피 알gorithms

첫째-Fit는 요청을 위해 충분히 큰 메모리의 첫 번째 사용 가능한 블록을 할당합니다. 간단하고 빠르지만 시간이 지남에 파편으로 이어질 수 있습니다. Best-Fit는 요청을 줄이고 폐기물을 줄이고 검색 시간을 늘리고 가장 작은 것을 찾을 수있는 무료 블록 전체 목록을 검색합니다.

예를 들어, 크기 10, 20 및 30 단위의 무료 블록이있는 시스템에서 15 단위의 요청은 다음과 같이 할당됩니다.

  • 첫째 피는 20 단위 블록을 할당 할 것입니다.
  • 가장 작은 경우 30-unit 블록을 할당 할 것입니다.

Next-Fit 및 버디 시스템

Next-Fit는 특정 시나리오에서 성능을 향상시킬 수있는 마지막 할당 된 위치에서 검색을 재개하는 최초의 피트의 변화입니다. 버디 시스템은 두 가지의 힘으로 메모리를 분할하고 블록의 빠른 분할 및 수화 할 수 있습니다.

Buddy System에서 블록이 자유롭을 때, 그것은 모두 자유롭고 파편을 줄이면 버디와 병합됩니다. 이 방법은 예측 가능한 메모리 할당 패턴을 가진 시스템에 효율적입니다.

Buddy System의 실제 예

시스템을 공급하는 것은 128-unit 메모리가 크기 64 및 64의 buddies로 나뉩니다. 50 단위의 요청이 만들어졌으며 시스템은 64 비트 코인 블록을 2 개의 32-unit buddies로 나뉩니다. 할당 후 블록이 자유롭다면 효율적 메모리 사용을 유지 64 비트 블록으로 다시 병합합니다.