OSスケジューラのないタイムスライス機能

Question

私はデータを処理し、かなり長い時間がかかるライブラリの一部を持っています。場合によっては、関数の結果を待つことはできませんが、実行する必要がある他のタスクがあります。 OSが問題のないシステムでは、スケジューラがそれを手助けすることができます。 しかし、利用可能なOSがないシステムもあります。これらのシステムでは、私は何か似通ったものを実現したい、つまり、関数が呼び出されて、一定の期間（たとえば10ms）後にいくつかの計算と戻りが行われます。その後、他の処理が実行され、データ処理関数が再び呼び出され、その位置で離されます。

while(1) { 
    process_data(); // resumes from where it returned before, runs for 10ms and returns 
    do_other_stuff(); 
    and_some_more_stuff(); 
} 

これはどのように達成できますか？

私は既にprotothreadsのコンセプトを見つけましたが、これは計算に10msかかる可能性のあるx命令ごとにPT_WAITのようなものを追加する必要があることを意味します。他の方法はありますか？

Answer 1

process_data関数をステートマシンとして実装します。長すぎる処理アルゴリズムを複数の短いステップ/状態に分割します。 process_data内の静的状態変数を宣言し、各呼び出しの前の状態を覚えておいてください。 process_dataが呼び出されるたびに、1つの状態しか実行されません。それが再び呼び出されると、それは中断した箇所を拾い上げ、次のステップを実行します。この方法では、各呼び出しに要する時間は、設計時にステップをどのように分割するかによって決まります。実行時に実行時間を制限することはできません。

処理が繰り返しループで実行されている場合は、ループ内のハードウェアタイマーを読み取り、制限時間に達するとループから抜け出すことができます。しかし、静的変数を使用して、処理が中断された次の呼び出しを思い出してください。

Answer 2

other_stuffが合理的に短い限り、タイマーISRで行うことができます。

（RT）OSのタスクコンテキスト節約を使用したくない場合は、独自に実装する必要があります。長時間実行される処理関数を分割して処理コンテキストを保存して戻しますあなたのメインディスパッチポイントまで。次のステップが完了したら、保存したコンテキストに戻って、中断したところで処理を再開してください。

最終的には、一度作業が完了すると、マルチタスキングタイムスライスOSのほとんどの部分を実装している可能性があります。