JPH04165555A - データ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、データ通信制御等に用いられるデータ処理
方式に関し、特にフレキシブルにデータの格納及び開放
を行うことにより、メモリ手段を効率的に使用できるよ
うにしたデータ処理方式に関するものである。

［従来の技術］ 従来より、電子計算機同士、又は、電子計算機とアプリ
ケーションとの間等でデータ通信を行う場合、大容量メ
モリを介在させた公知のデータ通信制御装置が用いられ
ている０例えば、通信元からのデータを電子計算機に取
り込む場合、通信データは、データ制御装置の制御下で
大写ｌメモリに一時的に格納された後、電子計算機に取
り込まれ、任意の処理等が行われる。同様に、電子計算
機から通信元にデータを送信する場合も、通信データは
、データ制御装置の制御下で電子計算機から大容量メモ
リに一時的に格納された後、データ制御装置を介して通
信元に送信される。

第３図は、例えば、デー・アール・マクグリン（Ｄ、Ｒ
，ＭｃＧｌｙｎｎ）著、酒井重恭訳の「分散処理とデ−
タ通信」　（共立出版株式会社）に記載された従来のデ
ータ処理方式を概略的に示すブロック図である。

図において、（１）は通信元（図示せず）との間で送受
信される通信データ（以下、単にデータという）であり
、所定のバッファサイズ以下のデータ容量を有している
。

（２）はデータ（１）が伝送される通信線、（３）は通
信！！（２）を介してデータ（１）を送受信するための
データ制御手段即ちデータ制御装置、（４）はデータ制
御装置く３）によりデータ（１）が−時的に格納される
メモリ手段即ち大容量メモリである。

（５）はデータ（１）の処理手段即ち電子計算機であり
、必要に応じて大容量メモリ（４）に格納されたデータ
（１）を読出して任意の処理を行うと共に、通信線（２
）から送信されるデータ（１）を大容量メモリ（４）に
−時的に格納するようになっている。

尚、実線の矢印はデータの流れを示し、破線の矢印は制
御信号の流れを示す。

第４図は第３図内の大容量メモリ（４）のデータ格納構
成を示す説明図であり、Ｅ１〜Ｅｎはデータ（１）が個
別に格納されるｎ個のバッファエリア、Ｆ１〜Ｆｎは各
バッファエリアＥ１〜Ｅｎに設けられた使用フラグであ
る。使用フラグＦｌ〜Ｆｎは、各々が属するバッファエ
リアＥ１〜Ｅｎの使用時にフラグ「１」が立てられ、空
きの場合に「０」にリセットされるようになっている。

次に、第３図及び第４図に示した従来のデータ処理方式
の概略手順について説明する。

例えば、外部の通信元からデータ通信要求があった場合
、データ制御装置（３）は、通信線（２）を介してデー
タ（１）を受信し、このデータ（１）を大容量メモリ〈
４）に格納した後、その旨を電子計算機（５）に通知す
る。これにより、電子計算機（５）はデータ（１）を大
容量メモリ（４）から取り込み、任意のデータ処理を行
うことができる。

一方、電子計算機から通信要求があった場合、データ制
御装置（３）は、大容量メモリ（４）内の空きバッファ
エリアの番号（１〜ｎ）を電子計算機（５）に通知し、
電子計算機（５）は、空きバッファエリアにデータを格
納する。その後、データ制御装置（３）は、大容量メモ
リ（４）に格納されたデータを通信線く２）を介して通
信元に送信する。

通常、通信元からの通信要求があると、データ制御装置
（３）の管理下でデータ（１）が大容量メモリ（４）に
格納され、電子計算機（５）は、大容量メモリ（４）を
介してデータ（１）を取り込み、任意のデータ処理を行
う、続いて、電子計算機（５）からの通信要求により、
処理後のデータは通信線（２）を介して通信元に送出さ
れる。

次に、データ制御装置（３）における上記通信手順を第
５図のフローチャートを参照しながら、更に具体的に説
明する。

まず、データ制御装置（３）は、データ通信要求を受け
た場合、電子計算機（５）からの通信要求であるか否か
を判定する（ステップＳ１）、もし、電子計算機（５）
からの通信要求でなく通信元からの通信要求であればス
テップ３２以下の手順を実行し、電子計算機（５）から
の通信要求であれば、後述するステップ３２以下め手順
を実行する。

電子計算機（５）からの通信要求でない場合は、通信元
からのデータ（１）を受信するため、大容量メモリ（４
）の空きバッファエリアを検索（サーチ）しくステップ
Ｓ２）、空きバッファエリアの有無を判定する（ステッ
プＳ３）。

もし、バッファエリアＥ１〜Ｅｎの中に空きバッファエ
リアがあれば、その使用フラグを「１」にセットしくス
テップＳ４）、その空きバッファエリアにデータ（１）
を格納する（ステップＳ５）。

こうして、通信元から受信されたデータ（１）が大容量
メモリ（４）に格納されると、データ（１）が格納され
た大写ｌメモリ（４）内のバッファエリア番号（１〜ｎ
のいずれか）を電子計算機（５）に通知する〈ステップ
Ｓ６）。

これにより、電子計算機（５）は、データ（１）が格納
されたバッファエリアからデータ（１）を読取り、この
読取動作が終了すると、データリード完了通知を発生す
る。

データ制御装置（３）は、電子計算機（５）からのデー
タ、リード完了通知を受は取ると（ステップＳ７）、使
用されたバッファエリアの使用フラグを「０」にリセッ
トしくステップＳ８）、そのバッファエリアを再び使用
可能な空き状態に戻す。

尚、ステップＳ３において、空きバッファエリアが無い
と判定されたときには、受信不可能であるため、通信元
にエラー通知を行う（ステップＳ９）。

次に、ステップＳ１において電子計算機（５）からの通
信要求依頼が判定されて、電子計算ＩＲ（５）からのデ
ータを通信元に送信する場合について説明する。

この場合も、まず、大容量メモリ（４）内の空きバッフ
ァエリアを検索しくステップ５１０）、空きバッファエ
リアの有無を判定する（ステップ５１１）。

もし、バッファエリアＥ１〜Ｅｎの中に空きバッファエ
リアがあれば、その使用フラグを「１」にセットしくス
テップ５１２）、空きバッファエリアの番号を電子計算
機（５）に通知する（ステップ５１３）。

これにより、電子計算機（５）は、空きバッファエリア
にデータを格納し、この格納動作が終了すると、データ
転送完了通知を発生する。

データ制御装置（３）は、電子計算ｆｉ（”５）からの
データ転送終了通知を受は取ると（ステップ５１４）、
そのバッファエリアからデータを読取り、通信線（２）
を介して通信元に送信する（ステップ５１５）。

続いて、データ制御装置（３）は、通信に使用されたバ
ッファエリアの使用フラグをｒＱ」にリセットシくステ
ップ８１６）、そのバッファエリアを再び使用可能な空
き状態に戻す。

そして、データの送信が完了したことを電子計算機（５
）に通知しくステップ５１７）　、第５図の通信ルーチ
ンを終了する。

尚、ステップＳｌｌにおいて、空きバッファエリアが無
いと判定されたときには、送信不可能であるため、電子
計算機く５）にエラー通知を行う（ステップ５１Ｂ）　
。

［発明が解決しようとする課題］ 従来のデータ処理方式は以上のように、大容量メモリ（
４）を所定サイズのバッファエリアＥ１〜Ｅｎに分割し
、データ（１）のサイズとは無関係に空きバッファエリ
アを検索しているので、バッファエリア数ｎ以上のデー
タを同時に処理することができないうえ、バッファエリ
アのサイズ以上のデータを通信することができず、大容
量メモリ（４）を有効に利用することがてきないという
問題点があった。

この発明は上記のような問題点を解決するなめになされ
たもので、任意数且つ任意サイズのデータのフレキシブ
ルな処理を可能とし、メモリ手段を効率的に使用できる
データ処理方式を得ることを目的とする。

［課題を解決するための手段］ この発明に係るデータ処理方式は、データのバッファサ
イズを示す領域をデータに設けると共に、メモリ手段の
使用状況を示すメモリ管理テーブルをデータ制御手段に
設け、バッファサイズに対応したメモリ手段の空きエリ
アにデータを格納するようにしたものである。

