JPS60110055A - データメモリのメモリセグメントを制御する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、例えば電話交換機に適用されるデータメモリ
の切換方法に関する。その場合この方法では、系統的に
配列され、アドレスによつて制御可能な多数のメモリ・
エレメントが、系統的な関係を持ち、従ってメモリ部分
を構成するメモリ・エレメントを形成する。また各メモ
リ部分が、データメモリ内の任意の位置に配置可能であ
り、かつ相互に関連する空いているメモリ・エレメント
に応じて選択可能であり、それニ」：ってメモリ部分の
位置が決定される。また最小の大きさを有するメモリ部
分と、その整モリに書込まれる。

従来技術 このような切換方法は、５ｔｕａｒｔ　Ｋ、　Ｍａｄｎ
ｊ、ｃｋ十Ｊｏｈｎ　Ｊ、　Ｄｏｎｏｖａｎ　：　「Ｏ
ｐｅｒａｔｉｎｇ　Ｅｌｙｓｔｅｍｓ　ＪＭａＧｒａｗ
　−Ｈｉｌ−Ｉ　Ｂｏｏｃｋ　Ｃｏｍｐａｎｙ　、の第
１１４〜１２９頁より公知である。ここに示された方法
は、［パージョン（Ｐａｒｔｉｏｎ　）法」と呼ばれて
いる。

この方法では、メモリを新しく作動させる場合に、その
メモリ・エレメントをすべて自由にする、つまり、ある
記憶目的に使用できるようにする。そのため、メモリ全
体、従ってそれに含まれるすべてのメモリ・エレメント
列、閉シたブロックを構成する。第１の配憶要求があっ
た場合、このブロックから１つの記憶領域が分割され、
それぞれの使用目的に配属される。各使用事例には、中
央制御ユニット、複数の分散形（ｔｅｉｌｚｅｎｔｒａ
ｌ　）制御ユニット、または周辺スイッチ装置、例えば
中継線ごとに設けられたスイッチ装置Ｗ　（接縦トラン
ク）、加入者ごとに設けられたスイッチ装置（加入者接
続回路）などが関係している。各使用目的に対する記憶
領域の割当ては、メモリ制御装膚ニよって行なわれ、ま
たそのデータは割当てメモリに書込まれろ。所定の使用
事例に割合でもれるメモリ部分の大きさは、それぞれの
使用ｆ例で必要とされるメモリ・エレメントの数によっ
て決まる。この必要数は、メモリの記憶領域を細分した
所定の細分領域に基いている。細分領域は当該メモリの
構成によって決定される。例えば、メモリ・エレメント
をどの位の大きさのメモリ・ニレメン）　１１（位にま
とめろかによって変ってくる。

」二連の方法を公知のように使用する場合、空いたメモ
リ部分、つまり新しい記憶目的に使用可能となったメモ
リ部分は、その時使用されていないメモリの他の部分と
一緒に、再び閉じたブロックな構成する。そして、ある
大きさのメモリ部分が必要となる度に、このブロックか
ら相応のメモリ部分が分割される。

発明の解決すべき問題点 従って、上述の方法を公知のように使用する限り、新た
な使用目的が発生する度に、必要な大きさのメモリ部分
を探し出さなければならない。メモリのあらゆる書込み
、読出しプロセスにおいて、メモリ部分が切れ目なく連
続したメモリ・エレメント列を有しているのカ有利であ
る。そのため、あるメモリ部分を探し出す場合には、要
求される大きさを有し、かつそのすべてのメモリ・エレ
メントが相互に関連しているメモリ部分を発見しなけれ
ばならない。作業の実行中、大きさの異なるメモリ部分
が自由に選択されるので、メモリブロック全体がだんだ
んと細分されて行く。そのため、必要な大きさのメモリ
部分を見つけることは斧しくなる。つまり、そのために
メモリ制御装置がより多くの時間を必要とするようにな
る。さらに、メモリの全体が細分されてしまうので、メ
モリの容室を十分に利用できなくなる。

本発明の課題は、上述の切換方法に従って動作するメモ
リにおいて、メモリ容量の使用率を高めると共に、メモ
リの動作費用、つまり自由なメモリ部分の探索９選択に
要する時間を低減することである。

問題点を解決する手段 本発明によれば、この課題は次のようにして解決される
。すなわち、各メモリ部分の開始アドレスをアドレス結
合することによって、データを記憶した後で再び空いた
メモリ部分つまり他の記憶プロセスに使用可能となった
メモリ部分を、同じ大きさな右するメモリ部分のグルー
プｖＣまとめ、前記アドレス結合によって、各メモリ部
分のメモリ士子に、大きさを同じくする次のメモリ部分
の開始アドレスを指示アドレスとして書込−む。そして
、種々に大きさの異なるメモリ部分から成る複数のメモ
リ部分グループを設け、また各グループの最初のメモリ
部分の開始アドレスを、各グループに含まれるメモリ部
分の大きさに関するデータと一緒に、配列メモリに記憶
する。ざら［（メモリ部分が新たに必要になった場合は
、要求されろ記憶容量に応じて、配列メモリの中に記憶
されている開始アドレスによって、要求される大きさの
メモリ部分な選択し、前記アドレス結合を利用して必要
なメモリ部分を探し出す、のである。

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

図は、本発明の方法が適用されるメモリ装置の実施例を
示している。ここでデータメモリＡは、多数の記１章領
域ＡＩ、Ａ２．Ａ３から成つている。記・面領域Ａ２は
、プログラム制御される中央制御ユニットの作業メモリ
である。記憶領域Ａｉ、Ａ３は、他の用途のメモリ、例
えばプログラムメモリ、作動データメモリとして用いら
れろ。

記憶領域Ａ２に示されているように、各メモリは系統的
に配列されたメモリ・エレメントａから成っている。系
統的な配列とは、記憶領域にメモリ列が設けられ、各メ
モリ列が複数のメモリ・エレメントを有することを意味
している。

メモリ列の中にメモリ・エレメントな系統的に配列して
いるので、メモリ・エレメントを７ドレスによって制御
することができる。この制御はメモリ制御装置Ｂにより
行なわれる。つまり制御装置ｉ’ｉは、所定のメモリ・
エレメント、または所定メモリ・エレメントの列を制御
するために、配列メモリＺの中に制御アドレスを有して
いる。メモリ・エレメントまたはメモリ・エレメント列
の制御は、記憶データを読出すため、ないしデータを書
込むために行なわれろ。制御アドレスは、伝送路すを介
して配列メモリＺから制御装置Ｂへ転送される。伝送路
Ｃは、制御装置Ｂにより読出されたメモリデータ、ない
し書込むべきデータを転送するために用いられる。

公知のように、ある作動プロセスを実行する場合、例え
ば電話交換機で接続の形成を行なう場合、それに必要な
データを記憶ずろには１つのメモリ・エレメントでは不
充分で、多数のメモリ・エレメントを必要とする。従っ
て、多くのメモリ・エレメントの中から、系統的な関連
を持つ、つまりメモリ部分を構成するメモリ・エレメン
トのグループが形成されろ。メモリ・了しメント・グル
ープの大きさは、必要な記憶容量に応じて決まる。１つ
のグループに属するメモリ・エレメント、つまりメモリ
部分を９１６゜するメモリ・エレメントは、系統的な関
連を持つメモリ・エレメントの列から成っている。図で
は、このようなメモリ部分をｄ１〜ｄ６で表わしている
。これら以外に、特に番号を付さないメモリ部分も図示
されている。

種々に大きさの異なるメモリ部分は、その最初のメモリ
・エレメントの制御アドレスと、各メモリ部分の有する
メモリ・ニレメンｔ’　％　、つまり当該メモリ部分の
大きさによって、識別される。

配列メモＩＪ　Ｚの中には、多数のメモリ列ｚｌ〜ｚｎ
が設けられている。これらメモリ列の各各には、記憶領
域Ａ２の中にある各メモリ部分ｄ１．（］２・・・の大
きさと、その開始アドレスとが記憶されている。さらに
配列メモリＺの中には、各メモリ部分と所定の記憶目的
とお対応関係が書込まれているらこの場合、制御ユニッ
ト、分散形制御装置、周辺回路装置（接続トランク。

加入者接絵回路）等に対する各メモリ部分の対応関係を
示すデータ（配列データ）が、書込まれる。さも（に配
列メモリＺには、どのような種類のデータかということ
も、対応データとして記憶される。この場合例えば、電
話の接続形成に対する一連の選択数字、あるいは、接続
形成時の線路番号などが記憶される。

従って、メモリのシステム構成に関して、すべてのメモ
リ部分は、データメモリの任意の位置に前桁することが
できる。メモリ部分は、メモリのシステム構成に関して
相互に関連する空いているメモリ素子を選択可能であり
、それに応じて位置決めされる。メモリ部分を形成する
（つまりメモリ部分の開始アドレスと大きさを決定する
）場合、系統的な関連を持つメモリ・エレメントがどの
範囲内（Ｃ存在するかということ以外に、必要な記憶容
Ｂ　１も考慮して、メモリ・エレメントの列が選択され
る。このような事情から、メモリ部分の大きさを全く自
由に選択ずろことはできない。その代わりに、記・瞳領
域Ａを細分した細分領域（Ｇｒｏｅｓｓｅｎｒａｓｔｅ
ｒ　）が設けられ、それを基礎としてメモリ部分の大き
さが選択される。メモリ部分の大きさの相違は、相応の
情報を記憶することによって区別できる。このような情
報は、例えば配列メモリＺ内でＸで示されている。各メ
モリ部分は、必要な記憶容ｆ＋、に応じて、最小のメモ
リ部分ＶＣ含＊れるメモリ・エレメント数のＶ数倍のメ
モリ・エレメントを有している。図には、大きざの異な
る６種類のメモリ部分が示されている。ただし、メモリ
部分の大きさの種類をもつと多くしてもよい。また、メ
モリ部分の大きさを、つまりそれに含まれるメモリ・エ
レメントの数を図示の例の２倍とすることもできる。そ
れぞれのメモリ部分の大きさは、その開始アドレスと関
連して配列メモリに記憶される。

制御装置Ｂおよび配列メモリＺは種々のメモリ部分な制
御する。所定の動作プロセスと関連して、また制御装置
やその他のスイッチ装置と対応して記憶されたデータを
記憶領域Ａ２から読出す場合、配列メモＩＪ　ＺＯ中で
、制御装置ないしスイッチ装置から指示されたデータに
Ｊ：す、アクセス装ｆｆ１ｚを介して、配列メモリのメ
モリ列、例えばｚｌが探索されろ。そして、このメモリ
列からメモリ部分の開始アドレスが取出され、開始アド
レスは制御装置Ｂへ転送される。

この時制御装置Ｂば、当該メモリ部分をアクセスするよ
うに設定され、読出しプロセスを実行する。また書込み
プロセスも同じようにして行なわれる。

メモリな記憶領域Ａ２かも使い始める際には、そこに１
つのメモリ部分も形成されて０なｔｌ。

この時メモリ部分は、必要な記憶容量と上述の細分領域
に従って自由に選択できる０個々のメモリ部分は、記憶
領域Ａ２かも順次「分離」されろ。これは系統的な順序
で行なわれる。その際、メモリ部分を形成するために各
メモ１Ｊ列が順次使用されろ。図から分るように、この
時、異なる大きさのメモリ部分は任意の順序で配列され
る。ここで各メモリ部分の大きさおよび長さくメモリ・
エレメントの数と開始アＦ＋／ス）は、配列メモリＺの
中に記憶される。

データの記憶が終わって空（・て（・ろメモＩＪ部分、
つまり池の記憶プロセスに使用可能なメモリ部分は、そ
のままメモリ部分として保持されろ。メモリ部分の大き
さおよびその開始アドレスに関する情報も、配列メモリ
Ｚのメモ１〕列の中に記憶されたままになる。ただ、配
列データだけが、配列メモ＋）Ｚのメモリ列の甲で消去
される。それによって、データ記憶の後で当該メモリ部
分が再び空いたこと、つまり池の記憶プロセスに使用可
能なことが分る。それぞれのメモリ部分は、その開始ア
ドレスを（アドレス結合することによって、大きさを同
じくするグループごとにまとめられる。公知のように、
このよう１、Ｃアドレス結合を行なう時には、各メモリ
部分の中に、同じグループに属する次のメモリ部分の開
始アドレスが記憶される。アドレス結合に用いられるこ
のような開始アドレスは、各メモリ部分の設初または最
後のメモリ・エレメントに記憶される。このアドレス結
合によって、メモリ部分のメモリ素子の甲に、大きさを
同じくする次のメモリ部分の開始アドレスが、指示アド
レスどして書込まれる。同じ大きさのメモリ部分から成
る各グループの第１のメモリ部分の開始アドレスは、各
グループに含まれるメモリ部分の大きさを表わす情報と
共（（、配列メモリに記憶−されろ。

新しいメモリジョブを実行する場合、このメモリジョブ
に適した大きさのメモリ部分が必要である。そのため、
相応する大きさのメモリ部分が、配列メモＩＪ　Ｚ内に
記憶されていた開始アドレスによって選択される。どの
ような部分メモリが選択されろかということは、要求さ
れろメモリ部分の大きさに応じて決まる。要求される大
きさを有するメモリ部分の開始アドレスは、配列メモリ
Ｚかも取出される。それによってこのメモリ部分が、新
しい記憶プロセスのために選択される。該当するメモリ
部分は、アドレス結合を利用して探し出される。□この
時配列メモリＺでは、メモリ列２］〜ｚｎの中に、当該
メモリ部分がどのような配列関係になったかについての
°ｒ−夕が記憶されろ。この配列データによって、各メ
モリ部分に記憶されたデータがどの制ｉ、Ｉｌｌ装置ま
たはスイッチ装置に対応しているかが分る。

メモリ部分を選択する時には、要求されろメモリ部分の
大きさに応じて、当該メモリ部分がアドレス結合を利用
して探し出される。従って配列メモリＺの中には、空い
ている、つまり新しい記憶プロセスに使用可能なメモリ
部分のグループに対して、新しい開始アドレスが記憶さ
れる。この開始アドレスは、各メモリ部分グループの最
初のメモリ部分の位置を、記憶領域Ａ２内で決定する。

この時、別の記憶プロセスのために同じ大きさのメモリ
部分が新たに必要になった場合（・土、配列メモリ内に
記憶されている開始アドレスによって、要求される大き
さのメモリ部分が探坪出される。

発明の効果 本発明によれば、公知の切換方法に従って動作するメモ
リにおいて、メモＩＪ　７容量の使用率を高めろと共に
、メモリの動作費用、つまり自由なメモリ部分の探索９
選択（（要する時間を低減ずろことができる。

【図面の簡単な説明】

図は本発明による一切換方法が適用されろメモリ装置の
実施例のブロック図である。 Ａ・・データメモＩＪ、Ａ１−Ａ３・・・記憶領域、ａ
・・・メモリ素子、ｄ１〜ｄ６・・・メモリ部分、Ｂ・
・・メモリ制御装置、ｂ、ｃ・・・伝送路、Ｚ・・・配
々■１メモリ、２・・・アクセス装置、ｚ１〜ｚｎ・・
・メモリ　列

Claims (1)

【特許請求の範囲】
1. 系統的に配列され、アドレスによって制御可能な多数の
   メモリ・エレメントが、系統的な関係な持ち、従ってメ
   モリ部分を構成するメモリ・エレメントを形成し、また
   各メモリ部分が、データメモリ内の任意の位置に配置可
   能であり、かつ相互ｖｒｃ関連する空いているメモリ・
   エレメントに応じて選択可能であり、それによってメモ
   リ部分の位置が決定され、また最小の大きさを有するメ
   モリ部分と、その整数倍の大きさのメモリ部分とが設け
   られ、さらに各メモリ部分の開始アドレスが配列メモＩ
   Ｊ　Ｋ書込まれる、データメモリの切換方法において、
   各メモリ部分の開始アドレスをアドレス結合ずろことに
   よって、データを記憶した後で再び空いたメモリ部分、
   つまり他の記憶プロセスに使用可能なメモ′り部分を、
   同じ大きさを有するメモリ部分のグルー７°ＶＣまとめ
   、前記アドレス結合によって、各メモリ部分のメモリ素
   子に、大きさな同じくする次のメモリ部分の開始アト１
   ／スを指示アドレスと１〜で書込み、また、種々に大き
   さの異なるメモリ部分から成る複数のメモリ部分グルー
   プを設け、また各グループの最初のメモリ部分の開始ア
   ドレスを、各グループに含まれるメモリ部分の大きさに
   関するデータと一緒に、配列メモリに記憶し、さらにメ
   モリ部分が新たに必要になった場合は、要求される記憶
   容量に応じて、配列メモリの中に記憶されている開始ア
   ドレスによって、要求される大きさのメモリ部分を選択
   １−１前記アドレス結合を利用して必要なメモリ部分を
   探し出す、ことを特徴とするデータメモリの切換方法。