特許
J-GLOBAL ID:200903020319391971

階層構造キユーのチエーン破壊ガード方式

発明者:
出願人/特許権者:
代理人 (1件): 山下 穣平
公報種別:公開公報
出願番号(国際出願番号):特願平3-210405
公開番号(公開出願番号):特開平5-035509
出願日: 1991年07月29日
公開日(公表日): 1993年02月12日
要約:
【要約】【目的】 キューのチェーン・デチェーンが同一階層内で行われる必要がある場合に、システムのバグにより階層を越えてチェーンされたり、親キュー配下で行われる必要がある場合に、システムのバグにより親キュー以外のキュー配下にチェーンされることによるチェーン破壊を防ぐ。【構成】 キュー識別子、親キュー識別子を各キューに設定するキュー識別子設定手段42と、キュー31をキュー37の位置にチェーンするときなどにキュー31の階層識別子30とチェーン先キュー22の階層識別子20とを比較し階層関係の正否を判定する階層関係チェック手段41と、キュー31をキュー34の位置にチェーンするときなどに自キュー31の保持する親キュー識別子70とチェーン先キュー21のキュー識別子121とを比較し親子関係の正否を判定する親子関係チェック手段40を具備する。
請求項(抜粋):
階層構造の複数種類のキューを有するシステムにおける階層構造のチェーン破壊ガード方式において、各キューを識別するため、あるいは各キューの階層を識別するためのキュー識別子及び、自キューの親キューを識別するための親キュー識別子を決定し、各キューに設定するキュー識別子設定手段と、あるキューを別のキューにチェーン張り替えする際に、自キューのキュー識別子内階層識別子とチェーン先キューのキュー識別子内階層識別子とを比較し、階層関係が正しいか否かを判定する、階層関係チェック手段とを有することを特徴とする階層構造キューのチェーン破壊ガード方式。
IPC (2件):
G06F 9/46 340 ,  G06F 12/16 310

前のページに戻る