Pat

J-GLOBAL ID：200903024881065179

タスクスケジューリング装置および方法

Inventor： 渡辺 浩康 ,  佐々木 誠司 ,  平原 厚志 ,  別所 正隆
Applicant, Patent owner： キヤノン株式会社
Agent (1)： 渡部 敏彦
Gazette classification：公開公報
Application number (International application number)：1997193389
Publication number (International publication number)：1999024946
Application date： Jul. 04, 1997
Publication date： Jan. 29, 1999
Summary：

【要約】【課題】 システムの信頼性を高めることができるタスクスケジューリング装置を提供する。【解決手段】 スケジューリング調整機構によって、共有資源と無関係な全てのタスクおよび共有資源にアクセスするタスクのうちから1つをプリエンプトスケジューリング機構に登録し、残った共有資源にアクセスするタスク全てをラウンドロビンスケジューリング機構に順序付けて登録し、プリエンプトスケジューリング機構によるスケジューリングで共有資源にアクセスするタスクが実行権を放棄(中断状態に遷移)した時、ラウンドロビンスケジューリング機構に順序付けて登録された共有資源にアクセスするタスクのうち先頭のものと入れ替える。そして、中断状態に遷移したタスクを中断要因が解除された時にラウンドロビンスケジューリング機構の順序付けの最後尾に登録する。

Claim (excerpt)：

マルチタスクプログラムのスケジューリングを行うタスクスケジューリング装置において、スケジューリング調整機構と、プリエンプトスケジューリング機構と、ラウンドロビンスケジューリング機構とを備え、共有資源をアクセスするタスク群ではラウンドロビンスケジューリングを用い、前記共有資源と無関係なタスク群ではプリエンプトスケジューリングを用い、両タスク群の間ではプリエンプトスケジューリングを実現する処理を行うことを特徴とするタスクスケジューリング装置。

IPC (2)：

G06F 9/46 340 ,  G06F 9/46

FI (2)：

G06F 9/46 340 B ,  G06F 9/46 340 F