ソフトウェアベースのMMUとTLBを構築する

Question

私は古いUNIXカーネルをハッキングしようとしています。ソフトウェアを使用してMMUとTLBを実装したいだけです。一つのビルディングで使用するための最良のデータ構造とアルゴリズムが何であるかを教えてください。LRUを実装するのが簡単なので、私はたくさんの人々を使っているのを見ました。より良いデータ構造はありますか？Virtual.AssumeのVirtual.AssumeのX86アーキテクチャと翻訳を基本ページテーブル翻訳として翻訳する最も効率的な方法は何ですか。

Answer 1

あなたは効率を言及しています。それはあなたがエンジニアリングしているという目標ですか？特定の目標に制約されていない場合は、それを働かせるだけで働きます。あなたができるか、完全に連想的である場合は、単一のレベルのページテーブルをします。それはあなたがこれを過ぎているように聞こえますが。

最も効率的なサイズ速度のトレードオフに依存し、あなたが期待するどのような地域を依存しています。あなたはプロファイルされた重要なアプリを持っていますか、それともこれがいくつかの実装を試すためにめちゃくちゃになっていますか？反転ページテーブルは、いくつかの新しいアーキテクチャで使用されます。私は誰かがこれに取り組んでいる時間をたくさん支払っているという指標としてそれを取ります。