期限単調優先度割り当ては、固定優先度プリエンプティブ スケジューリングで使用される優先度割り当てポリシーです。
期限単調優先度割り当てでは、タスクは期限に応じて優先度が割り当てられます。期限が最も短いタスクに最も高い優先度が割り当てられます。[1]この優先度割り当てポリシーは、以下のシステムモデルに従う周期的または散発的なタスクの集合に最適です。
- すべてのタスクの期限は、最小の到着間隔時間 (または期間) 以下になります。
- すべてのタスクの最悪実行時間(WCET) は期限以下になります。
- すべてのタスクは独立しているため、互いの実行をブロックすることはありません(たとえば、相互に排他的な共有リソースにアクセスするなど)。
- タスクは自発的に一時停止されることはありません。
- すべてのタスクが同時に実行できる状態になる、重要な瞬間と呼ばれる時点があります。
- スケジューリングのオーバーヘッド（あるタスクから別のタスクへの切り替え）はゼロです。
- すべてのタスクのリリースジッター(タスクが到着してから実行準備ができるまでの時間) はゼロです。
制限 7 が解除されると、「期限マイナスジッター」の単調な優先順位の割り当てが最適です。
制限 1 が解除され、期限が期間よりも長くなることが許可されると、Audsley の最適優先順位割り当てアルゴリズムを使用して、最適な優先順位割り当てを見つけることができます。
期限単調優先度割り当ては、固定優先度の非プリエンプティブ スケジューリングには最適ではありません。
固定優先度割り当てポリシーPは、優先度割り当てポリシーPを使用してもスケジュールできない異なる優先度割り当てポリシーを使用してスケジュール可能なタスクセットが存在しない場合に、最適と呼ばれます。言い換えると、デッドラインモノトニック優先度割り当て（DMPA）ポリシーは、優先度スキームWでスケジュール可能なプロセスセットQがDMPAでもスケジュール可能である場合に最適です[2]
参照
参考文献
- ^ 「デッドラインモノトニックスケジューリング」1990年。CiteSeerX 10.1.1.53.8928。
- ^ アラン・バーンズ、アンディ・ウェリングス (2001). 『リアルタイムシステムとプログラミング言語（第3版）』 アディソン・ウェスレー. 485ページ. ISBN 0-201-72988-1。
 | このコンピュータサイエンスの記事はスタブです。記事を拡張することでWikipediaに貢献できます。 |
