JP3095638B2 - Data processing device - Google Patents

Data processing device

Info

Publication number
JP3095638B2
JP3095638B2 JP06239043A JP23904394A JP3095638B2 JP 3095638 B2 JP3095638 B2 JP 3095638B2 JP 06239043 A JP06239043 A JP 06239043A JP 23904394 A JP23904394 A JP 23904394A JP 3095638 B2 JP3095638 B2 JP 3095638B2
Authority
JP
Japan
Prior art keywords
data
address
memory
mapping
access
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.)
Expired - Fee Related
Application number
JP06239043A
Other languages
Japanese (ja)
Other versions
JPH08106365A (en
Inventor
政美 垰田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP06239043A priority Critical patent/JP3095638B2/en
Publication of JPH08106365A publication Critical patent/JPH08106365A/en
Application granted granted Critical
Publication of JP3095638B2 publication Critical patent/JP3095638B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、磁気ディスク装置など
のディスク記憶装置を備えたデータ処理装置に関する。
BACKGROUND OF THE INVENTION The present invention relates to a magnetic disk drive and the like.
And a data processing device having the disk storage device .

【0002】[0002]

【従来の技術】磁気ディスク装置などのディスク記憶装
置を高速にアクセスする方法として、所謂エレベータシ
ーキングという方法がある。これは、1つのファイルが
連続したセクタに記憶されず、ディスクの複数の領域に
分散しているデータを現在のヘッド位置から一番近いセ
クタあるいは、ヘッドの一方向への移動でデータを現在
のヘッド位置から一番近いセクタあるいは、ヘッドの位
置方向への移動でデータをアクセスできるように、アク
セスの順序を入れ替える方法である。
2. Description of the Related Art As a method of accessing a disk storage device such as a magnetic disk device at a high speed, there is a so-called elevator seeking method. This means that one file is not stored in a continuous sector, and data dispersed in a plurality of areas of the disk is moved to the sector closest to the current head position or the head in one direction to move the data to the current position. This is a method of changing the order of access so that data can be accessed by moving in the sector closest to the head position or in the direction of the head position.

【0003】この方法により、ファイルごとにシークを
やり直したり、分散されたファイルを各ブロックごとの
アクセスでシークを入れないで済むか、あるいは、異な
るファイルであっても、連続するブロックにファイルが
存在する場合には、一回のシークで連続的にアクセスで
きるため高速になる(特開平2−7273号公報参
照)。
[0003] According to this method, it is possible to avoid re-seeking for each file, to avoid seeking a distributed file by accessing each block, or to make a file exist in a continuous block even if it is a different file. In this case, the speed can be increased because continuous access can be performed by one seek (see Japanese Patent Application Laid-Open No. 2-7273).

【0004】すなわち、図11に示すようにファイルが
格納されている磁気ディスク装置に対して、ファイル
C、A、Bの順にリード要求があった場合、通常は、こ
の順番にシークを入れながらアクセスされる、ここでフ
ァイルAは、A1、A2に分散されているため、合計4
回のシークが入る。しかしながら、前述のエレベータシ
ーキングを行うことにより、A1、B、A2、Cの順の
アクセスになり、BとA2は、連続であうため、3回の
シークでよく、さらに、シークの距離も短いため高速に
アクセスできる。またエレベータシークの他の方式で
は、A2からCへのアクセスは、シークを行うより連続
アクセスした方が早いから、A1、B、A2、Z、X、
C順のアクセスで2回のシークで足りる。
That is, as shown in FIG. 11, when a read request is issued to a magnetic disk device in which files are stored in the order of files C, A, and B, access is normally performed while seeking in this order. Here, since file A is distributed to A1 and A2, a total of 4
The seek of times enters. However, by performing the above-described elevator seeking, access is performed in the order of A1, B, A2, and C. Since B and A2 are continuous, only three seeks are required, and the seek distance is short. Fast access. In another method of elevator seek, since access from A2 to C is faster than continuous access than from seek, A1, B, A2, Z, X,
Two seeks are sufficient for access in C order.

【0005】[0005]

【発明が解決しようとする課題】ところで、上述した、
従来のエレベータシーキングによれば、シーケンシャル
なアドレスの発生しかできないため、まずメモリ上の連
続領域を確保し、エレベータシーキングにより読み出さ
れたデータを順次メモリへ格納することとなる。
By the way, as described above,
According to the conventional elevator seeking, only sequential addresses can be generated. Therefore, first, a continuous area on the memory is secured, and data read by the elevator seeking is sequentially stored in the memory.

【0006】しかしながら、メモリに格納されたデータ
は、1つのファイルが連続的に格納されているとは限ら
ないため、CPUによって並べ替えの処理を行う必要が
あった。
However, since data stored in the memory is not always stored in one file, it is necessary to perform a rearrangement process by the CPU.

【0007】すなわち、図12に示すように、例えばフ
ァイルBとA2は、連続アクセスできるため、そのまま
メモリの連続空間に記憶される。従って、A1とA2を
メモリ中で連続にするには、CPUにより並べ替えを行
う必要があるのである。
That is, as shown in FIG. 12, for example, the files B and A2 can be accessed continuously, and therefore are stored in the continuous space of the memory as they are. Therefore, in order to make A1 and A2 continuous in the memory, it is necessary to perform rearrangement by the CPU.

【0008】さらに、従来の方法では、エレベータシー
キングの際に途中に不要なデータがある場合には、シー
クを行うか、あるいは、図13に示すように不要なデー
タもそのまま読んでメモリに格納する必要があったた
め、アクセスが遅くなるか、余分なメモリ領域が必要と
なってくる。一般に、メモリはかならずしも連続領域が
空いているとは限らないため、データの移動やガーベジ
コレクションを行って、連続領域を確保する必要がある
のである。
Further, according to the conventional method, if there is unnecessary data in the middle of elevator seeking, seek is performed, or as shown in FIG. 13, unnecessary data is directly read and stored in a memory. The access is slowed down or an extra memory area is required. In general, a continuous area is not always empty in the memory, so it is necessary to secure a continuous area by moving data or performing garbage collection.

【0009】そこで、本発明は、ディスク記憶装置をラ
ンダムにアクセスせずに、シーケンシャルにアクセスを
行ってもメモリ上にデータを所定順序で連続的に格納す
ることができ、また、不要なデータ転送の処理を軽減で
きるデータ処理装置を提供することを目的とする。
Accordingly, the present invention is capable of continuously storing data in a predetermined order on a memory even if the disk storage device is accessed sequentially without randomly accessing the disk storage device. It is an object of the present invention to provide a data processing device capable of reducing the processing of the above.

【0010】[0010]

【課題を解決するための手段】本発明のデータ処理装置
は、メモリの論理アドレスを物理アドレスに変換する際
に用いるマッピングデータアドレスの指定と上記マッピ
ングデータアドレスのうちアクセス禁止のアドレスを指
定するCPUと、このCPUにより指定された上記マッ
ピングデータアドレスを保持するマッピングテーブルが
設けられたメモリと、データを記憶するディスク記憶装
置と、このディスク記憶装置がヘッドの連続した一方向
の移動により読み出したセクタ単位のデータをDMA転
送すると共に、上記メモリの論理アドレスを出力するD
MA転送手段と、このDMA転送手段から出力された論
理アドレスを上記マッピングテーブルから読み出したマ
ッピングデータアドレスに基づいて物理アドレスに変換
して出力すると共に、この変換された物理アドレスが上
記マッピングテーブルに保持されたマッピングデータア
ドレスのうち上記CPUによりアクセス禁止指定された
アドレスと一致する場合にアクセス禁止信号を出力する
アドレス変換手段と、このアドレス変換手段から出力さ
れた物理アドレスに基づいて上記DMA転送手段から転
送されたデータを上記メモリ上に書き込むと共に、上記
アドレス変換手段からアクセス禁止信号が出力された場
合には上記DMA転送手段から転送されたデータの上記
メモリへの書き込みを禁止する書き込み制御手段とを具
備して構成される。
A data processing apparatus according to the present invention.
Is used to translate memory logical addresses to physical addresses.
Specify the mapping data address used for
Specify an access-prohibited address among the
CPU to be specified, and the above-mentioned map specified by the CPU.
Ping data address mapping table
Provided memory and disk storage device for storing data
And the disk storage device is a continuous one-way head
Data in sector units read by the
D that outputs the logical address of the memory
MA transfer means and logic output from the DMA transfer means
Logical address read from the mapping table.
Convert to physical address based on ping data address
And outputs the converted physical address.
Mapping data stored in the mapping table
Access prohibition specified by the CPU among the dresses
Output access prohibition signal when address matches
Address translation means, and the output from the address translation means.
From the DMA transfer means based on the physical address
Write the transmitted data on the memory and
When an access prohibition signal is output from the address conversion means
The data transferred from the DMA transfer means.
Writing control means for prohibiting writing to the memory.
It is prepared for.

【0011】[0011]

【0012】[0012]

【0013】[0013]

【作用】このような構成によれば、ディスク記憶装置か
らヘッドの連続した一方向の移動により読み出されたセ
クタ単位のデータは、アドレス変換手段から出力される
物理アドレスに基づいてメモリに格納される。したがっ
て、ディスク記憶装置上で1つのファイルのデータが連
続した並びになっていなくとも、ランダムアクセスせず
にシーケンシャルアクセスを行ってメモリ上に連続的に
格納することができる。 さらに、ディスク記憶装置から
読み出されたセクタ単位のデータの中に不要データがあ
った場合に、アドレス変換手段から出力されるアクセス
禁止信号により、その不要データのメモリへの書き込み
を禁止して、メモリアクセスの負荷を軽減することがで
きる。
According to such a configuration, the disk storage device
Read by continuous head movement in one direction
The data for each sector is output from the address conversion means.
Stored in memory based on physical address. Accordingly
Data of one file on the disk storage device
No random access, even if they are not connected
Access to memory sequentially
Can be stored. In addition, from disk storage
Unnecessary data is included in the read sector unit data.
Access from the address translation means
Write the unnecessary data to the memory by the inhibit signal
To reduce the load of memory access.
Wear.

【0014】[0014]

【実施例】以下本発明に係るデータ処理装置の一実施例
を図面に基づいて詳細に説明する。図4は、本発明の
ータ処理装置の一実施例を示すブロック図である。本実
施例におけるデータ処理装置は、データ転送装置1と、
CPU2と、メモリ3と、磁気ディスク装置4とを備え
る。データ転送装置1は、SCSIコントローラ14
DMAコントローラ12アドレス変換部11及び制御
部13から成り、SCSIコントローラ14にはケーブ
を介して磁気ディスク装置4が接続される。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of a data processing apparatus according to the present invention. 4, de of the present invention
FIG. 2 is a block diagram illustrating an example of a data processing device . The data processing device in the present embodiment includes a data transfer device 1,
It includes a CPU 2, a memory 3, and a magnetic disk device 4.
You. The data transfer device 1 includes a SCSI controller 14 ,
The DMA controller 12 includes an address converter 11 and a controller 13. The magnetic disk device 4 is connected to the SCSI controller 14 via a cable.

【0015】一方、制御部13は、バス5を介してCP
U2に接続される。また、このバス5にはCPU2とと
もにメモリ3が接続されている。データ転送制御装置1
は、CPU2の制御により動作し、磁気ディスク装置4
のデータをメモリ3に転送したり、あるいは、メモリ3
に記憶されたデータを磁気ディスク装置4に格納したり
して、データの転送制御を行う。
On the other hand, the control unit 13
Connected to U2. The memory 5 is connected to the bus 5 together with the CPU 2. Data transfer control device 1
Operate under the control of the CPU 2 and
Is transferred to the memory 3 or the memory 3
The data transfer control is performed by, for example, storing the data stored in the magnetic disk device 4.

【0016】CPU2はバス5を介して、データ転送制
御装置1にディスクアクセスに必要なパラメータをセッ
トする。このパラメータは、一端制御部13を経由して
SCSIコントローラ14、DMAコントローラ12、
アドレス変換部11、制御部13にセットされる。
The CPU 2 sets parameters necessary for disk access to the data transfer control device 1 via the bus 5. This parameter is sent to the SCSI controller 14, the DMA controller 12,
It is set in the address conversion unit 11 and the control unit 13.

【0017】SCSIコントローラ14はSCSIイン
タフェース仕様のデバイスを制御する装置で、磁気ディ
スク装置4とSCSIケーブルで接続される。磁気ディ
スク装置4からのデータの読み出しの際には、SCSI
コントローラ14からの命令により、磁気ディスク装置
4のヘッドを読み出すセクタの論理アドレスへ移動さ
せ、その論理アドレスから希望するセクタ数のデータを
転送する。磁気ディスク装置4からデータがSCSIコ
ントローラ14に転送されると、SCSIコントローラ
14は、DMAコントローラ12に対してDMAリクエ
スト信号(以下DREQ信号)を出力する。DREQ信
号を受け取ったDMAコントローラ12は、SCSIコ
ントローラ14に対して、DMAアクノリッジ信号(以
下DACK信号)を返してデータを内部のレジスタに格
納する。
The SCSI controller 14 controls a device conforming to the SCSI interface specification, and is connected to the magnetic disk device 4 via a SCSI cable. When reading data from the magnetic disk device 4, the SCSI
In accordance with an instruction from the controller 14, the head of the magnetic disk device 4 is moved to a logical address of a sector to be read, and data of a desired number of sectors is transferred from the logical address. When data is transferred from the magnetic disk device 4 to the SCSI controller 14, the SCSI controller 14 outputs a DMA request signal (hereinafter, a DREQ signal) to the DMA controller 12. Upon receiving the DREQ signal, the DMA controller 12 returns a DMA acknowledge signal (hereinafter, a DACK signal) to the SCSI controller 14 and stores the data in an internal register.

【0018】DMAコントローラ12は、I/Oデバイ
スとメモリとの間でCPUを介在せずにデータの転送を
直接行う装置であり、受け取ったデータをメモリ3へ転
送する。この時、DMAコントローラ12は、アドレス
生成部として作用し、CPU2がセットしたパラメータ
に従ってアドレスを生成し、データとともに出力する。
The DMA controller 12 is a device for directly transferring data between the I / O device and the memory without interposing a CPU, and transfers the received data to the memory 3. At this time, the DMA controller 12 acts as an address generation unit, generates an address according to the parameters set by the CPU 2, and outputs the generated address together with the data.

【0019】本実施例では、DMAコントローラ12か
ら出力されたデータは、制御部13に送られ、アドレス
はアドレス変換部11に送られてDMAコントローラ1
2で生成された論理アドレスを物理アドレスに変換した
後に、制御部13を経由してバス5上のメモリ3の物理
アドレスに格納される。
In this embodiment, the data output from the DMA controller 12 is sent to the control unit 13 and the address is sent to the address conversion unit 11 to send the data to the DMA controller 1.
After converting the logical address generated in step 2 into a physical address, the logical address is stored in the physical address of the memory 3 on the bus 5 via the control unit 13.

【0020】この処理を繰り返すことにより、磁気ディ
スク装置4のデータが読み出されて、メモリ3へ記憶さ
れる。データを磁気ディスク装置4に書き込む場合に
は、DMAコントローラ12が論理アドレスを生成し、
アドレス変換部11において物理アドレスに変換された
後、制御部13よりメモリ3に対して物理アドレスに対
するデータの読み出し要求が出される。
By repeating this process, data in the magnetic disk device 4 is read out and stored in the memory 3. When writing data to the magnetic disk device 4, the DMA controller 12 generates a logical address,
After being converted into a physical address by the address conversion unit 11, the control unit 13 issues a data read request to the memory 3 for the physical address.

【0021】メモリ3は、物理アドレスに対応するデー
タを読み出すと、バス5を経由してデータを制御部13
に伝送し読み出しを終了する。このデータは、さらにD
MAコントローラ12に送られてラッチされる。この
時、SCSIコントローラ14にDREQ信号が出力さ
れていれば、ラッチしたデータをDACK信号とともに
SCSIコントローラ14に出力し、SCSIコントロ
ーラ14が内部レジスタにラッチし、磁気ディスク装置
4へのデータが転送される。
When the memory 3 reads the data corresponding to the physical address, the data is transferred to the control unit 13 via the bus 5.
To finish the reading. This data is
It is sent to the MA controller 12 and latched. At this time, if the DREQ signal is output to the SCSI controller 14, the latched data is output to the SCSI controller 14 together with the DACK signal, and the SCSI controller 14 latches the data in the internal register, and the data to the magnetic disk device 4 is transferred. You.

【0022】ここで、SCSIコントローラ14から、
DREQ信号が出力を受け取るとSCSIコントローラ
14にデータを転送し、終了後、再び、論理アドレスを
出力してメモリ3からのデータの読み出し要求を出す。
Here, from the SCSI controller 14,
When the output of the DREQ signal is received, the data is transferred to the SCSI controller 14, and after the completion, the logical address is output again and a request for reading data from the memory 3 is issued.

【0023】次に、本実施例に係る装置のアドレス変換
部11の構成を説明する。図5は、上記アドレス変換部
11の構成を示すブロック図である。アドレス変換部1
1は、論理アドレスを物理アドレスに変換する物理アド
レス変換部103と、論理アドレスを一時記憶する論理
アドレスレジスタ100と、論理アドレスレジスタ10
0に記憶されたアドレスとDMAコントローラ12から
の論理アドレスを比較する比較器101と、論理アドレ
スを物理アドレスに変換するマッピングデータと呼ばれ
るパラメータを記憶するメモリ3上のアドレスの計算を
行うマッピングデータアドレス計算部102と、比較器
101の結果よりマッピングデータアドレス計算部10
2からのアドレスと物理アドレス変換部103から出力
される物理アドレスとの選択を行うセレクタ106と、
CPU2よりセットされるアクセス禁止アドレスレジス
タ104と、アクセス禁止アドレスレジスタ104にセ
ットされたアクセス禁止アドレスと、物理アドレスとの
比較を行う比較器105と、比較器105の結果をイネ
ーブルにするアクセス禁止許可手段107とから構成さ
れる。
Next, the configuration of the address conversion unit 11 of the device according to the present embodiment will be described. FIG. 5 is a block diagram illustrating a configuration of the address conversion unit 11. Address translation unit 1
1 is a physical address conversion unit 103 for converting a logical address to a physical address, a logical address register 100 for temporarily storing a logical address, and a logical address register 10
The comparator 101 compares the address stored at 0 with the logical address from the DMA controller 12, and the mapping data address for calculating an address on the memory 3 that stores a parameter called mapping data for converting the logical address into a physical address. Calculation unit 102 and mapping data address calculation unit 10 based on the result of comparator 101
A selector 106 for selecting an address from the address 2 and a physical address output from the physical address conversion unit 103;
An access prohibition address register 104 set by the CPU 2, a comparator 105 for comparing the access prohibition address set in the access prohibition address register 104 with a physical address, and an access prohibition permission for enabling the result of the comparator 105 And 107.

【0024】ここで、マッピングデータアドレスの計算
を行うマッピングデータアドレス計算部102は、図6
に示すように、マッピングデータを格納したメモリ3の
ベースアドレスを格納するベースアドレスレジスタ11
1と加算器112とから構成される。
Here, the mapping data address calculation unit 102 for calculating the mapping data address is shown in FIG.
As shown in the figure, a base address register 11 for storing a base address of the memory 3 storing the mapping data.
1 and an adder 112.

【0025】図9に示した例を用いて説明すると、メモ
リ3上のF0000000h番地から、マッピングデー
タが格納されている場合において、CPU3により制御
部13を経由して、ベースアドレスレジスタ111にF
0000000hが書き込まれる。DMAコントローラ
12からの論理アドレスは、最初00000000hで
あり加算器112の加算の結果マッピングデータアドレ
スは、ベースアドレスであるF0000000h番地と
なる。なお、本実施例では、マッピングの単位を4KB
とするため、バイト単位の32ビットアドレスは、上位
20ビットが有効で下位12ビットは、無視する。
Referring to the example shown in FIG. 9, when mapping data is stored from the address F00000000h on the memory 3, the CPU 3 stores the F in the base address register 111 via the control unit 13 via the control unit 13.
00000000h is written. The logical address from the DMA controller 12 is 00000000h at first, and the mapping data address as a result of the addition by the adder 112 is F00000000h, which is the base address. In this embodiment, the mapping unit is 4 KB.
Therefore, in the 32-bit address in byte units, the upper 20 bits are valid and the lower 12 bits are ignored.

【0026】したがって、論理アドレス0000000
0hから00000FFFhまでは、加算器112の結
果F0000000hとなる。次に論理アドレスが00
001000hとなると、F0000000hと000
000004hとを加算しF0000004hとなる。
これは、格納されるマッピングデータが32ビットデー
タとなるため、アドレスが4h単位で加算されるためで
ある。
Therefore, the logical address 000000
From 0h to 000000FFFh, the result of the adder 112 is F00000000h. Next, if the logical address is 00
When 001000h is reached, F00000000h and 000
000000004h and F0000004h.
This is because the mapping data to be stored is 32-bit data, and the address is added in units of 4h.

【0027】このように、論理アドレス0000000
0h〜00000FFFhは、F0000000h、論
理アドレス00001000h〜00001FFFh
は、F0000004h、論理アドレス0000200
0h〜00002FFFhは、F0000008h、論
理アドレス00003000h〜00003FFFh
は、F000000Chとなる。
Thus, the logical address 000000
0h-000000FFFh is F00000000h, logical address 00001000h-00001FFFh
Is F0000004h, logical address 0000200
0h to 00002FFFFh are F0000008h, logical addresses 003000h to 00003FFFFh
Becomes F000000Ch.

【0028】次に、物理アドレス変換部103は、図7
に示すように、マッピングデータレジスタ113とアド
レス置換部114より構成され、論理アドレスを物理ア
ドレスに変換する。
Next, the physical address translator 103
As shown in (1), it comprises a mapping data register 113 and an address replacement unit 114, and converts a logical address into a physical address.

【0029】すなわち、マッピングアドレス計算部10
2により計算されたマッピングデータアドレスに格納さ
れたデータをメモリ3から読み出した後、マッピングデ
ータレジスタに格納される。図9では、F000000
0h番地には、10000000hが入っており、これ
がマッピングデータレジスタ113に格納される。マッ
ピングは、前述したように4KB単位であるため、上位
20ビットが論理アドレスの上位20ビットと置き換え
られる。すなわち、論理アドレス00000000h〜
00000FFFhは10000000h〜10000
FFFhとなる。
That is, the mapping address calculation unit 10
After the data stored in the mapping data address calculated in step 2 is read from the memory 3, the data is stored in the mapping data register. In FIG. 9, F000000
The address 0h contains 10000000h, which is stored in the mapping data register 113. Since the mapping is performed in units of 4 KB as described above, the upper 20 bits are replaced with the upper 20 bits of the logical address. That is, the logical address 00000000h ~
00000FFFh is 10000000h to 10000
FFFh.

【0030】論理アドレス00001***hの場合
は、F0000004h番地のデータ10010000
hがマッピングデータレジスタ113にセットされ置換
部114により論理アドレス00001000h〜00
001FFFhは10010000h〜10010FF
Fhとなる。
In the case of the logical address 00001 *** h, the data at the address F0000004h 100100000
h is set in the mapping data register 113 and the replacement unit 114 sets the logical addresses 00001000h to 00
001FFFh is 10010000h to 10010FF
Fh.

【0031】同様にして、論理アドレス0000200
0h〜00002FFFhは10005000h〜10
005FFFh、論理アドレス00003000h〜0
0003FFFhは10001000h〜10001F
FFhにアドレス変換される。
Similarly, the logical address 0000200
0h-00002FFFFh is 1005000h-10
005FFFh, logical address 003000h-0
0003FFFFh is 10001000h ~ 10001F
The address is converted to FFh.

【0032】次に本実施例に係る装置の動作について説
明する。図10は、本実施例に係るデータ転送制御装置
の動作の概要を示すフローチャートである。
Next, the operation of the apparatus according to this embodiment will be described. FIG. 10 is a flowchart illustrating an outline of the operation of the data transfer control device according to the present embodiment.

【0033】本実施例では、DMAコントローラ12か
らメモリアクセスの要求があると、マッピング処理を行
うかどうか判断し(S1)、行わなければ、そのままメ
モリ3へのアクセスを行い(S8)、DMAコントロー
ラ12へアクセス終了通知を出す(S9)。
In this embodiment, when there is a memory access request from the DMA controller 12, it is determined whether or not to perform the mapping process (S1). If not, the memory 3 is accessed as it is (S8). Then, an access end notice is issued to S12 (S9).

【0034】マッピング処理を行う場合には、まず、マ
ッピングデータがセットされているかチェックし(S
2)、セットされてなければ、マッピングデータアドレ
スの計算を行った(S3)後マッピングデータをメモリ
3から読み出し(S4)、論理アドレスを論理アドレス
レジスタにメモリ3から読み出されたマッピングデータ
をマッピングデータレジスタにセットし(S5)、物理
アドレスの計算を行う(S6)。
When performing the mapping process, first, it is checked whether mapping data is set (S
2) If not set, after calculating the mapping data address (S3), read the mapping data from the memory 3 (S4), map the logical address to the logical address register and map the mapping data read from the memory 3 It is set in a data register (S5), and a physical address is calculated (S6).

【0035】次に、物理アドレスがアクセス禁止アドレ
スと一致しているかどうかをチェックし(S7)、一致
してなければ、計算した物理アドレスでメモリ3へアク
セスし(S8)、一致していれば、メモリ3へのアクセ
スはせずに、DMAコントローラ12に終了通知を出す
(S9)。
Next, it is checked whether or not the physical address matches the access prohibited address (S7). If not, the memory 3 is accessed with the calculated physical address (S8). Then, an end notification is issued to the DMA controller 12 without accessing the memory 3 (S9).

【0036】以下、アドレス変換部11の動作を中心に
データ転送制御装置の動作を詳細に説明する。ここで
は、磁気ディスク装置4からのデータをメモリ3に転送
する場合について説明する。
Hereinafter, the operation of the data transfer control device will be described in detail focusing on the operation of the address conversion unit 11. Here, a case where data from the magnetic disk device 4 is transferred to the memory 3 will be described.

【0037】図8は、磁気ディスク装置4上の物理アド
レスのデータを示す。今、1セクタを4KBとし、物理
アドレス(N)〜(N+3)の4セクタのデータをメモ
リ3に読み出すものとする。CPU2は、図9に示すよ
うに、マッピングテーブルをメモリ3上にデータとして
書き込む。すなわち、マッピングデータのベースアドレ
スF0000000hからF000000Fhまでに4
ワードのデータを書き込む。
FIG. 8 shows data of a physical address on the magnetic disk device 4. Now, assume that one sector is 4 KB, and data of four sectors at physical addresses (N) to (N + 3) are read out to the memory 3. The CPU 2 writes the mapping table on the memory 3 as data, as shown in FIG. That is, 4 bits from the base address F00000000h to F000000Fh of the mapping data
Write the word data.

【0038】これは、セクタ(N)のデータをメモリ3
上の1000000hから4KBにセクタ(N+1)の
データを10010000hから4KBに、セクタ(N
+2)のデータを10005000hから4KBに、セ
クタ(N+3)のデータを10001000h〜4KB
に転送することを意味する。
This is because the data of the sector (N) is stored in the memory 3
The data of the sector (N + 1) is changed from 1000000h to 4 KB from 1000000h to 4 KB.
+2) data from 1005000 h to 4 KB, and sector (N + 3) data from 10001000 h to 4 KB.
Means to transfer.

