<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>Memory on 菜菜博士</title>
    <link>https://microcai.org/tags/memory.html</link>
    <description>Recent content in Memory on 菜菜博士</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Sat, 27 Jul 2013 00:00:00 +0800</lastBuildDate>
    <atom:link href="https://microcai.org/tags/memory/feed.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>GC是错误的内存管理模式</title>
      <link>https://microcai.org/2013/07/27/gc-is-wrong-way-of-doing-memory-managment.html</link>
      <pubDate>Sat, 27 Jul 2013 00:00:00 +0800</pubDate>
      <guid>https://microcai.org/2013/07/27/gc-is-wrong-way-of-doing-memory-managment.html</guid>
      <description>&lt;p&gt;只要写程序,  就免不了要和各种资源打交道, 其中最频繁的莫过于内存了.&lt;/p&gt;
&lt;p&gt;任何一个程序都需要内存管理. 它不管是简单的还是复杂的, C 语言的还是 java 语言的. 所不一样的是, 内存管理的细节掌握在谁的手里.&lt;/p&gt;
&lt;p&gt;对于 C 语言, 毫无疑问的, 程序员掌握所有细节. 程序员获得了最大的灵活性, 作为代价, 编译器不对任何&lt;em&gt;&lt;strong&gt;内存管理上的疏忽&lt;/strong&gt;&lt;/em&gt;负责. 而人是 &lt;em&gt;最容易犯错&lt;/em&gt; 的生物. 意味着, 程序员总会犯错, 因此很难写出在内存管理上没有瑕疵的程序.&lt;/p&gt;
&lt;p&gt;毫无疑问的, 将内存管理的重担全部丢给程序员, 是编译器水平低下的时代无奈的选择. 随着编译器技术的发展, 将内存管理的任务从程序员手中接管是必然的.&lt;/p&gt;
&lt;p&gt;对于如何接管内存管理, 语言作者们分成了截然不同的两派&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;垃圾收集&lt;/li&gt;
&lt;li&gt;RAII (Resource Acquisition Is Initialization) + 智能指针&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;在带有垃圾收集的语言里, 程序员只管分配内存, 无需操心释放. 垃圾收集器间歇性的运作, 会将不再使用的内存释放掉. 至于如何标记哪些内存是不再使用的, 几十年间发展出了各种算法. 许多语言都带有多种标记算法供选择.  &amp;ldquo;没有哪一种垃圾收集策略是适合所有程序的, 所以各种语言都发展出多套垃圾收集器, 供运行时选择.&amp;rdquo;&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;在许多语言里, 垃圾收集并不是编译器实现的, 而是由语言附带的运行时环境实现的, 编译器为运行时提供了附加的信息. 这就导致了语言和运行时的强耦合. 让人无法分清语言的特性和运行时的特性.&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;&lt;strong&gt;垃圾收集不是完美的, 使用垃圾收集并不意味着就可以高枕无忧了.&lt;/strong&gt; 垃圾收集并不意味着内存泄漏成为过去式, 倒是野指针确实成为了过去式, 因为只要还有指针引用一个对象, 这个对象就绝对不会被释放. (不过, 带有垃圾收集的语言或多或少都废除了指针吧, 用引用替代了指针)&lt;/p&gt;
&lt;p&gt;有很多很多复杂的原因丢会导致垃圾收集器无法回收特定的内存, 导致这部分内存泄漏. 更严重的是, 你很难将内存泄漏和还未被清除的内存完全区别开来. 到底是&lt;strong&gt;延迟收集策略&lt;/strong&gt; 还是真的发生了&lt;strong&gt;内存泄漏&lt;/strong&gt;
?   你永远都无法正确分辨.&lt;/p&gt;</description>
    </item>
    <item>
      <title>内存管理随笔</title>
      <link>https://microcai.org/2012/10/31/mm.html</link>
      <pubDate>Wed, 31 Oct 2012 00:00:00 +0800</pubDate>
      <guid>https://microcai.org/2012/10/31/mm.html</guid>
      <description>&lt;h3 id=&#34;思考一&#34;&gt;思考一：&lt;/h3&gt;
