Bfs le da prioridad a los procesos que corren en primer plano, en cambio CFS es "justo" y reparte los ciclos de cpu de manera equitativa.
En principio podría parecer que con bfs tendremos mejor respuesta, pero en android, un sistema que depende de muchos procesos de fondo, darle más prioriodad al proceso en primer plano no nos dará mejor resultado, porque detras de este proceso en primer plano tenemos varios procesos que hacen que este funcione que no reciben ciclos de cpu.
Resumiendo a simple vista BFS es mejor sobre papel, en la practica cfs rinde mejor porque no deja ningun proceso "olvidado" sin ciclos de cpu