在c / c ++中实现实时最佳匹配的内存分配算法

Question

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

Answer 1

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

算法实现将在下一讲（36的演示文稿）中进行解释。