ИМХО надо копать в сторону двухядерности. А винда, случаем, не 64-битная? Там свои заморочки бывают.
Но это из общих соображений, конкретно по CFS ничего сказать не могу.