The frequency of an exercise program is how often you exercise. In general, to achieve maximum benefits, you should gradually work up to an exercise session lasting 20 to 30 minutes, at least three to four times a week.he frequency of an exercise program is how often you exercise. In general, to achieve maximum benefits, you should gradually work up to an exercise session lasting 20 to 30 minutes, at least three to four times a week.