【0039】次に、CPU2は、この転送をデータ転送
制御装置1に行わせる、データ転送制御装置1にパラメ
ータのセットを行う。まず、DMAコントローラ12に
は、論理アドレス00000000hから000003
FFFhまでのバイト単位のアドレスを生成するように
セットする。これは、カウンタや加算器等で簡単に構成
できる。
Next, the CPU 2 causes the data transfer control device 1 to perform this transfer, and sets parameters in the data transfer control device 1. First, the logical addresses 00000000h to 000003 are provided to the DMA controller 12.
It is set to generate a byte address up to FFFh. This can be easily configured with a counter, an adder, and the like.

【0040】続いて、アドレス変換部11においては、
マッピングデータを格納したベースアドレスF0000
000hをベースアドレスレジスタ111にセットす
る。また、本実施例では、磁気ディスク装置4上のセク
タ(N+1)のデータは、必要としないため、メモリ3
上の物理アドレスを示すマッピングデータの上位20ビ
ットである10010hをアクセス禁止アドレスレジス
タ104にセットする。
Subsequently, in the address conversion unit 11,
Base address F0000 storing mapping data
000h is set in the base address register 111. Further, in the present embodiment, since the data of the sector (N + 1) on the magnetic disk device 4 is not required,
The upper 20 bits 10010h of the mapping data indicating the above physical address are set in the access prohibition address register 104.

