TLB の検索時間が10ns、主記憶のアクセス時間が100ns、TLB のヒット率が90%である。TLB ミス時は主記憶上のページテーブルを1回読んでから目的のデータにアクセスするとき、実効メモリアクセス時間はいくらか。

解説

正解は「120ns」です。TLB にヒットした場合は、検索の10ns の後に目的のデータへ100ns でアクセスするので110ns です。ミスした場合は、TLB の検索10ns、ページテーブルの参照100ns、データへのアクセス100ns で210ns かかります。ヒット率で重み付けすると $0.9\times 110+0.1\times 210=99+21=120$ ns です。「110ns」は常にヒットすると考えた値です。「210ns」は常にミスすると考えた値です。「119ns」は、ミス時の TLB の検索時間を数え忘れた値です。TLB がなければ毎回200ns かかるので、TLB の効果の大きさが分かります。