c++ - 在 C/C++ 中实现实时最佳拟合内存分配算法

Question

我们有一种称为“最佳匹配”的算法，操作系统使用该算法将内存分配给需要它的进程。所以我想做的是，编写一个 C 代码，它可以像任何操作系统一样，实时找到系统内存中的漏洞并为其匹配进程。我正在尝试在 Linux 系统上实现它。我知道 /dev/mem 充当物理内存的接口，所以我将尝试使用 /dev/mem 的 hexdump 以某种方式获取系统中的漏洞记忆。但我不知道这是否是最好的方法。那么，有人可以帮我指出如何实施这样的事情的正确方向吗？

Answer 1

我想，您可以使用优先搜索树来实现简单的最佳拟合或首次拟合算法。您可以在此处阅读优先搜索树：http ://www.cise.ufl.edu/~sahni/cop5536/presentations.htm （第 35 讲的演讲）

算法实现将在下一讲（36 的演讲）中解释。