Android service - why no onStop()?

For the most part I enjoy developing for the Android API. However, there are some very odd quirks that leave me pretty frustrated.

An Android service is pretty much as you'd expect from any kind of service. It can be created, started, stopped and destroyed.

There are callback functions for onCreate, onStartCommand and onDestroy, but nothing for onStop. Seeing as a service can be created but not actively started, I can't find any way of knowing when the service is in this limbo state.

In my particular situation, my service uses handler.postDelayed to run a task every 8 hours or so. I call this during onStart. Now, because Android can stop a service at any point if resources start to become scarce, I have some code that starts my service based on the periodic update of a widget. When you start a service via an Intent, the onStart method of that service is ALWAYS called whether the service is already running or not. This means that postDelayed was being called regularly, causing my task to run much more often than I expected.

My first solution was to not call postDelayed if the Runnable is already in the handler queue, but there's no way of telling whether this is the case. Removing then re-adding the Runnable from the queue every time is not acceptable as it could cause my task to never be started, or to run far too often.

So the next obvious solution is to not call postDelayed if the service is already running... but as there's no way of telling if the service is started, and no way to monitor if it has been stopped, this is unreliable too.

Right now I have no reliable solution, but if anyone has any ideas please let me know!