JPS6194166A - ダイレクトメモリアクセスにおけるアドレス変換回路 - Google Patents
ダイレクトメモリアクセスにおけるアドレス変換回路Info
- Publication number
- JPS6194166A JPS6194166A JP59215140A JP21514084A JPS6194166A JP S6194166 A JPS6194166 A JP S6194166A JP 59215140 A JP59215140 A JP 59215140A JP 21514084 A JP21514084 A JP 21514084A JP S6194166 A JPS6194166 A JP S6194166A
- Authority
- JP
- Japan
- Prior art keywords
- address
- logical
- conversion
- dma
- circuit
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理装置におけるアドレス変換回路に関し
、特に論理アドレスを物理アドレスに変換するダイレク
トメモリアクセス(DMA)におけるアドレス変換回路
に関する。
、特に論理アドレスを物理アドレスに変換するダイレク
トメモリアクセス(DMA)におけるアドレス変換回路
に関する。
従来のDMA時のアドレス変換方式としては、(a)開
始アドレスのみを論理アドレスから物理アドレスに変換
する方式、および (bl D M A時に毎回DAT (ダイレクトアト
レストランスレージョン)を行う方式、 があるが、(a)は変換単位であるセグメントまたはペ
ージにまたがったDMA転送ができない、(blはデー
タ転送の時間間隔が決まっている場合転送が間に合わな
い場合があるという問題点がある。
始アドレスのみを論理アドレスから物理アドレスに変換
する方式、および (bl D M A時に毎回DAT (ダイレクトアト
レストランスレージョン)を行う方式、 があるが、(a)は変換単位であるセグメントまたはペ
ージにまたがったDMA転送ができない、(blはデー
タ転送の時間間隔が決まっている場合転送が間に合わな
い場合があるという問題点がある。
本発明は、前述の従来方式における変換単位、例えばセ
グメントまたはページ、ごとに論理アト ・レスか
ら物理アドレスへの変換を行うことによる変換時間の増
大を避け、アドレス変換に係る転送制御が簡単で高速な
りMA転送を得ようとするものである。
グメントまたはページ、ごとに論理アト ・レスか
ら物理アドレスへの変換を行うことによる変換時間の増
大を避け、アドレス変換に係る転送制御が簡単で高速な
りMA転送を得ようとするものである。
本発明は、上記問題点を改善したDMAにおけるアドレ
ス変換回路を提供するもので、その手段は、DMA制御
回路および該DMA制御回路からの論理アドレスを受け
て物理アドレスに変換する論理−物理アドレス変換回路
を備えたDMAにおけるアドレス変換回路において、あ
らかじめ或る定められた単位ごとに論理アドレスと物理
アドレスの変換を行って変換テーブルを作成する変換テ
ーブル作成回路を具備し、該論理−物理アドレス変換回
路は該変換単位ごとに該変換テーブルから物理アドレス
を検索してアドレス変換を行うDMAにおけるアドレス
変換回路によってなされる。
ス変換回路を提供するもので、その手段は、DMA制御
回路および該DMA制御回路からの論理アドレスを受け
て物理アドレスに変換する論理−物理アドレス変換回路
を備えたDMAにおけるアドレス変換回路において、あ
らかじめ或る定められた単位ごとに論理アドレスと物理
アドレスの変換を行って変換テーブルを作成する変換テ
ーブル作成回路を具備し、該論理−物理アドレス変換回
路は該変換単位ごとに該変換テーブルから物理アドレス
を検索してアドレス変換を行うDMAにおけるアドレス
変換回路によってなされる。
本発明の回路は、論理アドレスによってDMA転送を行
う際、DMAの開始に先立ち、使用するセグメントまた
はページ等の論理アドレスと物理アドレスの変換を行う
単位ごとに、論理アドレスと物理アドレスの変換を行っ
てテーブルを作成し、そのテーブルをDMA転送時に変
換を行う単位ごとに切換えて論理アドレスを物理アドレ
スに変換することによって、高速なアドレス変換を可能
にする。
う際、DMAの開始に先立ち、使用するセグメントまた
はページ等の論理アドレスと物理アドレスの変換を行う
単位ごとに、論理アドレスと物理アドレスの変換を行っ
てテーブルを作成し、そのテーブルをDMA転送時に変
換を行う単位ごとに切換えて論理アドレスを物理アドレ
スに変換することによって、高速なアドレス変換を可能
にする。
本発明の一実施例としてのDMAにおけるアドレス変換
回路のブロック回路図が第1図に示される0本回路は変
換テーブル作成回路11、DMA制御回路12、論理−
物理アドレス変換回路13、および変換テーブル14を
具備する。
回路のブロック回路図が第1図に示される0本回路は変
換テーブル作成回路11、DMA制御回路12、論理−
物理アドレス変換回路13、および変換テーブル14を
具備する。
変換テーブル作成回路11はプロセス番号を示す信号、
スタートアドレス信号、および転送数を示す信号を受け
て変換テーブル14を作成する。
スタートアドレス信号、および転送数を示す信号を受け
て変換テーブル14を作成する。
このほか、変換テーブル作成回路11はDMAイネイブ
ル信号をDMA制御回路12へ供給する。
ル信号をDMA制御回路12へ供給する。
DMA制御回路1゛2はDMAイネイブル信号のほかに
、DMA転送ストローブ信号、スタートアドレス信号、
および転送数を示す信号を受けて論理アドレスを論理−
物理アドレス変換回路13へ供給する。論理−物理アド
レス変換回路13は変換テーブル14からの情報を受け
て論理アドレスを物理アドレスに変換する。
、DMA転送ストローブ信号、スタートアドレス信号、
および転送数を示す信号を受けて論理アドレスを論理−
物理アドレス変換回路13へ供給する。論理−物理アド
レス変換回路13は変換テーブル14からの情報を受け
て論理アドレスを物理アドレスに変換する。
第2図には上述の回路において適用される論理アドレス
構成が示される。論理アドレスはアドレス変換の対象と
なる論理パート21とアドレス変換の対象とならない物
理パート22に分かれる。
構成が示される。論理アドレスはアドレス変換の対象と
なる論理パート21とアドレス変換の対象とならない物
理パート22に分かれる。
物理パート22は論理パート21に対して下位のビット
である。
である。
第3図は変換テーブル作成回路11の処理過程を示すフ
ローチャートである。本回路の動作はプロセッサを用い
て容易に実現することができる。
ローチャートである。本回路の動作はプロセッサを用い
て容易に実現することができる。
まずスタートアドレス信号とDMA転送数からDMAエ
ンドアドレスを求める。次にスタートとエンドの論理パ
ートの差分より論理−物理アドレス変換すべき数、すな
わち変換テーブル長lを求める。すなわち、β=(エン
ドアドレス論理パート)−(スタートアドレス論理パー
ト)+1である。
ンドアドレスを求める。次にスタートとエンドの論理パ
ートの差分より論理−物理アドレス変換すべき数、すな
わち変換テーブル長lを求める。すなわち、β=(エン
ドアドレス論理パート)−(スタートアドレス論理パー
ト)+1である。
次いで、スタートアドレスより論理−物理アドレス変換
すべき数だけ順番に、パラメータとして与えられるプロ
セス番号のセグメントテーブルおよびページテーブルを
用いて論理−物理アドレス変換を行い、結果を順番に変
換テーブルに書き込む。
すべき数だけ順番に、パラメータとして与えられるプロ
セス番号のセグメントテーブルおよびページテーブルを
用いて論理−物理アドレス変換を行い、結果を順番に変
換テーブルに書き込む。
変換テーブルの書き込みが終了するとDMA転送の準備
が整ったことをDMAイネイブル信号としてDMA制御
回路へ通知する。記号iは論理−物理アドレス変換数を
示し、Sはスタート、Nはノード、ENDは終了をそれ
ぞれ示す。
が整ったことをDMAイネイブル信号としてDMA制御
回路へ通知する。記号iは論理−物理アドレス変換数を
示し、Sはスタート、Nはノード、ENDは終了をそれ
ぞれ示す。
第4図には、DMA制御回路と論理−物理アドレス変換
回路の実施例が示される。鎖線の左側として示されるD
MA制御回路は、スタートアドレスおよびDMA転送数
をそれぞれのカウンタ31および32にセットし、変換
テーブル作成回路からのDMAイネイブル信号を待つ。
回路の実施例が示される。鎖線の左側として示されるD
MA制御回路は、スタートアドレスおよびDMA転送数
をそれぞれのカウンタ31および32にセットし、変換
テーブル作成回路からのDMAイネイブル信号を待つ。
信号を受けるとカウンタ31はDMAアドレスをDMA
転送ストローブに同期して加算する。
転送ストローブに同期して加算する。
鎖線の右側の論理−物理アドレス変換回路はオール1検
出回路41およびカウンタ(CNT)42を具備する。
出回路41およびカウンタ(CNT)42を具備する。
論理−物理アドレス変換回路ではDMA制御回路から送
られてくる論理アドレスの論理パートを、変換テーブル
14を用いて物理アドレスに変換する。また論理アドレ
スの物理パートを監視して、すべてのビットが「1」に
なった時に、物理アドレスを送り出してから変換テーブ
ルのアドレスを1つ増加し、次のページに備える。
られてくる論理アドレスの論理パートを、変換テーブル
14を用いて物理アドレスに変換する。また論理アドレ
スの物理パートを監視して、すべてのビットが「1」に
なった時に、物理アドレスを送り出してから変換テーブ
ルのアドレスを1つ増加し、次のページに備える。
以上の動作をDMA転送数だけ繰り返すことにより高速
なアドレス変換を実現する。
なアドレス変換を実現する。
本発明によれば、DMA転送に先立って論理−物理アド
レス変換を行うことができ、アドレス変換に関する転送
制御が簡単で、かつ変換処理が高速なりMA転送が実現
できる。
レス変換を行うことができ、アドレス変換に関する転送
制御が簡単で、かつ変換処理が高速なりMA転送が実現
できる。
第1図は本発明の一実施例としてのDMAにおけるアド
レス変換回路の構成を示すブロック回路図、第2図は第
1図の回路において適用される論理アドレスの構成を示
す図、第3図は第1図の変換テーブル作成回路の処理過
程のフローチャートを示す図、および第4図は第1図に
おけるDMA制御回路および論理−物理アドレス変換回
路の実施例を示すブロック回路図である。 11・・・変換テーブル作成回路、 12・・・DMA制御回路、 13・・・論理−物理アドレス変換回路、14・・・変
換テーブル 31 、32・・・カウンタ、 41・・・オール1検出回路、 42・・・カウンタ。
レス変換回路の構成を示すブロック回路図、第2図は第
1図の回路において適用される論理アドレスの構成を示
す図、第3図は第1図の変換テーブル作成回路の処理過
程のフローチャートを示す図、および第4図は第1図に
おけるDMA制御回路および論理−物理アドレス変換回
路の実施例を示すブロック回路図である。 11・・・変換テーブル作成回路、 12・・・DMA制御回路、 13・・・論理−物理アドレス変換回路、14・・・変
換テーブル 31 、32・・・カウンタ、 41・・・オール1検出回路、 42・・・カウンタ。
Claims (1)
- ダイレクトメモリアクセス制御回路および該ダイレクト
メモリアクセス制御回路からの論理アドレスを受けて物
理アドレスに変換する論理−物理アドレス変換回路を備
えたダイレクトメモリアクセスにおけるアドレス変換回
路において、あらかじめ或る定められた単位ごとに論理
アドレスと物理アドレスの変換を行って変換テーブルを
作成する変換テーブル作成回路を具備し、該論理−物理
アドレス変換回路は該変換単位ごとに該変換テーブルか
ら物理アドレスを検索してアドレス変換を行うことを特
徴とするダイレクトメモリアクセスにおけるアドレス変
換回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59215140A JPS6194166A (ja) | 1984-10-16 | 1984-10-16 | ダイレクトメモリアクセスにおけるアドレス変換回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59215140A JPS6194166A (ja) | 1984-10-16 | 1984-10-16 | ダイレクトメモリアクセスにおけるアドレス変換回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6194166A true JPS6194166A (ja) | 1986-05-13 |
Family
ID=16667355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59215140A Pending JPS6194166A (ja) | 1984-10-16 | 1984-10-16 | ダイレクトメモリアクセスにおけるアドレス変換回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6194166A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63238631A (ja) * | 1986-12-17 | 1988-10-04 | インテル・コーポレーション | I/oプロセツサ用の実行装置 |
JPH023801A (ja) * | 1988-06-17 | 1990-01-09 | Hitachi Ltd | プログラムの実行制御方法 |
JP2008123389A (ja) * | 2006-11-15 | 2008-05-29 | Renesas Technology Corp | 半導体集積回路装置 |
-
1984
- 1984-10-16 JP JP59215140A patent/JPS6194166A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63238631A (ja) * | 1986-12-17 | 1988-10-04 | インテル・コーポレーション | I/oプロセツサ用の実行装置 |
JPH023801A (ja) * | 1988-06-17 | 1990-01-09 | Hitachi Ltd | プログラムの実行制御方法 |
JP2008123389A (ja) * | 2006-11-15 | 2008-05-29 | Renesas Technology Corp | 半導体集積回路装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS643739A (en) | Information processor | |
JPS6194166A (ja) | ダイレクトメモリアクセスにおけるアドレス変換回路 | |
US6483753B1 (en) | Endianess independent memory interface | |
JPS6362083A (ja) | 射影デ−タ生成方式 | |
JPS5679353A (en) | Memory bus data transfer method of multiprocessor | |
JP2538680B2 (ja) | Crt制御回路 | |
JPS5563422A (en) | Data transfer system | |
JPS6325717A (ja) | デ−タ転送回路 | |
JPH09269890A (ja) | エンディアン変換方式 | |
JPH06332851A (ja) | データ転送方式 | |
JPS622336A (ja) | イメ−ジメモリアクセス方式 | |
JPS62171065A (ja) | デ−タ転送方式 | |
JPH0216689A (ja) | 光学式文字認識装置 | |
JPH0277934A (ja) | ラインバッファメモリ | |
JPS63189955A (ja) | 仮想計算機システムにおけるデ−タ転送処理方式 | |
JPS62114056A (ja) | 高速dma回路 | |
JPS6368946A (ja) | 記憶回路 | |
JPH01175657A (ja) | アドレスバス拡張方式 | |
KR960025019A (ko) | 하이파이 플러스 버스(HiPi+Bus)의 고속 데이타 전송 방법 | |
KR960030604A (ko) | 송버스를 가지는 시스템 및 그에 따른 프로토콜 방법 | |
JPS58146921A (ja) | バス結合システムの高速デ−タ転送装置 | |
JPH06161879A (ja) | ディジタルデータ処理装置 | |
JPS63113646A (ja) | メモリ制御方式 | |
JPH056329A (ja) | ダイレクトメモリアクセスシステム | |
JPS63163560A (ja) | 情報処理装置 |