It's generally X number of times per day, varying based on terrain or location(dungeon, temple, etc.). If they linger, there will be more rolls in that area.
Going back several hundred pages now, I roll in advance so that I can make the random encounter more fun. Rolling in advance, though...