Pat
J-GLOBAL ID:200903000576877400
キューを維持するための方法及び装置
Inventor:
,
Applicant, Patent owner:
Agent (3):
坂口 博
, 市位 嘉宏
, 上野 剛史
Gazette classification:公開公報
Application number (International application number):2003036149
Publication number (International publication number):2004030567
Application date: Feb. 14, 2003
Publication date: Jan. 29, 2004
Summary:
【課題】情報処理システムにおいて、キューを維持するための方法及び装置を提供する。【解決手段】システム100は、キュー104を各アドレス・スペース106に対し1つだけ維持する実記憶管理プログラム102を含む。各キュー104は、キュー・アンカ112からの距離により決定される最も古いセクション108と、最も新しいセクション108との間に順序よく配列された複数のセクション108を含む。キュー・エントリ116は、キュー・ヘッダ114からの距離によって決定される最も古いエントリ116と最も新しいエントリ116との間に順序よく配列される。最も古いセクション108のヘッダ114はキュー・アンカ112として作用する。【選択図】 図2
Claim (excerpt):
情報処理システムにおいてキューを維持する方法にして、
最初のキュー・セクションから最後のキュー・セクションまで順序よく配列され、各々が最初のキュー・エントリから最後のキュー・エントリまで順序よく配列された1つ又は複数のキュー・エントリを含む、複数のキュー・セクションを定義するステップと、
前記キュー・セクションの各々に対するウェイト係数を定義するステップと、
前記キュー・セクションの各々における各キュー・エントリに対するウェイト係数を定義するステップとを含み、
前記キュー・エントリの各々は前記キュー・セクションに対して定義された前記ウェイト係数と前記キュー・エントリに対して定義された前記ウェイト係数とを結合することによって形成された有効ウェイト係数を有する、
方法。
IPC (2):
FI (2):
G06F12/12 553C
, G06F9/46 340C
F-Term (8):
5B005MM31
, 5B005QQ02
, 5B098AA03
, 5B098GA02
, 5B098GA04
, 5B098GB13
, 5B098GD03
, 5B098GD14
Patent cited by the Patent:
Cited by applicant (8)
Show all
Return to Previous Page