Te matará todos los programas que tengas ejecutados, solo que algunos (nativos de android) se volverán a iniciar.
los Taskiller están mas que nada para matar aplicaciones abiertas por ti.
Cuando enciendas/apagues el móvil, algunos de esos programas de iniciaran automáticamente, si no quieres que se inicien, hace falta otra app.