슬로브
SLOB |
SLOB(Simple List of Blocks) 할당자는 Linux 커널에서 사용 가능한 세 가지 메모리 할당자 중 하나입니다.나머지 2개는 SLAB(슬래브 할당기)와 SLUB입니다.SLOB 할당기는 임베디드 시스템과 같은 소규모 시스템에서 사용하기 위해 구현 및 하우스키핑에 필요한 메모리가 거의 없도록 설계되었습니다.안타깝게도 SLOB 할당자의 주요 제한사항은 내부 단편화에 크게 시달린다는 것입니다.
SLOB는 현재 First-Fit 알고리즘을 사용하고 있으며, 이 알고리즘은 메모리용으로 사용 가능한 첫 번째 공간을 사용합니다.2008년, Linux 메일링[1] 리스트에 대한 Linus Torvalds의 회답이 있었습니다.이 회답에서는, 최적인 메모리 블록을 찾는 최적인 알고리즘의 사용을 제안하고 있습니다.최적 맞춤은 필요한 용량에 맞는 최소 공간을 찾아 메모리 조각화 및 통합에 따른 성능 손실을 방지합니다.
기본적으로 Linux 커널은 SLUB 할당이 기본이 될 때까지 버전 2.6.23까지 SAB 할당 시스템을 사용했습니다.언제?CONFIG_SLAB 플래그가 디세이블이 되어 있습니다.커널은 SLOB 할당기 [2]사용으로 폴백됩니다.SLOB 할당기는 닌텐도 DS핸드헬드 콘솔의 DSLinux에서 사용되었습니다.
