JPH08190524A - ファイル処理システム - Google Patents

Abstract

(57)【要約】 【目的】 中央処理手段（ＣＰＵ）とファイル処理手段
（ＤＭＡＣ）との稼働率を向上させて、ファイル処理シ
ステム全体としての処理の能率を向上させる。 【構成】 処理情報を格納するファイルメモリ１１と、
ファイル情報を格納するファイル情報メモリ１２と、フ
ァイルメモリ１１に対する情報の入出力を制御するファ
イル処理手段１３と、ファイル情報に基づいてファイル
処理手段１３にファイルメモリ１１に対する情報の入出
力を制御させる中央処理手段１４と、中央処理手段１４
とファイル情報メモリ１２とを接続する第１のバス１６
と、ファイル処理手段１３とファイルメモリ１１とを接
続する第２のバス１７と、第１のバス１６と第２のバス
１７との接続状態を制御するバス制御手段１８とを備
え、ファイル処理手段１３による処理中は第１のバス１
６と第２のバス１７とを中央処理手段１４とファイル処
理手段１３とにそれぞれ専有させ、中央処理手段１４と
ファイル処理手段１３との並行処理を実現する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パーソナルコンピュー
タ等の情報処理装置における内部メモリのファイル管理
を行うファイル処理システムに関する。

【０００２】

【従来の技術】パーソナルコンピュータ等の情報処理装
置には内部メモリが備えられており、この内部メモリに
はＣＰＵ（中央処理装置）が処理を行うために必要なデ
ータやプログラム等の処理情報が格納される。この処理
情報は情報処理装置の起動前やＣＰＵの処理対象となっ
ていないときには外部メモリに記憶されており、情報処
理装置の起動時やＣＰＵによる処理がなされる際に、外
部メモリから読み出されて内部メモリに格納される。こ
のように処理情報を内部メモリに格納するのはＣＰＵに
よる処理を高速化するためであり、ＣＰＵが外部メモリ
から処理情報を読み出しながら処理を行うより迅速な処
理が実現される。

【０００３】従来より、外部メモリから内部メモリへ処
理情報を転送するシステムには、ＤＭＡＣ（直接的なメ
モリアクセスコントローラ）から成るファイル処理手段
が備えられている。ＣＰＵに代わってファイル処理手段
が外部メモリと内部メモリとの間での処理情報の転送を
直接的に制御することにより、ＣＰＵにかかる負荷を軽
減して総じて情報処理の迅速化を図っている。

【０００４】図４に示すように、ＤＭＡＣを用いた従来
のファイル処理システムは、ＣＰＵ１と、内部メモリと
してのＲＡＭ（随時読出書込可能なメモリ）２と、ＲＡ
Ｍ２に対するファイル管理プログラムを格納するＲＯＭ
（読出専用メモリ）３と、外部メモリとしてのハードデ
ィスク装置４と、内部メモリＲＡＭ２とハードディスク
装置４との間の処理情報の転送を制御するＤＭＡＣ５
と、これらの機能装置１〜５を接続するバス６と、を備
えている。なお、７はハードディスク装置４をバス６に
接続する入出力制御装置である。

【０００５】内部メモリＲＡＭ２とハードディスク装置
４との間の処理情報の転送処理は、ファイル管理プログ
ラムに基づくＣＰＵ１による制御下で行われるが、これ
ら内部メモリＲＡＭ２とハードディスク装置４とに対す
る直接的な制御はＤＭＡＣ５が行う。すなわち、ＣＰＵ
１が種々な情報処理を行うに際して、ハードディスク装
置４から内部メモリＲＡＭ２に或る処理情報を取り込む
必要が生ずると、ＣＰＵ１が内部メモリＲＡＭ２から当
該処理情報に関するファイル情報（アドレス、ファイル
の大きさ等）を検索して読み取り、このファイル情報を
バス６を介してＤＭＡＣ５へ送信する。この結果、この
ファイル情報に基づいてＤＭＡＣ５がファイル転送処理
を直接制御し、該当する処理情報をハードディスク装置
４から内部メモリＲＡＭ２へバス６を介して転送させ
る。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
ファイル処理システムにあっては、処理情報の転送をＤ
ＭＡＣ５によって制御しているにも拘わらず、全体とし
て情報処理の迅速化が十分に図られていないという問題
があった。すなわち、バス６はＣＰＵ１がファイル情報
を検索している間ではＣＰＵ１に専有され、ＤＭＡＣ５
がファイル転送処理を制御している間ではＤＭＡＣ５に
専有される。このため、ＣＰＵ１とＤＭＡＣ５とのいず
れか一方が処理中は、他方は当該処理が終了するまで待
ち状態となってしまい、システム全体としての処理能力
が十分に活用されていなかった。

