タスク優先度を考慮した時間保護スケジューリングアルゴリズム

摘要

本論文では，複数の組込みリアルタイムアプリケーションが動作するシングルプロセッサシステム向けに，アプリケーション毎のプロセッサ時間を保護するための効率的な時間保護スケジューリングアルゴリズムを提案する．これまでに提案された時間保護アルゴリズムは，タスクの起動やデッドラインなどのタイミングでアプリケーションにプロセッサ時間を割り当てるため，アプリケーションの切替え回数が多くなる問題があった．提案アルゴリズムでは，プロセッサ時間と，そのプロセッサ時間を使用するタスクの優先度を関連付けて管理することで，不要な割当てをなくす．これにより，時間保護を実現しつつ，アプリケーション切り替え回数を削減できることを簡単なアプリケーションを用いて示す．