【0041】また、マッピングによるデータ転送を行う
ため、制御部13にマッピングをイネーブルとし、DM
Aコントローラ12からの論理アドレスとの比較により
マッピングデータをセットするため、論理アドレスレジ
スタ100を初期化し、転送開始時は、まだマッピング
データがマッピングデータレジスタ113にはセットさ
れていないことを示す。
In order to perform data transfer by mapping, the mapping is enabled in the control unit 13 and the DM
The logical address register 100 is initialized to set the mapping data by comparison with the logical address from the A controller 12, and indicates that the mapping data has not been set in the mapping data register 113 at the start of the transfer.

【0042】これらのCPU2からのパラメータのセッ
トは、バス5、制御部13を経由して行われる。次に、
CPU2は、SCSIコントローラ14に対して、磁気
ディスク装置4のセクタ(N)から4セクタを読み出す
ようにSCSIコマンドを磁気ディスク装置4へ送るよ
うに命令する。
The setting of the parameters from the CPU 2 is performed via the bus 5 and the control unit 13. next,
The CPU 2 instructs the SCSI controller 14 to send a SCSI command to the magnetic disk device 4 to read four sectors from the sector (N) of the magnetic disk device 4.

【0043】以上により読み出しが開始される。磁気デ
ィスク装置4からセクタ(N)の1バイト目のデータが
SCSIコントローラ14に転送されると、SCSIコ
ントローラ内にあるFIFOレジスタに格納される。S
CSIコントローラ14は、これによりDMAコントロ
ーラ12に対してDREQ信号を出力する。
The reading is started as described above. When the first byte data of the sector (N) is transferred from the magnetic disk device 4 to the SCSI controller 14, it is stored in a FIFO register in the SCSI controller. S
As a result, the CSI controller 14 outputs a DREQ signal to the DMA controller 12.

