JPH07129467A - 情報処理装置のメモリ管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 仮想メモリとして管理される高速小容量な主
メモリと低速大容量な補助メモリとを有し、処理が進行
するにつれてメモリの必要量が増大すると共に処理結果
をファイルとして外部記憶装置に保存することによりメ
モリの必要量が減少する処理を実行するための情報処理
装置に於ける処理の速度が遅くなることを防止すること
が可能な情報処理装置のメモリ管理方法を提供する。 【構成】 処理の実行中に、処理速度が所定値以下にな
るか処理速度の減少速度が所定値以上になったら処理結
果を保存してメモリの必要量を減らすことにより、メモ
リの使用状況に応じて適正なタイミングでファイル保存
が行われ、主メモリが解放され、同時進行する各処理の
実行速度が向上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、高速小容量な主メモリ
と、低速大容量な補助メモリとを有し、処理が進行する
につれてメモリの必要量が増大すると共に処理結果をフ
ァイルとして外部記憶装置に保存すればメモリを解放す
る処理を実行するための情報処理装置のメモリ管理方法
に関するものである。

【０００２】

【従来の技術】従来から例えばサーバ・クライアント型
のワークステーション等の情報処理装置に於ては、クラ
イアント側からのリクエストに応じてサーバ側にて複数
の処理を同時に実行可能となっている。このようなシス
テムで使用するメモリには、高速な半導体メモリからな
る主メモリと、固定ディスクなど大容量記憶装置の所定
領域（補助メモリ）とを用い、これらを仮想メモリ管理
することにより大きなメモリ領域を確保していた。この
とき、頻繁にメモリアクセスする処理については高速な
主メモリを割り当て、メモリアクセスの少ない処理（ま
たはその一部）については補助メモリを割り当てるよう
にして処理を効率的に行うようにしているが、頻繁にメ
モリアクセスする処理を行う際にも使用可能な主メモリ
が少ない場合には補助メモリを使用せざるを得ず、処理
が遅くなる。

【０００３】一方、本願出願人と同一出願人による特開
平４−３２６１６４号公報には、文書検索システムとし
て、記憶された全文書の各文字（コード）の自己相関情
報をマップ化してインデックスとし、検索時に検索文字
列の各文字の自己相関情報を求めて、インデックスと照
合するものがある。このシステムにより各文書に対する
文字列の検索が高速化される。

【０００４】

【発明が解決しようとする課題】さて、上記した文書検
索システムに於て文書を記憶する際には各文字の自己相
関情報のマップを作り直す必要があることから、メモリ
上にマップを展開して各文書を順番に登録処理すること
となり、処理が進行するにつれて使用メモリが多くな
る。すると、上記したように使用可能な主メモリの減少
に伴い補助メモリにスワップアウトせざるを得ず、著し
く処理速度が低下する。

【０００５】そこで、或る時点で処理結果をファイルと
して外部記憶装置に保存することにより主メモリを解放
すると良いが、処理中にあまり頻繁にファイル保存を行
うと処理速度が低下することから、そのタイミングが問
題となる。これは漢字変換システムに於ける辞書への登
録処理や膨大な数値の積算処理についても同様な問題が
生じる。

【０００６】本発明は上記したような従来技術の問題点
に鑑みなされたものであり、その主な目的は、仮想メモ
リとして管理される高速小容量な主メモリと低速大容量
な補助メモリとを有し、処理が進行するにつれてメモリ
の必要量が増大すると共に処理結果をファイルとして外
部記憶装置に保存することによりメモリの必要量が減少
する処理を実行するための情報処理装置に於ける処理の
速度が遅くなることを防止することが可能な情報処理装
置のメモリ管理方法を提供することにある。

【０００７】

【課題を解決するための手段】上述した目的は本発明に
よれば、アクセス速度は速いが小容量の主メモリとアク
セス速度は遅いが大容量の補助メモリとを仮想メモリと
して管理し、処理の進行に伴いメモリの必要量が増大す
ると共に所定のタイミングで処理結果をファイルとして
外部記憶装置に保存することによりメモリを解放可能な
処理を行うための情報処理装置のメモリ管理方法であっ
て、前記処理の実行中に、処理速度が所定値以下になる
か処理速度の減少速度が所定値以上になったら前記処理
結果を保存してメモリを解放することを特徴とする情報
処理装置のメモリ管理方法を提供することにより達成さ
れる。

【０００８】

【作用】このように、処理速度が所定値以下になるか処
理速度の減少速度が所定値以上になったら積算処理の処
理結果をファイルとして外部記憶装置に保存することに
より、メモリの使用状況に応じて適正なタイミングでフ
ァイル保存が行われ、主メモリが解放される。

