Efectivamente, si quieres tomar tiempos durante la ejecución, tu solución es correcta:
getTimeMillis() y lo guardas y cuando quieras saber cuánto tiempo lleva funcionando esto, getTimeMillis() y restas.
Esto da el tiempo en milisegundos, tendrás que transformarlo en horas, o días, o lo que sea...
Suerte.
Silverfox