Most of the previous work on power optimization regarded the capacity of battery power as an ideal constant value. In fact, experiments showed that 30% of the total battery capacity was wasted by improper discharge pattern [1]. In this letter, a battery-aware task scheduling protocol which harnesses one of the typical characteristics of batteries, i.e., battery recovery, is proposed to extend usage time for smart phones. The key idea is to adjust the working schedule of the components in smart phones for more energy recovering. Experiments show that when the proposed protocol is applied in an online music application, as much as 9% lifespan extension for batteries can be obtained.