# slab

coral2cola

Inefficiency of the Base and Bound Approach base/bound approach를 사용하면 영역 내부에 free space의 big chunk가 생긴다는 inefficiency가 있다. 이미 한 process에게 할당된 address

mythos

이번 장에서는 커널 라이브러리 함수인 sort 를 사용해서 데이터를 정렬해보겠다. 리눅스 커널 소스트리 lib/sort.c 에 가면 그 내용을 확인할 수 있다. 리눅스 커널에서 사용하는 정렬은 heap 정렬 이다. 주석의 설명처럼 힙 정렬은 퀵 정렬에 비해 평균 속