We compared the overhead of Linux and CFS using the popular LMBench [1] benchmark. Figure 4.3 shows the result we got from running ``lat_ctx -s 0 $N''. Here, N varies from 2 to 256. As we see the overhead cause by CFS is very close to Linux across all the system loads. The static overhead varies from 0.13-0.64ms. We believe this static overhead can be further reduced by some careful code optimization.
