JPH08339336A - 資源解放方式 - Google Patents
資源解放方式Info
- Publication number
- JPH08339336A JPH08339336A JP7146167A JP14616795A JPH08339336A JP H08339336 A JPH08339336 A JP H08339336A JP 7146167 A JP7146167 A JP 7146167A JP 14616795 A JP14616795 A JP 14616795A JP H08339336 A JPH08339336 A JP H08339336A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- resources
- assignment
- allocation
- releasing
- 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.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】解放する資源の種類と順序とを資源の割当の都
度記憶しておき、資源の解放処理群を共通化してすべて
の異常ルートで呼び出すようにする。 【構成】資源割当履歴テーブルを初期化する（Ｓ３０
１）。資源１の割当処理の実行結果（Ｓ３０３）が成功
ならば、資源割当履歴テーブルのスタックポインタ（ｎ
＝１）の位置に（資源の種別：資源１、ＩＤ情報：ＩＤ
１）を格納する（Ｓ３０４）。資源１の割当の実行結果
が失敗ならば、資源解放処理を行う（Ｓ３１１）。資源
２，３，…の割当処理と解放処理とを同様に順次繰り返
す。Ｓ３２１でｎ≠０であればｎ番目の資源解放処理が
行われ（Ｓ３２２）、スタックポインタをｎ−１にシフ
トする（Ｓ３２３）。Ｓ３２４でｎ≠０であればＳ３２
２に戻り、ｎ＝０になるまで資源解放処理が繰り返され
て終了となる。
度記憶しておき、資源の解放処理群を共通化してすべて
の異常ルートで呼び出すようにする。 【構成】資源割当履歴テーブルを初期化する（Ｓ３０
１）。資源１の割当処理の実行結果（Ｓ３０３）が成功
ならば、資源割当履歴テーブルのスタックポインタ（ｎ
＝１）の位置に（資源の種別：資源１、ＩＤ情報：ＩＤ
１）を格納する（Ｓ３０４）。資源１の割当の実行結果
が失敗ならば、資源解放処理を行う（Ｓ３１１）。資源
２，３，…の割当処理と解放処理とを同様に順次繰り返
す。Ｓ３２１でｎ≠０であればｎ番目の資源解放処理が
行われ（Ｓ３２２）、スタックポインタをｎ−１にシフ
トする（Ｓ３２３）。Ｓ３２４でｎ≠０であればＳ３２
２に戻り、ｎ＝０になるまで資源解放処理が繰り返され
て終了となる。
Description
【０００１】
【産業上の利用分野】本発明は資源解放方式に関し、特
に計算機資源の解放手順を最適化した資源解放方式に関
する。
に計算機資源の解放手順を最適化した資源解放方式に関
する。
【０００２】
【従来の技術】図４は従来の資源の割当／解放処理方式
の一例を示すフローチャート、図５は図４における資源
割当処理の例を示すフローチャートである。
の一例を示すフローチャート、図５は図４における資源
割当処理の例を示すフローチャートである。
【０００３】図４を参照すると、従来の資源の割当／解
放処理手順は、複数の資源１，２，３，…，ｎを順次割
り当てながら処理を進めていく過程（正常ルート）８１
と、この正常ルート８１のある資源の割当処理の過程で
異常な事態が発生してそのステップ以降の処理の続行が
不能と断定されたときのルート（異常ルート）８２とで
構成され、この異常ルート８２ではそれまでに割り当て
た資源を順次解放している。
放処理手順は、複数の資源１，２，３，…，ｎを順次割
り当てながら処理を進めていく過程（正常ルート）８１
と、この正常ルート８１のある資源の割当処理の過程で
異常な事態が発生してそのステップ以降の処理の続行が
不能と断定されたときのルート（異常ルート）８２とで
構成され、この異常ルート８２ではそれまでに割り当て
た資源を順次解放している。
【０００４】例えば、資源１の割当処理（入力：なし、
出力：実行結果およびＩＤ情報）を実行する（ステップ
Ｓ４０１）際に実行結果（Ｓ４０２）が成功であれば、
次の資源２の割当処理（Ｓ４０３）に進み、以下各資源
の割当処理（入力：なし、出力：実行結果およびＩＤ情
報）を実行するときに実行結果が成功であればそれぞれ
次の資源の割当処理に順次進む。
出力：実行結果およびＩＤ情報）を実行する（ステップ
Ｓ４０１）際に実行結果（Ｓ４０２）が成功であれば、
次の資源２の割当処理（Ｓ４０３）に進み、以下各資源
の割当処理（入力：なし、出力：実行結果およびＩＤ情
報）を実行するときに実行結果が成功であればそれぞれ
次の資源の割当処理に順次進む。
【０００５】そして、資源ｎの割当処理（入力：なし、
出力：実行結果およびＩＤ情報）を実行して（Ｓ４０
７）、その実行結果（Ｓ４０８）が成功したときに終了
となる。
出力：実行結果およびＩＤ情報）を実行して（Ｓ４０
７）、その実行結果（Ｓ４０８）が成功したときに終了
となる。
【０００６】また、資源２の割当処理を実行して（Ｓ４
０４）失敗したときは、それまでに割り当てた資源１の
解放処理（入力：ＩＤ情報、出力：実行結果）が行われ
る（Ｓ４１１）。以下同様に各資源の割当処理が失敗し
たときはそれまで最終に割り当てた資源から順次解放し
ている。
０４）失敗したときは、それまでに割り当てた資源１の
解放処理（入力：ＩＤ情報、出力：実行結果）が行われ
る（Ｓ４１１）。以下同様に各資源の割当処理が失敗し
たときはそれまで最終に割り当てた資源から順次解放し
ている。
【０００７】そして、これらの解放処理群はすべて異常
ルート８２に固定的に埋め込まれている。
ルート８２に固定的に埋め込まれている。
【０００８】上記複数の資源の割当処理の全体を見渡し
たとき、各資源の割当処理は割り当てる資源の種類，数
および順序において、例えば図５（ａ）〜（ｅ）に示す
ように類似したものが多数存在する傾向にある。
たとき、各資源の割当処理は割り当てる資源の種類，数
および順序において、例えば図５（ａ）〜（ｅ）に示す
ように類似したものが多数存在する傾向にある。
【０００９】図５（ａ）は１種類の資源１だけの割当処
理で終了となる。また、図５（ｂ）は資源割当処理１の
次に資源２の割当処理が実施された後に終了となり、２
種類の資源について資源１，２の順に割当処理が行われ
る。
理で終了となる。また、図５（ｂ）は資源割当処理１の
次に資源２の割当処理が実施された後に終了となり、２
種類の資源について資源１，２の順に割当処理が行われ
る。
【００１０】また、図５（ｃ），（ｄ）および（ｅ）は
それぞれ３種類の資源の割当処理で終了となるもので、
資源の処理順序がそれぞれ資源１，２，３の順，資源
３，４，５の順および資源１，３，５の順となってい
る。
それぞれ３種類の資源の割当処理で終了となるもので、
資源の処理順序がそれぞれ資源１，２，３の順，資源
３，４，５の順および資源１，３，５の順となってい
る。
【００１１】
【発明が解決しようとする課題】この従来の資源割当／
解放処理方式では、本来の目的を実現するための正常ル
ートに比べてこの正常ルートの補助的な役割の異常ルー
トの方がソースコード量全体に占める割合が圧倒的に多
くなるので、メモリの有効利用の点で効率的ではないと
いう問題点があった。
解放処理方式では、本来の目的を実現するための正常ル
ートに比べてこの正常ルートの補助的な役割の異常ルー
トの方がソースコード量全体に占める割合が圧倒的に多
くなるので、メモリの有効利用の点で効率的ではないと
いう問題点があった。
【００１２】また、従来の方式で正常ルートを設計する
際には、常に異常ルートにおける割り当てた資源の数や
順序をも考慮しなければならないので、設計者の負担と
なるとともに、でき上がったアルゴリズムの読解性が低
下するという問題点があった。
際には、常に異常ルートにおける割り当てた資源の数や
順序をも考慮しなければならないので、設計者の負担と
なるとともに、でき上がったアルゴリズムの読解性が低
下するという問題点があった。
【００１３】本発明は異常ルートにおける資源の解放処
理群が共通化できること、および解放する資源の最大数
は元元所有する資源の最大数であることに着目してなさ
れたもので、解放する資源の種類および解放の順序を資
源の割当の都度記憶しておくことにより、資源の解放処
理群を共通化してすべての異常ルートで呼び出すように
した資源解放方式を提供することを目的とする。
理群が共通化できること、および解放する資源の最大数
は元元所有する資源の最大数であることに着目してなさ
れたもので、解放する資源の種類および解放の順序を資
源の割当の都度記憶しておくことにより、資源の解放処
理群を共通化してすべての異常ルートで呼び出すように
した資源解放方式を提供することを目的とする。
【００１４】
【課題を解決するための手段】本発明によれば、入出力
装置を含む資源の割当／解放を行う通信システムにおい
て、前記資源の割当順序を記憶する記憶手段と、この記
憶手段の内容を参照して前記資源の解放を行う制御手段
とを備えることを特徴とする資源解放方式が得られる。
装置を含む資源の割当／解放を行う通信システムにおい
て、前記資源の割当順序を記憶する記憶手段と、この記
憶手段の内容を参照して前記資源の解放を行う制御手段
とを備えることを特徴とする資源解放方式が得られる。
【００１５】また、前記制御手段は前記資源の種類およ
び解放の順序を前記資源の割当の都度前記記憶手段に記
憶し、前記資源の解放処理を共通化することを特徴とす
る資源解放方式が得られる。
び解放の順序を前記資源の割当の都度前記記憶手段に記
憶し、前記資源の解放処理を共通化することを特徴とす
る資源解放方式が得られる。
【００１６】さらに、前記制御手段は前記資源の解放処
理を前記記憶手段に最後に格納された資源から順に行う
ことを特徴とする資源解放方式が得られる。
理を前記記憶手段に最後に格納された資源から順に行う
ことを特徴とする資源解放方式が得られる。
【００１７】さらにまた、前記記憶手段は割り当てた資
源の種類および識別情報を割り当てた順に最大ｎ組まで
記憶可能なスタック形式の資源割当履歴テーブルであこ
とを特徴とする資源解放方式が得られる。
源の種類および識別情報を割り当てた順に最大ｎ組まで
記憶可能なスタック形式の資源割当履歴テーブルであこ
とを特徴とする資源解放方式が得られる。
【００１８】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１９】図１は本発明の資源解放方式の一実施例を
示す通信制御装置のブロック図である。
示す通信制御装置のブロック図である。
【００２０】図１を参照すると、本実施例の通信制御装
置２は有線または無線の伝送路１から資源割当要求信号
を受信する入力装置３と、入力装置３からの資源割当要
求信号の内容を解析して必要な資源の割当を行う制御部
４と、制御部４が割り当てた資源の種別や割当順序を記
憶する記憶部５と、すべての資源の割当を完了したとき
その旨を伝送路１に出力する出力装置６と、複数の資源
１，２，…，ｎとにより構成されている。
置２は有線または無線の伝送路１から資源割当要求信号
を受信する入力装置３と、入力装置３からの資源割当要
求信号の内容を解析して必要な資源の割当を行う制御部
４と、制御部４が割り当てた資源の種別や割当順序を記
憶する記憶部５と、すべての資源の割当を完了したとき
その旨を伝送路１に出力する出力装置６と、複数の資源
１，２，…，ｎとにより構成されている。
【００２１】次に、図２は図１における記憶部の記憶内
容の一例を示す図、図３は図１における制御部による処
理の流れを示すフローチャートである。
容の一例を示す図、図３は図１における制御部による処
理の流れを示すフローチャートである。
【００２２】図２を参照すると、この記憶部は制御部が
割り当てた資源の種別やインデックスとなるＩＤ情報を
割当順に１からｎまでのｎ組を記憶することができるス
タック形式の資源割当履歴テーブル５１と、スタックポ
インタ５２とで構成されている。
割り当てた資源の種別やインデックスとなるＩＤ情報を
割当順に１からｎまでのｎ組を記憶することができるス
タック形式の資源割当履歴テーブル５１と、スタックポ
インタ５２とで構成されている。
【００２３】図２（ａ）はスタックポインタ５２がｎ＝
０、つまりそれぞれの初期値（資源の種別：なし、ＩＤ
情報：なし）が格納されている状態を示している。
０、つまりそれぞれの初期値（資源の種別：なし、ＩＤ
情報：なし）が格納されている状態を示している。
【００２４】次に、図３（ａ）はｎ個の資源（資源１，
２，…，ｎ）の割当処理を行う正常ルート７１と、資源
の解放処理を行う異常ルート７２とを記述している。
２，…，ｎ）の割当処理を行う正常ルート７１と、資源
の解放処理を行う異常ルート７２とを記述している。
【００２５】まず、資源割当履歴テーブル５１を図２
（ａ）に示すように初期化する（Ｓ３０１）。
（ａ）に示すように初期化する（Ｓ３０１）。
【００２６】次いで、資源１の割当処理（入力：なし、
出力：実行結果およびＩＤ情報）を行い（Ｓ３０２）、
この資源１の割当の実行結果（Ｓ３０３）が成功なら
ば、資源割当履歴テーブル５１のスタックポインタ（ｎ
＝１）の位置に（資源の種別：資源１、ＩＤ情報：ＩＤ
１）を格納する（Ｓ３０４）。また、資源１の割当の実
行結果が失敗ならば、資源解放処理（入力：資源割当履
歴テーブル、出力：なし）を行う（Ｓ３１１）。
出力：実行結果およびＩＤ情報）を行い（Ｓ３０２）、
この資源１の割当の実行結果（Ｓ３０３）が成功なら
ば、資源割当履歴テーブル５１のスタックポインタ（ｎ
＝１）の位置に（資源の種別：資源１、ＩＤ情報：ＩＤ
１）を格納する（Ｓ３０４）。また、資源１の割当の実
行結果が失敗ならば、資源解放処理（入力：資源割当履
歴テーブル、出力：なし）を行う（Ｓ３１１）。
【００２７】その後、資源２，３，…の割当処理と解放
処理とを同様に順次繰り返す（Ｓ３０４乃至Ｓ３１０と
Ｓ３１２，Ｓ３１３）。
処理とを同様に順次繰り返す（Ｓ３０４乃至Ｓ３１０と
Ｓ３１２，Ｓ３１３）。
【００２８】図２（ｂ）は図３（ａ）に示す正常ルート
７１で資源３の割当に失敗した時点における資源割当履
歴テーブル５１の内容を示しており、スタックポインタ
５２（ｎ＝２）までに割り当てた資源１，資源２のＩＤ
情報が割り当てた順序で格納されている。
７１で資源３の割当に失敗した時点における資源割当履
歴テーブル５１の内容を示しており、スタックポインタ
５２（ｎ＝２）までに割り当てた資源１，資源２のＩＤ
情報が割り当てた順序で格納されている。
【００２９】図３（ｂ）は同図（ａ）の異常ルート７２
における解放処理群を共通化したフローを示し、資源割
当履歴テーブル５１を入力情報として受け取り、この資
源割当履歴テーブル５１に最後に割り当てて格納された
資源から順に解放することが示されている。
における解放処理群を共通化したフローを示し、資源割
当履歴テーブル５１を入力情報として受け取り、この資
源割当履歴テーブル５１に最後に割り当てて格納された
資源から順に解放することが示されている。
【００３０】すなわち、Ｓ３２１でスタックポインタが
ｎ≠０であればｎ番目の資源解放処理が行われ（Ｓ３２
２）、スタックポインタをｎ−１にシフトする（Ｓ３２
３）。そしてＳ３２４でスタックポインタがｎ≠０であ
ればＳ３２２に戻ってＳ３２４でスタックポインタがｎ
＝０になるまで資源解放処理が繰り返されて終了とな
る。
ｎ≠０であればｎ番目の資源解放処理が行われ（Ｓ３２
２）、スタックポインタをｎ−１にシフトする（Ｓ３２
３）。そしてＳ３２４でスタックポインタがｎ≠０であ
ればＳ３２２に戻ってＳ３２４でスタックポインタがｎ
＝０になるまで資源解放処理が繰り返されて終了とな
る。
【００３１】なお、Ｓ３２１でスタックポインタがｎ＝
０（資源割当履歴テーブル５１の初期化状態）であれば
そのまま終了となる。
０（資源割当履歴テーブル５１の初期化状態）であれば
そのまま終了となる。
【００３２】
【発明の効果】以上説明したように本発明は、入出力装
置を含む資源の割当／解放を行う通信システムにおい
て、資源の割当順序を記憶する記憶手段と、この記憶手
段の内容を参照して資源の解放を行う制御手段とを備え
ることにより、具体的には、制御手段は資源の種類およ
び解放の順序を資源の割当の都度記憶手段に記憶し、資
源の解放処理を共通化することにより、また、制御手段
は資源の解放処理を記憶手段に最後に格納された資源か
ら順に行うことにより、ソースコード量全体に占める異
常ルートのコード量を従来の方式よりも大幅に削減する
ことができるので、限られたメモリの有効利用が可能に
なるという効果を有する。
置を含む資源の割当／解放を行う通信システムにおい
て、資源の割当順序を記憶する記憶手段と、この記憶手
段の内容を参照して資源の解放を行う制御手段とを備え
ることにより、具体的には、制御手段は資源の種類およ
び解放の順序を資源の割当の都度記憶手段に記憶し、資
源の解放処理を共通化することにより、また、制御手段
は資源の解放処理を記憶手段に最後に格納された資源か
ら順に行うことにより、ソースコード量全体に占める異
常ルートのコード量を従来の方式よりも大幅に削減する
ことができるので、限られたメモリの有効利用が可能に
なるという効果を有する。
【００３３】また、アルゴリズムの読解性が向上するの
で、設計者の異常ルート設計に対する負担が大幅に軽減
されるという効果を有する。
で、設計者の異常ルート設計に対する負担が大幅に軽減
されるという効果を有する。
【図１】本発明の資源解放方式の一実施例を示す通信制
御装置のブロック図である。
御装置のブロック図である。
【図２】図１における記憶部の記憶内容の一例を示す図
である。
である。
【図３】図１における制御部による処理の流れを示すフ
ローチャートである。
ローチャートである。
【図４】従来の資源割当／解放処理方式の一例を示すフ
ローチャートである。
ローチャートである。
【図５】図４における資源の割当処理の例を示すフロー
チャートである。
チャートである。
１ 伝送賂 ２ 通信制御装置 ３ 入力装置 ４ 制御部 ５ 記憶部 ６ 出力装置 ５１ 資源割当履歴テーブル ５２ スタックポインタ ７１，８１ 正常ルート ７２，８２ 異常ルート
Claims (4)
- 【請求項１】 入出力装置を含む資源の割当／解放を行
う通信システムにおいて、前記資源の割当順序を記憶す
る記憶手段と、この記憶手段の内容を参照して前記資源
の解放を行う制御手段とを備えることを特徴とする資源
解放方式。 - 【請求項２】前記制御手段は前記資源の種類および解放
の順序を前記資源の割当の都度前記記憶手段に記憶し、
前記資源の解放処理を共通化することを特徴とする請求
項１記載の資源解放方式。 - 【請求項３】 前記制御手段は前記資源の解放処理を前
記記憶手段に最後に格納された資源から順に行うことを
特徴とする請求項１または２記載の資源解放方式。 - 【請求項４】 前記記憶手段は割り当てた資源の種類お
よび識別情報を割り当てた順に最大ｎ組まで記憶可能な
スタック形式の資源割当履歴テーブルであことを特徴と
する請求項１または２もしくは３記載の資源解放方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7146167A JPH08339336A (ja) | 1995-06-13 | 1995-06-13 | 資源解放方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7146167A JPH08339336A (ja) | 1995-06-13 | 1995-06-13 | 資源解放方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08339336A true JPH08339336A (ja) | 1996-12-24 |
Family
ID=15401653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7146167A Pending JPH08339336A (ja) | 1995-06-13 | 1995-06-13 | 資源解放方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08339336A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100345460C (zh) * | 2004-04-05 | 2007-10-24 | 华为技术有限公司 | 进行资源释放的方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0340053A (ja) * | 1989-07-06 | 1991-02-20 | Fujitsu Ltd | 複数通信手順制御方式 |
| JPH06110833A (ja) * | 1992-09-30 | 1994-04-22 | Toshiba Corp | メモリ管理システム |
-
1995
- 1995-06-13 JP JP7146167A patent/JPH08339336A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0340053A (ja) * | 1989-07-06 | 1991-02-20 | Fujitsu Ltd | 複数通信手順制御方式 |
| JPH06110833A (ja) * | 1992-09-30 | 1994-04-22 | Toshiba Corp | メモリ管理システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100345460C (zh) * | 2004-04-05 | 2007-10-24 | 华为技术有限公司 | 进行资源释放的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6220589B2 (ja) | ||
| JPS6054052A (ja) | 処理継続方式 | |
| JPH06236344A (ja) | 複数データ転送要求間の仲裁方法と装置 | |
| CN111984729A (zh) | 异构数据库数据同步方法、装置、介质和电子设备 | |
| CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
| US20080147906A1 (en) | DMA Transferring System, DMA Controller, and DMA Transferring Method | |
| JP6817827B2 (ja) | アクセラレータ処理管理装置、ホスト装置、アクセラレータ処理実行システム、方法およびプログラム | |
| JPH08339336A (ja) | 資源解放方式 | |
| CN106776032A (zh) | 分布式块存储的io请求的处理方法和装置 | |
| JP2007081628A (ja) | ネットワークの設計方法、ネットワーク設計プログラム、及びネットワーク設計装置 | |
| JP2006099579A (ja) | 情報処理装置及び情報処理方法 | |
| US20080240521A1 (en) | Collating system and method and program | |
| JP3007923B2 (ja) | データ転送方法およびシステム | |
| KR20190039461A (ko) | 반도체 장치 | |
| JP3114149B2 (ja) | スケジュール自動作成処理方法 | |
| JP2007241922A (ja) | 共有資源利用のための調停方法及びその調停装置 | |
| US5875299A (en) | disk access apparatus for performing a stride processing of data | |
| JP2004178348A (ja) | 情報処理装置 | |
| JP2002140201A (ja) | データベース更新方法及びそれを用いたデータベース管理システム | |
| JP6441153B2 (ja) | データ共有システム、及びデータ共有プログラム | |
| JPH05189390A (ja) | トランザクションスケジューリング方式 | |
| JP3254402B2 (ja) | データマージ転送装置 | |
| JPH06187312A (ja) | マルチｃｐｕシステムにおける処理方法および装置 | |
| JPH02238554A (ja) | 並列共有資源管理方式 | |
| JPH08249225A (ja) | メモリ管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970812 |