JPS5960638A - セル・プ−ルの管理方式 - Google Patents
セル・プ−ルの管理方式Info
- Publication number
- JPS5960638A JPS5960638A JP17212382A JP17212382A JPS5960638A JP S5960638 A JPS5960638 A JP S5960638A JP 17212382 A JP17212382 A JP 17212382A JP 17212382 A JP17212382 A JP 17212382A JP S5960638 A JPS5960638 A JP S5960638A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- pool
- lbp
- lbph
- cell pool
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、セル・プールを中央処理装置毎に管理すると
共に、セルの使用／不使用を中央処理装置で独立して扱
える最小単位（バイト・マシンのときは１バイト）で表
わすようにしたセル−ブールの管理方式に関するもので
ある。
共に、セルの使用／不使用を中央処理装置で独立して扱
える最小単位（バイト・マシンのときは１バイト）で表
わすようにしたセル−ブールの管理方式に関するもので
ある。
動的な領域獲得、開放によるシステム負荷を軽減するた
め、大きな領域を獲得し、セル・プールとして管理し、
要求元にはプールから１セルを切出して与えることは、
従来から行わｎている。セル・プールの大きさは例えば
４にバイトであり、１セルの大きさは例えば２５６バイ
トである。上記の例では１個のセル・プールの中に１６
個のセルが存在することになる。従来技術にセいては各
セルの使用／不使用を示すセル使用テーブルは、１６ピ
ント構成であり、各ビットが各セルに対応している。全
てのセルが使用可能な場合には、上記のセル使用テーブ
ルの内容はＸｖＦＦＦＦマであり、第１番目 （最初）
のセルが使用さ几ろと、セル使用テーブルの内容はＸマ
フＦＦＦマになり、筒１番目のセルと第２番目のセルが
使用中になると、セル便用テーブルの内容はＸｖ３ＦＦ
Ｆ’になをこのよう々従来のセル拳プールの管理方式を
マルチプロセンサ・システムに適用すると、下記のよう
な問題が生ずる。セルのプールの全てのセルが空きの状
態におるとき、一方の中央処理装置からセル獲得要求が
らると、セル使用テーブルの内容はＸ’ ＦＦＦＦマか
らＸマ８ＦＦＦマに書き換えられ、要求元の中央処理装
置に第１査目のセルのアドレスが通知さ扛る。セル便用
テーブルの書き換えは、セル便用テーブルの内容を中央
処理装置が読取り、内容を変更して、変更された内容を
セル次使用テーブルに薔き戻すことによって行わ扛る。
め、大きな領域を獲得し、セル・プールとして管理し、
要求元にはプールから１セルを切出して与えることは、
従来から行わｎている。セル・プールの大きさは例えば
４にバイトであり、１セルの大きさは例えば２５６バイ
トである。上記の例では１個のセル・プールの中に１６
個のセルが存在することになる。従来技術にセいては各
セルの使用／不使用を示すセル使用テーブルは、１６ピ
ント構成であり、各ビットが各セルに対応している。全
てのセルが使用可能な場合には、上記のセル使用テーブ
ルの内容はＸｖＦＦＦＦマであり、第１番目 （最初）
のセルが使用さ几ろと、セル使用テーブルの内容はＸマ
フＦＦＦマになり、筒１番目のセルと第２番目のセルが
使用中になると、セル便用テーブルの内容はＸｖ３ＦＦ
Ｆ’になをこのよう々従来のセル拳プールの管理方式を
マルチプロセンサ・システムに適用すると、下記のよう
な問題が生ずる。セルのプールの全てのセルが空きの状
態におるとき、一方の中央処理装置からセル獲得要求が
らると、セル使用テーブルの内容はＸ’ ＦＦＦＦマか
らＸマ８ＦＦＦマに書き換えられ、要求元の中央処理装
置に第１査目のセルのアドレスが通知さ扛る。セル便用
テーブルの書き換えは、セル便用テーブルの内容を中央
処理装置が読取り、内容を変更して、変更された内容を
セル次使用テーブルに薔き戻すことによって行わ扛る。
全てのセルが空きの状態の下で２個の要求元からセル獲
得要求があると、一方の要求元に対して第１査目のセル
が与えられ、他方の要求元に対して第２査目のセルが与
えられ、セル使用テーブルの内容はＸ’３ＦＦＦＷにな
る筈であるが。
得要求があると、一方の要求元に対して第１査目のセル
が与えられ、他方の要求元に対して第２査目のセルが与
えられ、セル使用テーブルの内容はＸ’３ＦＦＦＷにな
る筈であるが。
一方のＪＡＬ末に対するセル獲得処理を行った後に、他
方の要求に対するセル獲得処理を行わないと、両方の要
求元に対して第１番目のセルに与えるという事態が発生
する。第１図はこのような事態の発生を防止するための
従来の逐次化処理を説明するものである。中央処理装置
ＣＰＵ０側はセル獲得又は開放処理を行いたい場合は、
ＧＥＴ ＬＯＣＫＸというマクロ命令を発行し、ロッ
クがかけられていないことを条件にして、セル獲得／開
放処理を行い、セル獲得／開放処理の完了後にＦＲＥＥ
ＬＯＣＫというコマンドを発行してロックを解除す
る。中央処理装置ＣＰＵＩもセル獲得／開放処理を行い
たい場合には、ＧＥＴ ＬＯＣＫマクロを発行し、ロ
ックがかけら扛ていたならば、ロックが解除でれるまで
セル獲得／開放処理を待ち、ロックが解除されたときセ
ル獲得／開放処理を行い、完了後にＦ ＲＥ Ｅ Ｌ
ＯＣＫマクロを発行する。
方の要求に対するセル獲得処理を行わないと、両方の要
求元に対して第１番目のセルに与えるという事態が発生
する。第１図はこのような事態の発生を防止するための
従来の逐次化処理を説明するものである。中央処理装置
ＣＰＵ０側はセル獲得又は開放処理を行いたい場合は、
ＧＥＴ ＬＯＣＫＸというマクロ命令を発行し、ロッ
クがかけられていないことを条件にして、セル獲得／開
放処理を行い、セル獲得／開放処理の完了後にＦＲＥＥ
ＬＯＣＫというコマンドを発行してロックを解除す
る。中央処理装置ＣＰＵＩもセル獲得／開放処理を行い
たい場合には、ＧＥＴ ＬＯＣＫマクロを発行し、ロ
ックがかけら扛ていたならば、ロックが解除でれるまで
セル獲得／開放処理を待ち、ロックが解除されたときセ
ル獲得／開放処理を行い、完了後にＦ ＲＥ Ｅ Ｌ
ＯＣＫマクロを発行する。
このように、従来のセル・プールの管理方式では、獲得
安水同志、獲得要求と開放要求、開放要求同志で逐次化
処理が必要であり、こｎに伴って中央処理装置での処理
ステップも大きがった○ＣＸＡ明の目的〕 本発明は、上記の考察に基づくものであって、マルチプ
ロセッサーシステムにおける逐次化処理。
安水同志、獲得要求と開放要求、開放要求同志で逐次化
処理が必要であり、こｎに伴って中央処理装置での処理
ステップも大きがった○ＣＸＡ明の目的〕 本発明は、上記の考察に基づくものであって、マルチプ
ロセッサーシステムにおける逐次化処理。
をなくすると共に、中央処理装置でのステップ数を減少
できるようにしたセル・プールの管理方式を提供するこ
とを目的としている。
できるようにしたセル・プールの管理方式を提供するこ
とを目的としている。
そしてそのため、本発明のセル・プールの管理方式は、
膿数個のセルをもつセル・プールを中央処理装置毎に設
けると共に、谷セルが１更用中でおるか、不使用中でお
るかを示すセル管理情報を中央処理装置で取扱い得る最
小単位にし、セル獲得要求があった場合には、要求元の
中央処理装置に属するセル・プールの中から上記セル管
理情報を参照してセルを切出し、切出さｆＬタセソレに
対応するセル管理情報を変更し、セル開放要求があった
場合にに１、開放要求で指定されたセルに対応するセル
管理情報が茶間用を表示するように変更することを特徴
とするものである。
膿数個のセルをもつセル・プールを中央処理装置毎に設
けると共に、谷セルが１更用中でおるか、不使用中でお
るかを示すセル管理情報を中央処理装置で取扱い得る最
小単位にし、セル獲得要求があった場合には、要求元の
中央処理装置に属するセル・プールの中から上記セル管
理情報を参照してセルを切出し、切出さｆＬタセソレに
対応するセル管理情報を変更し、セル開放要求があった
場合にに１、開放要求で指定されたセルに対応するセル
管理情報が茶間用を表示するように変更することを特徴
とするものである。
要約すると、本発明は下記のような特色をもつた処理を
行うものである。
行うものである。
（イ） 中央処理装置毎にセル・プールを管理する。
（ロ）各セルは中央処理装置で独立して扱える最小単位
（バイト・マシンでは１バイト）で管理する。
（バイト・マシンでは１バイト）で管理する。
以下、本発明を図面を参照しつつ具体的に説明する。
第２図は本発明におけるセル獲得／開放処理を示す図、
第３図は本発明を実施するための制御ブロンク類を示す
図である。
第３図は本発明を実施するための制御ブロンク類を示す
図である。
第２図に示すように、本発明においては各中央処理装置
ＣＰＵ０．ＣＰＵＩは、独立してセル獲得又は解放処理
を行うことが出来る。セル獲得処理およびセル開放処理
の詳細については、後述する。
ＣＰＵ０．ＣＰＵＩは、独立してセル獲得又は解放処理
を行うことが出来る。セル獲得処理およびセル開放処理
の詳細については、後述する。
第３図は本発明を実施するための制御ブロック類を説明
するものでおる。第３図において、ＬＢＰＨはセル−プ
ール・ヘッダ、ＬＢＰはセル響プール、ＦＬＣは空きセ
ル・プール制御プロンク、ＣＬＬはセル、ＣＭＴはセル
使用テーブル、Ｆはセル管理情報域、Ｅ！ないしＥ３は
セル。プール・へノダのエントリを示している。空きセ
ル・プール制御ブロッククＦＬＣは、空きのめるセル・
プールを管理するセル中プール・ヘッダＬＢＰＨをポイ
ントするものである。空きのあるセル畳プールＬＢＰが
なくなると、新しいセル・プールＬＢＰが作ら扛ると共
に、こ扛を管理するセル畳プール・ヘッダＬＢＰＨも作
成式れる。セル番ブール・ヘッダＬＢＰＨのエントリＥ
＋Ｕ次のセル−７’−ル礫ヘッダＬＢＰＨをポイントし
ており、エントリ＆は対応するセル中プールＬＢＰをポ
イントしている。セル・プールＬＢＰは４にバイトの大
きさをもち、各セルＣＬＬは２５６バイトの大きさをも
つ。そｎ故、セル・・プールＬＢＰＶｉ、１６個のセル
ＣＬＬを持つことになる。セル使用テーブルＣＭＴは、
各セルＣＬＬに対応する１６個のセル管理情報域Ｆをも
つ。
するものでおる。第３図において、ＬＢＰＨはセル−プ
ール・ヘッダ、ＬＢＰはセル響プール、ＦＬＣは空きセ
ル・プール制御プロンク、ＣＬＬはセル、ＣＭＴはセル
使用テーブル、Ｆはセル管理情報域、Ｅ！ないしＥ３は
セル。プール・へノダのエントリを示している。空きセ
ル・プール制御ブロッククＦＬＣは、空きのめるセル・
プールを管理するセル中プール・ヘッダＬＢＰＨをポイ
ントするものである。空きのあるセル畳プールＬＢＰが
なくなると、新しいセル・プールＬＢＰが作ら扛ると共
に、こ扛を管理するセル畳プール・ヘッダＬＢＰＨも作
成式れる。セル番ブール・ヘッダＬＢＰＨのエントリＥ
＋Ｕ次のセル−７’−ル礫ヘッダＬＢＰＨをポイントし
ており、エントリ＆は対応するセル中プールＬＢＰをポ
イントしている。セル・プールＬＢＰは４にバイトの大
きさをもち、各セルＣＬＬは２５６バイトの大きさをも
つ。そｎ故、セル・・プールＬＢＰＶｉ、１６個のセル
ＣＬＬを持つことになる。セル使用テーブルＣＭＴは、
各セルＣＬＬに対応する１６個のセル管理情報域Ｆをも
つ。
セル管理（１！／報域Ｆにはセル管理情報が格納式れる
Ｏ中央処理装置がバイト・マシンのときは、セル管理情
報は１バイトである。セル使用テーブルＣＭＴの第１行
第１列のセル管理情報域Ｆはセル・ブー ｉｖ Ｌ Ｂ
Ｐ ）第１行第１列のセルＣＬＬに対応し、第２行第
１列のセル管理情報域Ｆは第２行第１列のセルＣＬ、Ｌ
に対応している。セルＣＬＬが使用中のときには、セル
便用テーブルＣＭＴの対応するセル管理情報はＸ ００
とされ、空きのときはセル管理情報は固有の値とされ
る。図示の例では、第１行のセルＣＬＬが空きのときは
、対応するセル管理情報の値はＸマ８０マとはれ、第２
行のセルＣＬＬが空きのと＠は、対応する管理情報はＸ
２０ とされ、第３行のセルＣＬＬが空きのとき
は、対応するセル管理情報はＸマ０８マとされ、第４行
のセルＣＬＬが全きのときは、対応するセル管理情報は
Ｘマ０２ｖとて扛る。エントリＥ３のデータは、セル管
理テーブルＣＭＴの各行のデータを論壇和したものであ
る。図示の例では、エントリＥ３の第１バイト （先頭
バイト）はＸ’２８マでおるが、これはセル使用テーブ
ルＣＭＴの第２行第１列のセルと第３行第１列のセルと
が空きであることを示している。また、エントリＥ３の
第２バイトはＸ’ＡＡ’でおるが、これはセル・プール
ＬＢＰの第２列に属する４個のセルＣＬＬが空きである
ことを示している。なお、第３図に示すような空きセル
・プール制御ブロックＦＬＣ、セル−７’−ルーヘッダ
ＬＢＰＨおよびセル・プールＬＢＰは、各中央処理装置
設けらｎている・△ 次に、ＧＥＴ処理について説明する。例えば。
Ｏ中央処理装置がバイト・マシンのときは、セル管理情
報は１バイトである。セル使用テーブルＣＭＴの第１行
第１列のセル管理情報域Ｆはセル・ブー ｉｖ Ｌ Ｂ
Ｐ ）第１行第１列のセルＣＬＬに対応し、第２行第
１列のセル管理情報域Ｆは第２行第１列のセルＣＬ、Ｌ
に対応している。セルＣＬＬが使用中のときには、セル
便用テーブルＣＭＴの対応するセル管理情報はＸ ００
とされ、空きのときはセル管理情報は固有の値とされ
る。図示の例では、第１行のセルＣＬＬが空きのときは
、対応するセル管理情報の値はＸマ８０マとはれ、第２
行のセルＣＬＬが空きのと＠は、対応する管理情報はＸ
２０ とされ、第３行のセルＣＬＬが空きのとき
は、対応するセル管理情報はＸマ０８マとされ、第４行
のセルＣＬＬが全きのときは、対応するセル管理情報は
Ｘマ０２ｖとて扛る。エントリＥ３のデータは、セル管
理テーブルＣＭＴの各行のデータを論壇和したものであ
る。図示の例では、エントリＥ３の第１バイト （先頭
バイト）はＸ’２８マでおるが、これはセル使用テーブ
ルＣＭＴの第２行第１列のセルと第３行第１列のセルと
が空きであることを示している。また、エントリＥ３の
第２バイトはＸ’ＡＡ’でおるが、これはセル・プール
ＬＢＰの第２列に属する４個のセルＣＬＬが空きである
ことを示している。なお、第３図に示すような空きセル
・プール制御ブロックＦＬＣ、セル−７’−ルーヘッダ
ＬＢＰＨおよびセル・プールＬＢＰは、各中央処理装置
設けらｎている・△ 次に、ＧＥＴ処理について説明する。例えば。
第１行第１列のセルＣＬＬを使用中にするためには、下
記のような処理が行われる。
記のような処理が行われる。
■ ＤＩＳＡＢＬＥ （割込み不可）にする。
■ セル使用テーブルＣＭＴの第１行第１列のセル管理
情報を第１行Ｍ１列のセルＣＬＬの中の所定場所に移す
。
情報を第１行Ｍ１列のセルＣＬＬの中の所定場所に移す
。
■ 第１行第１列のセル管理情報をＸｖｏｏｖとする。
この処理を行う中央処理装置は予め定められているので
、■の処理だけでシリアライズが可能である。また、独
立して扱える最小単位で■の処理を行うので、ＦＲＥＥ
処理との７リアライズが不要となる。次に、ＦＲＥＥ処
理について説明する。例えば、第１行第１列のセルＣＬ
Ｌをフリーにするには下記のような処理が行われる。
、■の処理だけでシリアライズが可能である。また、独
立して扱える最小単位で■の処理を行うので、ＦＲＥＥ
処理との７リアライズが不要となる。次に、ＦＲＥＥ処
理について説明する。例えば、第１行第１列のセルＣＬ
Ｌをフリーにするには下記のような処理が行われる。
■ 第１行第１列のセルＣＬＬに格納されているセル管
理情報をセル使用テーブルＣＭＴの対応するセル管理情
報域Ｆに移す。
理情報をセル使用テーブルＣＭＴの対応するセル管理情
報域Ｆに移す。
ＦＲＥｌｄ！求は何れの中央処理装置で行われるか判ら
ないが、独立して扱える最小単位で上記の処理を行うの
で、シリアライズは何もいらない。
ないが、独立して扱える最小単位で上記の処理を行うの
で、シリアライズは何もいらない。
以上の説明から明らかなように、本発明によれば、逐次
化処理を不要とし′ｆｉ−ため、セル管理に要するＣＰ
Ｕステップ数を減少でき、また、中央処理装置間のぶつ
かり合もなくなった。
化処理を不要とし′ｆｉ−ため、セル管理に要するＣＰ
Ｕステップ数を減少でき、また、中央処理装置間のぶつ
かり合もなくなった。
第１図は従来のセル・プール管理方式を説明するための
図、第２図は本発明におけるセル獲得／開放処理を示す
図、第３図は本発明を実施するための制御ブロック類を
示す図である。 ＬＢＰＨ・・・セル・プール会へｙダ、ＬＢＰ・・・セ
ル・プール、ＦＬＣ・・・空きセル・プール制御ブロッ
ク、ＣＬＬ・・・セル、ＣＭＴ・・・セル使用テーブル
、Ｆ・・・セル管理情報域、ＥｌないしＥ３・・・セル
・プール・ヘッダのエントリ。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 第１図 Ｃ−ＰＩＪＯｃＰＵＩ ＦＲＥＥＬｏｃＫ ↓ 才２図
図、第２図は本発明におけるセル獲得／開放処理を示す
図、第３図は本発明を実施するための制御ブロック類を
示す図である。 ＬＢＰＨ・・・セル・プール会へｙダ、ＬＢＰ・・・セ
ル・プール、ＦＬＣ・・・空きセル・プール制御ブロッ
ク、ＣＬＬ・・・セル、ＣＭＴ・・・セル使用テーブル
、Ｆ・・・セル管理情報域、ＥｌないしＥ３・・・セル
・プール・ヘッダのエントリ。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 第１図 Ｃ−ＰＩＪＯｃＰＵＩ ＦＲＥＥＬｏｃＫ ↓ 才２図
Claims (1)
- 複数個のセルをもつセル・プールを中央処理装置毎に設
けると共に、各セルが使用中であるか、不使用中でおる
かを示すセル管理情報を中央処理装置で取扱い得る最小
単位にし、セル獲得要求がおっ足場台には、要求元の中
央処理装置に属するセル・プールの中から上記セル管理
情報を参照してセルを切出し、切出されたセルに対応す
るセル管理情報を変更いセル開放要求があった場合には
、開放要求で指定さｎＬセルに対応するセル管理情報が
不使用を表示するように変更することを特徴とするセル
中プールの管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17212382A JPS5960638A (ja) | 1982-09-30 | 1982-09-30 | セル・プ−ルの管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17212382A JPS5960638A (ja) | 1982-09-30 | 1982-09-30 | セル・プ−ルの管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5960638A true JPS5960638A (ja) | 1984-04-06 |
| JPS6410863B2 JPS6410863B2 (ja) | 1989-02-22 |
Family
ID=15935976
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17212382A Granted JPS5960638A (ja) | 1982-09-30 | 1982-09-30 | セル・プ−ルの管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5960638A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0366464U (ja) * | 1989-10-27 | 1991-06-27 |
-
1982
- 1982-09-30 JP JP17212382A patent/JPS5960638A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6410863B2 (ja) | 1989-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5437031A (en) | Interprocess communications control system | |
| JPH08129457A (ja) | 外部記憶ストラクチャを拡大、縮小、及び再配分するための方法及び装置 | |
| JPH0743665B2 (ja) | コンピユータ・システム資源管理方法 | |
| US6629114B2 (en) | Method, system, and computer program product for managing a re-usable resource | |
| JP3299294B2 (ja) | メモリブロック制御方式 | |
| JPS6410863B2 (ja) | ||
| JPH03164964A (ja) | 情報処理装置における排他制御処理装置 | |
| JP2613931B2 (ja) | バッファ制御方式 | |
| JP3772003B2 (ja) | メモリ管理システムおよびデータ管理方法 | |
| JPS63236153A (ja) | 記憶装置 | |
| JPH01241642A (ja) | 共通メモリの動的配置方法 | |
| KR0155868B1 (ko) | 멀티-로봇 제어기의 위치 정보 제어방법 | |
| JPS58118081A (ja) | 仮想空間共用によるオ−バレイ制御方式 | |
| JPS61109160A (ja) | システム間共用ボリユ−ムの領域管理制御方式 | |
| JPS6364146A (ja) | 論理空間管理方式 | |
| JPH01309118A (ja) | ファイル・装置管理方式 | |
| JPH0612314A (ja) | メモリ管理方式 | |
| JPS59125465A (ja) | マルチプロセツサシステム | |
| JPH06103157A (ja) | 記憶空間管理方法 | |
| JPS63109555A (ja) | 仮想記憶空間サイズ動的変換方式 | |
| JPS6345669A (ja) | マルチプロセツサシステム | |
| JPH07200401A (ja) | 補助記憶容量の動的変更方式 | |
| JPH0516614B2 (ja) | ||
| JPH04148247A (ja) | ランダムアクセス可能な記憶装置の自動ファイル最適化処理方式 | |
| JPH04250540A (ja) | 画像処理方法及び装置 |