JPS596410B2 - バツフア領域制御処理方法 - Google Patents

バツフア領域制御処理方法

Info

Publication number
JPS596410B2
JPS596410B2 JP52145915A JP14591577A JPS596410B2 JP S596410 B2 JPS596410 B2 JP S596410B2 JP 52145915 A JP52145915 A JP 52145915A JP 14591577 A JP14591577 A JP 14591577A JP S596410 B2 JPS596410 B2 JP S596410B2
Authority
JP
Japan
Prior art keywords
buffer area
buffer
area
linked
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
JP52145915A
Other languages
English (en)
Other versions
JPS5478631A (en
Inventor
安彦 金子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP52145915A priority Critical patent/JPS596410B2/ja
Publication of JPS5478631A publication Critical patent/JPS5478631A/ja
Publication of JPS596410B2 publication Critical patent/JPS596410B2/ja
Expired legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Memory System (AREA)

Description

【発明の詳細な説明】 本発明は、バッファ領域制御処理方法、特に例えは端末
装置との交信などにおいて主記憶装置上り のバッファ
領域を交信データ格納部として利用するデータ処理シス
テムにおいて、リンクされたバッファ領域を貸出す貸出
し処理に当つて少なくとも1個のバッファ領域を残して
貸出しを行なうよう制御せしめ、バッファ領域の返却処
理におけるノ5処理態様を統一的に行ない得るようにし
たバッファ領域制御処理方法に関するものである。
従来から例えは端末装置との間のデータ転送に当つては
、主記憶装置上にバッファ領域を用意しておき、該バッ
ファ領域を交信データの一時的な10格納部として利用
するようにしている。
即ち、中央処理装置側から端末装置にデータを送信する
場合、上記バッファ領域を複数個分借用し、該複数個の
バッファ領域相互間にリンクをつけて上記送信データを
格納する。そしてチャネル装置は該バf5ツフア領域か
ら送信データを読出して端末装置に伝送する。これによ
つて先に借用された複数個のバッファ領域は返却される
。端末装置側からのデ、3−ータを受信する場合も上記
の逆であり、バツフア領域に格納されている受信データ
を中央処理装置が読取ることによつて、当該バツフア領
域は返却される。
このようなバツフア領域の管理に当つては、般にキユ一
・ターミナルと呼ばれる領域が主記憶装置上に用意され
ており、該キユ一・ターミナルに対して上記空き状態に
あるバツフア領域のアドレス惰報をリンクするようにさ
れ、バツフア領域が貸出されると当該バツフア領域のア
ドレス情報を上記リンクから切出すようにし、バツフア
領域を管理するようにされる。
この場合、従来第1図を参照して後述するように、1つ
のキユーーターミナルにリンクされている複数個のバツ
フア領域のすべてを貸出しするようにされていた。この
ため当該キユ一・ターミナルに対してバツフア領域を返
却した場合の処理が、(1)該キ立一・ターミナルにリ
ンクされて残つているバツフア領域が全くない場合と、
(1;)幾つか残つている場合とで2通りに分かれ、統
一的な処理を行ない得ない難点があつた。本発明は上記
の点を解決することを目的としており、本発明のバツフ
ア領域制御処理方法は複数個のバツフア領域およびキユ
一・ターミナルをそなえ、上記バツフア領域をリンクし
て使用するに当つて上記キユ一・ターミナルのリンク先
頭バツフア領域アドレス格納域に上記リンクされている
先頭バツフア領域のアドレス情報を格納すると共に上記
リンクされている各バツフア領域のアドレス情報を順次
書込んでチェーンをつくりかつ上記キユ一・ターミナル
のリンク最終バツフア領域アドレス格納域に上記リンク
されている最終バツフア領域のアドレス情報を格納し、
上記バツフア領域の貸出しと返却とを管理するバツフア
領域制御機能を有するデータ処理システムにおいて、上
記キユ一・ターミナノレは、自己lこリンクされている
バツフア領域の個数情報を保持し、上記貸出し処理に当
つてバツフア領域貸出し要求個数と上記キユ一・ターミ
ナル上の上記個数情報とが比較されるよう構成され、上
記バツフア領域の貸出し処理に当つて、上記キユ一・タ
ーミナルにリンクされているバツフア領域の個数が少な
くとも1個残る範囲内において上記貸出しを許容すると
共に、当該範囲を超える貸出し要求を拒否するようにし
たことを特徴としている。
以下図面を参照しつつ説明する。第1図AないしEは従
来の処理方法における問題点を説明する説明図、第2A
,Bは上記問題点を解決した本発明の一実施例処理方法
を説明する説明図、第3図は従来の方法の場合の処理態
様を表わすフローチヤート、第4図は本発明の方法の場
合の処理態様を表わすフローチヤート、第5図は本発明
の方法が実行される一実施例構成を示す。
従来例えばバツフア領域Ql,Q2,・・・,Qmが存
在しており、キユ一・ターミナル上に空き状態にあるバ
ツフア領域をリンクして登録せしめておき、貸出し返却
に対応して管理を行なう場合、第1図図示の如く行なわ
れている。
なお第1図において、1はキユ一・ターミナル、2−1
ないし2−mは夫々バツフア領域、3はリンク個数情報
格納域であつて現に当該キユ一・ターミナル1にリンク
されているバツフア領域の個数を指示するもの、4はリ
ンク先頭バツフア領域アドレス格納域であつて第1図A
図示の例の場合バツフア領域2−1のアドレス情報BA
Dlが格納されるもの、5はネギスト・キユ一・ターミ
ナル・アドレス格納域であつてキユ一・ターミナル1に
連続する次のキユ一・ターミナルのアドレス情報が格納
されるもの、6はリンク最終バツフア領域アドレス格納
域であつて第1図A図示の例の場合バツフア領域2−m
のアドレス情報BADmが格納されるものを表わしてい
る。(1)今1つのキユ一・ターミナル1にリンクされ
ている空きバツフア領域が領域2−1,2−3,2−4
,2−6,2−mであるとするとき、第1図A図示の如
く、キユ一・ターミナル1の格納域3には個数「5」が
セツトされ、格納域4にはアドレス情報BADlがセツ
トされ、更に格納域6にはアドレス情報BADmがセツ
トされている。
なお、第1図において丸枠内に記入しているBAD3な
どはリンクされている次のバツフア領域のアドレス情報
を示している。(2)この状態で、キユ一・ターミナル
1に対して3個分のバツフア領域の借用力坤込まれると
、第1図A図示の状態からバツフア領域2−1,2−3
,2−4を貸出しを行ない、第1図Bの如くキユ一・タ
ーミナル1に対する書替えが行なわれる。即ち、キユ一
・ターミナル1の格納域3の内容を「2」とし、格納域
4の内容をBAD6にする。即ち格納域3と4との内容
を変更する。(3)第1図B図示の状態で、2つのバツ
フア領域2−2と2−1とが返却されると、第1図B図
示におけるリンク最終のバツフア領域2−mを抽出して
、該領域2−mにつづけてバツフア領域2−2と2−1
とをリンクすると共に、第1図C図示の如くキユ一・タ
ーミナル1の格納域3に「4」を書込みかつ格納域6に
アドレス情報BADlを書込む。
即ち格納域3と6との内容を変更する。(4)第1図C
図示の状態で、4個分のバツフア領域の貸出しが行なわ
れると、バツフア領域2−6,2−M,2−2,2−1
の貸出しを行なう。
このとき、キユ一・ターミナル1においてはリンクされ
るものがなくなつており、第1図D図示の如く、格納域
3の内容を「O」とするのみで一般には格納域4や6の
内容をクリアすることはない。(5)第1図D図示の状
態で、次に例えば2個のバツフア領域2−3と2−mと
が返却されると、第1図E図示の如く、キユ一・ターミ
ナル1の格納域3の内容を「2」に、格納域4の内容を
BAD3に、格納域6の内容をBADmに変更する。
即ち格納域3,4,6の内容を変更する。従来上記の如
き処理を行なつており、次の問題がある。即ち、第1図
B図示の如く少なくとも1つのバツフア領域がリンク上
に残つている状態のもとで第1図C図示の如く幾つかの
バツフア領域が返却されるとき、格納域3と6との内容
を変更する。これに対し、第1図D図示の如くリンクさ
れているバツフア領域が残つていない状態のもとで第1
図E図示の如く返却されるとき、格納域3,4,6の内
容を変更する必要がある。また前者の場合、第1図B図
示の状態のもとでの最終のバツフア領域2−mを抽出し
て第1図C図示の如くバツフア領域2−2を継ぎ足す必
要があるのに、後者の場合その必要がない。このため、
上述のバツフア領域返却処理に当つて、現にキユ一・タ
ーミナル1にリンクされているバツフア領域が存在する
か否かを調べその結果により2様の処理を行なうことが
必要となる。
即ち、第3図に示すフローチヤートの如く処理Xを実行
し、次に処理YかZかのいずれかを実行することが必要
となる。これは、第1図D図示の如く、キユ一・ターミ
ナル1にリンクされていたバツフア領域のすべを貸出し
たことに起因している。そして、キユ一・ターミナル1
の個数が大になるにつれて上記2様の処理を行なうこと
がきわめて繁雑となる。本発明は、上記の点を解決して
おり、上述の如きバツフア領域の貸出しに当つて、少な
くとも1つのバツフア領域がリンク上に残るようにし、
上述の処理を統一的に行ない得るようにしている。
換言すると、第1図C図示の状態のもとで、4個分の貸
出し安求があつた場合、これを拒否し、3個以内の貸出
し要求があつた場合にのみ貸出しを行なうようにする。
第2図は、第1図Cの状態から3個以内の貸出しを行な
つた場合以降の処理を説明している。
即ち、6)第1図Cの状態のもとで、3個分の貸出しを
行なつたとすると、第2図A図示の如く格納域3と4と
を変更すれば足りる。
この状態は第1図A図示の状態から第1図B図示の状態
に移行した場合の変更と変わりはない。7)そして第2
図A図示の状態のもとで、バツフア領域2−3と2−m
との返却があつた場合、第2図B図示の如く、格納域3
と6との内容を変更し、バツフア領域2−1に対してバ
ツフア領域2−3を継ぎ足すようにする。
この処理は第1図B図示の状態から第1図C図示の状態
に移行した場合と変わりはない。このため、本発明の処
理方法を採用する場合の返却処理は、第4図に示す如く
処理Yのみを用意すれば足りることになる。
第5図は本発明の方法が実行される一実施例構成を示す
図中の符号1(1−1,1−2,・・・),2−1ない
し2−M,3,4,5,6は第1図、第2図に対応し、
MEMは主記憶装置、7一1ないし7一mは夫々次バツ
フア領域アドレス格納域、8はバツフア管理機能部、8
−1はバツフア貸出し処理部、8−2はバツフア返却処
理部、ADl,AD2,・・・,BADl,BAD2,
・・・は夫々アドレス情報を表わしている。なお、バツ
フア返却処理部8−2による処理機能は第4図に示すフ
ローチヤートにしたがう機能をもつているものと考えて
よい。そして、バツフア貸出し処理部8−1は次の如き
処理機能が用意される。
即ち、今A個分のバツフア領域の貸出し要求があつた場
合、キユ一・ターミナル1−1(又は1−2・・・)I
こおける格納域3の内容Cが調べられ、A≧(0−1
・・・・・・・・・・・・・・・・・・・・・(
1)であるか否かがチエツクされる。
そして第(1)式を満足している場合、当該貸出し要求
は拒否される。なお、第1図図示の従来の方法の場合、
A≧(0 ・・・・・・・・・・・・・・・
・・・・・・(2)であるか否かがチエツクされていた
ものであり、本発明の場合キユ一・ターミナル1の格納
域3の内容を実質上(C)−1であるものとして処理す
ることによつて、従来の方法にくらべて処理が繁雑にな
るものではない。なお、第5図図示の状態は第1図Aに
対応している。
即ち、キユ一・ターミナル1−2の格納域3上に個数「
5」がセツトされ、格納域4上にアドレス情報BADl
がセツトされ、格納域6上にアドレス情報BADmがセ
ツトされている。そして、この状態で3個分のバツフア
領域の貸出し要求があつた場合、バツフア貸出し処理部
8−1は、上記第(1)式にしたがつたチエツクを行な
う。次いでキユ一・ターミナル1−2の格納域4の内容
BADlを出発点としてバツフア領域2−1を調べ、該
バツフア領域2−1内の格納域7一1の内容にもとずい
てバツフア領域2−3を調べ、該バツフア領域2−3内
の格納域7一3の内容にもとずいてバツフア領域2−4
を調べる。
そして、該バツフア領域2−4内の格納域7一4の内容
をキユ一・ターミナル1−2の格納域4にセツトする。
あわせて格納域3の内容を「2」にする。また第2図A
図示の状態のもとで バツフア)領域2−3と2−mと
の返却があつた場合、バツフア返起処理部8−2は第4
図1こしたがつた処理を行なう。
即ち、キユ一・ターミナル1−2における格納域3の内
容を「3」に変更する。
あわせて、キユ一・ターミナル1−2における格納域6
の内容(第2図Aの場合BADl)にもとずいてバツフ
ア領域2−1を調べ、該バツフア領域2−1内の格納域
7一1にアドレス惰報BAD3を書込み、またバツフア
領域2−3内の格納域7一3に情報BADmを書込む。
そしてキユ一・ターミナル1−2における格納域6にア
ドレス情報BADmを書込む。以上説明した如く、本発
明によれば、バツフア貸出し処理およびバツフア返却処
理の夫々が、キユ一・ターミナル上にリンクが全く存在
しない場合と幾つか残つている場合とに関係なく統一的
な処理を行なうことが可能になる。
【図面の簡単な説明】
第1図AないしEは従来の処理方法における問題点を説
明する説明図、第2図A,Bは上記問題点を解決した本
発明の一実施例処理方法を説明する説明図、第3図は従
来の方法の場合の処理態様を表わすフロー・チヤート、
第4図は本発明の方法の場合の処理態様を表わすフロー
・チヤート第5図は本発明の方法が実行される一実施例
構成を示す。 図中、1,1−1,1−2,・・・は夫々キユ一・ター
ミナル 2−1ないし2−mは夫々バツフア領域、3は
リンク個数情報格納域、4はリンク先頭バツフア領域ア
ドレス格納域、5はネギスト・キユ一・ターミナル・ア
ドレス格納域、6はリンク最終バツフア領域アドレス格
納域、7一1ないし7一mは次バツフア領域アドレス格
納域、8はバツフア管理機能部、8−1はバツフア貸出
し処理部、8−2はバツフア返却処理部、MEMは主記
憶装置を表わす。

Claims (1)

  1. 【特許請求の範囲】 1 複数個のバッファ領域およびキュー・ターミナルを
    そなえ、上記バッファ領域をリンクして使用するに当つ
    て上記キュー・ターミナルのリンク先頭バッファ領域ア
    ドレス格納域に上記リンクされている先頭バッファ領域
    のアドレス情報を格納すると共に上記リンクされている
    各バッファ領域のアドレス情報を順次書込んでチェイン
    をつくりかつ上記キュー・ターミナルのリンク最終バッ
    ファ領域アドレス格納域に上記リンクされている最終バ
    ッファ領域のアドレス情報を格納し、上記バッファ領域
    の貸出しと返却とを管理するバッファ領域制御機能を有
    するデータ処理システムにおいて、上記キュー・ターミ
    ナルは、自己にリンクされているバッファ領域の個数情
    報を保持し、上記貸出し処理に当つてバッファ領域貸出
    し要求個数と上記キュー・ターミナル上の上記個数情報
    とが比較されるよう構成され、上記バッファ領域の貸出
    し処理に当つて、上記キュー・ターミナルにリンクされ
    ているバッファ領域の個数が少なくとも1個残る範囲内
    において上記貸出しを許容すると共に、当該範囲を超え
    る貸出し要求を拒否するようにしたことを特徴とするバ
    ッファ領域制御処理方法。 2 上記バッファ領域制御機能は、許容された個数範囲
    内の上記貸出し処理に当つて、該貸出し後の先頭バッフ
    ァ領域のアドレス情報を上記キュー・ターミナルのリン
    ク先頭バッファ領域アドレス格納域にセットすることを
    特徴とする特許請求の範囲第1項記載のバッファ領域制
    御処理方法。 3 上記バッファ領域制御機能は、バッファ領域返却処
    理に当つて、該返却直前の最終バッファ領域に対して上
    記返却されるバッファ領域をリンクすると共に、上記返
    却後の最終バッファ領域のアドレス情報を上記キュー・
    ターミナルのリンク最終バッファ領域アドレス格納域に
    セットすることを特徴とする特許請求の範囲第1項また
    は第2項記載のバッファ領域制御処理方法。
JP52145915A 1977-12-05 1977-12-05 バツフア領域制御処理方法 Expired JPS596410B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP52145915A JPS596410B2 (ja) 1977-12-05 1977-12-05 バツフア領域制御処理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP52145915A JPS596410B2 (ja) 1977-12-05 1977-12-05 バツフア領域制御処理方法

Publications (2)

Publication Number Publication Date
JPS5478631A JPS5478631A (en) 1979-06-22
JPS596410B2 true JPS596410B2 (ja) 1984-02-10

Family

ID=15396008

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52145915A Expired JPS596410B2 (ja) 1977-12-05 1977-12-05 バツフア領域制御処理方法

Country Status (1)

Country Link
JP (1) JPS596410B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60164809U (ja) * 1984-04-09 1985-11-01 ヤンマー農機株式会社 直播機のフロ−ト装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58171780A (ja) * 1982-03-31 1983-10-08 Fujitsu Ltd 主記憶の管理方法
EP0365731B1 (en) * 1988-10-28 1994-07-27 International Business Machines Corporation Method and apparatus for transferring messages between source and destination users through a shared memory

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60164809U (ja) * 1984-04-09 1985-11-01 ヤンマー農機株式会社 直播機のフロ−ト装置

Also Published As

Publication number Publication date
JPS5478631A (en) 1979-06-22

Similar Documents

Publication Publication Date Title
US5129085A (en) Computer network with shared memory using bit maps including flags to indicate reserved memory areas and task status
DE69123334T2 (de) Schlangenverwalterverfahren für ein elektronisches Mitteilungssystem
US5852747A (en) System for awarding token to client for accessing first data block specified in client request without interference due to contention from other client
US5893924A (en) System and method for overflow queue processing
JPH04157541A (ja) 分散処理システムの多重データ処理方法
JPH05282260A (ja) コンピユータネツトワーク及びその操作方法
JPH07111690B2 (ja) 蓄積された文書へのアクセス管理方法
DE19733151A1 (de) System und Verfahren für einen virtuellen Gerätezugriff in einem Computersystem
JPS596410B2 (ja) バツフア領域制御処理方法
CN105812203B (zh) 一种请求消息处理方法及设备
JP2005507522A (ja) 分散コンピューティングにおける順次整合性を保証する方法およびシステム
JPS63160445A (ja) 伝送制御方法
JPH08329019A (ja) セマフォのデータ管理方式
US4860250A (en) Data packet shortening method and device
JPH03202935A (ja) 分散処理システムにおける同期更新方式
KR20020037399A (ko) 데이터베이스 관리시스템의 트랜잭션처리방법
JPS60256859A (ja) フアイル伝送管理方式
JP2531103B2 (ja) ジョブ間デ―タ通信システム
JP2776733B2 (ja) サービス状態管理方式
JP2787107B2 (ja) バッファ制御方式及び装置
JPH05173868A (ja) 分散データベース管理方法
JP2000003287A (ja) 共有リソースの排他制御装置、排他制御方法及び排他制御プログラムを記録した記録媒体
JPH03286351A (ja) データ通信端末装置における機能の分割制御方式
JPH06339169A (ja) 仮想プロトコル制御システム
JPH05292117A (ja) メッセージ通信方式