C/C 内存分配块
C/C++ memory allocation chunkwise
在以下情况下,关于空间/时间消耗的最合适,与平台无关的方法是:
(1(在给定时间点,一组对象的总大小为 已知。因此,可以将所需的内存一次分配。
(2(需要将内存所有权分配给每个对象 自由式(DealLocation(的时间不确定。
我的信奉方法将是某种类型的参考计数分配的记忆部分。每当一个物体自由编辑时,参考计数减少。当它为零时,大块被释放了。
是否有更合适的模式或常见练习?
给定情况不足以确定"最佳"方法。
(1(在给定时间点,已知一组对象的总大小。因此,可以将所需的内存一次分配。
如果所有分配发生在程序的初始部分,则此事实无济于事(除非至关重要,否则速度加快了启动时间(。如果程序经常破坏并创建新对象,这也无济于事,因为内存分配器永远不会将其堆内存释放回操作系统。它只是为将来的自己的使用。
此信息有用的唯一情况是,在程序生命周期中发生的所有分配和交易对象的所有分配和交易是相同的对象类型的。在这种情况下,内存池实现将提高性能,因为找到下一个用于分配的可用插槽始终是O(1)
。这是一个障碍(来源(。
如果您也知道每种对象类型的对象的总大小,则多个内存池也将非常有用。如果不是这种情况,那么您始终可以将所有对象汇总到最大对象大小,并在浪费内存的帐户上提高性能(使用内存池(。
(2(需要将内存所有权分发给每个对象,并且未定的自由度(DealLocation(的时间(DealLocation(的时间。
处理对象生命周期很难,最好的方法取决于这3个问题:
- 单个对象有多少个参考?
- 这个对象从手到手转传递了几次?
- 您的对象的图是否包含周期?
如果这些问题的答案是"一对,不多,没有太多",那么std::shared_ptr<>
可能会非常有帮助。但是,如果参考的数量不是很小,或者对象不断地从手到手转移,则参考计数可能会在每个手的转移时会引起沉重的开销。如果您的对象图中有周期,则内存泄漏将发生。在这种情况下,垃圾收集解决方案很可能具有更好的性能,并且更容易管理(请参阅Boeham的C和C 实施。
我的临时方法将是对分配的内存块的某种参考计数。每当对象自由编辑时,参考计数都会减少。当它为零时,大块被释放了。
鉴于free()
并没有真正将内存回到操作系统的事实,因此我认为该方法没有任何好处。您只会拥有更多的管理开销而不会获得任何性能。您没有在问题中提到需要将背部记忆释放到操作系统的需要,所以我想这不是问题。
是否有任何更合适的模式或常见练习?
您可以实现的最重大改进是消除了在内存管理中使用构建的需求,因为它是为通用而设计的。它考虑到一切,因此相对较差。例如,管理线程之间的同步。
如果您不使用多个线程,并且内存池解决方案适用于您,请使用它们;他们可能的表现可能会最好,而且非常简单。如果内存池不适用,/或您正在使用程序中的许多线程,那么我将选择其中的许多替代内存分配器之一。我知道的一个好的多线程内存分配器是ho积。
- 在c++中为我自己的基于指针的数组分配内存的正确方法
- 给定一个指向堆分配内存的指针,智能指针实现如何为其找到合适的释放函数?
- 如果 const 不分配内存,为什么我可以获取 const 的地址?
- 在函数中分配内存时出现问题
- 如何为 std::vector 分配内存,然后稍后为某些元素调用构造函数?
- constexpr new 如何分配内存?
- 在构造函数中分配内存失败是如何冒泡的
- LLVM 传递以在特定地址分配内存
- CudaMalloc 在分配内存时失败
- 为什么它在不分配内存的情况下工作正常
- 为什么在正确解除分配内存时出现内存泄漏?
- 如何通过 malloc 为队列数组分配内存?
- vector是否为std::移动的对象连续分配内存
- 删除类成员的动态分配内存的最佳方法是什么
- 唯一指针是否在堆或堆栈上分配内存?
- 如果不分配内存,我如何能够为变量创建和分配值?
- std::initializer_list 堆是否分配内存?
- 如何按顺序或在指定的地址分配内存?
- 是否可以使用 malloc 为类对象分配内存?
- 迭代器是否分配内存(如指针)?