【0044】DREQ信号を受け取ったDMAコントロ
ーラ12は、SCSIコントローラ14に対してDAC
K信号と同時にリード要求信号を出力し、1バイトのデ
ータをDMAコントローラ12内のレジスタに格納す
る。
The DMA controller 12 that has received the DREQ signal sends a DAC signal to the SCSI controller 14.
A read request signal is output simultaneously with the K signal, and 1-byte data is stored in a register in the DMA controller 12.

【0045】次に、DMAコントローラ12は、アドレ
スを生成し、00000000hのアドレスとともにラ
ッチしたレジスタよりデータを出力し、論理アドレス0
0000000hへの書き込み要求を制御部13に出
す。これを受けて、まずアドレス変換部11ではDMA
コントローラ12からの論理アドレスと論理アドレスレ
ジスタ100のアドレスとの比較を比較器101で行
う。
Next, the DMA controller 12 generates an address, outputs data from the latched register together with the address of 00000000h, and outputs the logical address 0.
A write request to 00000h is issued to the control unit 13. In response, first, the address conversion unit 11
The comparator 101 compares the logical address from the controller 12 with the address of the logical address register 100.

【0046】これは最初のデータであり、論理アドレス
レジスタ100は、初期化され論理アドレスが格納され
ていない状態であるため、比較器101での結果は、一
致せず、マッピングデータアクセス信号が制御部13へ
出力される。
This is the first data. Since the logical address register 100 is initialized and no logical address is stored, the result of the comparator 101 does not match, and the mapping data access signal is controlled. Output to the unit 13.

