我需要对内存池的概念和实现做一些澄清。
通过 memory pool在维基上,它说
also called fixed-size-blocks allocation, ... , as those implementations suffer from fragmentation because of variable block sizes, it can be impossible to use them in a real time system due to performance.
“可变 block 大小导致碎片”是如何发生的?固定大小的分配如何解决这个问题?这个 wiki 描述听起来有点误导我。我认为固定大小的分配或可变大小无法避免碎片化。在内存池上下文中,为特定应用程序专门设计的内存分配器可以避免碎片化,或者通过限制使用预期的内存块来减少碎片化。
还有几个实现示例,例如 Code Sample 1和 Code Sample 2 ,在我看来,要使用内存池,开发人员必须非常了解数据类型,然后将数据切割、拆分或组织成链接的内存块(如果数据接近链表)或分层链接的 block (如果数据更有层次结构,如文件)。此外,开发人员似乎必须事先预测他需要多少内存。
好吧,我可以想象这适用于原始数据数组。内存模型不那么明显的 C++ 非原始数据类呢?即使是原始数据,开发者是否应该考虑数据类型对齐?
C和C++有没有好的内存池库?
感谢任何评论!
最佳答案
可变 block 大小确实会导致碎片。看我附上的图片:
图像 ( from here ) 显示了 A、B 和 C 分配内存块、可变大小块的情况。
在某个时刻,B 释放了它所有的内存块,突然之间出现了碎片。例如,如果 C 需要分配一大块内存,它仍然适合可用内存,但它不能这样做,因为可用内存被分成两个 block 。
现在,如果您考虑每个内存块大小相同的情况,显然不会出现这种情况。
正如您自己指出的那样,内存池当然有其自身的缺点。所以你不应该认为内存池是一根魔杖。它是有成本的,在特定情况下支付它是有意义的(即,内存有限、实时限制等的嵌入式系统)。
至于 C++ 中哪个内存池好,我会说这取决于。我在VxWorks下用过OS提供的一个;从某种意义上说,一个好的内存池在与操作系统紧密集成时是有效的。我猜,实际上每个 RTOS 都提供了内存池的实现。
如果您正在寻找通用内存池实现,请查看 this .
编辑:
根据您上次的评论,在我看来,您可能将内存池视为碎片化问题的“唯一”解决方案。不幸的是,这种情况并非如此。如果你愿意,碎片化是熵在内存层面的表现,即它是不可避免的。另一方面,内存池是一种管理内存的方式,可以有效减少碎片的影响(正如我所说,以及维基百科提到的,主要是针对特定系统,如实时系统)。这是有代价的,因为内存池的效率可能低于“正常”内存分配技术,因为您具有最小块大小。换句话说,熵在伪装下重新出现。
此外,还有许多影响内存池系统效率的参数,例如 block 大小、 block 分配策略,或者您是只有一个内存池,还是有多个具有不同 block 大小、不同生命周期或不同的内存池政策。
内存管理确实是一件复杂的事情,而内存池只是一种技术,与其他技术一样,与其他技术相比,它可以改进事物并确定其自身的成本。
关于c++ - 关于内存池的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6747959/
作为我的Rails应用程序的一部分,我编写了一个小导入程序,它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是,与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存,我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关,因为当我删除对LDAP内容的调用时,内存使用情况会很好地稳定下来。此外,不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray,它们都是LDAP库的一部分。当我运行导入时,内存使用量最终达到超过1GB的峰值。如果问题存在,我需要找到一些方法来更正我的代
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库,所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止,这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
由于fast-stemmer的问题,我很难安装我想要的任何rubygem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=
ruby如何管理内存。例如:如果我们在执行过程中采用C程序,则以下是内存模型。类似于这个ruby如何处理内存。C:__________________|||stack|||------------------||||------------------|||||Heap|||||__________________|||data|__________________|text|__________________Ruby:? 最佳答案 Ruby中没有“内存”这样的东西。Class#allocate分配一个对象并返回该对象。这就是程序
当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我意识到这可能是一个非常基本的问题,但我现在已经花了几天时间回过头来解决这个问题,但出于某种原因,Google就是没有帮助我。(我认为部分问题在于我是一个初学者,我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI,但我仍然停留在这个问题上.我找到了一些关于多态关系的信息,但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。