¿Es mejor el Programador BFS que el Programador completamente justo para la informática de escritorio?


17

¿Cuáles son las ventajas de bfs sobre cfs y hay algún punto de referencia para ver si hay ganancias reales de rendimiento?

Respuestas:


16

Hay un excelente documento PDF aquí , lo que explica en detalle las diferencias. También realiza varias pruebas que muestran en gráficos cómo ambos se comportan bajo ciertas condiciones.

Aquí hay un pequeño documento del creador de BFS: http://ck.kolivas.org/patches/bfs/bfs-faq.txt sobre por qué creó este programador.

Pero las principales diferencias son:

BFS es mejor para tareas interactivas que bloquean la E / S o la entrada del usuario
BFS es generalmente un poco más rápido pero un poco más inconsistente
BFS en aplicaciones de baja latencia mostrará una gran mejora sobre CFS (como aplicaciones de video)
BFS tiene mucho menos "picos" en uso de la CPU

CFS es generalmente más consistente para un rendimiento consistente
CFS es mejor para el procesamiento por lotes que es
CFS enlazado a la CPU en tareas intensivas de múltiples CPU + múltiples tareas tendrán un mejor rendimiento que BFS
CFS tiene más picos que BFS pero funciona para ser más justo entre tareas

Para el usuario normal, BFS podría ofrecer un "mejor" rendimiento, pero ofrecerá menos rendimiento si realiza muchos procesos por lotes.


1
Entonces, en resumen ... "probablemente"? ¿El programador BFS es probablemente mejor para la informática de escritorio?
Scaine

1
Bueno, como dice el pdf vinculado: "es difícil proporcionar un único programador de CPU que funcione bien en todas las plataformas y casos de uso".
Maxime R.

1
Como dijo Maxime. Al menos los usos más comunes deben estudiarse más a fondo y probarse mucho para determinar el planificador más adecuado. Por el momento, el trabajo para esto por venir está en marcha.
Luis Alvarado
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.