c++ - c/c++ でリアルタイムの最適なメモリ割り当てアルゴリズムを実装する

Question

オペレーティング システムがメモリを必要とするプロセスにメモリを割り当てるために使用する「ベスト フィット」と呼ばれるアルゴリズムがあります。だから私がやりたかったのは、システムのメモリの穴を見つけて、他の OS と同じようにプロセスをリアルタイムでそれに適合させることができる C コードを作成することです。これを Linux システムに実装しようとしています。/dev/mem が物理メモリへのインターフェイスとして機能することはわかっているので、/dev/mem の 16 進ダンプを使用して、システムの穴をなんとかして取得しようとしました。メモリー。しかし、それがこれを行うための最良の方法であるかどうかはわかりません。それで、誰かがこのようなものを実装する方法について正しい方向に私を向けるのを手伝ってもらえますか?

Answer 1

優先探索木を使用して、単純なベストフィットまたはファーストフィットアルゴリズムを実装できると思います。優先探索木については、http： //www.cise.ufl.edu/~sahni/cop5536/presentations.htm（講義35のプレゼンテーション）で読むことができます。

アルゴリズムの実装については、次の講義（36のプレゼンテーション）で説明します。