Kernel Memory Allocation

- 유저 메모리와 다르게 대우된다

- 주로 free-memory pool로부터 할당된다

- 2 well known schemes

1 Buddy system

- allocate memory from fixed-size segment consisting of physically contiguous pages

- Memory allocated using power-of-2 allocator

2 Slab allocation

- Slab : one or more physically contiguous pages

- Cache : consists of one or more slabs

각각의 kernel data structure에 single cache가 있다. 각 캐시는 object들로 채워져 있다. 캐시가 만들어지면 free로 마크된 객체들이 채워진다. structure이 저장되면 객체는 used로 마크된다. slab이 사용된 객체들로 차 있을 때 다음 객체는 빈 slab으로부터 할당된다. 빈 slab이 없으면 새 slab이 할당된다. 

no fragmentation, fast memory request satisfaction