［作用コ この発明においては、データ処理が行われる毎に、必要
サイズの空きバッファエリアを検索して確保し、データ
の送受信が終了する毎に、使用したバッファエリアを開
放する。

［実施例］ 以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例を示すブロック図であり、（１
）、（２）及び（５）は前述と同様のものである。又、
（３＾）及び（４＾）は、データ制御装置（３）及び大
容量メモリ（４）にそれぞれ対応している。

（１１）はデータ（１）のバッファサイズを示す領域で
あり、各データ（１）毎に設けられている。（３１）は
大容量メモリ（４＾）の使用状況を示すメモリ管理テー
ブルであり、データ制御手段（４）に設けられている。

この場合、大容量メモリ（４＾〉は、所定サイズのバッ
ファエリアによって分割されることはなく、各アドレス
毎に対応したフレキシブルのサイズでバッファエリア（
以下、単にエリアという）が管理されている。

次に、第２図のフローチャート図を参照しながら、第１
図に示したこの発明の一実施例について説明する。尚、
この場合、大容量メモリ（４＾）内の使用エリアをアド
レスで指定する点を除けば、基本的な通信手順は前述と
同様である。

まず、前述と同様のステップＳ１により、電子計算機（
５）からの通信要求であるか否かを判定し、もし、電子
計算機（５）からの通信要求でなければステップＳ２０
以下の手順を実行し、電子計算機（５）からの通信要求
であれば、後述するステップＳ３０以下の手順を実行す
る。

電子計算１（５”）からの通信要求でなく、通信元から
データ（１）を受信する場合、データ制御装置く３＾）
は、まず、通信線（２）を介して取り込まれたデータ（
１）の−時的格納に必要なバッファサイズ（１１）を読
取る（ステップ５２０）。

次に、メモリ管理テーブル（３１）を参照することによ
り、大容量メモリ（４＾）の空きエリアを検索しくステ
ップ５２１）、空きエリアの有無を判定する（ステップ
５２２）。

もし空きエリアがあれば、その空きエリアがバッファサ
イズ（１１）以上であるか否かを判定しくステップ５２
３）、バッファサイズ（１１）以上でなければステップ
Ｓ２１に戻る。尚、大容量メモリ（４＾）内のエリア使
用状況は刻々と変化しているので、ステップＳ２１〜ス
テツプＳ２３を繰り返すうちにはバッファサイズ（１１
）以上の空きエリアが確保されることになる。

ステップＳ２３において、バッファサイズ（１１）以上
の空きエリアがあると判定されたときには、その空きエ
リアに対応したメモリ管理テーブル（３１）の内容を格
納状態にセットしくステップ５２４）　、大容量メモリ
（４＾）内に確保された所要サイズの空きエリアにデー
タ（１）を格納する（ステップ５２５）。

こうして、通信元から受信されたデータ（１）が大容量
メモリ（４＾）に格納されると、格納先のエリアに対応
した大容量メモリ（４＾）のアドレスを電子計算機（５
）に通知する（ステップ５２６）。

これにより、電子計算機（５）は、データ（１）が格納
されたエリアからデータ（１）を読取り、この読取動作
が終了すると、データリード完了通知を発生する。

データ制御装置（３＾）は、電子計算！　（５）からの
データリード完了通知を受は取ると（ステップ５２７）
、使用エリアに対応したメモリ管理テーブル（３１）の
内容を空き状態にセットする（ステップ５２８）。これ
により、−時的格納に使用されたエリアは再び使用可能
な状態に戻る。

尚、ステップＳ２２において、空きエリアが全く無いと
判定されたときには、受信不可能であるため、通信元に
エラー通知を行う（ステップ５２９）　。

次に、ステップＳ１において電子計Ｘ機（５）からの通
信要求依頼が判定されて、電子計算機（５）からのデー
タを通信元に送信する場合について説明する。尚、電子
計算機（５）がらのデータも、特に図示しないが、通信
元からのデータ（１）と同様にバッファサイズを示す領
域（１１）が設けられているものとする。

まず、電子計算機（５）からのデータのバッファサイズ
を取り込み（ステップ５３０）　＝メモリ管理テーブル
（３１）を参照しながら大容量メモリ（４Ａ）の空きエ
リアを検索しくステップ５３１）　、空きエリアの有無
を判定する（ステップ５３２）　。

