How often do I change the brakes?

How often shoud i change my brakes? And should i change my rotors at the same time while i am changing my brakes? Because my brakes are starting to make a really nasty grinding sound.