JPH03113668A

JPH03113668A - 分散処理型エディタの端末側ワークバッファ管理方法

Info

Publication number: JPH03113668A
Application number: JP1254175A
Authority: JP
Inventors: Yoshiyo Ikeda; 佳代池田
Original assignee: KOBE NIPPON DENKI SOFTWARE KK; NEC Software Kobe Ltd
Current assignee: KOBE NIPPON DENKI SOFTWARE KK; NEC Software Kobe Ltd
Priority date: 1989-09-28
Filing date: 1989-09-28
Publication date: 1991-05-15

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は分散処理型エディタの端末側ワークバッファ管
理方法に関し、特にホスト側のエディタバッファに格納
されている大量の行数のテキストを、限られた容量の端
末側ワークバッファしか持たない端末側に読み込んで編
集する分散処理型エディタの端末側ワークバッファの管
理方法に関する。

〔従来の技術〕

一般にホスト側で管理されるファイルの編集は、必要な
テキストを端末側へ送り、−旦、端末側ワークバッファ
に格納するところから開始される。

従来の分散型エディタの端末側ワークバッファ管理方法
は、テキストのすべてを一括して端末側に格納する方法
か、端末の画面上に１度に表示される範囲ごとに、ホス
トに対して、テキストを要求し、端末側に格納するかの
いずれかの手段がとられていた。

〔発明が解決しようとする課題〕

上述した前者の「−括して全てのテキストを端末側に格
納する方法」は、ホストに再度テキス１へを要求するこ
とがなく、ｒ４集処理が高速に行なうことができるけれ
ども、端末側に格納可能なテキスＩ・の行数が、端末側
ワークバッファの容量に依存することになるので、ホス
ト側のエディタバッファに大量のテキストが存在するよ
うな場合には、端末側ワークバッファへの格納や端末上
でのＩｓが不可能になるという欠点を有している。

また、後者の「表示される範囲ごとにホスト側にテキス
１〜を要求する方法」は、容量の限られた端末側ワーク
バッファで大量のテキストの編集に対応することができ
るが、ホストとの通信なしに編集できる範囲が１度に表
示される部分のみに限られるので、アクセスしようとす
る行が表示中の範囲の直前や直後であっても、常に表示
されている行数ｍ位で、ホスト側にテキストを要求する
通信が発生することにより、ホスト側との通信の増加に
伴なう受信待ち時間が増加して高速性が失われるという
大きな欠点を有している。

本発明の目的は、限られた端末側ワークバッファの容量
の中で、−旦格納したテキストをなるべく廃棄しないよ
うにして、ホストとの通信を減らすことによって、大量
のテキストの編集も高速に行える分散処理型エディタの
端末側ワークバッファ管理方法を提供することにある。

〔課題を解決するための手段〕

本発明の分散処理型エディタの端末側ワークバッファ管
理方法は、ホスト側で管理されるファイルからテキスト
を読み込み、端末側で編集を行ない、ホスト側にその結
果を反映させる分散処理型エディタの端末側ワークバッ
ファ管理方法において、前記ファイルから読み込んだテキストに、先頭から順番
に内部行番号を付与して、それらのテキストを格納する
ホスト側のエディタバッファから、内部行番号の昇順に
それらのテキストを読み込むテキスト読み込み手段と、前記テキスト読み込み手段によって読み込んだテキスト
が、端末側へ送られて論理的に連続して格納される端末
側ワークバッファと、前記端末側ワークバッファに格納されているテキストの
部分を管理する端末バッファ管理テーブルと、前記端末バッファ管理テーブルの管理情報をもとに、次
に追加して格納されるテキストの前記端末側ワークバッ
ファ上での論理的な連続性を保障する範囲の管理手段と
、を備えて構成されている。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明の分散処理型エディタの端末側ワークバ
ッファ管理方法の一実施例を示すブロック図である。

本実施例は、第１図に示すように、ファイル１から読み
込んだテキストに対し、先頭から順番に内部行番号を付
与してテキストを格納しているホスト側のエディタバッ
ファ２から、その内部行番号の昇順にテキストを読み込
むテキスト読み込み手段３によって、テキストが論理的
に連続して格納される端末側ワークバッファ４と、端末
側に格納されているテキストの範囲と端末側ワークバッ
ファ４の使用済領域ならびに未使用領域を管理する端末
バッファ管理テーブル５と、この端末バッファ管理テー
ブル５の情報（先頭の内部行番号。

