JPH0289143A - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JPH0289143A JPH0289143A JP24007488A JP24007488A JPH0289143A JP H0289143 A JPH0289143 A JP H0289143A JP 24007488 A JP24007488 A JP 24007488A JP 24007488 A JP24007488 A JP 24007488A JP H0289143 A JPH0289143 A JP H0289143A
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- read
- memory
- storage device
- 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
- 230000004044 response Effects 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 208000033748 Device issues Diseases 0.000 description 1
- 241000277269 Oncorhynchus masou Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、データ処理装置に用いられる記憶装置に関
し、特に読み出すための制御及び読み出す時間が短時間
に行なえる記憶装置に関する。
し、特に読み出すための制御及び読み出す時間が短時間
に行なえる記憶装置に関する。
(従来の技術)
データ処理装置に用いられる記憶装置としては、第2図
に示すような構成のものが知られている0図において(
1)はデータを記憶するメモリ、(2)はメモリ(1)
から目的のデータを読み出すときのメモリ内の場所を指
定する情報(以下アドレス信号という)をメモリ(1)
に与えるためのアドレスパス、(3)はメモリ(1)か
ら読み出されたデータが転送されるデータバス、(4)
は図示しないデータ処理装置からの指令を受けてメモリ
(1)に対する読み出し/書き込み信号を作り出すため
の制御回路を示している。
に示すような構成のものが知られている0図において(
1)はデータを記憶するメモリ、(2)はメモリ(1)
から目的のデータを読み出すときのメモリ内の場所を指
定する情報(以下アドレス信号という)をメモリ(1)
に与えるためのアドレスパス、(3)はメモリ(1)か
ら読み出されたデータが転送されるデータバス、(4)
は図示しないデータ処理装置からの指令を受けてメモリ
(1)に対する読み出し/書き込み信号を作り出すため
の制御回路を示している。
このような回路構成において、上述した図示しないデー
タ処理装置からアドレス信号と読み出し指令とが与えら
れると、制御回路(4)はメモリ(1)に読み出し信号
を伝送する。メモリ(1)はアドレスパス(2)の情報
に基づいて指定されたアドレスにある目的のデータを読
み出してデータバス(3)を介してデータ処理装置に返
す。
タ処理装置からアドレス信号と読み出し指令とが与えら
れると、制御回路(4)はメモリ(1)に読み出し信号
を伝送する。メモリ(1)はアドレスパス(2)の情報
に基づいて指定されたアドレスにある目的のデータを読
み出してデータバス(3)を介してデータ処理装置に返
す。
次にこの記憶装置を用いてリストデータを読み出す場合
について説明する。ここでリストデータとは要素数が可
変の1次元配列の構造をもったデータをいう。
について説明する。ここでリストデータとは要素数が可
変の1次元配列の構造をもったデータをいう。
例えば、3要素のりストデータ(1,2,3)がメモリ
(1)内で第3図に示すように格納されているとする。
(1)内で第3図に示すように格納されているとする。
すなわち各要素は、メモリ(1)内の連続する2番地を
用いて格納される。
用いて格納される。
第1の番地には当該要素が、第2の番地にはその次の要
素のアドレスが格納されている。最終要素の格納されて
いる番地の次の番地には、最終要素であることを示す特
別な値nilが格納されている。
素のアドレスが格納されている。最終要素の格納されて
いる番地の次の番地には、最終要素であることを示す特
別な値nilが格納されている。
このようにして格納された要素データと次の要素のアド
レスデータとは、当該アドレスを指定するアドレス信号
が与えられると一括して読み出され、データバス(3)
に伝送される。
レスデータとは、当該アドレスを指定するアドレス信号
が与えられると一括して読み出され、データバス(3)
に伝送される。
〔発明が解決しようとする課題〕
従来の記憶装置は、以上説明したように構成されている
ため、リストデータの読み出しにあたってはデータ処理
装置は記憶装置に対して(要素数x2)回の読み出し指
令を実行しなければならなかった。したがって制御の手
間と時間が多くかかるという課題があった。
ため、リストデータの読み出しにあたってはデータ処理
装置は記憶装置に対して(要素数x2)回の読み出し指
令を実行しなければならなかった。したがって制御の手
間と時間が多くかかるという課題があった。
この発明は上記のような課題を解消するためになされた
もので、記憶装置内のりストデータを1回の読み出し指
令を実行するのみで読み出すことのできる記憶装置を提
供することを目的とする。
もので、記憶装置内のりストデータを1回の読み出し指
令を実行するのみで読み出すことのできる記憶装置を提
供することを目的とする。
(課題を解決するための手段)
この発明に係る記憶装置は、メモリの1つの番地内に要
素データと次の要素のアドレスとを同時に記憶しておき
、データ読み出し時に次の要素のアドレスを次の要素の
読み出しのためのアドレス信号としてアドレスパスに伝
送する転送路を設け、順次要素データを読み出していき
最終要素まで繰り返して読み出すようにしたものである
。
素データと次の要素のアドレスとを同時に記憶しておき
、データ読み出し時に次の要素のアドレスを次の要素の
読み出しのためのアドレス信号としてアドレスパスに伝
送する転送路を設け、順次要素データを読み出していき
最終要素まで繰り返して読み出すようにしたものである
。
(作 用)
この発明に係る記憶装置では、データの読み出しに際し
てデータ処理装置は、まず先頭の要素のアドレスを記憶
装置に与え、さらに読み出し指令を与えて先頭要素を読
み出す。
てデータ処理装置は、まず先頭の要素のアドレスを記憶
装置に与え、さらに読み出し指令を与えて先頭要素を読
み出す。
ついで、先頭の要素のアドレス+1を記憶装置に与えて
次の要素のアドレスを読み出す。読み出したアドレスを
再び記憶装置に与えて次の要素を読み出す。
次の要素のアドレスを読み出す。読み出したアドレスを
再び記憶装置に与えて次の要素を読み出す。
この手順を最終要素であることを示す値が読み出される
まで繰り返すことによりリストデータの全要素を読み出
す。したがってリストデータを1回の読み出し指令によ
り読み出すことができる。
まで繰り返すことによりリストデータの全要素を読み出
す。したがってリストデータを1回の読み出し指令によ
り読み出すことができる。
(実施例〕
以下、この発明の一実施例を第1図に基づいて説明する
。第1図は、この発明の一実施例を示す記憶装置のブロ
ック図を示したものである。第2図に示す従来の装置の
構成部分と同一部分には同一符号を付しその詳細説明は
省略する。
。第1図は、この発明の一実施例を示す記憶装置のブロ
ック図を示したものである。第2図に示す従来の装置の
構成部分と同一部分には同一符号を付しその詳細説明は
省略する。
本実施例に係る記憶装置は、メモリ(1)から読み出さ
れた次要素アドレスをアドレス信号としてアドレスパス
(2)に伝える転送路(5) と、メモリ(1)から読
み出した次要素アドレスが最終要素を示す値nilかど
うかを判定する判定回路(6)とが設けられている。
れた次要素アドレスをアドレス信号としてアドレスパス
(2)に伝える転送路(5) と、メモリ(1)から読
み出した次要素アドレスが最終要素を示す値nilかど
うかを判定する判定回路(6)とが設けられている。
また制御回路(4) は従来の装置の場合と異なり、デ
ータ処理装置からの指令および最終要素判定回路(6)
の判定結果とに基づいてメモリ(1)の読み出し/書き
込み信号を作り、メモリ(1)に指令する。
ータ処理装置からの指令および最終要素判定回路(6)
の判定結果とに基づいてメモリ(1)の読み出し/書き
込み信号を作り、メモリ(1)に指令する。
次に第1図の回路の動作を説明する。まず図示しないデ
ータ処理装置がリストデータの先頭要素のアドレスをア
ドレスパス(2)に出力し、読み出し指令を制御回路(
4) に与えると、制御回路(4)はメモリ(1)に読
み出し信号を与える。メモリ(1)はアドレスパス(2
)で指定されたアドレスにある要素データを読み出し、
データバス(3) に出力する。メモリ(1)はアドレ
スパス(2)で指定されたアドレスにしたがって次要素
アドレスを読み出し、最終要素判定回路(6) に伝え
る。この判定回路(6)による判定の結果、読み出され
たアドレスが最終要素を示す値でない時には、読み出し
た次要素アドレスを転送路5を経由してアドレスパス(
2) に伝える。
ータ処理装置がリストデータの先頭要素のアドレスをア
ドレスパス(2)に出力し、読み出し指令を制御回路(
4) に与えると、制御回路(4)はメモリ(1)に読
み出し信号を与える。メモリ(1)はアドレスパス(2
)で指定されたアドレスにある要素データを読み出し、
データバス(3) に出力する。メモリ(1)はアドレ
スパス(2)で指定されたアドレスにしたがって次要素
アドレスを読み出し、最終要素判定回路(6) に伝え
る。この判定回路(6)による判定の結果、読み出され
たアドレスが最終要素を示す値でない時には、読み出し
た次要素アドレスを転送路5を経由してアドレスパス(
2) に伝える。
したがって転送路(5) に転送された次要素アドレス
は、次の要素データのアドレス信号として再びメモリ(
1)に伝えられる。これと同時に、制御回路(4)から
読み出し指令がメそり(1) に伝えられる。メモリ(
1)は再びアドレスパス(2) で指定された次要素ア
ドレスに格納されている要素データとさらに次要素アド
レスとを読み出す。
は、次の要素データのアドレス信号として再びメモリ(
1)に伝えられる。これと同時に、制御回路(4)から
読み出し指令がメそり(1) に伝えられる。メモリ(
1)は再びアドレスパス(2) で指定された次要素ア
ドレスに格納されている要素データとさらに次要素アド
レスとを読み出す。
一方、判定回路(6)による判定の結果、次要素アドレ
スが最終要素を示す値である時にはりストデータの読み
出しを終了する。
スが最終要素を示す値である時にはりストデータの読み
出しを終了する。
このようにしてリストデータの読み出しが1回の読み出
し指令により実行される。
し指令により実行される。
(発明の効果〕
以上説明したように、この発明ではメモリの1つの番地
内に当該要素データと次の要素のアドレスとを同時に記
憶しておき、データ読み出し時に次の要素のアドレスを
アドレス信号としてアドレスパスに出力するための転送
路を設けている。
内に当該要素データと次の要素のアドレスとを同時に記
憶しておき、データ読み出し時に次の要素のアドレスを
アドレス信号としてアドレスパスに出力するための転送
路を設けている。
したがってこの転送路を介して次の要素のアドレスが前
の要素の読み出し時に順次アドレスパスからメモリに与
えられるため、リストデータが最終要素まで繰り返して
1回の指令で読み出される。このため外部で行なう制御
の手間や読み出しに必要な時間が短縮されるという利点
がある。
の要素の読み出し時に順次アドレスパスからメモリに与
えられるため、リストデータが最終要素まで繰り返して
1回の指令で読み出される。このため外部で行なう制御
の手間や読み出しに必要な時間が短縮されるという利点
がある。
第1図は、この発明の一実施例に係る記憶装置の構成を
示すブロック図、第2図は、従来の記憶装置の構成を示
すブロック図、第3図は、リストデータを説明するため
の図である。 (1)はメモリ、(2)はアドレスパス、(3)はデー
タバス、(4)は制御回路、(5)は転送路、(6)
は最終要素判定回路。 なお、図中、同一符号は同一または相当部分を示す。 代理人 大 岩 増 雄部1図 第2図 第3図 5:転′L藝 昭和63年12
示すブロック図、第2図は、従来の記憶装置の構成を示
すブロック図、第3図は、リストデータを説明するため
の図である。 (1)はメモリ、(2)はアドレスパス、(3)はデー
タバス、(4)は制御回路、(5)は転送路、(6)
は最終要素判定回路。 なお、図中、同一符号は同一または相当部分を示す。 代理人 大 岩 増 雄部1図 第2図 第3図 5:転′L藝 昭和63年12
Claims (1)
- 要素データと次の要素のアドレスとが当該アドレスを指
定するアドレス信号に応答して一括して読み出されるよ
うに記憶するメモリと、前記アドレス信号を伝送するア
ドレスパスと、前記メモリから読み出された次の要素の
アドレスが最終要素か否かを判定する最終要素判定回路
と、この最終要素判定回路の判定の結果が最終要素でな
い時に前記メモリから読み出された次の要素のアドレス
を次の要素データのアドレス信号として前記アドレスパ
スに伝送する転送路とを備えることを特徴とする記憶装
置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24007488A JPH0289143A (ja) | 1988-09-26 | 1988-09-26 | 記憶装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24007488A JPH0289143A (ja) | 1988-09-26 | 1988-09-26 | 記憶装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0289143A true JPH0289143A (ja) | 1990-03-29 |
Family
ID=17054105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24007488A Pending JPH0289143A (ja) | 1988-09-26 | 1988-09-26 | 記憶装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0289143A (ja) |
-
1988
- 1988-09-26 JP JP24007488A patent/JPH0289143A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6259822B2 (ja) | ||
JPS6334795A (ja) | 半導体記憶装置 | |
US4455608A (en) | Information transferring apparatus | |
GB2228813A (en) | Data array conversion | |
JPH0289143A (ja) | 記憶装置 | |
US6651152B1 (en) | Microcomputer including download circuit controlling data download to plurality of memories | |
JPH0444136A (ja) | メモリアクセス制御装置 | |
JP2961754B2 (ja) | 情報処理装置の並列処理装置 | |
JP2568443B2 (ja) | データサイジング回路 | |
JP2849804B2 (ja) | メモリーアクセスのインターフェイス回路及びメモリーアクセスの方法 | |
JPH05173876A (ja) | 増設メモリボード | |
KR0169789B1 (ko) | 클럭주기가 다른 블럭들의 데이타 전송방법 및 회로 | |
JP2821176B2 (ja) | 情報処理装置 | |
JPS6368955A (ja) | 入出力制御装置 | |
JP2555580B2 (ja) | 記憶装置制御方式 | |
JPH0290795A (ja) | 時分割スイッチ制御装置 | |
JPH01266651A (ja) | 半導体メモリ装置 | |
JPS61125655A (ja) | メモリアクセス制御装置 | |
JPH0668055A (ja) | ディジタル信号処理装置 | |
JPS63182764A (ja) | 記憶装置制御方式 | |
KR20000059845A (ko) | 데이터 독출 억세스 시간이 최소화된 고속 메모리장치 | |
JPS60254360A (ja) | 情報処理装置におけるデ−タの移送方式 | |
JPS60117847A (ja) | デ−タ制御回路 | |
JPH0813042B2 (ja) | 方向制御方式 | |
JPH0335335A (ja) | 記憶装置 |