タスクスケジューラー

Question

た興味深い議論と同僚のケジューリング戦略のためのリアルタイム課題がたくさんの良い理解の普通または有用ケジューリング戦略に関する

ご回答について戦略上でより詳しくなっ情報を複数の戦略に関する何かございましたが追加かったのですが、自分以外の誰かの説明では、必要に応じて、コメントを追加ではなく、新しい答えしている場合の長または有用なものであるか、単に良く説明し、ご利用ください回答)

• の戦略を記述する場合は一般(いかを知っていうタスクキューは、セマフォ、ロック、その他のOSの基礎外のスケジューラーそのもの)
• この戦略に最適なタスクの遅延、効率性、リアルタイムジッタが発生、資源の共有など)
• ので、オシロスコープのリアルタイムでそれでリアルタイム

現在の戦略：

• 優先度に基づく先制
• 最小の消費電力最も遅い時計

-アダム

Answer 1

に記載のとおり、論文題名 実時間でタスクのスケジューリングのためのエネルギー意識の組込みシステム,SwaminathanとChakrabarty記述の課題を実時間でタスクのスケジューリング-低消費電力（組み込み機器に複数のプロセッサの速度と消費電力プロファイルをご用意。のケジューリングアルゴリズムに彼らの概要とすることができるので1%以下に最適なソリューション試験)では、とても興味深い方のスケジューリングタスクではLEDFヒューリスティック.

から論文

の低エネルギーの早期締切初 ヒューリスティックなLEDF、 延長の早 締切日（EDF）アルゴリズムです。の 運LEDFしLEDF を維持してリストの公開 タスクの"準備"をご覧ください。時 課題発表は、タスク、 最寄りの期限を選択する 実行されます。チェックが行われる見 タスクの場合に期限まで満たすことができる 実行すると、低い電圧 (速度))場合に限会 LEDF付けの低い電源電圧 タスクのタスクに始まります。中のタスクの実行、その他 業務証を持参の上、必要事項を記入します。これらの タスクを想定して配置する 自動での"準備"をご覧ください。LEDF再び選定のタスクの 最寄りの期限を実行します。として 長としての課題が存在するこ 実行されLEDFませんのプロ cessor。このプロセスを繰り返し まですべての業務について 予定しています。

と疑似コード

Repeat forever {
    if tasks are waiting to be scheduled {
        Sort deadlines in ascending order
        Schedule task with earliest deadline
        Check if deadline can be met at lower speed (voltage)
        If deadline can be met,
            schedule task to execute at lower voltage (speed)
        If deadline cannot be met,
            check if deadline can be met at higher speed (voltage)
        If deadline can be met,
            schedule task to execute at higher voltage (speed)
        If deadline cannot be met,
            task cannot be scheduled: run the exception handler!
    }
}

このリアルタイムスケジューリングは興味深い進化の問題として、小型-低電力デバイスなユビキタスである。これはしょっぷりさらに研究を楽しみにしていを把握!

Answer 2

共通のリアルタイムスケジューリング制度は優先度に基づく先制複合加工.
各タスクを割り当て異なる優先します。
最優先のタスクのキューにタスクを運行しています。いままでのいずれかをCPU（の遅延、待ちにセマフォなど）または優先度の高い作業が可能になると。

この制度は、このシステムデザイナーが完全に制御どの業務を行います。のケジューリングアルゴリズムも簡単なる決定的な.

一方、優先度の低い作業が飢餓状態にCPUを搭載しています。このことを示しています。