JPS6020244A

JPS6020244A - スタツク制御方法

Info

Publication number: JPS6020244A
Application number: JP58128802A
Authority: JP
Inventors: Yasunori Kimura; 康則木村; Takeshi Shinoki; 剛篠木
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-07-15
Filing date: 1983-07-15
Publication date: 1985-02-01

Abstract

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

Description

【発明の詳細な説明】（１）発明の技術分野本発明は、スタック方式の記憶装置の制御に関するもの
で、アクセス時の位置情報（ポインタの値）の供給方法
の制御に係るものである。

（２）従来技術と問題点後から書き込まれた内容はど先に読み出されるスタック
方式の記憶装置では、最も後がら格納した有効なデータ
の位置を示す値（ポインタ〕がレジスタ（ポインタレジ
スタ）に保持されていて、データの格納（ブツシュ）や
、データの取り出しくポンプ）によりポインタの値が変
る都度更新される。

第１図は、アクセス種別ごとのポインタが示すデータの
位置を説明するための図で、（Ｌ）は読み出しや書き込
みでポインタの値が変化しない場合、（ｂ）はデータを
取り出した後ポインタの値を減少させる場合、（ｅ）は
データを格納する場合でポインタの値を増加させる場合
を示しており、１〜１“は実行前の最終データの位置、
２．２′は実行後の最終データの位置、５〜３“はポイ
ンタレジスタを表わしている。

図の斜線部分はデータが記憶されていることを表わした
ものである。

第１図においてＣａ）の場合はデータの位置が変化しな
いのでポインタレジスタ５の値も変らない。（ｂ）の場
合は現在の最終データ１′が取り出された結果、２で示
されるデータが最終となるので、ポインタレジスタ３′
の値かｃｏ）％１〃が引かれて実線で表わし′ｆｃよう
に２で示されるデータの位置をポインタが指し示すこと
になる。（Ｃ）の場合は新らたなデータが格納されたこ
とにより、該データが最終データとなるので、ポインタ
の値に１１′′が加えられて実線で表わしたように２′
で示されるデータの位置をポインタが指すこととなる。

第２図は従来のスタックへのアクセス方式を示すブロッ
ク図で壱って、４はポインタレジスタ、５および６は加
算器、７．および８は端子、９はスタック、１０はデー
タ入力端子、１１はデータ出力端子を衣わしている。・
第２図において、スタック９へのアクセスはポインタレ
ジスタ４の値が加えられた加算器６の出力によって行な
われる。読み出しや書き込みでポインタの値が変化しな
い場合（第１図（ａ）に相当）は、端子８に一０″が加
えられ結果としてポインタレジスタ４の値そのままでス
タックにアクセスし、マタポインタレジスタ４の値が更
新されることもない。

データを取り出した後ポインタの値を減少させる場合（
第１図（ｂ）に相当）は、前艷の場合と同様な方法でス
タックにアクセスした後、１端子７に′−１〃が加えら
れ、その結果加算器５の出力が現在のポインタレジスタ
４の値から箋１〃を減じたものとなり、その値が新ら７
（ＶＣポインタレジスタ＆ＶＣセットされる。

新たなデータを格納する場合（第１図（ｃ）に相当）は
、端子［１１ｃＪ＃が加えられ、その結果加算器６の出
力は、現在のポインタレジスタ４の値に蟻１〃を加えた
ものとなり、その値のスタックの位置にデータが格納さ
れると共に、ポインタレジスタ４にこの値がセットされ
る。

以上説明し友従来の回路方式では、ポインタレジスタの
値そのものによるスタックへのアクセスの場合であって
も、ポインタレジスタの値を一旦演算器に入れて、気０
″を加算しその後加算器の出力の値でアクセスするので
、アクセスに際する損失時間が大きいと言う問題点があ
った。

（３）　発明の目的本発明は前記従来の問題点に鑑み、スタックへのアクセ
スに際する損失時間を減少させて、アクセスの高速化を
図ることを目的としている。