先頭行へのポインタ、末尾行の内部行番号、末尾行への
ポインタ、現在のアクセス行へのポインタ、未使用領域
の先頭へのポインタ、未使用料域の末尾へのポインタな
どを有している。）をらとに、次に追加して格納される
端末側ワークバッファ４上でのテキストの論理的な連続
性を保障する範囲の管理手段６とを備えている。

第２図は第１図のテキスト読み込み手段３の動作の一例
を示す流れ図である。

テキスト読み込み手段３は、第２図に示すように、存在
チエツク処理８で、次にアクセスしようとする行が端末
側ワークバッファ４に存在するか否かを調べている。そ
して、端末側ワークバッファ４にアクセスしようとする
テキストが存在しない場合に、必要となる追加読み込み
用の領域確保処理９と、端末側ワークバッファ４上で論
理的な連続性を保障しなからテキストを読み込むテキス
ト格納処理１０とを行っている。

第３図（ａ）は第２図の領域確保処理９の一例を示す流
れ図である。領域確保処理９は、第３図（ａ）に示すよ
うに、連続するテキストを１行ずつ順にアクセスする場
合と、相対位置によるアクセスや先頭行、末尾行などの
複数行数分離れた行をアクセスする場合とに大別できる
。これらのどちらのアクセスかを判定するために、まず
、直前直後のチエツク処理１１で、アクセスしようとす
る行が端末側ワークバッファ４の先頭行の直前か、端末
側ワークバッファ４の末尾行の直後かを調べる。

端末側ワークバッファ４の直前あるいは直後へのアクセ
スと判断された時には逐次的なアクセス中とみなし、次
に未使用料域チエツク処理１２を行なう。端末側ワーク
バッファ４上に未使用領域がある限り、すでに格納され
ているテキストと連続するように、新しいテキストの追
加読み込みを行ない、第２図のテキスト格納処理１０へ
移行する。

一方、未使用領域が追加読み込みをしようとする行数に
満たないと判定された場合には、端末側ワークバッファ
４上に格納済みの部分をなるべく有効のままとするため
に、領域の部分解放１３を行ない、使用済領域の一部を
一旦解放して再利用する。

また、直前直後のチエツク処理１１で、次にアクセスし
ようとする行が、端末側ワークバッファ４に格納されて
いるテキストから複数行数分離れていると判断された場
合には、領域の全解放１４を行ない、端末側ワークバッ
ファ４の内容の全体を再利用できるようにする。

第３図（ｂ）は第３図（ａ）の領域の部分解放１３の一
例を示す流れ図である。

領域の部分解放１３は、すでに端末側ワークバッファに
格納されているテキストをなるべく保存することを第１
の目的としている。まず、第３図（ｂ）の解放位置′μ
ｍ定処理１５で、端末側ワークバッファ４の直前へのア
クセスか直後へのアクセスかによって、端末側ワークバ
ッファ４の解放開始位置を末尾にするか先頭にするかを
決定する。

次に、解放開始位置からテキストを追加するなめに不足
している行数骨のみを解放し、−旦未使用領域とする。

「領域の解放」では、解放した領域の先頭と、未使用領
域の末尾とをポインタでつなぎ、論理的な連続性を保障
する。更新された使用済領域と未使用領域との状態は、
端末バッファ管理テーブルの更新１６によって常に反映
される。

すなわち、端末バッファ管理テーブルの更新１６は、状
態に応じて使用済領域を管理する先頭行の内部行番号、
先頭行へのポインタ、末尾行の内部行番号、末尾行への
ポインタと、未使用領域を管理する未使用領域先頭への
ポインタ、未使用領域末尾へのポインタとを更新するこ
とである。

第３図（Ｃ）は第３図（ａ）の領域の全解放１４の一例
を示す流れ図である。

領域の全解放１４は、端末側ワークバッファ４の使用済
領域を一括して未使用領域に追加する処理である。なお
、「領域の追加」を使用済領域の先頭と、未使用領域の
末尾をポインタでつなぐことで実現するのは、上述の第
３図（ｂ）の領域の部分解放１３と同様である。また、
更新されたそれぞれの領域の状態を端末バッファ管理テ
ーブルの更新１６で管理するのも、第３図（ｂ）の端末
バッファ管理テーブルの更新１６と同様である。

第４図は本実施例の初期状態を示す説明図である。

