ちなみに Windows はこうだ↓
http://www.google.co.jp/search?hl=ja&q=%E9%80%9F%E5%BA%A6+HeapAlloc+malloc&lr=

malloc の方がはるかに高速。Linux だって sbrk より malloc の方が速いだろ。