Roofs are meant to reflect the sun and keep the attic cool through the use of ridge vents and fans.  Black roofs cost money by absorbing the heat from the sun.  This black staining is caused by many types of algae that feed off the limestone found in roof shingles.  Some may show signs of green algae such as lichen or moss.