【０００７】このような事情は、情報処理装置を、漢字
変換を行うプログラム、文章編集のためのプログラム、
文書を管理するプログラム等の複数のプログラムファイ
ルや、これらのプログラムを実行するために使用する漢
字辞書、英語辞書、地名辞書、人名辞書等のデータファ
イルを頻繁に内部メモリＲＡＭ２に転送することとなる
ワードプロセッサ業務に適用した場合には顕著であり、
これら多くの処理情報を転送するに際してＣＰＵ１とＤ
ＭＡＣ５とのいずれか一方が頻繁に待ち状態となってし
まうこととなる。

【０００８】本発明は上記従来の事情に鑑みなされたも
ので、中央処理手段（ＣＰＵ）とファイル処理手段（Ｄ
ＭＡＣ）との稼働率を向上させて、システム全体として
のファイル転送処理の能率を向上させるファイル処理シ
ステムを提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係るファイル処理システムは、処理対象と
なる情報を格納するファイルメモリと、ファイルメモリ
のファイル情報を格納するファイル情報メモリと、ファ
イルメモリに対する情報の入出力を制御するファイル処
理手段と、ファイル情報に基づいてファイル処理手段に
ファイルメモリに対する情報の入出力を制御させる中央
処理手段と、中央処理手段とファイル情報メモリとを接
続する第１のバスと、ファイル処理手段とファイルメモ
リとを接続する第２のバスと、第１のバスと第２のバス
とを接続し、ファイル処理手段による処理中は第１のバ
スと第２のバスとを独立させて中央処理手段とファイル
処理手段とにそれぞれ専有させるバス制御手段と、を備
えたことを特徴とする。

【００１０】

【作用】本発明に係るファイル処理システムでは、ファ
イルメモリ（内部メモリ）と外部メモリとの間のファイ
ル転送処理を行う際に、中央処理装置（ＣＰＵ）とファ
イル処理手段（ＤＭＡＣ）とが並行して稼動し得るよう
にしている。すなわち、ファイル転送に必要なファイル
情報はファイル情報メモリに格納し、このファイル情報
メモリを第１のバスを介して中央処理装置（ＣＰＵ）側
に接続する一方、処理対象となる処理情報を格納するフ
ァイルメモリを第２のバスを介してファイル処理手段
（ＤＭＡＣ）に接続してある。

【００１１】そして、通常においては、第１と第２のバ
スはバス制御手段によって１本のバスとして接続され、
中央処理装置（ＣＰＵ）がこれらバスを介してファイル
メモリに格納された処理情報に所定の処理を行う。一
方、ファイル転送処理時においては、バス制御手段によ
って第１のバスの使用権は中央処理装置（ＣＰＵ）に与
えられ、第２のバスの使用権はファイル処理手段（ＤＭ
ＡＣ）に与えられる。これによって、中央処理装置（Ｃ
ＰＵ）とファイル処理手段（ＤＭＡＣ）とはそれぞれの
バスを用いて互いに独立して稼動することができ、ファ
イル処理手段（ＤＭＡＣ）がファイル情報に基づいてフ
ァイルメモリを制御している間に、中央処理装置（ＣＰ
Ｕ）がファイル情報メモリから次のファイル情報につい
て検索処理を行うことができる。

