> 「なるほど。64bitのプロセッサーでは16bit演算や64bit演算をする場合には、
同じ命令でも66や48などのプリフィクスを付けるため、命令自体のサイズが1バイト増え、非効率になると言っていたのか」

YESです。

> もし、そうであるならば、16bitモードの時代は、2**32以上の符号無し整数を扱う方法は無かったのでしょうか?

x86プロセッサーは16bit → 32bit → 64bitと進化してきています。
16bitプロセッサーの時代にはそもそも32bitを扱えませんでした。32bitプロセッサーが登場し後方互換のためのプロセッサーモードの概念が登場したことが今回の話題の始まりとも言えます。
32bitプロセッサーを16bitモードで使用する際に32bit演算を有効化するものがオペランドサイズプレフィックスです。ですので、拡張したとしても32bitしか扱えないのは当然です。

> また、64ビットモードの場合などで、わざわざ命令のサイズを増やしてまで、オペランドサイズを16bitにする意味はあるのでしょうか?
> それとも、命令のサイズを増やしても演算スピードが速くなる事はあるのですか?
わざわざshort、byteを使う場面というのはあるのですか?

見てわかると思いますがオペランドサイズプレフィックスはビットフラグとして機能しているので、対称性の観点でも用意されたのでしょう。またUTF-16など16bit処理需要があると判断されたのかもしれません。

プロセッサーの速度に影響する観点として重要度の高い順に並べると

1. 命令の取得
2. 命令が扱うデータの取得
3. 命令に沿った演算

となります。1.当たり前ですが命令を読み込まなければ何を実行するかわかりませんからもっとも重要度が高くなります。命令プレフィックスの1バイトが大きく影響するのもこのためです。2.実行すべき命令が決まってもデータが揃わなければ演算は行えません。データの取得は重要な観点です。大量のデータを扱う場合、冗長な命令プレフィックスを付けてでもデータサイズを削減することは意義があります。3.プロセッサーの本来の役目であるべき演算は技術の進歩でほとんど比重が低くなっています。

> アドレスサイズは、割り当てられるアドレスの数で、例えば32ビットOSならば、2**32しかアドレスを割り振れないから、4GBまでしかメモリを認識しなかった。
>
> この理解であっている場合、64ビットOSでは2**64のアドレスを扱う事ができるはずですが、
実際にはOSごとに扱えるメモリサイズは限られていると思います。

32bitプロセッサーから[仮想記憶][1]の概念が登場しています。OSはこの仮想記憶を使用してプロセスごとに独立したメモリ空間を提供することでセキュリティや信頼性を確保しています。(16bitプロセッサーではすべてのメモリが共有されていたため、他のプロセスやOS自体を変更・破壊することが可能でした。)この仮想記憶により、仮想的に扱えるメモリサイズと物理的に扱えるメモリサイズは関係がなくなりました。
物理的に扱えるメモリサイズは例えば16bitプロセッサーの時代から20bit扱えていたなど泥沼の歴史が出てきますので割愛します。

> わざわざ命令のサイズを大きくしてまで、アドレスサイズを16bitに縮小する意味があるのでしょうか?

これはちょっとわかりません。個人的な体感としては64bit Windowsを使用していると32bit Windowsとの互換のためにアドレス情報を格納するのに32bit領域しか確保できないという場面も多々あり、そういった場合に32bitアドレッシングにも意味があるのかなと思ったり思わなかったりします。

  [1]: https://ja.wikipedia.org/wiki/%E4%BB%AE%E6%83%B3%E8%A8%98%E6%86%B6