計算機システム

No.２の　ymmasayan　です。

補足にお答えします。

＞　仮想アドレス(１)と仮想アドレス(２)との関係はどうなっているのですか？
仮想アドレス(２)がそのまま仮想アドレス(１)なのでしょうか？それともなんらかの処理が必要なのですか？それが(２)の過程なのでしょうか？

仮想アドレス（２）が本来の仮想空間につけられたアドレスそのものです。ところが、仮想アドレスと実アドレスの結び付けのためにセグメント、ページと言う管理単位を導入したために、仮想アドレス（２）をセグメント、ページであらわす必要性が生じてしまったのです。これが仮想アドレス（１）であくまでも便宜上の表し方です。
仮想アドレス（２）は仮想アドレス（１）の形に変換しないと、実アドレスのページに紐付け（変換）できないのです。おっしゃる通り、手順の（２）から（６）がその変換の過程です。

次に、若干のコメントを。
（１）間接アドレッシングと言うのが機種によって意味が２つ有りそうです。１つはtocoche　さんの言われるインデックスレジスターを使ったアクセスです。
もう一つは私の言っているオペランドのアドレスでアクセスするデータの中身はアドレス（ポインタ）で、そのアドレスの中身が本当のデータと言うものです。ＩＢＭのホスト系では後者をインダイレクト（間接）アドレッシングと言っていると思います。インデックスは「指標、又は、修飾」であくまでも、表操作をするものだと思うのですが。
（２）ベースレジスタ選択／インデックスレジスタ選択／ディスプレースメント（ベースアドレス用）は、同時に使用して相対アドレス（２）を計算するものです。質問者：hatukaneko　さんの言われるように「すべてを使って加算処理を行って仮想アドレスを得るのかと思っていました」と言うのはまさにその通りです。

まず確実に対応付けられるところから。

私が見たのは富士通系だったと思うのですが、論理，物理アドレスという呼び方をしていました。

・変換前のアドレス＝仮想アドレス＝論理アドレス
・変換後のアドレス＝実アドレス＝物理アドレス

次にアドレス変換に使うものですが、

［仮想アドレス内］
・セグメント番号
・ページ番号
・ページ内アドレス

［レジスタ関係］
・セグメントベースレジスタ

関係図がないので推測するしかありませんが、アドレス変換テーブルを使うときは、「このレジスタを参照する」と明示していないかぎり、シンプルな手順で変換すると思います。
例えば、セグメントベースレジスタの内容とセグメント番号を足した値で、セグメントテーブルをアクセスする。セグメントテーブルから得られた値とページ番号を足した値で、ページテーブルをアクセスする。ページテーブルから得た値とページ内アドレスを足して物理アドレスとする。　という具合です。

さて残りのものですが、

［命令内］
・ベースレジスタ選択
・インデックスレジスタ選択
・ディスプレースメント（ベースアドレス用）

［レジスタ関係］
・ベースレジスタ
・インデックスレジスタ

ベースレジスタ選択／インデックスレジスタ選択／ディスプレースメント（ベースアドレス用）は、同時に使用するものですか？　アドレス変換でなくアドレッシングに関するのではないですか？　アドレッシングに関するものなら、

・インデックスレジスタの値を使用した「間接アドレッシング」
・ベースレジスタの内容とディスプレースメントを足した値を使用した「ベースモードアドレッシング」

各々の場合について示せという問題だと思います。
このアドレッシングの呼び方も参考書によっていろいろあります。

・間接＝インダイレクトレジスタ＝レジスタ参照＝ポインタ＝（そのまま）インデックス　など
・ベースモード＝レジスタ相対　など

私が「普通」と思っていることも、他の参考書を読んだ人からは「違うぞ」と言われるかもしれません。（２０年も前に勉強したので、参考書もなくなってしまった。「インデックス」ってＤＥＣ系かな？）　あとは図書館でコンピュータアーキテクチャ関係の本を見て、図を探すくらいしかないでしょう。

途中からの回答になりますが。

用語がいろいろ有るので、推測を交えながら。