【００１２】

【実施例】以下、本発明の一実施例に係るファイル処理
システムを図面を参照して説明する。図１に示すよう
に、ファイル処理システムは、処理対象となる情報を格
納するファイルメモリ１１と、ファイルメモリ１１のフ
ァイル情報を格納するファイル情報メモリ１２と、ファ
イルメモリ１１に対する情報の入出力を制御するファイ
ル処理手段１３と、ファイル情報に基づいてファイル処
理手段１３にファイルメモリ１１に対する情報の入出力
を制御させる中央処理手段１４と、中央処理手段１４が
実行するファイル管理プログラムを格納する読出専用の
内部メモリ（ＲＯＭ）１５と、中央処理手段１４、ファ
イル情報メモリ１２及びＲＯＭ１５を接続する第１のバ
ス１６と、ファイル処理手段１３とファイルメモリ１１
とを接続する第２のバス１７と、第１のバス１６と第２
のバス１７との接続状態を制御するバス制御手段１８
と、第２のバス１７に入出力制御装置１９を介して接続
された外部メモリ装置２０とを備えている。

【００１３】ファイルメモリ１１はシステムの内部メモ
リとなるＲＡＭから構成されており、中央処理装置１４
によって処理されるデータやプログラムから成る処理情
報を格納する。ファイル情報メモリ１２はシステムの内
部メモリとなるＲＡＭから構成されており、後述するよ
うな処理情報に関する格納アドレス等のファイル情報を
格納する。

【００１４】ファイル処理手段１３はメモリに対する情
報の入出力を直接的に制御するコントローラであり、従
来と同様にＤＭＡＣから構成されている。このファイル
処理手段１３は、後述する中央処理手段１４からのメモ
リ制御指示に基づいて、外部メモリ２０から送られてき
た処理情報をファイルメモリ１１へ入力する処理を制御
する。また、ファイル処理手段１３はファイルメモリ１
１への転送処理が終了すると、後述するようにバス制御
手段１８がバス１６、１７を接続した後、中央処理手段
１４に転送処理終了の制御情報を送信する。

【００１５】中央処理手段１４は、入出力制御装置１９
からのファイル読出情報及びＲＯＭ１５に格納されたフ
ァイル管理プログラムに従ってファイル処理手段１３へ
メモリ制御の指示を送信し、更に、ファイルメモリ１１
に格納された処理情報を処理するプロセッサ（ＣＰＵ）
である。このメモリ制御に関する指示は、中央処理手段
１４がファイル情報メモリ１２から読み取った処理情報
の大きさやファイルメモリ１１における格納アドレスを
含んでおり、この指示に基づいてファイル処理手段１３
が該当する処理情報をファイルメモリ１１に格納する。

【００１６】第１のバス１６はデータやプログラムとい
った処理情報等を転送するバスであり、中央処理手段１
４、ファイル情報メモリ１２、ＲＯＭ１５間での処理情
報等を転送する。第２のバス１７もデータやプログラム
といった処理情報等を転送するバスであり、ファイル処
理手段１３、ファイルメモリ１１、入出力制御装置１９
を介して接続された外部メモリ装置２０間での処理情報
等を転送する。

【００１７】バス制御手段１８は第１のバス１６と第２
のバス１７の接続状態を制御する回路であり、通常時で
はこれら両バス１６、１７を接続して両者間で情報を転
送させる。一方、ファイル処理手段１３によるファイル
転送処理中は、バス制御手段１８は第１のバス１６と第
２のバス１７を分離させて両バス１６、１７を実質的に
独立させ、中央処理手段１４とファイル処理手段１３に
それぞれ独立して第１のバス１６と第２のバス１７とを
専有させる。

