cronを使って、メールを送信するphpスクリプトを定期実行しています。
レンタル鯖（共有または専用）で上記を行う際に、
万が一cronの実行時間に鯖が落ちてたりしてcronが実行されなかった場合の
カバー（鯖が正常に戻ったときに未実行のcronを実行する）は、どうすればよいでしょうか。

僕が考えたのは、スクリプトが実行されたかどうかのフラグをＤＢに記録しておいて、
メール送信スクリプトとは別に、「cron実行されたかどうか判別スクリプト」を
１日に何回かcronで走らせる・・・という方法です。
しかしこれでは、「判別スクリプト」を走らせるcron自体が不実行だった場合
どうしようもありません。何かもっとスマートなやり方ってありますでしょうか。