JPH02284232A - 計算機システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、順序付けられた不定個の情報を保持し、双
方向にその要素に対して順次処理を行う計免１システム
に関する。

（従来の技術〕 第２図は、従来のこの種の計算別システムにおける情報
と構造の関係を示す模式図である。図において、情報と
４１Ｉ造の相互の保持関係を矢印で、情報と４１造の基
本的単位を点線で示す。また、構造を示す四角形の中の
点は、保持できる情報の数を表している。

第２図（Ａ）において、２１は情報、２２はその情報を
保持しているｖ４造を示している。

ｖ４造２２は、それ自身も１つの情報となるので、中央
の構造２２について見てみると、自分が保持している情
報２１のほか、左右２つの構造２２を情報として保持し
ていることになる。すなわち、（Ａ＞の例では、それぞ
れの構造２２が３つの情報を保持しており、正順、逆順
共に同一の構造を利用するように構成されている。

第２図（Ｂ）は、２つの情報を保持することができる構
造２３を３つ組み合わせた場合の構成例である。この例
は、本質的には（Ａ＞と同様であるが、正順と逆順で利
用する構造が異なる。

【発明が解決しようとする課題） ところで、従来のこの種の計峰ホシステムにおいては、
２つの情報を保持する構造が一般的であるため、上記（
Ａ）の構成では既存のシステムに適用することが難しい
という問題点があった。

一方、上記（Ｂ）の構成では保持する情報の数の約３（
８の数の構造を必要とするうえ、崩成上、正順か逆順か
により順次処理の速度が原理的に等しくなくなるため、
片方向の順次処理の速度を低下させなければならず、処
理の高速化が難しいという問題点があった。

この発明は、２つの情報を保持する構造の数を必要最低
限とし、双方向共に等しく高速で処理できるようにした
計算はシステムを提供することを目的とする。

（課題を解決するための手段） 上記課題を解決するため、この発明に係わる計Ｑはシス
テムにＪ３いては、２つの情報を保持することができる
Ｍ４造を、１つの情報に対して正順、逆順用にそれぞれ
独立して設けている。

（作用） １つの情報に対して、２つの構造が接続されることにな
るので、正順、逆順共に構造の数及び配列が等しくなる
。したがって、順次処理が行われる際、正順、逆順共に
それぞれ等しい速度で処理することができる。

〔実施例］ 以下、この発明に係わる計鈴ホシスデムの一実施例を説
明する。

第３図は、この発明に係わる計算ｎシステムの一実施例
を示す構成ブロック図である。

図において、１はデイスプレィ、２はデイスプレィをＲ
ｒ制御し、各種は能に応じたウィンドウやブタなどを表
示させるデイスプレィ制御部、３はコマンドや文字など
の入力を行うキーボード、４はポインティングデバイス
であるマウス、５はキボード３及びマウス４から入力さ
れた命令やブタなどの入出力制御を行うキーボード／マ
ウス制御部、６は各種処理を実行するためのプログラム
や、上記情報及び構造を構成するデータなどが格納され
るディスク、７はディスク６におけるブタの入出力を制
御するディスク制御部、８はシステムの基本的な動作を
管理するオペレーティングプログラムや、キーボード３
及びマウス４から入力された命令やデータなどが格納さ
れる主メモリ、９は上記キーボード／マウス制御部５か
ら入力された指示に接続するプログラムによって、シス
テム全体の制御を行うと其に、所定のＦｊＲ処哩を行う
ｃｐｕ　（中央処理装置）であり、前記ディスク７に格
、納された各種データは、主メモリ８に読み込まれた後
、このＣＰＵ９によりアクセスされる。また、１０はシ
ステムバスである。

第１図は、上）ホした計算ｎシステムにおける情報と構
造の関係を示す模式図である。この発明では、第１図に
示すように、２つの情報を保持することができる＠造１
１及び１２を、１つの情報１１に対して、正順、逆順用
にそれぞれ独立して設け、順次処理の際には、それぞれ
別の構造を利用するように構成されている。したがって
、双方向のｊも１次９８狸の速度が原理的に等しくなる
。また、順次処理を行う際には、初めに正順か逆順かに
より利用する構造を選択したならば、その次の構造は一
意に決定されるため、正順か逆順かということを伝達す
る必要がない。なお、第１図において正順、逆順はどの
方向に設定してもよい。

上述した構造に対して、新たな情報を追加したり、ある
いは既に設定されている情報を削除するには、情報を挿
入する間隙及び削除する情報を保持するｊＩ４造が、正
順、逆順いずれの方向からでも特定できることが必要で
ある。例えば、構造を順序数により特定する場合は、全
情報の数からその順序数を減算し、他方の順序数を求め
るようにすればよい。

（発明の効果） 以上説明したように、この弁明に係わる計算はシステム
においては、２つの情報が保持可能な構造を、１つの情
報に対して正順、逆順用に独立して設け、正順、逆順共
に構造の数及び配列が等しくなるようにしたため、２つ
の情報を保持する構造の数を必要最低限としながら、双
方向共に等しい速度で高速に処理を行うことが可能とな
る。

【図面の簡単な説明】

第１図はこの発明に係わる計算別システムにおける情報
とｔ〜造の関係を示ず模式図、第２図（Ａ＞、＜８＞は
従来のこの種の計算機システムにおける情報と構造の関
係を示す模式図、第３図はこの発明に係わる計算機シス
テムの一実施例を示す構成ブロック図である。 １１．２１・・・情報、１２．１３．２２．２３・・・
構造、１・・・デイスプレィ、３・・・キーボード、４
・・・マウス、６・・・ディスク、８・・・主メモリ、
９・・・ＣＰＵ（中央９８理装冒）。 （Ａ）

Claims (1)

1. 【特許請求の範囲】 順序付けられた不定個の情報を保持し、双方向にその情
   報に対して順次処理を行う計算機システムにおいて、 ２つの情報が保持可能な構造を、１つの情報に対して正
   順、逆順用に独立して設けたことを特徴とする計算機シ
   ステム。