（４）発明の構成そしてこの目的は本発明によれば特許請求の範囲に記載
のとおり、常に最も後から格納した有効なデータの位置
を示す値を保持するレジスタを有し後から書き込プれた
内容はど先に読み出されるスタック方式の記憶装置にお
いて、スタックへのアクセスの際に前記レジスタの値を
直接使用するか、または該レジスタの値を演算器に入力
して得た次のデータの格納位置を示す値を使用するかの
いずれかを選択することの出来る回路を設ｉ、データの
取り出し、および、前記最も後から格納した有効なデー
タの読み出しや該データの位置への書き込みの際、前記
回路をレジスタの値を直接使用する側に切り替えるごと
く制御することを特徴とするスタック制御方法［より達
成される。

（５）発明の実施例第５図は本発明の１実施例のブロック図であって、４′
〜曾１′は第２図と同様であり、１２はマルチプレクサ
、ＩＳは制御信号端子を表わしている。

第３図において、スタック９′へのアクセスに際するポ
インタ（位置情報）は、マルチプレクサ＋２ＶＣよって
、ポインタレジスタ４′の値をそのまま、あるいは加算
器６′による演算結果、のいずれかを選択出来るように
なっている。マルチプレクサ１２の選択動作は制御信号
端子１５に加えられる信号の極性により制御される。

例えば読み出しや書き込みでポインタの値が変化しない
場合（第１図（＆）に相当）はポインタレジスタ４′の
値が選ばれる。データを取り出した後ポインタの値を減
少させる場合（第２図（ｂＪ　Ｋ相当）は、前記同様、
マルチプレクサ１２によって、ポインタレジスタ４′の
値を直接得てスタック９′にアクセスした後、端子７’
に’−１’が加えられ、その結果加算器５′の出力が現
在のポインタレジスタの値かう′１”を減じたものとな
り、その値が新たにポインタレジスタ４′にセットされ
る。

新ら７ｃなデータを格納する場合（第１図（ｃ］に相当
）は、端子８’＆Ｃ’ｌ’が加えられ、その結果加算器
６′の出力が現在のポインタレジスタ４′の値Ｋ　Ｓ　
Ｈ”を加えたものとなり、一方マルチプレクサ＋２で回
路が加算器６′側に切ｐ替えられるので、該当位置にデ
ータが格納され、またその値がポインタレジスタ４′に
セットされる。

（６）発明の効果以上詳細に説明し′ｆｃように本発明のスタック制御方
式によれば、現在のポインタの示す位置へのアクセスに
際しては、従来のように加算器を経由することなく、マ
ルチプレクサで回路を切り替えることによジ、ポインタ
レジスタの値を直接得ることが出来るので、アクセス位
置を得るために加算器の動作終了を待つと言う従来のよ
うな損失時間が無くなるから、スタックへのアクセスの
高速化が図れるので効果は大である。

【図面の簡単な説明】

第１図はアクセス種別ごとのポインタが示すデータの位
置を説明するための図、第２図は従来のスタックへのア
クセス方式を示すブロック図、第３図は本発明の１実施
例のブロック図である。曹、１〃・・・実行前の最終データの位置、２．２′・
・・実行後の最終データの位置、５〜５〃、４．４′・
・・ポインタレジスタ、５．５′、６．６′・・・加算
器、７．７′、Ｒ，Ｂ’・・・端子、９．９′・・・ス
タック、！０１０′・・・データ入力端子、１１、Ｉ　
１’・・・データ出力端子、＋２・・・マルチプレクサ
、＋５・・・制御信号端子

Claims

【特許請求の範囲】

常に最も後から格納した有効なデータの位置を示す値を
保持するレジスタを有し後から書き込まれた内容はど先
に読み出されるスタック方式の記憶装置において、スタ
ックへのアクセスの際に前記レジスタの値を直接使用す
るか、または該レジスタの値を演算器に入力して得た次
のデータの格納位置を示す値上使用するかのいずれか葡
選択することの出来る回路上膜け、データの取り出し、
および、前記量も後から格納した有効なデータの読み出
しや該データの位置への書き込みの際、前記回路をレジ
スタの値を直接使用する側に切り替えるごとく制御する
ことを特徴とするスタック制御方法。