【０００９】

【実施例】以下、本発明の好適実施例を添付の図面につ
いて詳しく説明する。

【００１０】図１は、本発明が適用された複数の処理を
同時に実行可能な情報処理装置としてのサーバ・クライ
アント型のワークステーションのシステム構成を示すブ
ロック図である。このシステムは、大容量の外部記憶装
置２を有するサーバ１と、このサーバ１に公知のネット
ワーク３を介して接続された複数のクライアント機４と
を有している。

【００１１】図２に併せて示すように、サーバ１は上記
した自己相関情報から或る文字列を検索し、その一致度
を判断するための検索処理と新規文書を外部記憶装置２
に記憶させる際に各文字の自己相関情報をインデックス
ファイルに登録するための登録処理とを行う文書管理部
１１を有している。また、サーバ１には高速な半導体メ
モリからなる主メモリ１２が設けられ、後記する外部記
憶装置２内の補助メモリ領域２１と共に仮想メモリとし
て扱われるようになっている。

【００１２】外部記憶装置２内は補助メモリとして使用
される補助メモリ領域２１と、ファイルとしてデータを
保存するためのファイル保存領域２２とに区画され、フ
ァイル保存領域２２には多数の文書が記憶されている。
これら文書には、記憶時に各文字（コード）の自己相関
情報がマップ化されたインデックスファイルが設定さ
れ、上記文書と共にファイル保存領域２２に記憶されて
サーバ１に管理されている。

【００１３】ここで、主メモリ１２と補助メモリ領域２
１とから構成される仮想メモリは複数の処理を同時に実
行する際に各処理毎に該メモリ中の必要なメモリ領域が
割り当てられるようにメモリ管理部１３に管理されてい
る。また、メモリ管理部１３では同時に実行される処理
の数、メモリアクセスの頻度、主メモリの残量などに応
じて主メモリ１２の記憶内容と、補助メモリ領域２１の
記憶内容とを入れ替える（スワッピング）ようになって
いる。更に、後記するように新規文書を外部記憶装置２
に記憶させる際に行われる各文字の自己相関情報のイン
デックスファイルへの登録処理のような処理が行われて
いる場合、処理速度が所定値以下になるか処理速度の減
少速度が所定値以上になったら、上記演算処理の処理結
果をファイルとして外部記憶装置に保存して主メモリ１
２を解放するようになっている。

【００１４】以下に、本実施例の作動要領の概略につい
て説明する。

【００１５】まず、或るクライアント機４からコマンド
を入力して文書の検索を行うのか登録を行うのかを選択
する。そして、文書の検索を行う場合、クライアント機
４から例えば文字列「フィードフォワード」の検索を記
憶装置２に記憶された全文書に対して行う。これは、図
３に示すように、クライアント機４から上記文字列を
「検索キー」として入力すると共にマウスなどのポイン
ティングデバイスをもってクライアント機４のディスプ
レイに表示された閾値設定スライダの一致度の閾値を例
えば７０％以上と設定する。そして、このクライアント
機４がサーバ１にアクセスし、サーバ１側の文書管理部
１１にてインデックスファイルにより検索を行う。ここ
で、上記したように予め各文書の自己相関情報がマップ
化されたインデックスファイルをもって検索を行うこと
から、文字列「フィードフォワード」についても自己相
関情報を作成して上記マップに照合するのみで高速な検
索を行うことができるようになっている。この検索の速
度は全文書の容量には殆ど依存せず、検索する文字列の
長さに依存するものである。

【００１６】文書管理部１１にて行われた検索結果はそ
のままクライアント機４に送られ、そのディスプレイに
上記設定閾値以上の一致度の文書タイトルをその件数と
共に一括表示する。そして、操作者が例えば図３に於け
る「ソート」キーをポインティングデバイスによりクリ
ックすることにより一致度の高い順に並べ換えて表示す
る。次に、操作者が図３に於ける表示された文書のうち
の一つ、例えば「浮上支持装置」を選択（クリック）し
た場合、その内容を表示して操作者の指示により処理を
終了する。

【００１７】一方、文書の登録を行う場合には、登録す
べき文書を外部記憶装置２に記憶させると共にインデッ
クスファイルにその文書の自己相関情報を登録する。そ
して、その結果をクライアント機４側に出力して処理を
終了する。