【００１８】外部メモリ装置２０はハードディスク装置
から構成されており、このハードディスク装置２０には
転送処理がなされる処理情報が保管されている。入出力
制御装置１９は中央処理手段１４からの読出指示に基づ
いて外部メモリ装置２０から該当する処理情報を取り出
す装置である。この取り出された処理情報がファイル処
理手段１３によりファイルメモリ１１に格納されて中央
処理手段１４の処理対象となる。また、ファイル処理手
段１３によるファイル転送処理終了と共に、バス制御手
段１８は第１のバス１６と第２のバス１７を接続させ
る。

【００１９】図２には、上述したファイルメモリ１１及
びファイル情報メモリ１２の構造を示してある。ファイ
ルメモリ１１はメモリ内の領域を用途により使い分ける
ために、ある大きさで切り分けた複数のファイルから構
成されており、これらのファイルに外部メモリ装置２０
から送信された処理情報が必要に応じて格納される。こ
のファイルメモリ１１には既に処理情報が格納された格
納済ファイルと、新たに処理情報を格納できる空きファ
イル（ファイル群Ａ、Ｂ、Ｃ、Ｄ、・・・）が存在す
る。これらの空きファイル群には、ファイル群Ａ、ファ
イル群Ｂのような連続した領域に複数の空きファイルが
位置するものの他に、ファイル群Ｃのような空きファイ
ルが複数の領域に分散しているファイルもあり、各空き
ファイルはアドレス１１ａで特定される。

【００２０】ファイル情報メモリ１２はファイルメモリ
１１に処理情報を転送するためのファイル情報を格納し
ており、各空きファイル群毎の情報を記憶したファイル
エントリ部１２ａ、ファイルエントリ部１２ａにまとめ
られた空きファイル数を記憶したエントリ数１２ｂ、フ
ァイル間の関係情報を記憶したファイルチェイン部１２
ｃで構成される。ファイルエントリ部１２ａには各空き
ファイル群毎のファイル番号１２ｄと、各空きファイル
の大きさを記憶したファイルサイズ１２ｅと、空きファ
イル数を記憶したファイル数１２ｆと、ファイルチェイ
ン部１２ｃへ繋がるチェイン番号１２ｇとが各ファイル
群Ａ、Ｂ、Ｃ、Ｄ、・・・毎に記憶されている。 な
お、ファイル数１２ｆは空きファイルに情報が格納され
る毎に”−１”される。

【００２１】ファイルチェイン部１２ｃにはチェイン番
号１２ｇと対応したファイルチェイン番号１２ｈと、フ
ァイルメモリ１１の各ファイル（空きファイル群Ａ、
Ｂ、Ｃ、Ｄ、・・・、及び格納済ファイル）へのアドレ
スから成るファイルポインタ１２ｉと、空きファイル群
Ａ、Ｂ、Ｃ、Ｄ、・・・内における各ファイルのファイ
ルチェイン番号１２ｈを記憶したネクストチェイン１２
ｊで構成される。

【００２２】例えば、ファイルサイズ”８”の空きファ
イル群Ａについては、空きファイルを３個含むことがフ
ァイル数１２ｆで示され、これら空きファイルの間の関
係はチェイン番号１２ｇで示されたファイルチェイン部
１２ｃに記述されている。すなわち、チェイン番号１２
ｇ”０１”はファイルチェイン番号１２ｈ”０１”、そ
のネクストチェイン１２ｊ”０２”を介してファイルチ
ェイン番号１２ｈ”０２”、そのネクストチェイン１２
ｊ”０３”を介してファイルチェイン番号１２ｈ”０
３”に順次関連しており、各ファイルチェイン番号１２
ｈのファイルポインタ１２ｉ”２−００００”、”２−
０００１””２−０００２”で示されるファイルメモリ
１１中の空きファイルが順次アクセスされるようになっ
ている。 なお、ファイルチェイン番号１２ｈ”０３”
に後続する空きファイルは無いことから、当該ファイル
チェイン番号１２ｈに該当するネクストチェイン１２ｊ
は”００”となっている。また、ファイルチェイン番号
１２ｈ”０４”のように、ネクストチェイン１２ｊにフ
ァイルチェイン番号と同じ番号が記述されているファイ
ルは、すでに情報を格納済みの状態を示している。