本実施例は、第４図に示すように、ホスト側で管理され
ている編集対象のファイル１をホスト側のエディタバッ
ファ２を介して、最初に端末側ワークバッファ４に格納
し、先頭の部分を端末の画面７に表示した状態を表わし
ている。ホスト側のエディタバッファ２にテキストが格
納された時に、先頭から順番に内部行番号が付与され、
以降端末側とホスト側との間では、この内部行番号でテ
キストの対応をとっている。また、端末側ワークバッフ
ァ４は、１行分の格納領域をすべてポインタでつないだ
状態にし、論理的に連続した領域としておく。

そこで、テキストを先頭から内部行番号の昇順に読み込
み、端末側ワークバッファ４の先頭から順に格納する。

この時次の逐次的アクセスに備え、端末の画面７に表示
される行数よりも多くの行数のテキストを読み込んでお
くのが好ましい。

くしかし、１度にあまり大量のテキストを読み込もうと
すると、ホスト間の通信の際のデータ量も増加し、エデ
ィタの起動に時間がかかり過ぎるために、注意が必要で
ある。）第５図（ａ）〜（ｄ）は第４図の初期状態からアクセス
する行が順にテキストの末尾に向かって移動していく場
合の状態の変化を示す説明図である。

第５図（ａ）に示すように、端末バッファ管理テーブル
５の先頭行の内部行番号５，１と先頭行へのポインタ５
．２と末尾行の内部行番号５．３と末尾行へのポインタ
５．４と現在のアクセス位置５．５とには、読み込んだ
テキストの部分１７の範囲を反映している。同時に、端
末側ワークバッファ４の未使用領域の範囲についても、
未使用領域先頭へのポインタ５，６と未使用領域末尾へ
のポインタ５．７とを有している。

第５図（ａ）は、第４図で端末側ワークバッファ４に読
み込んだ部分１７の末尾の行１７．１をアクセスし、さ
らに直後の行１７．２をアクセスしようとした状態であ
る。端末側ワークバッファ４上には、まだ未使用領域が
あるために、第４図で端末側ワークバッファ４に読み込
んだ部分１７をすべて端末側ワークバッファ４に残した
ままでひきつづき連続する部分１８を読み込もうとして
いる。

次にこの時の読み込みが終了し、第５図（ａ）てアクセ
スした行１７．１の直後の行１７，２にアクセスした状
態を示すのが第５図（ｂ）である。

端末側ワークバッファ４には、先に読み込んだ部分１７
の末尾に追加して直後の部分１８を読み込んだために、
端末バッファ管理テーブル５内の末尾行の内部行番号５
．３．末尾行へのポインタ５．４．現在のアクセス行へ
のポインタ５．５未使用領域光頭へのポインタ５．６が
更新される。

この状態では先に読み込んだ部分１７も、端末側ワーク
バッファ４に残っているために、その範囲内をアクセス
する限り、逆方向の逐次アクセスを行なっても、ホスト
側にテキストを要求する通信は発生しない。

さらに、ひき続いてテキストの末尾に向かうアクセスを
続けると、第５図（ｃ）の状態となる。

すなわち、第５図（Ｃ）は、すでに端末側ワークバッフ
ァ４に格納できる行数に等しいだけのテキストの部分１
９を読み込み、その中の末尾行１９．１をアクセスし、
直後の行１９．２をアクセスする状態である。端末側ワ
ークバッファ４には未使用領域がないために、領域の部
分解放１３が必要となる。

第５図（ｄ）は、アクセス位置が端末側ワークバッファ
４の末尾の行１つ、ｌであったために、解放位置判定処
理１５によって、端末側ワークバッファ４の先頭を解放
位置として、必要な行数分を解放し、テキストを追加読
み込みする状態を示している。

次に、アクセスする行１９．２を先頭として追加読み込
みする部分２０の行数分を端末側ワークバッファ４の先
頭から一旦解放し、未使用領域２１を設け、その領域の
先頭２１．１と端末側ワークバッファ４の末尾１９．１
とをポインタ２２でつないて、論理的に連続する領域を
作成する。

そののちに、追加読み込みする部分２０が読み込まれ、
端末アツファ管理テーブル５の先頭行の内部行番号５．
１．先頭行へのポインタ５．２゜末尾行の内部行番号５
，３．末尾行へのポインタ５．４が更新される。

読み込みが完了したのちに、次にアクセスする行１９．
２が格納された端末側ワークバッファ４上のアドレスを
現在のアクセス位置５．２として端末バッファ管理テー
ブルに設定しておく。なおこの状態は、未使用領域が存
在しない状態であり、未使用領域先頭へのポインタ５．
６と未使用、領域末尾へのポインタ５，７とはＮＵＬＬ
のままである。

