特許
J-GLOBAL ID：200903035710235450
優先順位付けされたディスクリクエストのリアルタイムスケジューリング
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
青山 葆 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-029891
公開番号（公開出願番号）：特開平10-333954
出願日： 1998年02月12日
公開日（公表日）： 1998年12月18日
要約：
【要約】 (修正有)【課題】単一待ち行列が、その期間内に処理されるように、優先順序付けされたリクエストのデッドラインが過ぎてしまって紛失されないようにする。【解決手段】新リクエストが待行列に挿入されると、待行列内の各リクエストのデッドラインがすべて満たされることを確認するための検査が行なわれる。デッドラインが過ぎると判断された場合、待ち行列は、デッドラインが過ぎるリクエストの前に現在処理されるべき最下位優先リクエストを移動することによって再構成される。最下位優先度を有するリクエストが1つ以上存在する場合、デッドラインに最も余裕のある最下位優先リクエストが選択される。最終的に、選択されたリクエストは、待ち行列の末尾に移動される。または待ち行列末尾配置でもそのデッドラインが過ぎてしまう場合には待ち行列から排除され、紛失と見なされる。このプロセスは、待ち行列からデッドラインが過ぎてしまう状態が無くなるまで反復される。
請求項（抜粋）：
記憶媒体の利用度を最大にするための記憶媒体スケジューラであって、 単一スケジューリング待ち行列と、 優先度、および前記待ち行列によって保持されたデッドラインを有する複数のリクエストと、 前記記憶媒体の利用度が最大となるように、スキャン順番、前記優先度、およびデッドラインに基づく前記複数のリクエストの実行順番を計画するプロセッサと、を備えた記憶媒体スケジューラ。
IPC (6件)：
G06F 12/00 514
, G06F 3/06 301
, G11B 19/02 501
, H04H 7/00
, H04N 5/93
, H04N 7/173
G06F 12/00 514 A
, G06F 3/06 301 J
, G11B 19/02 501 D
, H04H 7/00
, H04N 7/173
, H04N 5/93 E