【0047】マッピングデータアドレス計算部102で
は、ベースアドレスレジスタ111にセットされたF0
000000hに論理アドレスを加算器112で加算
し、マッピングデータアドレス21をF0000000
hとして、セレクタ106に入力する。
In the mapping data address calculation unit 102, F0 set in the base address register 111
The logical address is added to 000000h by the adder 112, and the mapping data address 21 is changed to F00000000.
h is input to the selector 106.

【0048】ここで、物理アドレスによるアクセスの前
にマッピングデータのアクセスとなったため、セレクタ
106では、マッピングデータアドレスが出力されアド
レス17として制御部13に渡される。
Since the mapping data is accessed before the access by the physical address, the selector 106 outputs the mapping data address and passes it to the control unit 13 as the address 17.

【0049】制御部13は、DAMコントローラ12か
らリード要求があったが、アドレス変換部11の処理に
より、マッピングデータアクセス信号15が入力された
ため、マッピングデータの読み出しを先に行う。
The control unit 13 receives the read request from the DAM controller 12, but reads the mapping data first because the mapping data access signal 15 is input by the processing of the address conversion unit 11.

【0050】すなわち、アドレス変換部11からのマッ
ピングデータアドレスF0000000hをバス5に出
力し、メモリ3へリード要求を出す。メモリ3から、F
0000000hのデータ10000000hが出力さ
れる、制御部13に一旦受け取って、メモリアクセスを
終了する。このデータは、物理アドレス変換部103の
マッピングデータレジスタに上位20ビットが格納され
る。この処理が終わると同時に、DMAコントローラ1
2からの論理アドレス00000000hは論理アドレ
スレジスタ100にラッチされる。
That is, the mapping data address F00000000h from the address conversion unit 11 is output to the bus 5 and a read request is issued to the memory 3. From memory 3, F
The data 10000000h of 00000000h is output, once received by the control unit 13, and the memory access ends. The upper 20 bits of this data are stored in the mapping data register of the physical address converter 103. At the same time as this processing is completed, the DMA controller 1
The logical address 00000000h from 2 is latched in the logical address register 100.

【0051】論理アドレスレジスタ100に00000
000hが格納されることにより、比較器101の結果
は一致し、セレクタ106では、物理アドレス変換部1
03から出力される物理アドレスが選択されて、制御部
13に送られる。
0000 is set in the logical address register 100
000h is stored, the result of the comparator 101 matches, and the selector 106
The physical address output from the control unit 03 is selected and sent to the control unit 13.

【0052】一方、物理アドレス変換部103では、マ
ッピングデータレジスタ113のマッピングデータと論
理アドレスの上位20ビットを置換部114で置き換
え、物理アドレス10000000hを物理アドレス2
0として出力する。
On the other hand, in the physical address conversion unit 103, the mapping data of the mapping data register 113 and the upper 20 bits of the logical address are replaced by the replacement unit 114, and the physical address 10000000h is replaced with the physical address 2
Output as 0.

【0053】また、比較器105では、物理アドレス2
0とアクセス禁止アドレスレジスタにセットされた値を
比較する。物理アドレス20の上位20ビットは、10
010hではないため、アクセス禁止信号は、ディスエ
ーブルとなる。これにより、制御部13は、1バイトの
データを物理アドレス10000000hに書き込むよ
うにバス5を介してメモリ3にアクセスし、メモリ3の
10000000hのアドレスに磁気ディスク装置4の
セクタ(N)の1バイト目が書き込まれ終了する。この
時終了の通知が、制御部13、DMAコントローラ12
に送られる。
In the comparator 105, the physical address 2
0 is compared with the value set in the access prohibition address register. The upper 20 bits of the physical address 20 are 10 bits.
Since it is not 010h, the access prohibition signal is disabled. Thereby, the control unit 13 accesses the memory 3 via the bus 5 so as to write 1-byte data to the physical address 10000000h, and stores the 1 byte of the sector (N) of the magnetic disk device 4 in the address of 10000000h of the memory 3. The eyes are written and the process ends. At this time, the control unit 13 and the DMA controller 12
Sent to

【0054】次に、2バイト目以降のデータは、SCS
Iコントローラのデータレジスタは、FIFOレジスタ
となっているため、このレジスタが一杯になるまでメモ
リ3へのアクセスとは、非同期にSCSIコントローラ
内のFIFOレジスタに取り込まれる。FIFOレジス
タに転送するデータが存在すると、前述のように、メモ
リ3にデータが書き込まれる。ただし、セクタ(N)の
2バイト目以降のデータは、すでに、アドレス変換部1
1の論理アドレスレジスタ100に00000000h
が格納されているため、比較器101の結果は、一致に
なり、マッピングデータのアクセスは行われず、メモリ
3への書込みのみが行われる。
Next, the data after the second byte is the SCS
Since the data register of the I controller is a FIFO register, access to the memory 3 is asynchronously taken into the FIFO register in the SCSI controller until this register becomes full. If there is data to be transferred to the FIFO register, the data is written to the memory 3 as described above. However, the data after the second byte of the sector (N) has already been
00000000h in 1 logical address register 100
Is stored, the result of the comparator 101 becomes a match, the mapping data is not accessed, and only the writing to the memory 3 is performed.

【0055】また、物理アドレス20は、物理アドレス
変換部103の結果、10000001h、10000
002h、……、となる。次に、セクタ(N+1)のデ
ータになった場合について説明する。
The physical address 20 is 10000001h, 10000 as a result of the physical address conversion unit 103.
002h,... Next, a case in which data of sector (N + 1) has been obtained will be described.