&lt;p&gt;任何一个程序，只要不是 helloworld 那样的简单程序，必然会用到内存管理。内存管理是写程序不可避免的过程。C程序员最大的恶魔就是野指针和内存泄漏。这是每个C程序员的噩梦。C++继承了C的缺陷，基本上半斤八两。而且C++还可以自由重载new操作符，给内存管理更加重了复杂性。
我常常在想，写BASH脚本的时候，我们有管理过内存么？即便是java那样的语言，内存管理也是后台进行的，并不是可避免的，俗称GC。可是写脚本的时候，真的完全没用内存管理方面的困扰。&lt;/p&gt;
&lt;p&gt;到底是哪里出了问题呢？到底为何脚本就不用管理内存？&lt;/p&gt;
&lt;h3 id=&#34;思考二&#34;&gt;思考二：&lt;/h3&gt;
&lt;p&gt;能不能完全不依靠malloc/free new/delete 编写出一个 c/c++程序呢？&lt;/p&gt;
&lt;p&gt;结果是显然的，能！&lt;/p&gt;
&lt;p&gt;但是只有对 hello world 那样的程序才有用。最近的一项小随笔项目证实了我的想法 &lt;a href=&#34;https://github.com/microcai/hm&#34;&gt;https://github.com/microcai/hm&lt;/a&gt; 。在这个程序里，我没用使用任何 malloc/free new/delete 来管理内存。&lt;/p&gt;
&lt;p&gt;为何这个程序可以不用内存管理呢？ 于是在另一个随笔项目里，我依然使用了内存管理，虽然是智能指针自动管理的，但是毕竟使用了 new 操作 &lt;a href=&#34;https://github.com/microcai/googleproxy&#34;&gt;https://github.com/microcai/googleproxy&lt;/a&gt; 。我在想，凭啥这个程序就必须使用 new 了？&lt;/p&gt;
&lt;h3 id=&#34;思考三&#34;&gt;思考三：&lt;/h3&gt;
&lt;p&gt;程序，说到底就是一个状态机。在 hm 程序里，我采用的是“过程化”编程，外加同步多进程的IO模型。在 googleproxy 程序里，使用的是单线程异步IO的模型。&lt;/p&gt;
&lt;p&gt;hm里，状态机的状态就是进程的状态。一步一步执行下去，状态随之切换。cpu执行到哪一行，哪一行就是当前状态。&lt;/p&gt;
&lt;p&gt;googleproxy里，情况有了变化，因为使用了异步，所有的状态变化都是围绕一个中心进行的： boost::io_service::run() 。 在 run() 里，通过回调来通知状态的变化。也就是说，cpu执行到哪个回调，哪个就是当前状态。
区别是什么：&lt;/p&gt;
&lt;p&gt;在不同的状态之间，我们有数据要共享！ hm 多使用局部变量，不同的状态需要共享数据，通常也处于同一代码层级！可以直接引用需要的数据！&lt;/p&gt;
&lt;p&gt;googleproxy 里，不同的状态之间，是不同的 run() 操作的回调，需要共享数据，但是上一个状态的局部变量已经消失！上一个状态的局部变量已经消失！
要跨栈域引用共享数据，唯一的办法就是将数据创建在堆上！&lt;/p&gt;
&lt;p&gt;简单的来说，在一个程序里，所有代码的执行路径可以归纳为从 main() 开始的一个调用树。一个函数只能引用本层和上层的局部变量，无法引用子层和兄弟层和兄弟的子层的局部变量。因为这些地方的变量都是不存在的呀！&lt;/p&gt;
&lt;p&gt;所以，只能将共享数据创建在堆上。这样才能跨过调用树的生存周期！&lt;/p&gt;
&lt;p&gt;这也是唯一需要堆管理的理由。&lt;/p&gt;
&lt;p&gt;如果一个变量要进入函数的时候创建在堆上，退出的时候释放，通常的做法其实就是使用栈变量，或者是使用可变长度的stl容器。&lt;/p&gt;
&lt;p&gt;如果返回值是对象，也不要使用指针了，直接返回对象吧！别担心临时对象拷贝开销了。&lt;/p&gt;
&lt;p&gt;只有当跨栈域共享对象的时候，才考虑使用堆吧！
记住：即便如此，也不要使用裸指针。裸指针只用来进行直接内存访问（底层编程的时候），千万别用来引用对象。使用智能指针吧！放弃对象的拷贝开销的担心吧！ 那几百个周期的拷贝操作比 new/delete 的内存管理代码的开销相比，还是低太多里。何况有了 c++11 的 Move 语义，很多时候已经没用拷贝开销里。&lt;/p&gt;
&lt;p&gt;放心大胆的脚本化C++程序吧！ 实在需要跨栈共享数据的时候，使用 shared_ptr 引用吧！&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
