algorithm - サイクリック スケジューラにおけるマイナー サイクル設計

Question

現在、組み込みシステム用の巡回スケジューリング アルゴリズムを設計しています。システムは組み込み Web サーバーであり、スケジューラーの設計は、前の質問で受け取ったアドバイスに基づいています。

スケジューラのマイナー サイクル タイム中にタスクの実行を制限する場合、どのようなことを確認する必要がありますか?

Answer 1

組み込みシステムの場合、タスクの実行時間がかなり静的 (つまり、変動性が低い) であることはかなり一般的です。このような場合、通常は、各タスクの実行時間を適切にプロファイリングし、それに応じてスケジューラーのサイクルのタイミングを設計する方が簡単です。

タスクの実行時間が非常に変動しやすく、制約を組み込みたい場合でも、システムをプロファイリングして、何をチェックする必要があるかを把握する必要があります。次に、割り込みコンテキストで実行される別のプロセスを作成して、実行中のタスクのステータスを確認します。タスクが制約に違反している場合、プロセスはスケジューラに通知し、適切なクリーンアップを実行する必要があります。

このモジュールのセクション 1.5.3 からいくつかの理論を見つけることができます。また、いくつかのコード例は、これらのメモに記載されています。

ご覧のとおり、どちらもこのトピックに関する完全なコースからのものであり、そのようなトピックの適切な議論には、実際には数週間のコース全体が必要です. しかし、それらの論文は少なくともあなたを始めるきっかけになるはずです。