Pat
J-GLOBAL ID:200903003925359348

タスク実行制御装置、タスク実行制御方法、及びプログラム

Inventor:
Applicant, Patent owner:
Agent (1): 中島 司朗
Gazette classification:公開公報
Application number (International application number):2005339329
Publication number (International publication number):2007148582
Application date: Nov. 24, 2005
Publication date: Jun. 14, 2007
Summary:
【課題】互いに優先関係の無いタスク集合間においても、1のタスクが優先度の関係がない他のタスクによって長時間待機状態にされることを防ぐ。【解決手段】複数のタスクのうち、第1のタスクがクリティカルセクションに入って排他的処理を実行しているときに、他のタスクである第2のタスクからクリティカルセクションに入ろうとする要求があった場合、タスク集合判定部201は、第1のタスクと第2のタスクとが同じタスク集合に属するか否かを判定する(ステップS100)。 ステップS100にて、第1のタスクと第2のタスクとが異なるタスク集合に属すると判定された場合(ステップS100:NO)、優先度制御部202は、第1のタスクの優先度を、第1のタスクが属するタスク集合の中で最も高い優先度(P0)まで上げる(ステップS103)。【選択図】図3
Claim (excerpt):
複数のタスクから成るタスク集合を複数管理し、同一のタスク集合内の各タスクについては、タスク毎に設定された優先度に基づき実行すべきタスクを逐次選択することにより各タスクを逐次実行するタスク実行制御装置であって、 第1のタスクが、前記複数のタスク集合で共用する共用資源にアクセスしているとき、第2のタスクが当該共用資源にアクセスしようとすると、前記第1のタスクと第2のタスクとが同じタスク集合に属するか否かを判定するタスク集合判定手段と、 (a)前記第1のタスクと第2のタスクとが同じタスク集合に属すると判定された場合、さらに前記第1のタスクの優先度と前記第2のタスクの優先度とを比較して、当該第2のタスクの優先度のほうが高い場合にのみ、前記第2のタスクの優先度を前記第1のタスクに継承するとともに、 (b)前記第1のタスクと第2のタスクとが異なるタスク集合に属すると判定された場合、前記第1のタスクの優先度を所定値だけ上げる優先度制御手段とを含む ことを特徴とするタスク実行制御装置。
IPC (1):
G06F 9/48
FI (1):
G06F9/46 452B
Patent cited by the Patent:
Cited by applicant (1)

Return to Previous Page