【0056】SCSIコントローラ14のDREQ信号
によりセクタ(N+1)の1バイト目のデータをDMA
コントローラ12が受け取ると、論理アドレスは、00
001000hが出力されて、制御部13に書き込み要
求が出される。しかしながら、アドレス変換部11にお
いては、比較器101の論理アドレスの比較により論理
アドレスレジスタ100には00000000hが記憶
されているため、不一致となり、マッピングデータアク
セス信号が出力される。
The first byte data of the sector (N + 1) is transferred to the DMA by the DREQ signal of the SCSI controller 14.
When received by the controller 12, the logical address becomes 00
001000h is output, and a write request is issued to the control unit 13. However, in the address conversion unit 11, since 00000000h is stored in the logical address register 100 by comparison of the logical addresses of the comparator 101, they do not match, and a mapping data access signal is output.

【0057】マッピングデータアドレス計算部102で
は、前述と同様にベースアドレスレジスタ111に論理
アドレスの一部を加算し、マッピングデータアドレス2
1であるF0000004hを生成する。セレクタ10
6は、マッピングデータアドレス21を選択し、制御部
13よりメモリ3に対して、リード要求を出し、その結
果、マッピングデータレジスタ113には、10010
hがセットされる。
In the mapping data address calculation unit 102, a part of the logical address is added to the base address register 111 in the same manner as described above, and the mapping data address 2
F000004h, which is 1, is generated. Selector 10
6 selects the mapping data address 21 and issues a read request from the control unit 13 to the memory 3, and as a result, the mapping data register 113
h is set.

【0058】これにより物理アドレス変換部103で
は、物理アドレス20が生成され、10010000h
が出力される。このとき、比較器105では、アクセス
禁止アドレスレジスタ104のセットされた10010
hと比較を行う。結果として一致しているため、アクセ
ス禁止信号が出力される。制御部13はこのアクセス禁
止信号を受け、DMAコントローラ12からメモリ3へ
の書き込み要求がきているが、メモリ3へのアクセスは
行わず、DMAコントローラ12へ終了通知を行う。
As a result, the physical address conversion unit 103 generates the physical address 20 and sets 10010000h
Is output. At this time, the comparator 105 sets the 10010
Compare with h. As a result, since they match, an access prohibition signal is output. The control unit 13 receives the access prohibition signal and has received a write request from the DMA controller 12 to the memory 3, but does not access the memory 3 and notifies the DMA controller 12 of the end.

【0059】これにより、磁気ディスク装置4のセクタ
(N+1)のデータは、磁気ディスク装置4からは読み
出されるが、メモリ3へは書き込まれない。次に、セク
タ(N+2)のデータになった場合について説明する。
Thus, the data of the sector (N + 1) of the magnetic disk device 4 is read from the magnetic disk device 4 but is not written to the memory 3. Next, a case where data of sector (N + 2) has been described will be described.

【0060】SCSIコントローラ14のDREQ信号
によりDMAコントローラがデータを受け取ると、論理
アドレスは、00002000hが出力されて、制御部
13に書き込み要求が出される。
When the DMA controller receives data in response to the DREQ signal of the SCSI controller 14, the logical address 00002000h is output and a write request is issued to the control unit 13.

【0061】しかしながら、アドレス変換部11におい
ては、比較器101の論理アドレスの比較により論理ア
ドレスレジスタ100には00001000hが記憶さ
れているため、不一致となり、マッピングデータアクセ
ス信号15が出力される。マッピングデータアドレス計
算部102では、前述と同様にベースアドレスレジスタ
111に論理アドレスの一部を加算し、マッピングデー
タアドレス21であるF0000008hを生成する。
However, in the address conversion unit 11, since the logical address of the comparator 101 compares 00001000h in the logical address register 100, they do not match, and the mapping data access signal 15 is output. The mapping data address calculation unit 102 adds a part of the logical address to the base address register 111 in the same manner as described above, and generates F0000008h, which is the mapping data address 21.

【0062】セレクタ106は、マッピングデータアド
レス21を選択し、制御部13よりメモリ3に対して、
リード要求を出し、その結果、マッピングデータレジス
タには、10005hがセットされる。また、同時に論
理アドレスレジスタ100には、論理アドレス0000
2000hがラッチされる。
The selector 106 selects the mapping data address 21, and the control unit 13 sends the selected data to the memory 3.
A read request is issued, and as a result, 10005h is set in the mapping data register. At the same time, the logical address register 100 stores the logical address 0000.
2000h is latched.

【0063】これにより物理アドレス変換部103で
は、物理アドレス20が生成され、10005000h
が出力される。この時、比較器105では、アクセス禁
止アドレスレジスタ104のセットされた10010h
と比較を行う。結果として不一致しているため、アクセ
ス禁止信号は出力されない。
As a result, the physical address conversion section 103 generates the physical address 20 and 1005000h
Is output. At this time, the comparator 105 sets 10010h in the access prohibition address register 104.
Compare with. As a result, the access prohibition signal is not output because they do not match.

【0064】したがって、セレクタ106では、物理ア
ドレス10005000hが出力され、セクタ(N+
2)の1バイト目のデータがメモリ3の1000500
0hに書き込まれる。以降1バイト目を含めて4KBの
データは、10005***hのアドレスに書き込まれ
る。
Accordingly, the selector 106 outputs the physical address 1005000h, and outputs the sector (N +
The data of the first byte in 2) is 1000500 in the memory 3.
0h is written. Thereafter, 4 KB data including the first byte is written to the address of 10005 *** h.

【0065】次に、セクタ(N+3)のデータになった
場合について説明する。SCSIコントローラ14のD
REQ信号によりDMAコントローラがデータを受け取
ると、論理アドレスは、00003000hが出力され
て、制御部13に書き込み要求が出される。
Next, a case where data of sector (N + 3) is obtained will be described. D of SCSI controller 14
When the DMA controller receives the data by the REQ signal, the logical address of 003000h is output, and a write request is issued to the control unit 13.

【0066】しかしながら、アドレス変換部11におい
ては、比較器101での論理アドレスの比較により
理アドレスレジスタ100には00002000hが記
憶されているため、不一致となり、マッピングデータア
クセス信号が出力される。
[0066] However, in the address conversion unit 11, by comparing the logical address of the comparator 101, the logical address register 100 for 00002000h is stored, it becomes mismatched, mapping data access signal is output.

【0067】マッピングデータアドレス計算部102で
は、前述と同様にベースアドレスレジスタ111に論理
アドレスの一部を加算し、マッピングデータアドレス2
1であるF000000Chを生成する。セレクタ10
6は、マッピングデータアドレス21を選択し、制御部
13よりメモリ3に対して、リード要求を出し、その結
果、マッピングデータレジスタには、10001hがセ
ットされる。
In the mapping data address calculation unit 102, a part of the logical address is added to the base address register 111 in the same manner as described above, and the mapping data address 2
F000000Ch which is 1 is generated. Selector 10
6 selects the mapping data address 21 and issues a read request from the control unit 13 to the memory 3, and as a result, 10001h is set in the mapping data register.

【0068】また、同時に論理アドレスレジスタ100
には、論理アドレス00003000hがラッチされ
る。これにより物理アドレス変換部103では、物理ア
ドレス20が生成され、10001000hが出力され
る。この時、比較器105では、アクセス禁止アドレス
レジスタ104のセットされた10010hと比較を行
う。結果として不一致しているため、アクセス禁止信号
は出力されない。
At the same time, the logical address register 100
, The logical address 003000h is latched. Thus, the physical address conversion unit 103 generates the physical address 20 and outputs 10001000h. At this time, the comparator 105 performs comparison with 10010h set in the access prohibition address register 104. As a result, the access prohibition signal is not output because they do not match.

