スケジューリング方式

Inventor：
Applicant, Patent owner：
Agent (1)：鈴江武彦
Gazette classification：公開公報
Application number (International application number)：1992015120
Publication number (International publication number)：1993204675
Application date： Jan. 30, 1992
Publication date： Aug. 13, 1993
Summary：

【要約】【目的】スレッドまたはプロセスがロック待ち状態か否かに基づいてスケジューリングを実行できるようにし、CPUの利用効率の向上を図る。【構成】スケジューラ100がスケジューリングの際に、必要に応じて実行候補のスレッド101に対応するロック変数106を参照し、そのスレッド101がすぐにロックを確保できるかどうかを調べ、CPUを割り当てるか否かの判断の参考とする。この結果、ロック待ち状態にないスレッド、つまり解除されたロック変数を待っていたスレッド、またはロック状態のスレッド、を優先的に選んで実行できるので、スピンループによるCPUタイムの無駄な消費が少なくなり、効率よい処理が実現できる。

Claim (excerpt)：

複数のプログラム実行単位間の相互排除を共有変数を用いて実現するコンピュータシステムにおいて、前記複数のプログラム実行単位それぞれがロック待ち状態にあるか否かを管理する手段と、ロック待ち状態でないプログラム実行単位に対して優先的にCPUが割り当てられるように前記複数のプログラム実行単位の処理順を決定するスケジューリング手段とを具備することを特徴とするコンピュータシステムのスケジューリング方式。

Patent cited by the Patent：

Cited by examiner (4)

特開平3-001244
特開昭54-022738
特開平2-204838

Show all

Return to Previous Page