Pat
J-GLOBAL ID:200903038477499506
タスク実行制御方法
Inventor:
Applicant, Patent owner:
Agent (1):
吉田 研二 (外2名)
Gazette classification:公開公報
Application number (International application number):1994226708
Publication number (International publication number):1996095807
Application date: Sep. 21, 1994
Publication date: Apr. 12, 1996
Summary:
【要約】【目的】 優先度の高いタスクが処理待ち状態になるのを防止する。【構成】 優先度の高いタスクτ3と、優先度の低いタスクτ1を実行するが、これらτ3、τ1は、資源を共有するために排他制御が行われる部分(クリティカルセクション)を有している。そして、優先度の低いタスクτ1がクリティカルセクションに入ろうとするときに、そのクリティカルセクションの終了までの時間t1と、τ3におけるクリティカルセクションの実行予定時刻までの時間t3とを比較する。そして、t3<t1の場合は、τ1はクリティカルセクションの実行に入らない。このため、τ3は、処理待ち状態となることなく、クリティカルセクションを実行することができる。
Claim (excerpt):
コンピュータ資源を共有するために排他制御が必要なクリティカルセクションを有する複数のタスクの実行を制御するタスク実行制御方法であって、予めタスク毎に優先順位を付与しておき、各タスクがクリティカルセクションに入る前に、当該タスクのクリティカルセクションの時間と、当該タスクよりも優先度の高い他のタスクにおける同一の資源を利用するクリティカルセクションの開始までの時間を比較し、当該タスクのクリティカルセクションの時間の方が上記他のタスクの上記クリティカルセクションの開始までの時間より短い場合にのみ、当該タスクにおいてクリティカルセクションに入ることを特徴とするタスク実行制御方法。
IPC (2):
G06F 9/46 340
, G06F 9/46
Return to Previous Page