【0069】したがって、セレクタ106では、物理ア
ドレス10001000hが出力され、セクタ(N+
3)の1バイト目のデータがメモリ3の1000100
0hに書き込まれる。以降1バイト目を含めて4KBの
データは、10001***hのアドレスに書き込まれ
る。
Therefore, the selector 106 outputs the physical address 10001000h and outputs the sector (N +
The data of the first byte in 3) is 1000100 in the memory 3.
0h is written. Thereafter, 4 KB data including the first byte is written to the address 10001 *** h.

【0070】以上の転送が終了すると、SCSIコント
ローラ14は、DREQ信号は出力されなくなり、デー
タ転送制御装置1はCPU2に対して割り込み信号等で
終了通知を行う。これにより、一連のデータの転送処理
は終了する。
When the above transfer is completed, the DREQ signal is no longer output from the SCSI controller 14, and the data transfer control device 1 notifies the CPU 2 of the completion by an interrupt signal or the like. Thus, a series of data transfer processing ends.

【0071】従って本実施例によれば、アクセスすべき
データが磁気ディスク装置上で連続になってなくとも、
磁気ディスク装置をランダムにアクセスせずに、シーケ
ンシャルにアクセスを行ってメモリ上に連続的に格納す
ることができ、ランダムアクセスによるロスタイムを減
少させることができる。また、シーケンシャルアクセス
時に必要としないデータがあった場合には、メモリへの
アクセスをすることなく、ディスク装置のアクセスを継
続するため、メモリの連続空き領域を確保する必要がな
く、また、メモリアクセスの負荷を軽減できるなお、上
記の実施例では、データ転送制御装置1は必要としない
データを検出して、メモリへの転送を行わないものを例
として説明したが、データ転送制御装置をガーベージ領
域を持つものとして構成することができる。
Therefore, according to this embodiment, even if the data to be accessed is not continuous on the magnetic disk device,
Instead of randomly accessing the magnetic disk device, the magnetic disk device can be accessed sequentially and stored continuously in the memory, and the loss time due to random access can be reduced. In addition, if there is unnecessary data at the time of sequential access, access to the disk device is continued without accessing the memory, so that it is not necessary to secure a continuous free space in the memory. In the above embodiment, the data transfer control device 1 detects unnecessary data and does not transfer the data to the memory as an example. Can be configured.

【0072】このばあい、CPUは、メモリ上にガーベ
ージ領域として1つの番地を特定しておき、不要のデー
タを全てこのガベージ領域に転送するように、マッピン
グデータを作成するものとする。
In this case, the CPU specifies one address as a garbage area on the memory, and creates mapping data so that all unnecessary data is transferred to this garbage area.

【0073】従って不要データは、このガベージ領域に
次々とオーバーライトされ、メモリの有効領域に上記の
実施例と同様にデータが所定の順に格納されることとな
る。このばあい、CPUは、メモリ上にガーベージ領域
として1つの番地を特定しておき、不要のデータを全て
このガベージ領域に転送するように、マッピングデータ
を作成するものとする。
Therefore, unnecessary data is overwritten one after another in the garbage area, and the data is stored in the effective area of the memory in a predetermined order in the same manner as in the above embodiment. In this case, the CPU specifies one address as a garbage area on the memory, and creates mapping data so that all unnecessary data is transferred to this garbage area.

【0074】従って不要データは、このガベージ領域に
上書きされ、メモリの有効領域に上記の実施例と同様に
データが所定の順に格納されることとなる。この場合に
はデータ転送制御装置1には、アクセス禁止信号を生成
するための、アクセス禁止アドレスレジスタ104、比
較器105、アクセス禁止許可手段107等は必要なく
なり装置の構成が単純となる。
Therefore, the unnecessary data is overwritten in the garbage area, and the data is stored in the effective area of the memory in a predetermined order as in the above embodiment. In this case, the data transfer control device 1 does not need the access prohibition address register 104, the comparator 105, the access prohibition permission means 107, etc. for generating the access prohibition signal, and the configuration of the device becomes simple.

【0075】また、上記実施例ではディスク装置として
磁気ディスク装置を例として説明したが、ディスク装置
は光ディスク装置、光磁気ディスク装置等の他のディス
ク装置であってもよい。
In the above embodiment, a magnetic disk device has been described as an example of a disk device. However, the disk device may be another disk device such as an optical disk device or a magneto-optical disk device.

【0076】従って、ディスク記憶装置のランダムアク
セスによるロスタイムを減少させることができる。ま
た、連続したデータ中の不必要なデータは、メモリ3上
の特定のアドレスに転送され、次々と上書きされる。
Therefore, it is possible to reduce the loss time due to random access of the disk storage device. Unnecessary data in the continuous data is transferred to a specific address on the memory 3 and overwritten one after another.

【0077】従って、特に構成を付加することなく、必
要なデータをメモリ3の適正なアドレスに順序を整えて
格納され、不必要なデータはこれのデータとは別の特定
のアドレスに格納される。
Therefore, necessary data is stored in an appropriate address of the memory 3 in an appropriate order without adding a particular structure, and unnecessary data is stored at a specific address different from the data. .

【0078】さらに、ディスク記憶装置4からヘッドの
連続した一方向の移動により読み出されたセクタ単位の
データはデータ転送制御装置1のアドレス変換手段11
で上記メモリ上へ任意の順序で並べるようにセクタ単位
毎に論理アドレスを物理アドレスに変換される。このた
め、ディスク記憶装置4から読みだされた、順序が必ず
しも整っていない連続したデータはメモリ3の適正なア
ドレスに順序を整えて格納される。
Further, the data in sector units read by the continuous one-way movement of the head from the disk storage device 4 is transferred to the address conversion means 11 of the data transfer control device 1.
Then, the logical address is converted into the physical address for each sector so as to be arranged in an arbitrary order on the memory. For this reason, continuous data read out from the disk storage device 4 and not necessarily arranged in order is stored in an appropriate address of the memory 3 in an arranged order.

【0079】従って、ディスク記憶装置4のランダムア
クセスによるロスタイムを減少させることができる。ま
た、禁止手段105は順次出力するデータのうち予め不
必要とされたデータの転送を禁止するから、この場合に
はメモリへ3のアクセスをすることなく、ディスク装置
のアクセスを継続するため、メモリアクセスの負荷を軽
減できる。
Accordingly, it is possible to reduce a loss time due to random access of the disk storage device 4. In addition, the prohibiting means 105 prohibits the transfer of unnecessary data among the data to be sequentially output. In this case, the access to the disk device is continued without accessing the memory 3. Access load can be reduced.

【0080】[0080]

【発明の効果】以上説明したように、本発明によれば、
論理アドレスをセクタ単位に所定の物理アドレスに変換
する手段を有するものとしているため、ディスク装置上
で一つのファイルが連続になってなくとも、ランダムア
クセスをせずに、シーケンシャルアクセスを行ってメモ
リ上に連続的に格納することができる。よってランダム
アクセスによるロスタイムを減少させることができる。
また、シーケンシャルアクセス時に必要としないデータ
があった場合でも、シークすることなくディスク装置の
アクセスを継続し、さらにメモリへのアクセスを行なわ
ないため、メモリへの負荷を軽減できるため、システム
のパフォーマンスを向上させることが可能となる。
As described above, according to the present invention,
Since means for converting a logical address into a predetermined physical address in sector units is provided, even if one file is not continuous on the disk device, random access is not performed, and sequential access is performed on the memory without performing random access. Can be stored continuously. Therefore, the loss time due to random access can be reduced.
In addition, even if there is unnecessary data at the time of sequential access, access to the disk device is continued without seeking and no access to the memory is performed, so that the load on the memory can be reduced, thereby improving the system performance. It can be improved.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例の動作原理を説明するための
概略ブロック図。
FIG. 1 is a schematic block diagram for explaining the operation principle of one embodiment of the present invention.