もし空きエリアがあれは、その空きエリアがバッファサ
イズ以上であるか否かを判定しくステップ５３３）、バ
ッファサイズ以上でなければステップＳ３１に戻る。

ステップＳ３３において、バッファサイズ以上の空きエ
リアがあると判定されたときには、その空きエリアに対
応したメモリ管理テーブル（３１）の内容を格納状態に
セットしくステップＳ　３４）　、大容量メモリ（４八
）内の空きエリアのアドレスを電子計算機（５）に通知
する（ステップ５３５）。

これにより、電子計算機（５）は、空きエリアにデータ
を格納し、この格納動作が終了すると、データ転送完了
通知を発生する。

データ制御装置（３＾）は、電子計算機（５）からのデ
ータ転送終了通知を受は取るとくステップ５３６）、そ
のエリアからデータを読取り、通信線（２）を介して通
信元に送信する（ステップ５３７）　。

続いて、データ制御装置（３＾）は、使用エリアに対応
するメモリ管理テーブル（３１）の内容を空き状態にセ
ットしくステップ５３８）、そのエリアを再び使用可能
な状態に戻す。

そして、データの送信が完了したことを電子計算機（５
）に通知しくステップ５３９）、第２図の通信ルーチン
を終了する。

尚、ステップＳ３２において、空きエリアが全く無いと
判定されたときには、送信不可能であるため、電子計算
機（５）にエラー通知を行う（ステップ５４０）　。

このように、データ（１）の通信処理が行われる毎にバ
ッファサイズ（１１）に相当する空きエリアを検索して
確保すると共に、データ通信終了毎に使用エリアを開放
することにより、必要最小限のフレキシブルな空きエリ
アにデータ（１）を格納することができ、無駄な空きエ
リアが生じることもないので、効率的に大容量メモリ（
４八）を利用することができる。又、使用エリアのバッ
ファサイズが限定されないので、任意サイズ且つ任意数
のデータ（１）を扱うことができる。

尚、上記実施例では、データ通信制御装置に適用した場
合を示したが、電子計算機（５）内の○Ｓ（オペレーテ
ィングシステム）にも適用することができ、同等の作用
効果を奏することは言うまでもない。

［発明の効果コ 以上のようにこの発明によれば、データのバッファサイ
ズを示す領域をデータに設けると共に、メモリ手段の使
用状況を示すメモリ管理テーブルをデータ制御手段に設
け、バッファサイズに対応したメモリ手段の空きエリア
にデータを格納するようにしたので、任意数且つ任意サ
イズのデータのフレキシブルな処理を可能となり、メモ
リ手段を効率的に使用できるデータ処理方式が得られる
効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例の概略構成を示すブロック
図、第２図はこの発明の一実施例を説明するためのフロ
ーチャート図、第３図は一般的なデータ処理装置の概略
構成を示すブロック図、第４図は第３図内の大容量メモ
リの構成を示す説明図、第５図は従来のデータ処理方式
を説明するためのフローチャート図である。 （１）・データ　　　　　（３八）・・データ制御装Ｗ
（４Ａ）・・大容量メモリ（メモリ手段）（５）・・・
電子計算機（処理手段） （１１）・・バッファサイズを示す領域（３１）メモリ
管理テーブル Ｓ２０、Ｓ３０　　バッファサイズを取り込むステップ
Ｓ２３、Ｓ３３・・空きエリアの有無を判定するステッ
プＳ２５・・データを格納するステップ 尚、図中、同一符号は同−又は相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 　データを一時的に格納するメモリ手段と、このメモリ
   手段に対する前記データの格納管理を行うデータ制御手
   段と、 前記メモリ手段に格納された前記データを処理する処理
   手段とを備え、 前記メモリ手段を介して前記データを処理するデータ処
   理方式において、 前記データのバッファサイズを示す領域を前記データに
   設けると共に、 前記メモリ手段の使用状況を示すメモリ管理テーブルを
   前記データ制御手段に設け、 前記バッファサイズに対応した前記メモリ手段の空きエ
   リアに前記データを格納するようにしたことを特徴とす
   るデータ処理方式。