【００２３】このファイル情報メモリ１２は、中央処理
手段１４により検索され、中央処理手段１４が空きファ
イル群Ａ、Ｂ、Ｃ、Ｄ、・・・の中から該当する大きさ
の空きファイルを見つけ出し、そのファイルに関するフ
ァイルポインタ１２ｉ、ファイルサイズ１２ｅを読み出
す。これらファイルポインタ１２ｉ、ファイルサイズ１
２ｅは中央処理手段１４からファイル処理手段１３への
メモリ制御指示に含められ、ファイル処理手段１３は入
出力制御装置１９が取り出した処理情報をこのファイル
ポインタ１２ｉ、ファイルサイズ１２ｅに基づいて、第
２のバス１７を介してファイルメモリ１１へ格納する。

【００２４】上記構成のファイル処理システムによる処
理情報ファイルの転送処理を図３に示すフローチャート
を用いて説明する。当該処理は、キーボードやマウス等
の入力手段を介してオペレータから入力された業務処理
指令によって開始され、この指令を受けた中央処理手段
１４がＲＯＭ１５に格納されているファイル管理プログ
ラムの手順に従って処理を実行する。すなわち、中央処
理手段１４は外部メモリ装置２０に保管されているファ
イルの中からファイルメモリ１１に取り込むための処理
情報を指定し、この処理情報が格納可能な大きさの空き
ファイルをファイルメモリ１１内に見つけるためにファ
イル情報メモリ１２の検索を開始する。

【００２５】まず、中央処理手段１４はファイル情報メ
モリ１２に記憶されているエントリ数１２ｂを取り出し
（ステップＳ１）、空きファイルに処理情報を格納する
毎に１からカウントアップした結果とエントリ数１２ｂ
を比較する（ステップＳ２）。カウント値がエントリ数
１２ｂよりも大きくなった場合には、適当な空きファイ
ルがこれ以上存在しないので、対象としている処理情報
をファイルメモリ１１に取り込めないままファイルメモ
リ１１に存在する全てのファイルの検索が終了したこと
となるため、エラー処理（ステップＳ３）を行って業務
処理を終了する。

【００２６】一方、カウント値がエントリ数１２ｂに達
しない状態では、中央処理手段１４はファイル情報メモ
リ１２に記憶されているファイルサイズ１２ｅと転送し
ようとする処理情報の大きさを比較する（ステップＳ
４）。この結果、ファイルサイズ１２ｅが処理情報の大
きさに満たない場合にはカウント値を１つカウントアッ
プして、ステップＳ２の処理に戻る（ステップＳ５）。
一方、ファイルサイズ１２ｅが処理情報の大きさ以上で
ある場合には、このファイルへ処理情報を転送するため
に、中央処理手段１４はファイル情報メモリ１２に記憶
されているファイルサイズ１２ｅとファイルポインタ１
２ｉを取得する（ステップＳ６）。

【００２７】次に、中央処理手段１４は取得したファイ
ルサイズ１２ｅとファイルポインタ１２ｉをメモリ制御
指示に含めてファイル処理手段１３に送信する（ステッ
プＳ７）。次いで、中央処理手段１４は次のファイル確
保が必要かを判定し（ステップＳ８）、必要であれば再
度ファイルの検索を行い該当ファイルサイズのファイル
があった場合には上記と同様にしてファイル転送を行
い、必要でなければ処理を終了する。