【００１８】ここで、各文字の自己相関情報のマップは
文書を登録する際には作り直す必要があることから、メ
モリ上にマップを展開して既存文書をも含む全文書を順
番に登録処理することとなり、処理が進行するにつれて
使用メモリが多くなる。すると、上記したように使用可
能な主メモリの減少に伴い補助メモリにスワップアウト
せざるを得ず、著しく処理速度が低下することが考えら
れる。そこで、本実施例では、図５の点Ａに示すよう
に、処理速度（実線）が徐々に低下して所定値Ｓ１以下
になったら、処理結果をファイルとして外部記憶装置に
保存し、主メモリを解放するようにしている。また、図
６に示すように、処理速度（実線）は所定値Ｓ１以下と
なっていなくても、点Ｂに示すように処理速度の減少速
度（破線）が所定値Ｓ２以上になった場合には処理結果
をファイルとして外部記憶装置に保存し、主メモリを解
放するようにしている。

【００１９】即ち、図４のフローチャートにより説明す
ると、ステップ１、２にてデータをロードして積算処理
を１サイクル分だけ行い、ステップ３にて処理が全て終
了したか否かを判別し、終了していなかったらステップ
４、５にて処理速度が所定値Ｓ１以下または処理速度の
減少速度が所定値Ｓ２以上になったか否かを判別し、処
理速度が所定値Ｓ１以下または処理速度の減少速度が所
定値Ｓ２以上になっていなければステップ１に戻り、な
っていたらステップ６にて処理結果をファイルとして外
部記憶装置に保存し、主メモリを解放した後ステップ１
に戻る。また、ステップ３にて処理が全て終了したか否
かを判別し、終了していたらステップ７にて処理結果を
全て保存する。このように、メモリの使用状況に応じて
適正なタイミングでファイル保存を行い、主メモリを解
放することにより、高速な主メモリを用いて処理を続行
でき、処理速度が低下せず、新規文書の登録時間を短縮
することができる。

【００２０】尚、本発明は上記実施例に限定されず様々
な応用が可能であることは云うまでもなく、例えば上記
実施例では本発明を文書検索システムに適用した場合に
ついて説明したが、例えば漢字変換システムに於ける辞
書への登録時に見かけ上の処理速度を向上するために登
録数が或る程度多くなるまでメモリに登録結果を保持す
るような処理や膨大な数値の積算処理を行う場合など、
処理が進行するにつれてメモリの必要量が増大すると共
に処理結果をファイルとして外部記憶装置に保存すれば
メモリの必要量が減少する処理であれば容易に適用でき
る。

【００２１】

【発明の効果】以上の説明により明らかなように、本発
明による情報処理装置のメモリ管理方法によれば、仮想
メモリ管理される高速小容量の主メモリと、低速大容量
の補助メモリとを有し、処理の進行に伴いメモリの必要
量が増大する処理を実行するための情報処理装置に於て
上記処理の実行中に、処理速度が所定値以下になるか処
理速度の減少速度が所定値以上になったら処理結果を保
存してメモリの必要量を減らすことにより、メモリの使
用状況に応じて適正なタイミングでファイル保存が行わ
れ、主メモリが解放され、同時進行する各処理の実行速
度が向上する。

【図面の簡単な説明】

【図１】本発明が適用されたサーバ・クライアント型の
ワークステーションのシステム構成を示すブロック図で
ある。

【図２】本発明が適用されたサーバ・クライアント型の
ワークステーションに於けるサーバ及びクライアント機
の機能構成の一部を示すブロック図である。

【図３】クライアント機のディスプレイ画面の表示状態
を示す説明図である。

【図４】本発明に基づくメモリ管理方法を示すフローチ
ャートである。

【図５】処理速度（実線）の変化及び処理速度の減少速
度（破線）を示すグラフである。

【図６】処理速度（実線）の変化及び処理速度の減少速
度（破線）を示すグラフである。

【符号の説明】

１ サーバ ２ 補助記憶装置 ３ ネットワーク ４ クライアント機 １１ 文書管理部 １２ 主メモリ １３ メモリ管理部 ２１ 補助メモリ領域 ２２ ファイル保存領域

Claims (1)

【特許請求の範囲】
1. 【請求項１】 アクセス速度は速いが小容量の主メモ
   リとアクセス速度は遅いが大容量の補助メモリとを仮想
   メモリとして管理し、処理の進行に伴いメモリの必要量
   が増大すると共に所定のタイミングで処理結果をファイ
   ルとして外部記憶装置に保存することによりメモリを解
   放可能な処理を行うための情報処理装置のメモリ管理方
   法であって、 前記処理の実行中に、処理速度が所定値以下になるか処
   理速度の減少速度が所定値以上になったら前記処理結果
   を保存してメモリを解放することを特徴とする情報処理
   装置のメモリ管理方法。