It could be time to get a new roof if shingles drop off and/or develop into cracked, brittle or curled or when dim streaks look. Don’t think these Unpleasant stains are Filth. They could be moss, lichen or blue-inexperienced algae. If you have to conduct a small repair service, like https://www.discogs.com/user/advancedroofs