【００２８】ここで、上記のメモリ制御指示に基づいて
ファイル処理手段１３がファイル転送処理を開始する
と、バス制御手段１８により第１のバス１６と第２のバ
ス１７が分離され、第１のバス１６の使用権は中央処理
手段１４に、第２のバス１７の使用権はファイル処理手
段１３にそれぞれ実質的に与えられた状態となり、中央
処理手段１４とファイル処理手段１３とは互いに並行し
て所定の処理を実行することができるようになる。した
がって、ファイル処理手段１３がメモリ制御指示のファ
イルポインタ１２ｉに基づいて外部メモリ装置２０から
の処理情報を内部メモリＲＡＭ１１の該当するファイル
へ転送すると同時に、中央処理手段１４が内部メモリＲ
ＡＭ１１へ転送すべき次のファイルについてファイル情
報メモリ１２の検索処理を上記と同様にして行うことが
できる。

【００２９】そして、ファイル処理手段１３による処理
情報の転送処理が終了すると、バス制御手段１８がこの
処理終了動作を検知し、第１のバス１６と第２のバス１
７を接続させて、両バス１６、１７間で情報の送受信が
できるようにする。この結果、第１と第２バス１６、１
７を介してファイル処理手段１３から中央処理装置１４
へ処理終了の情報が送られる。したがって、中央処理手
段１４が内部メモリＲＡＭ１１に転送格納された処理情
報に第１と第２のバス１６、１７を介してアクセスし、
当該処理情報に対して所定の処理を施すことができる。

【００３０】なお、上記の実施例では外部メモリ装置２
０から内部メモリＲＡＭ１１へのファイル転送処理を例
に挙げて説明したが、本発明は、作成した文書ファイル
や演算結果を一時的に格納した内部メモリＲＡＭ１１か
ら外部メモリ装置２０へこれらファイルを転送する場合
に適用することができる。また、上記の実施例ではファ
イル情報メモリ１１の空きファイルに新たな処理情報を
転送するようにしたが、本発明では、既に何らかの処理
情報が格納されている格納済ファイルに対して上書きを
行って新たな処理情報を格納するようにしてもよい。ま
た、上記の実施例ではファイル処理手段１３にＤＭＡＣ
を用いた例を示したが、ＤＭＡＣに代えてＣＰＵを用
い、このＣＰＵにファイル転送処理を専門に行わせるよ
うにしてもよい。

【００３１】

【発明の効果】以上説明したように、本発明のファイル
処理システムによれば、中央処理手段側とファイル処理
手段側とにそれぞれバスを設け、これらバスの専有状態
を制御するようにしたため、中央処理手段とファイル処
理手段とが互いに独立して所定の処理を並行して行うこ
とができる。このため、ファイル処理手段がファイルメ
モリに対する処理情報の転送処理を行っている間に、中
央処理手段は次の転送処理に備えてファイル情報メモリ
の検索処理を行うことができ、システム全体としての処
理能率が従来に比して大幅に迅速化される。

【図面の簡単な説明】

【図１】本発明の一実施例に係るファイル処理システム
の構成を示すブロック図である。

【図２】ファイル情報メモリ及びファイルメモリのデー
タ構成図である。

【図３】本発明の一実施例に係るファイル処理の手順を
示すフローチャートである。

【図４】従来のファイル処理システムの構成を示すブロ
ック図である。

【符号の説明】

１１ 内部メモリＲＡＭ（ファイルメモリ） １２ ファイル情報メモリ １３ ファイル処理手段 １４ 中央処理手段 １６ 第１のバス １７ 第２のバス １８ バス制御手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 処理対象となる情報を格納するファイル
   メモリと、 ファイルメモリのファイル情報を格納するファイル情報
   メモリと、 ファイルメモリに対する情報の入出力を制御するファイ
   ル処理手段と、 ファイル情報に基づいてファイル処理手段にファイルメ
   モリに対する情報の入出力を制御させる中央処理手段
   と、 中央処理手段とファイル情報メモリとを接続する第１の
   バスと、 ファイル処理手段とファイルメモリとを接続する第２の
   バスと、 第１のバスと第２のバスとを接続し、ファイル処理手段
   による処理中は第１のバスと第２のバスとを独立させて
   中央処理手段とファイル処理手段とにそれぞれ専有させ
   るバス制御手段と、 を備えたことを特徴とするファイル処理システム。