用語について以下のように整理しておきます。
・仮想アドレス（論理アドレス）・・変換前のアドレス。本来は実メモリーよりはるかに大きい仮想空間（補助記憶装置に生成）につけた０相対のアドレスの事。
・実アドレス（物理アドレス）・・変換後のアドレス。実装されている主記憶装置（主メモリー）につけられている０相対のアドレス。
・ベースレジスタ・・プログラムの再配置（リロケート）に対応するためのレジスタ。基本的にはＯＳやローダが値をセットする。
・インデックスレジスタ・・ユーザが表操作をするとき、表の行指定をするレジスタ。

次にアドレスの表現形を整理します。
・命令のアドレス部・・（ベースレジスタ）＋（インデックスレジスタ）＋（ディスプレースメント）
・仮想アドレス（１）・・（セグメント番号）＋（ページ番号）＋（ページ内アドレス）
・仮想アドレス（２）・・０相対の仮想アドレス。
・実アドレス（物理アドレス、主記憶アドレス）・・０相対の主メモリーアドレス。

次にオペランドの取り出しの過程（推測）です。図を書いてトレースしてください。
（１）命令のアドレス部で示される（ベースレジスタ）＋（インデックスレジスタ）＋（ディスプレースメント）を計算します。これが０相対の仮想アドレスになります。
（２）仮想アドレスをページ長で割り算して商と余りを計算します。ここでは仮に商にページ長を掛けてページ先頭アドレスを求めるものとします。
（３）プログラムごとのセグメント数は可変ですからちょっと厄介です。
（４）セグメントベースレジスタからセグメント表の先頭アドレスを取り出しテーブルサーチをします。先ほど計算したページ先頭アドレスよりも小さい直近のアドレスが目的のオペランドの所属するページの先頭アドレスです。
（５）セグメント表からそのセグメントのページ表の先頭アドレスをつかみます。
（６）セグメント先頭アドレスからページ先頭アドレスを引き、これをページ長で割ってセグメント内ページ番号を求めます。
（７）ページ表からページ番号でテーブルアクセスし、実アドレスのページ先頭アドレスを得ます。
（８）これに前に保存してあった余りを足すと実メモリーのアドレスが得られます。→これがオペランドのアドレスです。

なお、蛇足ですが、（４）でセグメントフォルト、（７）でページフォルトのチェックが入るべきだと思います。

主記憶のアクセス回数が１回と言う件ですが、間接アドレス命令（アドレステーブル経由）でなく、直接アドレス命令だという意味でしょう。そうでないと上記手順では（セグメント表Ｎ回）＋（ページ表１回）＋１回っデ２回どころでは有りません。

あと、実際の機械では、セグメント表やページ表はＴＬＢやＤＡＴを使って高速化しています。（原理的には変わらないと思います）

普通、アドレス変換テーブルを使うときは、

１．変換テーブルの先頭アドレスを示す「テーブルベースアドレス」と、そこからの変位を示す「オフセット」を足した値（アドレス）で、変換テーブルをアクセスして「物理アドレス」のベースアドレス得る。
２．「物理アドレス」のベースアドレスに主記憶アクセス用の「ディスプレースメント」を足した値（アドレス）で主記憶をアクセスしてオペランドを得る。
と思うのですが、どの部分を何と呼ぶかは、参考書あるいはメーカ毎によって違いますので、まず対応を明確にすることが重要だと思います。

質問ではアドレス変換テーブルが、セグメントテーブルとページテーブルの２つあるようなので少し複雑ですが、２段階で変換テーブルをアクセスするときは、上記１の操作が繰り返されるものと思います。

＞ディスプレースメント（ベースアドレスからの変位）
とありますが、この「ベースアドレス」は「物理アドレス」のベースアドレスに対応していますか？

＞(4)オペランドなど必要な情報の存在するページ表は主記憶装置に取り出されているものとする。
ページテーブルの中にオペランドがあるわけじゃないですよね？（でもそうだとすると、１つのオペランドを取り出すのに主記憶を２回アクセスしなくてはならない）

このような問題が出るからには、教科書，参考書に図があると思うのですが。（推測では何と答えたらいいか）