Originally posted by Forsaken1:

My understanding is that the trolls on the surface respawn, but the trolls in the troll caves do not respawn once killed.

actually, trolls do respawn in the caves, it just takes a few in game days