JP2643249B2 - Empty buffer management scheme - Google Patents

Empty buffer management scheme

Info

Publication number
JP2643249B2
JP2643249B2 JP63056763A JP5676388A JP2643249B2 JP 2643249 B2 JP2643249 B2 JP 2643249B2 JP 63056763 A JP63056763 A JP 63056763A JP 5676388 A JP5676388 A JP 5676388A JP 2643249 B2 JP2643249 B2 JP 2643249B2
Authority
JP
Japan
Prior art keywords
buffer
empty
chain
link
empty buffer
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 - Fee Related
Application number
JP63056763A
Other languages
Japanese (ja)
Other versions
JPH01230124A (en
Inventor
孝之 伴
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP63056763A priority Critical patent/JP2643249B2/en
Publication of JPH01230124A publication Critical patent/JPH01230124A/en
Application granted granted Critical
Publication of JP2643249B2 publication Critical patent/JP2643249B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical

Links

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は空バッファをチェイン状にリンクし空バッファチェインとして管理する空バッファ管理方式に関し、 BACKGROUND OF THE INVENTION [FIELD OF THE INVENTION The present invention relates to air-buffer management scheme for managing the empty buffer chain link the empty buffer in the chain form,
特に、既に返却されたバッファを再度返却するという二重返却を効率良く検出し得る空バッファ管理方式に関する。 In particular, already it relates empty buffer management scheme which can efficiently detect a double return that returns the returned buffer again.

〔従来の技術〕 [Prior art]

端末装置または他ホストコンピュータと通信回線を介してデータの送受信を行うホストコンピュータ等のオンライン情報処理装置においては、相手装置との間で送受信するデータを一時的に格納するため、複数のバッファを使用している。 In-line information processing apparatus such as a host computer for transmitting and receiving data via a communication line terminal or other host computer, for temporarily storing the data transmitted to and received from the partner apparatus, using a plurality of buffers doing.

複数のバッファは、一般に使用中のものと使用可能状態のもの即ち空バッファとの何れかとして管理され、その内の空バッファは、リンクポインタを使用してチェイン状にリンクした空バッファチェインとして管理されるのが一般的である。 A plurality of buffers are generally managed as either those i.e. empty buffer as the usable state in use, an empty buffer of which, managed as an empty buffer chain linked to a chain shape by using the link pointer they are generally. そして、バッファを使用してデータの送受信を行う通信制御手段等の要求元からバッファ取得要求が出されたとき、空バッファ管理機構は、空バッファチェインから一つの空バッファを外して要求元に割り当て、バッファ返却要求が出されたときは、返却されたバッファを空バッファチェインにつなぐようにしている。 When the issued buffer acquisition request from the requestor, such as communication control means for transmitting and receiving data using a buffer, an empty buffer management mechanism, the requester remove the empty buffer of one from the air buffer chain Allocation , when the buffer return request has been issued, so that connects the returned buffer to empty the buffer chain.

ところで、既に返却されたバッファ即ち空バッファチェインに既にリンクされたバッファに対し、再度、返却要求が出されるという誤った要求が発生することがある。 Incidentally, with respect to already buffer that is already linked to the returned buffer or empty buffer chain, again, the return request has been erroneously issued request may be generated. このような要求の発生を考慮し何等かの対策を講じておかないと、管理状況の矛盾により誤動作や異常停止といった事態を引き起こす。 When such Failure to take something like one of the measures taking into account the occurrence of the request, cause a situation malfunction or abnormal stop by the inconsistency of the management situation.

そこで、従来は、バッファの返却要求が発生するごとに、返却要求されたバッファが既に返却されているか否かを空バッファチェインのリンクを辿ってチェックするか、またはバッファ自身に既に返却済みであるか否かを示す情報を持たせてその情報により返却済みであるか否かをチェックし、二重返却のときはその返却要求を拒否する等の対策を講じていた。 Therefore, conventionally, each time a return request of the buffer occurs, a return requested buffer is already checked whether it is returned by following links empty buffer chain, or have already returned to the buffer itself whether or not it made to have the information that indicates to check whether or not the return has been due to its information, when the double return had taken measures such as reject the return request.

〔発明が解決しようとする課題〕 [Problems that the Invention is to Solve]

しかし、バッファ返却要求が発生するたびに返却要求されたバッファが既に返却済みであるか否かを空バッファチェインのリンクを辿ってチェックする方式では、チェックに要する時間が長くなる。 However, in the method of checking by following links empty buffer chain whether return requested buffer is already returned each time a buffer return request is generated, the time required for checking it becomes longer. またバッファ自身に既に返却済みであるか否かを示す情報を持たせてチェックする方式ではバッファの必要サイズが大きくなる。 The required size of the buffer is increased in a manner of checking by providing information indicating whether or not already been returned to the buffer itself. これらは、バッファ数が多ければ多いほど問題となる。 These are a lot more problem the more the number of buffers.

前述したように、二重返却となる誤った返却要求の発生は起こり得るものではあるが、その発生頻度は微々たるものである。 As described above, albeit those possible occurrence of return request incorrect a double return, the frequency of occurrence is insignificant. このようなことを考慮すると、返却時に二重返却の有無を常にチェックして未然に防止するよりも、二重返却の発生は許容し、それによる影響を最小限に抑える対策を考えた方が良い。 In view of such things, than to prevent always check the presence or absence of a double return at the time of return, the occurrence of double return is acceptable, is better to consider measures to minimize the impact of it good.

本発明はこのような点に鑑み為されたものであり、その目的は、二重返却発生前における処理効率,バッファ使用効率を高めることができ、然も二重返却発生による影響を最小限に抑えることができる空バッファ管理方式を提供することにある。 The present invention has been made in view of the above problems, an object of the processing efficiency of the double return occurs before, it is possible to increase the buffer utilization, natural also to minimize the effect of the double return occurs it is to provide an empty buffer management scheme that can be suppressed.

〔課題を解決するための手段〕 [Means for Solving the Problems]

本発明は上記の目的を達成するために、 空バッファをリンクポインタを用いてチェイン状にリンクして空バッファチェインとし、その先頭空バッファへのポインタと空バッファ総数とを管理情報として管理するバッファ管理テーブルを有する空バッファ管理方式において、 前記バッファ管理テーブルの管理情報の空バッファ総数が1以上にもかかわらず空バッファチェインに空バッファが1つもリンクされていない状態を、前記空バッファチェインのリンクの乱れとして検出する検出手段を設け、 バッファ取得要求時に前記検出手段により空バッファチェインのリンクの乱れが検出されたとき前記バッファ管理テーブルの空バッファ総数を0にするようにしている。 The present invention, in order to achieve the above object, the empty buffer chain link to chain form using the link pointer empty buffer, to manage the pointer and empty buffers total to the beginning empty buffer as the management information buffer the air buffer management scheme with the management table, the state of air-buffer to empty the buffer chain despite empty buffer total number to one or more management information of the buffer management table is not also one link, the link of the air buffer chain detection means for detecting a disturbance provided, and an empty buffer total number of the buffer management table when disturbed link empty buffer chain is detected as to 0 by the detection unit when the buffer acquisition request.

〔作用〕 [Action]

二重返却が行われると、空バッファチェインが途中で切断される等のリンクの乱れが生じる。 When the double return takes place, occurs disturbance of the link, such as an empty buffer chain is cut halfway. そして、このリンクの乱れは、空バッファチェインを管理するバッファ管理テーブルにおいて、例えば空バッファ数が1以上を示しているにもかかわらずリンクされている空バッファが存在しないといった管理情報の矛盾として現れる。 The disturbance of the link, the buffer management table for managing the empty buffer chain appears for example as inconsistent management information such as no empty buffer empty buffer number is to have despite link represents one or more . そこで、バッファ取得要求時に検出手段により空バッファチェインのリンクに乱れが生じているか否かを検出させ、生じていることが検出されたときバッファ管理テーブルを初期化すなわち現に空バッファチェインにリンクされている全てのバッファをバッファ管理テーブル上リンクされていないようにして使用不可とすることにより、二重返却による異常停止等の最悪の事態を回避する。 Therefore, by the detecting means when the buffer acquisition request to detect whether disturbances link empty buffer chain occurs, resulting buffer management table when it is detected that is linked to the initialization i.e. currently empty buffer chain by all the buffers unusable as not linked on buffer management table are, to avoid the worst of the abnormal stop due double return.

〔実施例〕 〔Example〕

第1図は、本発明の空バッファ管理方式を、通信回線3を介して端末装置1と接続されるホストコンピュータ2に適用した実施例のブロック図である。 Figure 1 is an empty buffer management scheme of the present invention, through the communication line 3 is a block diagram of an embodiment applied to the host computer 2 connected to the terminal apparatus 1. ここで、ホストコンピュータ2は、通信回線3を介して端末装置1とデータの送受信を行う通信制御手段4と、通信制御手段4が端末装置1とデータの送受信を行う際に送受信データを一時的に格納する複数のバッファ5−1,5−2,…,5 Here, the host computer 2 includes a communication control unit 4 for transmitting and receiving terminal device 1 and the data through the communication line 3, the temporary transmission and reception data in the communication control unit 4 performs transmission and reception of the terminal apparatus 1 and the data a plurality of buffers 5-1 and 5-2 to be stored in, ..., 5
−nと、これらのバッファ5−1,5−2,…,5−nの中で使用可能状態のものをチェイン状にリンクし空バッファチェインとして管理するバッファ管理テーブル6と、返却要求されたバッファをバッファ管理テーブル6を使用して空バッファチェインに返却するバッファ返却手段7 And -n, these buffers 5-1, ..., a buffer management table 6 be managed as an empty buffer chain link to chain-like ones usable state in 5-n, which is the return request buffer return means 7 to be returned to an empty buffer chain the buffer using the buffer management table 6
と、バッファ管理テーブル6を使用して空バッファチェインからバッファを取得し要求元に割り当てるバッファ取得手段8と、バッファ取得時にバッファの二重返却による空バッファチェインのリンク乱れを検出する検出手段9を有している。 When a buffer obtaining unit 8 to be allocated from the sky buffer chain to get a buffer request source by using the buffer management table 6, a detecting means 9 for detecting a link disturbance of air buffer chain by double return the buffer when the buffer acquisition It has. 通常、バッファ5−1,5−2,…,5− Typically, the buffer 5-1, 5-2, ..., 5-
n及びバッファ管理テーブル6は主記憶10上に置かれる。 n and buffer management table 6 is placed in the main storage 10.

第2図は空バッファチェインとそれを管理するバッファ管理テーブル6の説明図である。 Figure 2 is an explanatory diagram of a buffer management table 6 to manage it and empty the buffer chain. 空バッファB1〜Bmはそれの持つリンクポインタLPによりチェイン状にリンクされて空バッファチェインBCを構成し、空バッファチェインBCの最後尾にリンクされた空バッファBmのリンクポインタLPはNULLポインタとなっている。 Empty buffer B1~Bm is linked to the chain-like by the link pointer LP held by it constitutes an empty buffer chain BC, the link pointer LP empty buffers Bm linked to the end of the empty buffer chain BC is a NULL pointer ing. バッファ管理テーブル6は、本実施例では空バッファチェインBCにリンクされているバッファ数mを記憶する領域6aと、空バッファチェインBCの先頭にリンクされている空バッファB1 Buffer management table 6, a region 6a for storing the number of buffers m linked emptied buffer chain BC in this embodiment, the air-buffer linked to the head of the empty buffer chain BC B1
を指すバッファ先頭ポインタSPを記憶する領域6bとを有する。 And a region 6b for storing the buffer start pointer SP pointing to. 他の実施例として、空バッファチェインBCの最後尾の空バッファBmを指すポインタを記憶する領域を更に設けるようにしても良い。 As another example, it may be further provided an area for storing a pointer to an empty buffer Bm of the last empty buffer chain BC.

第3図はバッファ返却手段7の処理例の流れ図、第4 Figure 3 is a flow diagram of a process example of the buffer returning unit 7, 4
図はバッファ取得手段8の処理例の流れ図、第5図は検出手段9の処理例の流れ図であり、以下各図を参照して本実施例の動作を説明する。 Figure flow diagram of the processing example of the buffer obtaining unit 8, FIG. 5 is a flow diagram of the processing of the detection means 9, with reference to the drawings hereinafter the operation of this embodiment will be described.

バッファ返却手段7は、通信制御手段4からバッファ返却要求を受けると、第3図に示すように、バッファ管理テーブル6の使用可能バッファ数mに「1」を加え(ステップS1)、返却要求されたバッファのリンクポインタLPをNULLポインタとし、空バッファチェインBCの最後尾にリンクする(ステップS2)。 Buffer returning unit 7, when the communication control unit 4 receives the buffer return request, as shown in FIG. 3, "1" is added to the available buffer number m of the buffer management table 6 (step S1), the is return request and the link pointer LP buffer and NULL pointer, link to the end of the empty buffer chain BC (step S2). ここで、若し通信制御手段4が既に返却済みのバッファを再度返却する要求を出した場合、バッファ返却手段7は何等のチェックを行わずに上述した返却処理を行うので、バッファの二重返却が生じる。 Here, if the Wakashi communication control unit 4 has already issued a request to return the return already buffer again, since the buffer returning unit 7 performs the return processing described above without checking any way, double return the buffer It occurs. このような二重返却が生じると、二重返却されたバッファのリンクポインタLPがNULLポインタとなり、空バッファチェインBCのリンクが乱れ途中でリンクが切断されることになり、またバッファ管理テーブル6の使用可能バッファ数mは空バッファチェインBCに実際にリンクされているバッファ数より大きくなる。 When such double return occurs, the double returned link pointer LP buffer becomes NULL pointer, the link in the middle disturbed link empty buffer chain BC will be is cut and the buffer management table 6 available buffer number m is larger than the number of buffers that are actually linked to an empty buffer chain BC.

次に、バッファ取得手段8が通信制御手段4からバッファ取得要求を受けると、第4図に示すように、先ず検出手段9を起動し、空バッファチェインBCのリンク乱れを検出させる(S10)。 Then, when the buffer obtaining unit 8 receives a buffer acquisition request from the communication control unit 4, as shown in FIG. 4, first, to start the detection means 9, to detect the link disturbance of air buffer chain BC (S10). 検出手段9は例えば次のようにして空バッファチェインBCのリンク乱れを検出する。 Detecting means 9 detects a link disturbance of air buffer chain BC, for example, as follows.

前述したように、二重返却が発生していると、バッファ管理テーブル6の使用可能バッファ数mが空バッファチェインBCに実際にリンクされているバッファ数より大きくなっている。 As described above, when the double return has occurred, it is greater than the number of buffers available buffer number m of the buffer management table 6 is actually linked to the empty buffer chain BC. このため、バッファ管理テーブル6の使用可能バッファ数mが「1」以上の値を示しているにもかかわらず、空バッファ先頭ポインタSPがNULLポインタ即ち空バッファチェインBCにリンクされているバッファがないと認識される状況が発生する。 Therefore, despite the available buffer number m of the buffer management table 6 indicates a value of "1" or more, there is no buffer empty buffer start pointer SP is linked to the NULL pointer i.e. empty buffer chain BC situation occurs that is recognized as. 検出手段9はこのような状況をバッファ管理テーブル6の内容から判定すると(第5図のステップS20,S21で共にYESの場合)、 Detection means 9 when determining this situation from the contents of the buffer management table 6 (both in the case of YES at step S20, S21 of FIG. 5),
リンク乱れが生じていると判定してその結果をバッファ取得手段8に通知する(ステップS22)。 It determines that link disturbance occurs and notifies the result to the buffer obtaining unit 8 (step S22). それ以外のときはリンク乱れなしと判定しその結果をバッファ取得手段8に通知する(ステップS23)。 Determining At other and no link turbulence and notifies the result to the buffer obtaining unit 8 (step S23).

バッファ取得手段8は、検出手段9を起動した後その検出結果を持ち合わせ、検出手段9が空バッファチェインBCのリンク乱れを検出した場合(ステップS11でYESの場合)、バッファ管理テーブル6を初期化すなわちバッファ管理テーブル6の使用可能バッファ数mに「0」を格納する(S17)。 Buffer acquisition means 8, ready the detection result after starting the detection means 9, if the detecting means 9 detects a link disturbance of air buffer chain BC (YES at step S11), and initializes the buffer management table 6 that stores "0" in the available buffer number m of the buffer management table 6 (S17). これにより空バッファチェインBCに現にリンクされている空バッファは全て使用不可とする。 This empty buffer that is currently linked to an empty buffer chain BC are all unavailable. また、要求元の通信制御手段4からのバッファ取得要求を拒否する(ステップS16)。 Moreover, it rejects the buffer acquisition request from the request source communication control unit 4 (step S16).

他方、検出手段9か空バッファチェインBCのリンク乱れを検出しなかった場合(ステップS11でNOの場合)、 On the other hand, if not detected a link disturbance detection means 9 or empty buffer chain BC (NO in step S11), and
バッファ取得手段8はバッファ管理テーブル6の使用可能バッファ数mが「1」以上か否かをチェックし(ステップS12)、使用可能バッファ数mが1以上でない即ち「0」であれば、割り当てる空バッファが存在しないのでバッファ取得要求を拒否する(ステップS12)。 If buffer obtaining unit 8 checks whether the available buffer number m of the buffer management table 6 is "1" or more (step S12), the usable buffer number m is not 1 or more in other words "0" is assigned empty since the buffer does not exist rejects the buffer acquisition request (step S12). 反対に使用可能バッファ数mが「1」以上であれば、使用可能バッファ数mから「1」を引き(ステップS13)、空バッファ先頭ポインタSPの指す空バッファのリンクポインタLPの値を空バッファ先頭ポインタSPに格納し(ステップS14)、その空バッファを要求元の通信制御手段4 If oppose available buffer number m is "1" or more, subtract "1" from the available buffer number m (step S13), and air-buffer value of the link pointer LP empty buffer pointed to empty the buffer head pointer SP storing the head pointer SP (step S14), and the empty buffer requestor communication control unit 4
に割り当てる(ステップS15)。 Assigning (step S15).

次に、本実施例の動作を簡単な例を挙げてより具体的に説明する。 Next, the operation of the present embodiment a simple example will be described more specifically.

今、第6図(a)に示すように、3個の空バッファB Now, as shown in FIG. 6 (a), 3 pieces of empty buffer B
1,B2,B3がリンクされた空バッファチェインBCがあり、 There are 1, B2, B3 are linked, empty buffer chain BC,
バッファ管理テーブル6の使用可能バッファ数mは「3」を、空バッファ先頭ポインタSPはB1を示していたとする。 Available buffer number m of the buffer management table 6 to "3", is empty buffer start pointer SP and showed B1. この状態でバッファB2の二重返却が発生すると同図(b)に示すように、二重返却された空バッファB2 As shown in the double return of the buffer B2 is generated drawing (b) in this state, an empty buffer B2 that is returned double
のリンクポインタLPはNULLにされ、最後尾であったバッファB3にリンクされることになる。 The link pointer LP is NULL, then will be linked in the buffer B3 was last. しかし、空バッファ However, an empty buffer
B2は元々先頭のバッファB1にリンクされていたので、リンク乱れが生じることになる。 Since the B2 had been originally linked to the beginning of the buffer B1, so that the link is disturbed.

第6図(b)の状態において、バッファ取得要求が出されると、検出手段9は使用可能バッファ数mが1以上であるがバッファ先頭ポインタSPがNULLでないのでリンク乱れなしと判定し、その結果、先頭のバッファB1が割り当てられ、第6図(c)に示すように、使用可能バッファ数m「3」に、空バッファ先頭ポインタSPはB2に変更される。 The in the state of FIG. 6 (b), the buffer acquisition request is issued, the detection means 9 are available buffer number m is 1 or more judges no link turbulence since the beginning of the buffer pointer SP is not NULL, the result , the top buffer B1 is allocated to, as shown in FIG. 6 (c), the usable buffer number m "3", empty buffer start pointer SP is changed to B2. 続いて、再びバッファ取得要求が出されると、検出手段9は使用可能バッファ数mが1以上であるが空バッファ先頭ポインタSPがNULLでないので再びリンク乱れなしと判定し、先頭のバッファB2が割り当てられ、第6図(d)に示すように、使用可能バッファ数m Subsequently, the buffer acquisition request is issued again, the detection means 9 are available buffer number m is 1 or more judges no again link disturbed because empty buffer start pointer SP is not NULL, the beginning of the buffer B2 is assigned It is, as shown in FIG. 6 (d), usable buffer number m
は「2」に、空バッファ先頭ポインタSPはNULLに変更される。 The "2", an empty buffer start pointer SP is changed to NULL.

次に、再びバッファ取得要求が出されると、検出手段9は使用可能バッファ数mが1以上であり且つ空バッファ先頭ポインタSPがNULLであることからリンク乱れありと判定する。 Then, again it determines if the buffer acquisition request is issued, the detection means 9 link disturbed because the available buffer number m or 1 or more and an empty buffer start pointer SP is NULL and. この結果、バッファ取得要求は拒否され、 As a result, buffer acquisition request is rejected,
第6図(e)に示すように使用可能バッファ数mが「0」に初期化される。 Figure 6 (e) usable buffer number m as shown in is initialized to "0".

この後、既に割り当てられていたバッファB4が返却されると、第6図(f)に示すように、バッファB4のリンクポインタLPにNULLが格納され、使用可能バッファ数m Thereafter, the buffer B4 was already assigned is returned, as shown in FIG. 6 (f), NULL is stored in the link pointer LP buffer B4, available buffer number m
は「1」に、空バッファ先頭ポインタSPはB4に設定される。 The "1", an empty buffer start pointer SP is set to B4. そして、同様の動作により既に割り当てられていたバッファの返却処理が続くと、これらの返却されたバッファは上記の空バッファチェインBCにリンクされ、以後のバッファ割り当ての対象とされる。 When followed by returning processing buffer already assigned by the same operation, these of the returned buffer linked emptied buffer chain BC above, are the subject of subsequent buffer allocation.

〔発明の効果〕 〔Effect of the invention〕

以上説明したように、本発明によれば、通常は、バッファ取得要求時に検出手段を使用して空バッファチェインのリンクの乱れを検出しているだけであり、然もこの検出はバッファ管理テーブルの管理情報に基づいて行えるので、効率良く簡単に検出できる。 As described above, according to the present invention, usually is only detects the disturbance of the link of the air buffer chain using detection means at the time of the buffer acquisition request, natural also in this detection buffer management table since performed based on the management information can be efficiently detected simply. 従って、従来のようにバッファ返却要求がある毎に空バッファチェインのリンクを辿ったりバッファ自身の情報を調べたりして二重返却の発生をチェックしていた従来方式に比べ、二重返却発生前における処理効率,バッファ使用効率を高めることができる。 Thus, compared to conventional conventional system that has been in and examine the buffer own information or follow the link of the empty buffer chain every time there is a buffer return request to check the occurrence of a double return as, double the return prior to the occurrence processing efficiency in, it is possible to increase the buffer utilization. また、二重返却を検出するとバッファ管理テーブルを初期化するので、その時点でバッファチェインにリンクされていた空バッファは使用不可になるものの、既に割り当てていたバッファが返却されると、 Further, since initializes the buffer management table when detecting a double return, although the empty buffer which has been linked to the buffer chain becomes unavailable at that time, the buffer already assigned is returned,
新たな空バッファチェインとして管理され、その後の割り当て対象となるので、二重返却発生による影響を最小限に抑えることができる。 It is managed as a new empty buffer chain, since the subsequent allocation target, it is possible to minimize the influence of the double return occurs.

【図面の簡単な説明】 第1図は本発明を適用したシステムの一例を示すブロック図、 第2図はバッファ管理テーブルと空バッファチェインの説明図、 第3図はバッファ返却手段7の処理例の流れ図、 第4図はバッファ取得手段8の処理例の流れ図、 第5図は検出手段9の処理例の流れ図および、 第6図は本発明の実施例の動作説明図である。 Block diagram showing an example of BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is the application of the present invention system, FIG. 2 is an explanatory view of a buffer management table and an empty buffer chain, FIG. 3 is processed in the buffer returning unit 7 cases flow diagram, Fig. 4 flow diagram of the processing example of the buffer obtaining unit 8, Fig. 5 flowchart processing example of detecting means 9 and, FIG. 6 is an operation explanatory view of an embodiment of the present invention. 図において、 1……端末装置 2……ホストコンピュータ 3……通信回線 4……通信制御手段 5−1〜5−n……バッファ 6……バッファ管理テーブル 7……バッファ返却手段 8……バッファ取得手段 9……検出手段 10……主記憶 BC……空バッファチェイン B1〜Bm……空バッファ In FIG, 1 ...... terminal device 2 ...... host computer 3 ...... communication line 4 ...... communication control means 5-1 to 5-n ...... buffer 6 ...... buffer management table 7 ...... buffer returning unit 8 ...... buffer acquiring means 9 ...... detecting means 10 ...... main memory BC ...... empty buffer chain B1 to Bm ...... empty buffer

Claims (1)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】空バッファをリンクポインタを用いてチェイン状にリンクして空バッファチェインとし、その先頭空バッファへのポインタと空バッファ総数とを管理情報として管理するバッファ管理テーブルを有する空バッファ管理方式において、 前記バッファ管理テーブルの管理情報の空バッファ総数が1以上にもかかわらず空バッファチェインに空バッファが1つもリンクされていない状態を、前記空バッファチェインのリンクの乱れとして検出する検出手段を設け、 バッファ取得要求時に前記検出手段により空バッファチェインのリンクの乱れが検出されたとき前記バッファ管理テーブルの空バッファ総数を0にするようにしたことを特徴とする空バッファ管理方式。 1. A link the empty buffer in the chain form using the link pointer empty buffer chain, empty buffer management with buffer management table for managing a pointer and an empty buffer total to the beginning empty buffer as the management information in scheme, a state where air buffer empty buffer chain despite empty buffer total number to one or more management information of the buffer management table is not also one link, detection means for detecting a disturbance of the link of the air buffer chain the provided, empty buffer management scheme, characterized in that as an empty buffer total number of the buffer management table when disturbed link empty buffer chain is detected by the detecting means when the buffer acquisition request to 0.
JP63056763A 1988-03-10 1988-03-10 Empty buffer management scheme Expired - Fee Related JP2643249B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63056763A JP2643249B2 (en) 1988-03-10 1988-03-10 Empty buffer management scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63056763A JP2643249B2 (en) 1988-03-10 1988-03-10 Empty buffer management scheme

Publications (2)

Publication Number Publication Date
JPH01230124A JPH01230124A (en) 1989-09-13
JP2643249B2 true JP2643249B2 (en) 1997-08-20

Family

ID=13036532

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63056763A Expired - Fee Related JP2643249B2 (en) 1988-03-10 1988-03-10 Empty buffer management scheme

Country Status (1)

Country Link
JP (1) JP2643249B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6123568B2 (en) * 2013-08-13 2017-05-10 富士通株式会社 Packet transmission apparatus, packet buffer, and packet processing method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60134351A (en) * 1983-12-23 1985-07-17 Hitachi Ltd System for registration of queue and detection of malfunction
JPS60198649A (en) * 1984-03-22 1985-10-08 Fujitsu Ltd Loop detection control system

Also Published As

Publication number Publication date
JPH01230124A (en) 1989-09-13

Similar Documents

Publication Publication Date Title
US8327004B2 (en) Storage area network methods and apparatus with centralized management
US8060587B2 (en) Methods and apparatus for launching device specific applications on storage area network components
US6920494B2 (en) Storage area network methods and apparatus with virtual SAN recognition
US7430593B2 (en) Storage area network for topology rendering
US7890953B2 (en) Storage area network methods and apparatus with coordinated updating of topology representation
EP0563623B1 (en) Communicating messages between processors and a coupling facility
US5774640A (en) Method and apparatus for providing a fault tolerant network interface controller
US5463736A (en) Coupling facility for receiving commands from plurality of hosts for activating selected connection paths to I/O devices and maintaining status thereof
US7287063B2 (en) Storage area network methods and apparatus using event notifications with data
US6697924B2 (en) Storage area network methods and apparatus for identifying fiber channel devices in kernel mode
US6952698B2 (en) Storage area network methods and apparatus for automated file system extension
JP3384686B2 (en) Method and apparatus for receiving information from a communications network
US6854035B2 (en) Storage area network methods and apparatus for display and management of a hierarchical file system extension policy
DE69907776T2 (en) Method and apparatus for identifying hazardous components in a system with redundant components
US7177935B2 (en) Storage area network methods and apparatus with hierarchical file system extension policy
JP4500490B2 (en) How to prevent a "split-brain" in a computer clustering system
JP3213766B2 (en) Replicated file update system
US6006206A (en) Data health monitor for financial information communications networks
US20030149753A1 (en) Storage area network methods and apparatus for associating a logical identification with a physical identification
EP0094179B1 (en) Computer interconnection part
US5301309A (en) Distributed processing system with checkpoint restart facilities wherein checkpoint data is updated only if all processors were able to collect new checkpoint data
US6857082B1 (en) Method for providing a transition from one server to another server clustered together
US6678788B1 (en) Data type and topological data categorization and ordering for a mass storage system
US20030177168A1 (en) Storage area network methods and apparatus for validating data from multiple sources
US7272755B2 (en) Apparatus and method for dynamically rerouting a network request based on shared predictive failure information

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees