JPS6149696B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、情報処理装置例えばマイクロコンピ
ユータ装置で、データの受け渡し例えば副プログ
ラム分岐の際の引数や主プログラムへの戻り番地
の格納に使用されるスタツク形成方法に関するも
のである。

従来例を第１図に示す。演算処理装置１内にス
タツクポインタ２なるものを設け、そのスタツク
ポインタ２の内容が示すアドレスに対応する記憶
装置３内のメモリに対してのみ読み書きができる
機構を形成し、メモリに対して１回読み書きする
ごとにスタツクポインタ２の内容を１語の占める
アドレス領域分例えば１だけ増減することによつ
て先入後出記憶としてのスタツク４を形成してい
る。スタツク４は記憶装置３内のメモリアドレス
というものを特に意識せずにデータの出し入れが
できるため、副プログラム分岐の際の主プログラ
ムへの戻り番地の格納および副プログラムから主
プログラムへの復帰時の戻り番地の取り出し、演
算処理装置１内の各種レジスタの内容の退避およ
び復帰、プログラム間のデータの受け渡しなどに
頻繁に使用されている。演算処理装置１がスタツ
クポインタ２の管理の下で記憶装置３との間で母
線５を介してデータの読み書きを行なうために、
母線５の分布容量によるデータの遅延、演算処理
装置１と母線５、記憶装置３と母線５を結合する
ために用いられる母線５との送受信部ならびに送
受信制御部内でのデータの遅延が生じ、データを
正しく伝えるのに多くの時間を必要としていた。

本発明は従来のかかる欠点を改善した新規なス
タツクの形成方法を提供するもので、演算処理装
置内に主（内部）スタツクを設け、これにより、
母線を介して補助（外部）スタツクとして使用さ
れる記憶装置への読み書きの頻度を下げ、データ
の受け渡しの無駄時間を軽減し、高速化を図ろう
とするものである。

以下本発明の一実施例を図面に基づいて説明す
る。第２図において、演算処理装置６は外部退避
ポインタ７、内部スタツクポインタ８、内部スタ
ツク９とこれらを結合する内部母線１０を内蔵
し、外部退避領域１２を内蔵する記憶装置１１と
母線１３を介して結合されている。外部退避ポイ
ンタ７は外部退避領域１２の空の先頭位置を示
し、内部スタツクポインタ８は内部スタツク９の
空の先頭位置を示し、演算処理装置６がスタツク
への書き込み読み出し動作を行なう場合、データ
を内部スタツクポインタ８を通して内部スタツク
９に対して書き込み読み出すとともに内部スタツ
クポインタ８を更新する。また、内部スタツクが
充満状態時に演算処理装置６がスタツクへ書き込
む時は内部スタツク９の内容の一部を内部スタツ
クポインタ８、外部退避ポインタ７の値をもとに
外部退避領域１２へ転送した後、内部スタツク９
に書き込むとともに内部スタツクポインタ８と外
部退避ポインタ７を更新する。また内部スタツク
９が空状態時にスタツクから読み出す時は外部退
避領域１２の内容の一部を外部退避ポインタ７、
内部スタツクポインタ８の値をもとに内部スタツ
ク９へ転送した後、内部スタツク９から読み出す
とともに、内部スタツクポインタ８と外部退避ポ
インタ７を更新する。

いま、内部スタツク９の容量が2n語の場合を
考え、更に詳しく説明する。プログラム実行中に
スタツク使用要求が生じた場合は内部スタツク９
に対して内部スタツクポインタ８の管理の下でデ
ータの受け渡しをする。内部スタツク９はレジス
タ配列の形成をとるように構成され、内部母線１
０を通じてデータの受け渡しをするので、演算処
理装置６内でのレジスタ間のデータの受け渡しと
同様に高速で行なうことができる。内部スタツク
９に格納されているデータが０語である時に読み
出し要求が生じた時は、外部退避ポインタ７の示
す位置からｎ語を記憶装置１１内に形成される外
部退避領域１２から母線１３を介して内部スタツ
ク９の内部スタツクポインタ８の示す位置に格納
し、外部退避ポインタ７の示す位置をｎだけ減
じ、内部スタツクポインタ８の示す位置をｎだけ
増す。そののち、内部スタツク９に対して読み出
しを行なう。同様に、内部スタツク９に格納され
ているデータが2n語である時に書き込み要求が
生じた時は、外部退避ポインタ７の示す位置に内
部スタツク９から母線１３を介して外部退避領域
１２へｎ語格納し、外部退避ポインタ７の示す位
置をｎだけ増し、内部スタツクポインタ８の示す
位置をｎだけ減じる。そののち内部スタツク９に
対して書き込みを行なう。このように内部スタツ
ク９と外部スタツク１２間の１回の転送語数を
2nとせずにｎにすることによつて、内部スタツ
ク９の格納語数が０また2n付近での稼動頻度を
下げ、内部スタツク９と外部退避領域１２間のデ
ータ転送回数を低減し、内部スタツク９内のみで
データの受け渡しができやすいようにする。

一般的にいうと、内部スタツク９が（ｉ＋ｊ＋
ｋ）語（但しｉ、ｋは正の整数、ｊは整数）で構
成されている場合、内部スタツク９が充満状態時
にスタツクに書き込む時は内部スタツク９の内容
のうち１語を外部退避領域１２へ転送し、また内
部スタツク９が空状態時にスタツクから読み出す
時は外部退避領域１２からｋ語を内部スタツク９
に転送する。前述実施例ではｉ＝ｋ＝ｎ、ｊ＝０
の場合を考えたが、ｉ、ｊ、ｋの値の組み合せは
この限りではない。

以上説明したように本発明のスタツク形成方法
は、スタツク操作は記憶装置を対象に行なわれる
のではなく、内部スタツクとして演算処理装置内
に設けられたスタツク用レジスタ配列を対象に行
なわれる。内部スタツクの容量を越える範囲の語
数を扱う場合にも、容量を越えるスタツクの底部
の情報を外部退避領域に一時的に退避することに
より、やはり、スタツク操作は内部スタツクに対
してのみ行なわれる。したがつて、スタツクの深
さ及び内部スタツクの容量に依存せずに、常に内
部スタツクを用いた高速なスタツク操作が行なわ
れ、その実用的効果は大きい。

【図面の簡単な説明】

第１図は従来のスタツク形成方法を示すブロツ
ク図、第２図は本発明によるスタツク形成方法を
示すブロツク図である。 ６……演算処理装置、７……外部退避ポイン
タ、８……内部スタツクポインタ、９……内部ス
タツク、１０……内部母線、１１……記憶装置、
１２……外部退避領域、１３……母線。

Claims (1)

1. 【特許請求の範囲】 １ 演算処理装置、それが実行すべきプログラム
   および取扱うデータを格納する記憶装置、それら
   を結合する母線から成る情報処理装置を用いて、
   プログラム内でのデータの受け渡しに先入後出の
   スタツクを形成するにあたり、前記記憶装置内に
   外部退避領域、前記演算処理装置内に内部スタツ
   クおよび該内部スタツクの空の先頭位置を示す内
   部スタツクポインタ、該外部退避領域の空の先頭
   位置を示す外部退避ポインタを有し、前記演算処
   理装置がスタツクへの書き込み読み出し動作を行
   なう場合、データを前記内部スタツクに対して書
   き込み読み出すとともに前記内部スタツクポイン
   タを更新し、前記内部スタツクが充満状態時にス
   タツクに書き込む時は前記内部スタツクの内容を
   前記外部退避領域へ転送し充満状態を解消した後
   前記内部スタツクに書き込むとともに前記内部ス
   タツクポインタ、前記外部退避ポインタを更新
   し、前記内部スタツクが空状態時にスタツクから
   読み出す時は前記外部退避領域の内容を前記内部
   スタツクへ転送し、空状態を解消した後前記内部
   スタツクから読み出すとともに前記内部スタツク
   ポインタ、前記外部退避ポインタを更新する機能
   を有することを特徴とするスタツク形成方法。 ２ 内部スタツクが（ｉ＋ｊ＋ｋ）語（ただし
   ｉ、ｋは正の整数、ｊは整数）で構成され、内部
   スタツクが充満状態時にスタツクに書き込む時は
   内部スタツクの内容のうち下位の（最も古い）ｉ
   語を外部退避領域の上位（先頭）へ転送し、また
   内部スタツクが空状態時にスタツクから読み出す
   時は外部退避領域から上位（最も新しい）ｋ語を
   内部スタツクの上位（先頭）に転送することを特
   徴とする特許請求の範囲第１項記載のスタツク形
   成方法。