第６図（ａ）〜（Ｃ）は第５図（ａ）　〜（ｄ）とは逆
の方向すなわち端末側ワークバッファ４に読み込んだ部
分１７からテキストの先頭に向けて次々にアクセスを進
めていく場合の状態の変化を示す説明図である。

この場合にも、上述の場合と同様に、ホスト側へテキス
トを要求する通信を減らす動作を行っている。

まず、第６図（ａ）は、現在のアクセス行２４からテキ
ストの先頭に向ってアクセスを続けていこうとする状態
である。現在のアクセス行２４の位置が、端末側ワーク
バッファ４に読み込んでいる部分の先頭に至るまで、ホ
スト側に対してテキストを全く要求することなく、逐次
的なアクセスが可能である。

次に、第６図（ｂ）は、現在のアクセス行２５が端末側
ワークバッファ４上に存在する部分の先頭にあり、直前
の行２６をアクセスしようとしている状態を表している
。未使用領域がない状態で次の部分２７を端末側ワーク
バッファ４上に格納するため′には、端末側ワークバッ
ファ４を部分的に解放する必要がある。

そこで、第６図（ｃ）に示すように、現在のアクセス行
２５から最も遠い端末側ワークバッファ４の末尾２９か
ら必要な行数分の領域２８を解放し、端末側ワークバッ
ファ４上の論理的な連続性を保障するために、解放した
領域２８を現在のアクセス行２５の直前の領域としてポ
インタ３０によってチエインづける。そののちに、解放
された領域２８に次のアクセスに必要なテキストの部分
２７をホストから読み込み、端末バッファ管理テーブル
５の中の先頭行の内部行番号５．１゜先頭行へのポイン
タ５．２．末尾行の内部行番号５．３．末尾行へのポイ
ンタ５．４を更新し、現在のアクセス行２８の直前の行
として格納されたテキストの位置２９を改めて現在のア
クセス位置５．５とする。

第７図（ａ）〜（ｃ）は、端末側ワークバッファ４にあ
る範囲のテキストの部分が格納されているが、相対位置
指定によるアクセス、画面に表示される行番号を指定す
るアクセス、テキストの先頭あるいは末尾へのアクセス
等のように、端末側ワークバッファ４に存在するテキス
トの部分からかけ離れた行にアクセスする場合の状態の
変化を示す説明図である。

まず第７図＜ａ）は、現在のアクセス行３１の次に、端
末側ワークバッファ４上に存在しないかけ離れた行３２
をアクセスしようとする状態である。未使用領域３３が
あるからといって、次にアクセスする行３２まで逐次ア
クセス（第５図や第６図）の要領でテキストの追加読み
込みをしようとすると、端末側ワークバッファ４の解放
やテキストの要求のための通信にかかる負荷が非常に大
きくなる可能性がある。

したがって、このような場合には第７図（ｂ）に示すよ
うに、−旦使用済領域３４の全部を解放し、未使用領域
３３をポインタ３５でつなぐことにより、端末側ワーク
バッファ４全体を未使用領域とする。このときには、端
末バッファ管理テーブル５の未使用領域先頭へのポイン
タ５．６を除くすべての情報が更新される。

そこで、第７図（ｃ）に示すように、次にアクセスする
行３２を含むテキストの部分３８を、第７図（ｂ）で未
使用領域先頭へのポインタ５．６で示される位置３６か
ら順に格納する。すでに、ポインタ３５によって、未使
用領域が論理的に連続した状態となっているために、逐
次アクセスの場合と同じ要領でテキストを格納すること
ができる。そして、アクセスする行３２からの直前ある
いは直後の行のアクセスてテキスト要求の通信を発生さ
せないために、読み込む範囲を、その行３２を中心とし
たテキストの部分３８とする。（ただし、最初の読み込
み（第４図）の場合と同様に、読み込む行数が多くなる
と、通信のデータ量が増加し、かえって時間がかかって
しまうので注意か必要である。）〔発明の効果〕以上説明したように、本発明の分散処理型エディタの端
末側ワークバッファ管理方法は、端末側ワークバッファ
上に格納したテキストの部分に対して、常に論理的な連
続性を保障しなから、可能な限り保存させるなめに、ホ
スト側との通信（テキスト要求およびテキストの送信）
を介さすにアクセスできる頻度を増加させることにより
、より速く編集対象となる行を表示して編集を行った結
果を再び表示することができるので、分散処理型エディ
タの操作性に関する大幅な向上をはかることができると
いう効果を有している。

さらに、本発明の分散型エディタの端末側ワークバッフ
ァ管理方法は、端末側ワークバッファの領域の再利用を
実現することにより、端末側の容量に依存しない行数の
テキストを汲うことかできるという効果も有している。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図のテキスト読み込み手段の動作の一例を示す流れ
図、第３図（ａ＞は第２図の領域確保処理の一例を示す
流れ図、第３図（ｂ）は第３図＜ａ）の領域の部分解放
の一例を示す流れ図、第３図（Ｃ）は第３図（ａ）の領
域の全解放の一例を示す流れ図、第４図は本実施例の初
期化状態を示す説明図、第５図（ａ）〜（ｄ　）はアク
セス行をテキスト行の末尾にむけて順に移動させる場合
の状態の変化を示す説明図、第６Ｅ′７１＜ａ）〜（Ｃ
）はアクセス行をテキストの先頭にむけて順に移動させ
る場合の状態の変化を示す説明図、第７図（ａ）〜（ｃ
）はアクセス行を端末側ワークバッファに存在するテキ
ストの部分から離れた行に移動させる場合の状態の変化
を示す説明図である。１・・・ファイル、２・・・エディタバッファ、３・・
・テキスト読み込み手段、４・・・端末側ワークバッフ
ァ、５・・・端末バッファ管理テーブル、５．１・・・
先頭行の内部行番号、５２・・・先頭行へのポインタ、
５．３・・・末尾行の内部行番号、５，４・・・末尾行
へのポインタ、５．５・・・現在のアクセス位置、５．
６・・・未使用領域先頭へのポインタ、５．７・・・未
使用領域末尾へのポインタ、６・・・範囲の管理手段、
７・・・画面、８・・・存在チエツク処理、９・・・領
域確保処理、１０・・・テキスト格納処理、１１・・・
直前直後のチエツク処理、１２・・・未使用領域チエツ
ク処理、１３・・・領域の部分解放、１４・・・領域の
全解放、１５・・・解放位置判定処理、１６・・・端末
バッファ管理テーブルの更新、１７・・・端末側ワーク
バッファに読み込んだ部分、１７，１・・・読み込んだ
部分の末尾行、１７．２・・・次にアクセスする行、１
８・・・１７の次に読み込む部分、１８．１・・・端末
側ワークバッファの末尾行、１８．２・・・直後の行、
１つ・・・端末側ワークバッファに格納できる行数骨の
テキストの部分、１９．１・・・端末側ワークバ・ソフ
ァの末尾の行、１９，２・・・１９１の行の直後の行、
２０・・・さらに続けて読み込む部分、２］・・解放し
て確保した未使用領域、２１．１・・・′４１１末側ワ
ークバッファの先頭、２２・・・ポインタ、２３・・・
端末側ワークバッファに読み込んでいる部分、２４・・
・現在のアクセス行、２５・・・端末側ワークパ・・ノ
ファの先頭、２６・・・２４の直前性、２７・・・２６
を含むテキストの部分、２８・・・解放された領域、２
つ・・・２６の行を格納した位置、３０・・・ポインタ
、３１・・・現在のアクセス行、３２・・・次にアクセ
スする行、３３・・・未使用領域、３４・・・使用済領
域、３５・・・ポインタ、３６・・・未使用領域の先頭
位置、３７・・・３２の行が格納される位置、３８・・
・３２を含むテキストの部分。

Claims

【特許請求の範囲】ホスト側で管理されるファイルからテキストを読み込み
、端末側で編集を行ない、ホスト側にその結果を反映さ
せる分散処理型エディタの端末側ワークバッファ管理方
法において、前記ファイルから読み込んだテキストに、先頭から順番
に内部行番号を付与して、それらのテキストを格納する
ホスト側のエディタバッファから、内部行番号の昇順に
それらのテキストを読み込むテキスト読み込み手段と、前記テキスト読み込み手段によって読み込んだテキスト
が、端末側へ送られて論理的に連続して格納される端末
側ワークバッファと、前記端末側ワークバッファに格納されているテキストの
部分を管理する端末バッファ管理テーブルと、前記端末バッファ管理テーブルの管理情報をもとに、次
に追加して格納されるテキストの前記端末側ワークバッ
ファ上での論理的な連続性を保障する範囲の管理手段と
、を備えることを特徴とする分散処理型エディタの端末側
ワークバッファ管理方法。