インデックスアドレス指定方式とベースアドレス指定方式の違い

アドレス指定方式（アドレシング）についての質問です。
タイトルの通り、インデックスアドレス指定方式とベースアドレス指定方式の違いを教えていただきたいです。

参考書などでは、

●インデックスアドレス指定方式
・命令の番地部とインデックスレジスタの値を加算した値を有効アドレスとする
・インデックスレジスタの内容を変えるだけで別なアドレスの内容が参照できる
●ベースアドレス指定方式
・命令の番地部が指定するアドレスに、ベースレジスタの内容を加算した値を有効アドレスとする
・ベースレジスタの値を変えるだけでプログラムが主記憶装置のどこからでも実行できる（再配置可能）

となっています。
有効アドレス＝番地部のアドレス＋レジスタの値
となるのが同じで、基準となる値がインデックスアドレス指定方式のほうでは命令の番地部であり、ベースアドレス指定方式のほうはベースレジスタの値、ということまではわかったのですが、この「基準」が違うことでどういう違いがあるのか、具体的にどういう場合にどちらの方式が使われるのかがわかりません。
ベースアドレス指定方式の「再配置可能」という部分もどういう仕組みなのか、よくわからないです。

ご回答、よろしくお願いいたします。

No.1 ベストアンサー 回答者： ymmasayan 回答日時： 2006/04/08 16:17

再配置可能には２つの意味があります。

１．(加工すれば)メモリーのどこにでも入れられるプログラム
２．メモリーにローディングしたあと、場所を動かしても動くプログラム

まず前提がいくつかあります。
１．プログラムはローディングされる時にどこに入るか分かりません。
２．ローディングされた時、先頭アドレスがベースレジスターに入れられます。
３．原則として絶対アドレスを捕まえないとメモリーにはアクセスできません。
４．ベースレジスター方式ではどこにローディングされても絶対アドレスが捕まえられます。
５．インデックスレジスター方式ではデータや飛び先の絶対アドレスの取得は困難です。
　　そこでリンケージエディターやローダーで命令のアドレス部の書き換えをやるのです。
　　インデックスは配列を処理すると考えればいいと思います。

再配置ですがインデックスレジスター方式では１番は通常やっていますが、
２は相当難しいです。
ベースレジスター方式では１も２も簡単にやってのけられます。
単にベースレジスターの書き換えだけで済みますから。

この回答へのお礼

ご回答、ありがとうございます。
知識不足で、まだあまりイメージがわかないですが、参考になりました。

お礼日時：2006/04/20 21:33

No.2 回答者： notnot 回答日時： 2006/04/10 13:43

この２つは対立する概念ではなくて、独立したものです。

つまり、組み合わせで４通りありえます。
・ダイレクトアドレッシング(命令語だけでアドレス指定)
・インデックスアドレッシング(命令語のアドレスに添え字の値を表すレジスタ値を加えて参照)
・ベースアドレス方式(命令語でベースレジスタからの変位を指定してアドレスを指定)
・ベースアドレス方式のインデックスアドレッシング(ベースレジスタに命令語の指定値を加え、さらに添え字レジスタ値を加える)

実行時にリロケータブルにするために、ベースアドレス方式を使い、配列要素を参照するためにインデックスアドレス方式を使います。

この回答へのお礼

ご回答、ありがとうございます。
ベースアドレス方式：リロケータブル
インデックスアドレス方式：配列要素を参照
ということですね。

お礼日時：2006/04/20 21:34