【図2】本発明の第2の実施例の原理説明図。FIG. 2 is a diagram illustrating the principle of a second embodiment of the present invention.

【図3】本発明の第3の実施例の原理説明図。FIG. 3 is a diagram illustrating the principle of a third embodiment of the present invention.

【図4】本発明に係るデータ転送制御装置の原理構成を
示すブロック図。
FIG. 4 is a block diagram showing the principle configuration of a data transfer control device according to the present invention.

【図5】図4に示したデータ転送制御装置のアドレス変
換部の構成の一例を示すブロック図。
FIG. 5 is a block diagram showing an example of a configuration of an address conversion unit of the data transfer control device shown in FIG.

【図6】図4に示したデータ転送制御装置のマッピング
アドレス計算部の構成を示すブロック図。
FIG. 6 is a block diagram showing a configuration of a mapping address calculation unit of the data transfer control device shown in FIG. 4;

【図7】図4に示したデータ転送制御装置の物理アドレ
ス変換部の構成を示すブロック図。
FIG. 7 is a block diagram showing a configuration of a physical address conversion unit of the data transfer control device shown in FIG.

【図8】磁気ディスク装置のデータの格納状態の一例を
示す図。
FIG. 8 is a diagram showing an example of a data storage state of the magnetic disk device.

【図9】磁気ディスク装置上のデータをメモリに転送す
るときのデータ転送制御装置の状態を説明する図。
FIG. 9 is a view for explaining a state of a data transfer control device when data on a magnetic disk device is transferred to a memory;

【図10】図4に示したデータ転送制御装置の動作を示
すフローチャート。
FIG. 10 is a flowchart showing the operation of the data transfer control device shown in FIG. 4;

【図11】従来のエレベータシークの方法を示す図。FIG. 11 is a diagram showing a conventional elevator seek method.

【図12】図11に示した方法によりデータがメモリに
転送された状態を示す図。
FIG. 12 is a view showing a state in which data is transferred to a memory by the method shown in FIG. 11;

【図13】他のエレベータシークの方法によりデータが
メモリに転送された状態を示す図。
FIG. 13 is a diagram showing a state in which data is transferred to a memory by another elevator seek method.

【符号の説明】[Explanation of symbols]

1…データ転送制御装置、2…CPU、3…メモリ、4
…磁気ディスク装置、5…バス、11…アドレス変換
部、12…アドレス生成部(DMAコントローラ)、1
3…制御部、14…SCSIコントローラ。
DESCRIPTION OF SYMBOLS 1 ... Data transfer control device, 2 ... CPU, 3 ... Memory, 4
... Magnetic disk device, 5 ... Bus, 11 ... Address conversion unit, 12 ... Address generation unit (DMA controller), 1
3 ... control unit, 14 ... SCSI controller.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 論理アドレスを物理アドレスに変換する
際に用いるマッピングデータアドレスの指定と上記マッ
ピングデータアドレスのうちアクセス禁止のアドレスを
指定するCPUと、 このCPUにより指定された上記マッピングデータアド
レスを保持するマッピングテーブルが設けられたメモリ
と、 データを記憶するディスク記憶装置と、 このディスク記憶装置がヘッドの連続した一方向の移動
により読み出したセクタ単位のデータをDMA転送する
と共に、上記メモリの論理アドレスを出力するDMA転
送手段と、 このDMA転送手段から出力された論理アドレスを上記
マッピングテーブルから読み出したマッピングデータア
ドレスに基づいて物理アドレスに変換して出力すると共
に、この変換された物理アドレスが上記マッピングテー
ブルに保持されたマッピングデータアドレスのうち上記
CPUによりアクセス禁止指定されたアドレスと一致す
る場合にアクセス禁止信号を出力するアドレス変換手段
と、 このアドレス変換手段から出力された物理アドレスに基
づいて上記DMA転送手段から転送されたデータを上記
メモリ上に書き込むと共に、上記アドレス変換手段から
アクセス禁止信号が出力された場合には上記DMA転送
手段から転送されたデータの上記メモリへの書き込みを
禁止する書き込み制御手段と を具備したことを特徴とす
るデータ処理装置。
1. A method for translating a logical address into a physical address.
Of the mapping data address used for
Access prohibited addresses among ping data addresses
A CPU for specifying said mapping data address specified by the CPU
With mapping table to hold addresses
And a disk storage device for storing data, and the disk storage device moves the head continuously in one direction.
DMA transfer of data in sector units read by
At the same time, the DMA conversion for outputting the logical address of the memory
Transmission means and the logical address output from the DMA transfer means.
Mapping data read from the mapping table
When converted to a physical address based on the
The translated physical address is
Of the mapping data addresses stored in the
Matches an address for which access prohibition is specified by the CPU
Address conversion means that outputs an access prohibition signal when
Based on the physical address output from the address conversion means.
The data transferred from the DMA transfer means
Write on the memory, and from the above address conversion means
When the access prohibition signal is output, the above DMA transfer
Write the data transferred from the means to the memory
Writing control means for prohibiting writing .
Data processing device.
JP06239043A 1994-10-03 1994-10-03 Data processing device Expired - Fee Related JP3095638B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP06239043A JP3095638B2 (en) 1994-10-03 1994-10-03 Data processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06239043A JP3095638B2 (en) 1994-10-03 1994-10-03 Data processing device

Publications (2)

Publication Number Publication Date
JPH08106365A JPH08106365A (en) 1996-04-23
JP3095638B2 true JP3095638B2 (en) 2000-10-10

Family

ID=17039031

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06239043A Expired - Fee Related JP3095638B2 (en) 1994-10-03 1994-10-03 Data processing device

Country Status (1)

Country Link
JP (1) JP3095638B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6427184B1 (en) 1997-06-03 2002-07-30 Nec Corporation Disk drive with prefetch and writeback algorithm for sequential and nearly sequential input/output streams
WO2011019494A1 (en) 2009-08-11 2011-02-17 Marvell World Trade Ltd. Controller for reading data from non-volatile memory

Also Published As

Publication number Publication date
JPH08106365A (en) 1996-04-23

Similar Documents

Publication Publication Date Title
US6370611B1 (en) Raid XOR operations to synchronous DRAM using a read buffer and pipelining of synchronous DRAM burst read data
US5594878A (en) Bus interface structure and system for controlling the bus interface structure
JPH0120773B2 (en)
JPS6138507B2 (en)
JP2000315186A (en) Semiconductor device
US5519499A (en) Image processing apparatus for storing and reading out image data
JP3872165B2 (en) Data processing device used in optical recording disk drive device
US6092170A (en) Data transfer apparatus between devices
JPH09298651A (en) Image processor
KR20100077116A (en) Semiconductor memory device, data transfer device, and method of controlling semiconductor memory device
JP3095638B2 (en) Data processing device
JPH10149618A (en) Data transfer method, data transfer device and medium
JPH11306124A (en) Method and device for data transfer
US6915359B2 (en) Data transfer device, data transfer method, data transfer program and computer readable storage medium thereof
JPH0628261A (en) Method and device for data transfer
GB2221066A (en) Address translation for I/O controller
JP3687112B2 (en) Data transfer control device and information processing device
KR101116613B1 (en) Apparatus and method for memory access control
JPS62157934A (en) Memory address system
JPS6046456B2 (en) data access device
JP2002116883A (en) Disk array controller
JPH0877062A (en) Address managing device
JPS6331808B2 (en)
JP2006244696A (en) Data processor used for optical recording disk drive device
JPH05342120A (en) Network type document control system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees